Instructor: Dr. Panruo Wu
Office hour: Friday 1-2pm, or by email appointment.
Location: PGH 564
Textbook: Algorithms, Jeff Erickson. Book site with PDF
Reference book: Algorithm Design Manual, Steven Skiena. Book website
Reference book: Algorithms, Gopal Pandurangan. Book site with PDF
Lecture Tu/Th 2:30-4pm: Location SR2 130, online live streaming MS Teams meeting link
Watch video recordings on [TBA]
TAs and office hour and link & location:
Hourani, Khalid M, TBD, kmhourani@uh.edu,
Elaheh Baharlouei, TBD, ebaharlouei@uh.edu,
This schedule is tentative! It will be adjusted frequently. Last modified: Aug 22, 2021
Week | Tuesday | Thursday |
---|---|---|
week 1 | Aug 23 LEC1: Introduction Reading: Algorithm Design Techniques, Jon Bentley Algorithms, Pandurangan, Chapter 2.5. |
Aug 25 LEC2: Recursion Code/illustrations:hanoi.cpp, tile.html,Hanoi Animation Sample: solution, code |
week 2 |
Aug 30 |
Sept 1 |
week 3 |
Sept 6 |
Sept 8 LEC3: Backtracking Code/illustrations:N-Queens, Sudoku.cpp |
week 4 |
Sept 13 |
Sept 15 LEC4: Dynamic Programming Code sample: Text Segmentaion on Cinderalla excerpt |
week 5 |
Sept 20 |
Sept 22 |
week 6 |
Sept 27 |
Sept 29 |
week 7 |
Oct 4 LEC5: Greedy algorithms |
Oct 6 |
week 8 |
Oct 11 |
Oct 13 |
week 9 |
Oct 18 LEC6: Graph Traversal |
Oct 20 |
week 10 |
Oct 25 Mid-term Quiz |
Oct 27 |
Below are not updated! | ||
week 11 |
Nov 1 Homework #4: DUE Homework #5: Minimum Spanning tree, shortest path |
Nov 3 Programming Challenge set #4: link |
week 12 |
Nov 8 LEC7: Minimum Spanning Tree |
Nov 11 |
week 13 |
Nov 15 LEC8: Shortest Path |
Nov 17 LEC9: NP Completeness Homework #5: DUE Homework #6: Shortest path, NP |
week 14 |
Nov 22 |
Happy Thanksgiving! No class today |
week 15 |
Nov 29 Review Session. Homework #6 DUE |
Dec 1 |
Dec 7-15: Final Exam Week |