Lecture Tu/Th 2:30-4pm: Location Sci.& Engr. Classroom Building; SEC 104 SR116 ,
This course uses Discord server for communication. If you havn't joined, ask pwu7@uh.edu for an invite code
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
Instructor: Dr. Panruo Wu
Office hour: Friday 2-3pm, or by email appointment.
Location: PGH 564
TAs and office hour & location: See their time and location in Discord events schedule
| Name | |
|---|---|
| Anderson, Nicholas | noanders@cougarnet.uh.edu |
| Neibert, Connor | crneiber@cougarnet.uh.edu |
| Xie, Biying | bxie3@cougarnet.uh.edu |
Online Challenge Problems (automatically judged) Catalog
This schedule is tentative! It will be adjusted frequently. Last modified: Sept 1, 2025
| Week | Tuesday | Thursday | HW/Deadline |
|---|---|---|---|
| week 1 | Aug 26 LEC1: Introduction Reading: Algorithm Design Techniques, Jon Bentley Algorithms, Pandurangan, Chapter 2.5. Video Recording from 2025 |
Aug 28 Cont'd LEC1 up to slide 11. Video Recording |
|
| week 2 |
Sept 2 LEC2: Recursion Code/illustrations:hanoi.cpp, tile.html,Hanoi Animation, linear time (MoM) select Sample: solution, code recording |
Sept 4 Cont'd Recursion |
Sept 7: HW1 deadline |
| week 3 |
Sept 9 Cont'd Recursion |
Sept 11 Cont'd Recursion |
Sept 14: HW2 Due |
| week 4 |
Sept 16 Review: HW1, More examples of recursiion, solving recurrences... And Q&A |
Sept 18 LEC3: Backtracking Code/illustrations:N-Queens, Sudoku.cpp Red Green Game |
Sept 21: HW3 due |
| week 5 |
Sept 23 Cont'd Backtracking |
Sept 25 |
|
| week 6 |
Sept 30 Mid-term #1 |
Oct 2 LEC4: Dynamic Programming Code sample: Text Segmentaion on Cinderalla excerpt |
|
| week 7 |
Oct 7 Dynamic Programming Cont'd |
Oct 9 Dynamic Programming Cont'd |
HW5 Due Sunday Oct 12, 2025 |
| week 8 |
Oct 14 Dynamic Programming Cont'd |
Oct 16 LEC5: Greedy algorithms |
|
| week 9 |
Oct 21 HW6 Due |
Oct 22 (Recorded video only; no lecture meeting) |
|
| week 10 |
Oct 28 |
Oct 30 LEC7: Graph Traversal |
|
| week 11 |
Nov 4 Mid-term #2 |
Nov 6 Cont'd Graph Traversal |
|
| week 12 |
Nov 11 |
Nov 13 |
|
| week 13 |
Nov 18 LEC7: Minimum Spanning Tree |
Nov 20 LEC8: Shortest Path |
|
| week 14 |
Nov 25 |
Nov 27 Thanksgiving! No class today |
|
| week 15 |
Dec 2 Review Session for Final. |
Dec 4, LEC9: NP Completeness | |
| Final Exam: Dec 11, 2-4pm | |||
| Dec 18, Final grade deadline | |||