ผลต่างระหว่างรุ่นของ "Ait-aa"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 1: | แถว 1: | ||
This is a homepage for '''CS304 Advanced Algorithms'''. | This is a homepage for '''CS304 Advanced Algorithms'''. | ||
+ | |||
+ | == Homework == | ||
+ | Each problem refers to the problem in the 3rd Edition of CLRS. For owners of the 2nd Edition book, most problems remain the same, for those which are different, an equivalent problem in the 2nd Edition is provided in brackets. | ||
+ | |||
+ | * Homework 1 (due 18 Feb): | ||
+ | ** Chapter 2: Problem 2-3. | ||
+ | ** Chapter 3: Exercises 3.1-1, 3.1-2; Problems 3-1a, 3-1b, 3-2, 3-4. | ||
+ | ** Chapter 4: Exercises 4.4-1 [4.2-1], 4.4-2 [no eq.], 4.4-9 [4.2-5]; Problems 4-5 [4-6]. | ||
== Course materials == | == Course materials == | ||
แถว 17: | แถว 25: | ||
* Week 3-1 (2/2): Practice on divide and conquer (convex hull problem). Review on probability theory. The hiring problem. The birthday problem. | * Week 3-1 (2/2): Practice on divide and conquer (convex hull problem). Review on probability theory. The hiring problem. The birthday problem. | ||
− | |||
== Links == | == Links == | ||
* Old home pages for [[ait-aa-2014|2014]] and [[ait-aa-2013|2013]] | * Old home pages for [[ait-aa-2014|2014]] and [[ait-aa-2013|2013]] |
รุ่นแก้ไขเมื่อ 01:15, 4 กุมภาพันธ์ 2559
This is a homepage for CS304 Advanced Algorithms.
Homework
Each problem refers to the problem in the 3rd Edition of CLRS. For owners of the 2nd Edition book, most problems remain the same, for those which are different, an equivalent problem in the 2nd Edition is provided in brackets.
- Homework 1 (due 18 Feb):
- Chapter 2: Problem 2-3.
- Chapter 3: Exercises 3.1-1, 3.1-2; Problems 3-1a, 3-1b, 3-2, 3-4.
- Chapter 4: Exercises 4.4-1 [4.2-1], 4.4-2 [no eq.], 4.4-9 [4.2-5]; Problems 4-5 [4-6].
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.