Office hour: Fri 2-3pm, or by email appointment.
Location: PGH 564
Instructor: Dr. Panruo Wu
Office hour: Fri 2-3pm, 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 SW 101,
TAs and office hour & location:
Michale Moorman, TBD, mmoorman@uh.edu
Elaheh Baharlouei, TBD, ebaharlouei@uh.edu
Vu Minh Hoang, Dang, TBD, vdang9@uh.edu
This schedule is tentative! It will be adjusted frequently. Last modified: Aug 21, 2023
| Week | Tuesday | Thursday |
|---|---|---|
| week 1 | Aug 22 LEC1: Introduction Reading: Algorithm Design Techniques, Jon Bentley Algorithms, Pandurangan, Chapter 2.5. |
Aug 24 LEC2: Recursion Code/illustrations:hanoi.cpp, tile.html,Hanoi Animation Sample: solution, code |
| week 2 |
Aug 29 Cont'd Recursion Homework Problems to solve (due in 2 weeks): p12: TA Vu Minh Hoang, Dang p13: TA Michael Moorman p2: TA Elaheh Baharlouei Submission instructions: TBA |
Aug 31 Cont'd Recursion |
| week 3 |
Sept 5 Cont'd Recursion |
Sept 7 LEC3: Backtracking Code/illustrations:N-Queens, Sudoku.cpp Homework DUE in 2 weekes p16: TA Vu p19: TA Miachel |
| week 4 |
Sept 12 Cont'd Backtracking |
Sept 14 Cont'd Backtracking Homework DUE in 2 weekes p17 (medium): TA Elaheh p5 (hard): TA Miachel p20 (medium): TA Vu |
| week 5 |
Sept 19 LEC4: Dynamic Programming Code sample: Text Segmentaion on Cinderalla excerpt |
Sept 21 Homework DUE in 2 weekes p21 (medium): TA Miachael p15 (easy): TA Elaheh |
| week 6 |
Sept 27 |
Sept 29 Homework DUE in 2 weekes p23 (bonus): TA Miachael p24 (medium): TA Vu |
| week 7 |
Oct 3 LEC5: Greedy algorithms |
Oct 5 |
| week 8 |
Oct 10 LEC6: Graph Traversal |
Oct 12 Homework DUE in 2 weekes p22 (medium): TA Elaheh p6 (medium): TA Vu p18 (bonus): TA Michael |
| week 9 |
Oct 17 Mid-term review session, video recording on Teams No in-persion meeting |
Oct 19 |
| week 10 |
Oct 24 Mid-term Quiz |
Oct 26 Homework DUE in 2 weekes p26 (medium): TA Michael p1 (medium): TA Elaheh p3 (bonus): TA Vu |
| 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 | ||