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

Week Date Topic Reading Out Due
1 August
19
Course Intro/Overview Syllabus
August
21
Introduction to C++ zyBook 1–6 Lab1
2 August
26
Introduction to C++ zyBook 7–9
August
28
Object Oriented Programming in C++ zyBook 10–11 Lab2 Lab1
3 September
2
No Class (Labor Day)
September
4
Object Oriented Programming in C++ zyBook 12 Lab3 Lab2
4 September
9
Data Structures Overview;
Searching and Big Oh
zyBook 15–16
September
11
Searching and Big Oh zyBook 16 Lab4 Lab3
5 September
16
Sorting (Bucket and Merge Sort) zyBook 17.1–7.3
September
18
Sorting (Overview; Counting, Insertion, and Bubble Sort) zyBook 17.4 & 17.5 PR1 Lab4
6 September
23
Sorting (Quicksort) zyBook 17.6
September
25
Sorting (Selection, Adaptive, and Shell Sort; Lower Bounds on Sorting; Summary) zyBook 17.7, 17.8, & 17.10
7 September
30
Exam 1 ↑ Above ↑
October
2
Linked Lists zyBook 18.1–7
8 October
7
Linked Lists zyBook 18.8–13 PR2 PR1
October
9
Stacks and Queues zyBook 19.1–4
9 October
14
Stacks and Queues zyBook 19.5–6
zyBook 17.9
October
16
Hashing zyBook 20.1–5
10 October
21
Hashing zyBook 20.6–8
October
23
Exam 2 ↑ Above ↑
11 October
28
Trees
zyBook 21.1–10 PR3 PR2
October
30
Trees zyBook 21.1–10
12 November
4
Trees zyBook 21.11–14
November
6
Trees zyBook 21.11–14
13 November
11
Trees zyBook 21.19–23
November
13
Trees zyBook 22 PR4 PR3
14 November
18
Graphs zyBook 23.1–6
November
20
Graphs zyBook 23.7–12
15 November
25
Ethics Baase
Chapter 5
November
27
No Class (Thanksgiving Vacation)
16 December
2
Ethics Baase
Chapter 5
December
4
Ethics In-Class Exercise Baase
Chapter 5
PR4
Finals Tuesday
December 10
4:30-6:30pm
Final Exam
Includes Ethics Question
↑ All ↑