CS 2413, Data Structures — Fall 2016
Schedule (subject to change)

Week Date Topic Reading Out Due
1 August
22
Course Intro/Overview Syllabus
August
24
Introduction to C++ zyBook 1–6 Lab1
2 August
29
Introduction to C++ zyBook 7–9
August
31
Object Oriented Programming in C++ zyBook 10–11 Lab2 Lab1
3 September
5
No Class (Labor Day)
September
7
Object Oriented Programming in C++ zyBook 12 Lab3 Lab2
4 September
12
Searching and Big Oh zyBook 15
(all)
September
14
Searching and Big Oh zyBook 15 Lab4 Lab3
5 September
19
Sorting (Bucket and Merge Sort) zyBook 16.1 & 16.5
September
21
Sorting (Overview; Counting, Insertion, and Bubble Sort) zyBook 16.3 PR1 Lab4
6 September
26
Sorting (Quicksort) zyBook 16.4
September
28
Sorting (Selection, Adaptive, and Shell Sort; Lower Bounds on Sorting; Summary) zyBook 16.2
7 October
3
Exam 1 ↑ Above ↑
October
5
Linked Lists zyBook 17.1-5
8 October
10
Linked Lists zyBook 17.6-9 PR2 PR1
October
12
Stacks and Queues zyBook 18.1-2
9 October
17
Stacks and Queues zyBook 18.3-4
October
19
Hashing
No Class (due to power outage)
zyBook 19.1-4
10 October
24
Hashing zyBook 19.5
zyBook 19.1-4
October
26
Exam 2
Hashing
↑ Above ↑
zyBook 19.5
11 October
31
Trees
Exam 2
zyBook 20
↑ Above ↑
PR3 PR2
November
2
Trees zyBook 20 PR2
12 November
7
Trees zyBook 20.1-7
November
9
Trees zyBook 20.8-10
13 November
14
Trees zyBook 20.11
November
16
Trees zyBook 20.12 PR4 PR3
14 November
21
Graphs zyBook 21
November
23
No Class (Thanksgiving Vacation)
15 November
28
Graphs zyBook 21
November
30
Ethics Baase
Chapter 5
16 December
5
Ethics Baase
Chapter 5
December
7
Ethics In-Class Exercise Baase
Chapter 5
PR4
Finals Monday
December 12
4:30-6:30pm
Final Exam
Includes Ethics Question
↑ All ↑