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
November
9
Trees zyBook 20.1-7
13 November
14
Trees zyBook 20.8-10
November
16
Trees zyBook 20.11-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 ↑