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

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