TENTATIVE CMPS 3013 Schedule Spring 2016
Week
1 Jan 20
Jan 22
Topics/Materials
Course Information; Specifications; Opening Files
Recursion Review
2 Jan 25
Pointer Review
Jan 27
Jan 29
3 Feb 1
Feb 3
Dynamic Linked List Structures
cont.
Stack Review; Queue Review
Analysis
Feb 5
4 Feb 8
Feb 10
Feb 12
5 Feb 15
Feb 17
Feb 19
More on Analysis
Recurrence Relations
Recurrence Relations
Exam Review
Exam 1
Trees (spec and basic operations)
Trees (implementation)
6 Feb 22
Feb 24
Feb 26
7 Feb 29
Mar 2
Mar 4
8 Mar 7
Mar 9
Binary Search Tree
Binary Search Tree code
AVL Trees
AVL Trees
Red Black Trees
Red Black Trees
B-Trees
B-Trees
Mar 11
9 Mar 14
Mar 16
Mar 18
Mar 20-26
10 Mar 28
Mar 30
Apr 1
11 Apr 4
Apr 6
Apr 8
12 Apr 11
Apr 13
Apr 15
13 Apr 18
Apr 20
Apr 22
14 Apr 25
Apr 27
Apr 29
15 May 2
May 4
May 6
16 May 9
Assignments (daily homework not listed)
Email Assignment; Read 1.5 and 2.1,
Homework: Writing Specs
Due: Email Assignment; Read Chap. 14
Assign Program 1
Due: Specs Assignment
Read Chap 10
Read Chap 17
Read Chap 18
Read 9.6
Due: Program 1
Assign Program 2 : Circular Linked List
Assign: Analysis Homework
Due: Analysis Homework
Read 19.1
Due: Program 2;
Assign Program 3: Binary Tree
Read 19.2; Assign Homework: BST
Due: BST Homework
Due: Program 3; Assign Program 4: Balanced
Trees
Exam Review
Exam 2
Review O(n2) Sorts
Merge Sort
Read 9.3-9.5
Spring Break
Easter Break
Quick Sort
Heaps
Heaps Continued
Heapsort
Video
Radix and Counting Sort
Intro to Graphs
Graphs (spec and basic operations)
Graphs (complex operations); Graph implementation 1
Graph Implementation 2
DFS
BFS
A* Search
Topological Sort
Hash Tables
Hash Tables
Final Exam Review
Final Comprehensive Exam 10:30am-12:30pm
Due: Sort Quiz
Homework: Timing Sorts
Due: Program 4
Assign Program 5
Assign Homework: Graph
DUE: Program 5A (implementation/test driver)
Due: Graph Homework
Assign Hashing homework
DUE: Program 5B (solved problem)
Due: Hashing homework
Academic Policies: Students should refer to the current MSU Student Handbook and Activities Calendar and the
MSU Undergraduate Bulletin for university policies on academic dishonesty, class attendance, student rights and
activities.
Disability Policy: In accordance with the law, MSU provides academic accommodations to students with
documented disabilities. Students with disabilities must be registered with Disability Support Services before
classroom accommodations can be provided. The DSS office is located in Clark Student Center, Room 168, phone
397-4140.
Counseling Center: MSU offers personal, group, career, and academic counseling. Students are encouraged to
take advantage of these free services by contacting the Counseling Center:
Corner of Hampstead and Louis J. Rodriguez Drive, 397-4618, counseling@mwsu.edu.
Course Content: The material includes text reading assignments, lectures, programs, and homework. Students
are responsible for all material regardless of attendance.
Assistance: CS tutoring is available in Bolin 119. Specific dates and times will be announced. Tutors are advanced
CS students and are there to assist only. You may also come by my office during regular office hours or send an
e-mail to me or the graduate assistant.
Open Labs: Students may complete program assignments on their personal computers or in one of the campus
labs. Currently, C++ is available in Bolin labs 119 and 103. Bolin 103 is also used as a classroom. Open times
are posted on the door. Bolin 119 is open from 8 a.m. to 5 p.m. M-F. The lab in Clark Student Center is open 247. The lab in Moffett Library is open during library hours.
Electronic Devices: ALL electronic devices must be stored in a bag or pocket, etc. and may not be on the desk
or out during class. This includes cell phones, laptop computers, iPods, and any other device that might be a
distraction to you, your classmates, or the instructor. Failure to adhere to this policy may result in being removed
from the class.