Time and Location | MW, 9:15 -- 10:30 am, SB A135B
|
Instructor |
Prof. Liang Huang (huang at cs)
|
Teaching Assistants | Dr. Feifei Zhai (ffzhai2012 at gmail) and Lei Jiang (jlwatereast at gmail) |
Course Admin | Ms. Xiuyi Huang (xiuyi@cs) |
Course Homepage | http://acl.cs.qc.edu/~lhuang/teaching/advprg/ |
Textbooks | [CLRS] Introduction to Algorithms, 3rd or 2nd edi. (default reference).
[KT] Kleinberg and Tardos, Algorithm Design (also recommended) How to Think Like a Computer Scientist: Learning Python (also recommended) |
Grading | weekly homework: 30%, quizzes: 10+15=25%, final project: 20%. in-class miniquizzes: 15%. class participation: 10%. homework policy: HW is graded only by completeness, not by correctness. Therefore, no late HW is accepted. |
To prepare for coding interviews, you have to practice on some of the above (say, solving at least 20 problems on codeforces, with at least two from each topic). To prepare for ACM/ICPC, you have to practice a lot (solving at least 100 problems on zoj/poj).
For an algorithms class I taught before (at USC), see here (lots of details on analysis of complexity).
Have fun in lectures and HWs!
Week | Date | Topics and Readings (CLRS and KT) |
1 | W 9/3 |
|
2 | M 9/8 |
|
2 | W 9/10 |
|
3 | M 9/15 |
|
4 | M 9/22 |
|
5 | M 9/29 |
|
5 | W 10/1 |
|
6 | M 10/6 |
|
6 | W 10/8 |
|