ผลต่างระหว่างรุ่นของ "Ait-aa-2013"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 9: | แถว 9: | ||
* Week2: Medians and order statistics, Sorting in linear time (CLRS Section (4.2), 4.3, 4.4, 4.5; Section 9.3, Section 8.1, 8.2, 8.3) | * Week2: Medians and order statistics, Sorting in linear time (CLRS Section (4.2), 4.3, 4.4, 4.5; Section 9.3, Section 8.1, 8.2, 8.3) | ||
| − | * Week3: Probabilistic analysis (CLRS Chapter 5) | + | * Week3: Probabilistic analysis (CLRS Chapter 5, Section 7.3; see Appendix C for reviews on probability theory) |
* Week4: Randomized algorithms | * Week4: Randomized algorithms | ||
รุ่นแก้ไขเมื่อ 05:13, 30 มกราคม 2556
This is a home page for CS304 Advanced Algorithms.
Homework
Schedules
- Week1: Introduction, Growth functions, Recurrences and divide-and-conquer (CLRS Chapter 2; Section 4.1)
- Week2: Medians and order statistics, Sorting in linear time (CLRS Section (4.2), 4.3, 4.4, 4.5; Section 9.3, Section 8.1, 8.2, 8.3)
- Week3: Probabilistic analysis (CLRS Chapter 5, Section 7.3; see Appendix C for reviews on probability theory)
- Week4: Randomized algorithms
- Week5: Greedy algorithms I
- Week6: Greedy algorithms II
- Week7: Dynamic programming I
- Week8: Dynamic programming II
- Week9: Hash tables, B-trees
- Week10: Amortized analysis, Binomial heaps and Fibonacci heaps
- Week11: Minimum Spanning Trees, Data structures for disjoint sets
- Week12: Computational geometry
- Week13: NP-completeness I
- Week14: NP-completeness II
- Week15: Approximation algorithms
