Office hour: Friday 2-3pm, or by email appointment.
Location: PGH 564
Lecture Tu/Th 2:30-4pm: Location MS Teams Video Streaming,
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:
Khalid Hourani, Tu 4-5pm, kmhouran@
Kaitlin Wood, Th 4-5pm, ktwood3@
Online Challenge Problems (automatically judged) Catalog
This schedule is tentative! It will be adjusted frequently. Last modified: Sept 19, 2024
| Week | Tuesday | Thursday |
|---|---|---|
| week 1 | Aug 20 LEC1: Introduction Reading: Algorithm Design Techniques, Jon Bentley Algorithms, Pandurangan, Chapter 2.5. Video Recording |
Aug 22 Cont'd LEC1 up to slide 11. Video Recording |
| week 2 |
Aug 27 LEC2: Recursion Code/illustrations:hanoi.cpp, tile.html,Hanoi Animation Sample: solution, code |
Aug 29 Pythonic Pseudocode Guide and Tutorial |
| week 3 |
Sept 3 Cont'd Recursion |
Sept 5 Cont'd Recursion |
| week 4 |
Sept 10 LEC3: Backtracking Code/illustrations:N-Queens, Sudoku.cpp |
Sept 12 Cont'd Backtracking |
| week 5 |
Sept 17 Cont'd Backtracking |
Sept 19 LEC4: Dynamic Programming Code sample: Text Segmentaion on Cinderalla excerpt |
| week 6 |
Sept 24 |
Sept 26 |
| week 7 |
Oct 1 |
Oct 3 |
| week 8 |
Oct 8 LEC5: Greedy algorithms |
Oct 10 |
| week 9 |
Oct 15 |
Oct 17, tentative date for Mid-term quiz |
| week 10 |
Oct 22 |
Oct 24 LEC7: Graph Traversal |
| week 11 |
Oct 29 |
Oct 31 |
| week 12 |
Nov 5 LEC7: Minimum Spanning Tree |
Nov 7 |
| week 13 |
Nov 12 |
Nov 14 LEC8: Shortest Path |
| week 14 |
Nov 19 |
Nov 21 LEC9: NP Completeness |
| week 15 |
Nov 26 Review Session for Final. |
Nov 28, Thanksgiving Holiday; No class |
| Final Exam: Dec 9, 2-4pm | ||
| Dec 16, Final grade deadline | ||