| Date | Reading(s) | Slides | Out | In |
| Week 1: Tuesday August 25, Thursday August 27 |
Main Ch. 1,2
| Use of AI
Introduction
Main on Pre and Post Conditions
Basic Big O
Towers
Main on OOP
| Project 1 : Singly Linked Lists
Project 1 Javadoc (ObjectNode and SinglyLinkedList) after modifications
Project 1 ObjectNode.java prior to modifications
| -- |
| Week 2: Tuesday September 1, Thursday September 3 |
Main Ch. 4
Big Theta Video
Big O at Khan Academy
| Big O
Big O (PDF version)
Linked Lists
Ch.4
|
| -- |
| Week 3: Tuesday September 8, Thursday September 10 |
Main Ch. 6,7
N Queens on U-Tube
| Stacks/Queues
Main Ch.6,7
Trees
Main Ch.9 Binary Search Trees
|
Project 2: 2d Trees
CrimeLatLonXY.csv
Sedgewick on Kd Trees
| Project 1 Due Tuesday September 8 at midnight |
| Week 4: Tuesday September 15, Thursday September 17 |
Main Ch. 9,10
Red Black Tree Video
B-Tree Video
B+ Tree Video
| Heaps and B-Trees
Main on Heaps Ch.10
Notes on 2-3 Trees
Red Black Trees
|
| -- |
| Week 5: Tuesday September 22, Thursday September 24 |
Main Ch. 11,14
BFS
DFS
Floyd Warshall at Wikipedia
| Graphs I
Graphs II
|
| Project 2 Due Tuesday September 22 at midnight |
| Week 6: Tuesday September 29, Thursday October 1 |
Main Ch. 11,14
Dijkstra Shortest Path
| Graphs III (optional)
Graphs IV (optional)
|
| -- |
| Week 7: Tuesday October 6, Thursday October 8 MIDTERM EXAM ON Thursday, October 8 |
Old Midterm exams
Old Midterm Fall 2011
Midterm Spring 2012
Midterm Fall 2013
Midterm Spring 2014
Midterm Fall 2014
Midterm Spring 2015
Midterm Fall 2015
Midterm Spring 2016
Midterm Fall 2016
Midterm Spring 2017
Midterm Fall 2017
Midterm Spring 2018
Midterm Fall 2018
Midterm Spring 2019
Midterm Fall 2019
Midterm Spring 2020
Midterm Fall 2021
Midterm Spring 2022
Midterm Fall 2022
Midterm Spring Key 2023
Midterm Fall Key 2023
Midterm Spring Key 2024
Midterm Fall Key 2024
Midterm Spring Key 2025
Midterm Fall Key 2025
Midterm Spring 2026 Key
| MIDTERM EXAM Review Topics
|
| -- |
| Week 8: Tuesday October 20, Thursday October 22 |
Main Ch. 6,7,12
| Searching I
Main on Searching Using Hash Tables Ch.11
|
| -- |
| Week 9: Tuesday October 27, Thursday October 29 |
Sorting demonstrations
| Searching II
Lecture Notes
Main Ch.12
Sorting I
Sorting I (PDF)
|
| -- |
| Week 10: Thursday November 5, Tuesday November 10 |
| Data Compression Huffman
Huffman explained
Data Compression LZW
|
| -- |
| Week 11: Thursday November 12, Tuesday November 17 |
Main Chapter 12
Radix sort
| Sorting II
Sorting II (PDF)
Radix Sort
Slide Edits
Lecture Notes
|
| -- |
| Week 12: Thursday November 19, Tuesday November 24 |
Finite State Machines
Pushdown Automata
Linear Bound Automata
Turing Machines
Google Doodle Turing Machines
| Finite State Machines I
Finite State Machines I (PDF)
Finite State Machines II
Finite State Machines II (PDF)
|
| -- |
| Week 13: Tuesday December 1, Thursday December 3 |
The Chomsky hierarchy
P versus NP problems
| Finite State Machines III
Finite State Machines III (PDF)
NP-Complete Languages
|
| -- |
| Week 14: Final exam week: Date and location of exam: TBA |
| Review for Final
|
| -- |