Ait-aa
รุ่นแก้ไขเมื่อ 15:08, 3 กุมภาพันธ์ 2559 โดย Jittat (คุย | มีส่วนร่วม)
This is a homepage for CS304 Advanced Algorithms.
Course materials
- Week 1-1 (1/19): Introduction, insertion sort, asymptotic notations
- Week 1-2 (1/21): More on big-O and algorithm analysis. Divide and conquer (maximum subarray sum)
- Week 2-1 (1/26 - 1.5 hours): Integer multiplication. Solving recurrences. Master's theorem. Balls and bins.
- Week 3-1 (2/2): Practice on divide and conquer (convex hull problem). Review on probability theory. The hiring problem. The birthday problem.