Fall 2016 Course Schedule

Fall 2016 Course Schedule - 16-Week Semester

The purpose of this schedule is to help you pace yourself during the semester. I will be adding due dates for the remaining programs during the semester. Be sure to review my Late Policy for programming assignments and exams in the course syllabus. Absolute deadlines are also listed in this schedule.

I reserve the right to correct any errors in this schedule. Any changes will be noted on the course home page.

Week of	Reading Assignments/Activities
8/29 1	Chapter 1 – Data Abstraction C++ Interlude 1 – C++ Classes You can start Program 1 after you have completed the readings to this point.
9/5 2	* Labor Day Holiday - ACC closed Monday 9/5 * Chapter 2 - Recursion (sections 2.5, 2.6.2, 2.6.3 are optional) Complete Program 1 - Due 9/11
9/12 3	Chapter 3 – Array-Based Implementations You can start Program 2 after you have completed the readings to this point. C++ Interlude 2 - Pointers, Polymorphism and Memory Allocation
9/19 4	Chapter 4 – Linked-Based Implementations Chapter 5 - Recursion as a Problem-Solving Technique (sections 5.1 - 5.3) Complete Program 2 - Due 9/25
9/26 5	Chapter 6 – Stacks C++ Interlude 3 – Assertions Chapter 7 – Implementation of the ADT Stack
10/3 6	Chapter 8 – Lists Chapter 9 – List Implementations Complete Program 3 - Due 10/9
10/10 7	Chapter 10 – Algorithm Efficiency Chapter 11 – Sorting Complete Exam 1 - Due 10/16
10/17 8	Chapter 11 - Sorting (continued) Complete Program 4 - Due 10/23
10/24 9	C++ Interlude 4 – Smart Pointers C++ Interlude 5 - Class Relationships and Reuse Chapter 12 – Sorted Lists and Their Implementation
10/31 10	Chapter 13 – Queues and Priority Queues Chapter 14 – Queues and Priority Queue Implementations C++ Interlude 6 – Overloaded Operators and Friend Access
11/7 11	Chapter 15 – Trees Chapter 16 – Tree Implementations Complete Program 5 - Due 11/13
11/14 12	Chapter 17 – Heaps
11/21 13	Chapter 18 – Dictionaries and Their Implementations sections 18.1 - 18.3 Complete Program 6 - Due 11/23 * Thanksgiving Holiday - ACC closed Thurs 11/24 - Sun 11/27 *
11/28 14	Last day to withdraw is Monday, November 28. Chapter 18 (continued) – section 18.4 Hashing
12/5 15	Optional reading: Interlude 8 – The STL All programs except the last two must be subitted by 11:59 pm on Sunday, December 11. Exams 1 & 2 will not be accepted after Sunday, December 11.
12/12 16	Complete Program 7. See deadline below. Complete Exam 3. See below for test deadlines - no grace period! The last two programs must be submitted by 11:59 pm on Friday, December 16. Exam 3 will be available at all Testing Centers through Wednesday, December 14. Exam 3 will be available at the NRG CIS Lab (4232) and RVS CIS Lab (RVS G9141) through Friday, December 16.

Return to Data Structures Home Page