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

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