Spring 2019 COSC2436 Course Schedule
16-Week Semester

The purpose of this schedule is to help you pace yourself 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.

Week of

 Reading Assignments/Activities

1/21
1

 *** MLK Day Holiday - ACC closed Monday 1/21 ***
Start working on Program 1 (covers material you should already know).
Chapter 1 – Data Abstraction
C++ Interlude 1 – C++ Classes

1/28
2

 Chapter 2 - Recursion (sections 2.1 - 2.4.3, 2.6.1, 2.7 only)
Chapter 3 – Array-Based Implementations
Complete Program 1 - Due 2/3

2/4
3

 C++ Interlude 2 - Pointers, Polymorphism and Memory Allocation
Chapter 4 – Linked-Based Implementations
Complete Program 2 - Due 2/10

2/11
4

 Chapter 5 - Recursion as a Problem-Solving Technique (sections 5.1 - 5.3.1 only)
Chapter 6 – Stacks
Complete Program 3 - Due 2/17

2/18
5

 C++ Interlude 3 – Assertions (sections C3.1 - C3.2)
Chapter 7 – Implementation of the ADT Stack
Chapter 8 – Lists
Complete Program 4 - Due 2/24

2/25
6

 Chapter 9 – List Implementations
Complete Exam 1 - Due 3/3

3/4
7

 Chapter 10 – Algorithm Efficiency
C++ Interlude 4 – Safe Memory Management (smart pointers)
C++ Interlude 5 - Class Relationships and Reuse
Complete Program 5 Postfix Calculator - Due 3/10

3/11
8

 Chapter 12 – Sorted Lists and Their Implementation
Chapter 13 – Queues and Priority Queues

3/18
-

 *** Spring Break - ACC closed Monday 3/18 - Sunday 3/24 ***

3/25
9

Chapter 14 – Queues and Priority Queue Implementations
C++ Interlude 6 – Overloaded Operators and Friend Access
Chapter 15 – Trees
Complete Program 6 List ADT - Due 3/31

4/1
10

 Chapter 16 – Tree Implementations
Complete Program 7 Quicksort - Due 4/14.
Complete Exam 2 - Due 4/14

4/8
11

 Chapter 11 – Sorting

4/15
12

 Chapter 11 - Sorting (continued)
Complete Program 8 Binary Search Tree - Due 4/21.

4/22
13

 Chapter 17 – Heaps

4/29
14

 Last day to withdraw is Monday, April 29.
Chapter 18 – Dictionaries and Their Implementations
Complete Program 9 MaxHeap - Due 5/5.
Programs 1 - 8 will not be accepted after 11:59 pm on Sunday, May 5.
Exams 1 & 2 will not be accepted after Sunday, May 5.

5/6
15

 Chapter 18 (continued) - Hashing
Complete Program 10 Hashing - Due 5/15.

5/13
16

 Complete Exam 3.
Programs 9 and 10 must be submitted by 11:59 pm on Wednesday, May 15.
The last day to take exam 3 is Wednesday, May 15.

 

Return to Data Structures Home Page

Copyright: ©2019 by the Austin Community College
Department of Computer Science. All rights reserved.
Comments to: Bob Comer
Last updated: January 20, 2019