Office hour: W 2:30-4pm, or by appointment. MS Teams meeting link
Instructor: Panruo Wu
Office hour: W 2:30-4pm, or by appointment. MS Teams meeting link
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 M/W 1pm-2:30pm: MS Teams meeting link
Watch video recordings on MS Stream
TAs and office hour link:
Shaoshuai Zhang, M 2:30pm-4:00pm, szhang41@central dot uh dot edu, Teams meeting link
Elaheh Baharlouei, Tu 9am-10:30am, ebaharlo@central dot uh dot edu, Teams meeting link
This schedule is tentative! It will be adjusted frequently. Last modified: Mar 3, 2021
| Week | Monday | Wednesday |
|---|---|---|
| week 1 | jan 18 |
jan 20 LEC1: Introduction Video Recording:: Jan 20 Reading: Algorithm Design Techniques, Jon Bentley Algorithms, Pandurangan, Chapter 2.5. |
| week 2 |
jan 25 LEC2: Recursion Video Recording: Jan 25 Code/illustrations:hanoi.cpp, tile.html,Hanoi Animation Homework #1: Recursion, Backtracking Sample: solution, code Programming Challenge set #1: link Submission: P1, P2 |
jan 27 Video Recording: Jan 27 |
| week 3 |
feb 1 Video Recording: Feb 1 |
feb 3 LEC3: Backtracking Video Recording: Feb 3 Code/illustrations:N-Queens, Sudoku.cpp |
| week 4 |
feb 8 Video Recording: Feb 8 Homework #1 DUE at 11:30pm Homework #2: Backtracking, Dynamic Program |
feb 10 LEC4: Dynamic Programming Video Recording: Feb 10 Code sample: Text Segmentaion on Cinderalla excerpt |
| week 5 |
feb 15 |
feb 17 Programming Challenge set #1 DUE at 11:30pm. It has been postponed to this date due to bad weather |
| week 6 |
feb 22 Video recording: Feb 22 Programming Challenge set #1 DUE at 11:30pm. It has been postponed to this date due to bad weather Homework #2 DUE Programming Challenge set #2: link |
feb 24 Video Recording: Feb 24 |
| week 7 |
mar 1 Video Recordingg : part 1,part 2 Homework #2 DUE Homework #3: Dynamic Programming |
mar 3 Video Recording: Mar 3 |
| week 8 |
mar 8 LEC5: Greedy algorithms Video Recording Lec: Greedy Programming Challenge set #2 DUE |
mar 10 Mid term exam |
| week 9 | Spring break | spring break |
| week 10 |
mar 22 LEC6: Graph Traversal Video RecordingLec: Graph Homework #3: DUE Homework #4: Greedy,Graph Programming Challenge set #3: link |
mar 24 Video Recording Lec: Graph |
| week 11 |
mar 29 Video Recording Lec: Graph Traversal |
mar 31 Video Recording Lec: Graph Traversal Programming Challenge set #3: DUE |
| week 12 |
april 5 Homework #4: DUE Homework #5: Minimum Spanning tree, shortest path |
april 7 Programming Challenge set #4: link |
| week 13 |
april 12 LEC7: Minimum Spanning Tree |
april 14 |
| week 14 |
april 19 LEC8: Shortest Path |
april 21 LEC9: NP Completeness Homework #5: DUE Homework #6: Shortest path, NP |
| week 15 |
april 26 |
april 28 |
| week 16 |
may 3 Review Session. Homework #6 DUE |
No class.End of Semester |
| Final Exam Week |
may 10, No class. |
Final exam: May 12, 2-5pm |