Look for frequent updates to the topics, slides and readings.

Date | Reading(s) | Slides | Out | In |
---|---|---|---|---|

T. August 30, R. September 1 |
Main Ch. 1,2 Phases of Software Development and Java Classes | Introduction
Main on Pre and Post Conditions | -- | -- |

W. August 31 |
Recitation | -- | Lab 1 Exercise
| -- |

T. September 6, R. September 8 |
Main Ch. 4 Linked Lists | Linked Lists
Ch.4 | Project 1
Project 1 Javadoc | -- |

W. September 7 |
Recitation | -- | Lab 2 Exercise
| -- |

T. September 13, R. September 15 |
Main Ch. 6 Stacks | Basic Big O
Towers Main on OOP | -- | -- |

W. September 14 |
Recitation | -- | Lab 3 Exercise
| -- |

T. September 20, R. September 22 |
Main Ch.7 Queues Big Theta Video N Queens on U-Tube Shunting Yard | Stacks/Queues
Main Ch.6,7 Big O Big O (PDF version) | Project 2
Project 2 Javadoc -- | Project 1 Due Tuesday at Midnight |

W. September 21 |
Recitation | -- | Lab 4 Exercise
| -- |

T. September 27, R. September 29 |
Main Ch. 9 Trees | Trees
Main Ch.9 Binary Search Trees | -- | -- |

W. September 28 |
Recitation | -- | Lab 5 Exercise
| -- |

T. October 4, R. October 6 |
Main Ch. 10 Heaps B-Tree Video B+ Tree Video | Heaps and B-Trees
Main on Heaps Ch.10 B-Tree Insertion and deletion | Project 3
Project 3 Javadoc CrimeLatLonXY.csv | Project 2 Due Tuesday at 11:59:59 PM |

W. October 5 |
Recitation | -- | -- | -- |

T. October 11, R. October 13 |
Main Ch. 14 Graphs Red Black Tree Video | Red Black Trees
Graphs I |
| -- |

W. October 12 |
Recitation | -- | Lab 6 Exercise
| -- |

T. October 18, R. October 20 |
October 18 Review for exam, October 20 Midterm Exam Example Midterm Key Midterm Key Fall 2016 | -- | -- | Project 3 Due Tuesday at 11:59:59 PM |

W. October 19 |
Recitation | -- | -- | -- |

T. October 25, R. October 27 |
Main Ch. 14 Graphs Cool Graph Applets Floyd Warshall at Wikipedia Graph coloring TSP and MST from CLR | Graphs II
| Project 4
Project 4 Part 2 Javadoc | -- |

W. October 26 |
Recitation | -- | -- | -- |

T. November 1, R. November 3 |
Main Ch. 12 Sorting Sorting demonstrations Correctness proof discussion | Searching I
Main on Searching Using Hash Tables Ch.11 Searching II | -- | -- |

W. November 2 |
Recitation | -- | Lab 7 Exercise
| -- |

T. November 8, R. November 10 |
Main Ch. 12 Sorting Radix sort | Main Ch.12
Sorting I Sorting I (PDF) | -- | |

W. November 9 |
Recitation | -- | Lab 8 Exercise
| -- |

T. November 15, R. November 17 |
Finite State Machines Pushdown Automata Linear Bound Automata Turing Machines Google Doodle Turing Machines | Sorting II
Sorting II (PDF) | Project 5 LZW Compression
Video File (binary) for compression testing words.html for text compression testing shortWords.txt for text compression testing | Project 4 due Tuesday, 11:59:59 PM |

W. November 16 |
Recitation | -- | Lab 9 Exercise
| -- |

T. November 22, T. November 29 |
The Chomsky hierarchy P versus NP problems | Data Compression Huffman and LZW
Finite State Machines I Finite State Machines I (PDF) | Project 6 Turing Machines (Bonus)
FSA Exercises | -- |

W. November 30 |
Recitation | -- | Lab 10 Exercise
| -- |

R. December 1, T. December 6 |
| Finite State Machines II
Finite State Machines II (PDF) | -- | Project 5 due Tuesday December 6, 11:59:59 PM |

W. December 7 |
Recitation | -- | -- | -- |

R. December 8 |
| Finite State Machines III
Finite State Machines III (PDF) | -- | -- |

Final Exam Monday, December 12, 1:00 - 4:00 PM, Room GHC 4307 |
| Review for Final
| -- | -- |

Last Update: August 2016

mm6@andrew.cmu.edu