“2017级--小班讨论 (第二学期)”的版本间的差异
来自问题求解
小 (→学习周历) |
(→学习周历: +2018-04-02) |
||
第71行: | 第71行: | ||
* [[Media:The_Art_of_Computer_Programmin_Volume4A_Combinatorial_Algorithms.pdf | The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1]] | * [[Media:The_Art_of_Computer_Programmin_Volume4A_Combinatorial_Algorithms.pdf | The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1]] | ||
(阅读建议: 阅读第 390 页。理解什么叫做 "indistinguishable"。) | (阅读建议: 阅读第 390 页。理解什么叫做 "indistinguishable"。) | ||
+ | |- | ||
+ | | | ||
+ | 2018-04-02 | ||
+ | | | ||
+ | * [[Media:2-2-efficiency.pdf | 2-2-efficiency.pdf]] | ||
+ | * [[Media:2-2-efficiency-handout.pdf | 2-2-efficiency-handout.pdf]] | ||
+ | | | ||
+ | * 证明 The Master Theorem | ||
+ | # [[Media: | 兰兆炜]] | ||
+ | # [[Media: | 吕云哲]] | ||
+ | * 介绍 Akra–Bazzi Method | ||
+ | # [[Media: | 李博文]] | ||
+ | # [[Media: | 刘寒]] | ||
+ | | | ||
+ | * [[Media:On_the_Solution_of_Linear_Recurrence_Equations_(Akra_and_Bazzi_1998).pdf | Paper: On the Solution of Linear Recurrence Equations (Akra and Bazzi, 1998)]] | ||
+ | (阅读建议: 了解该方法。在本科阶段,不太用得着。大家以后做复杂的算法分析时(比如分析平均情况时间复杂度),可能会用得到。) | ||
+ | * [[Media: Concrete_Mathematics_-_R._Graham,_D._Knuth,_O._Patashnik.pdf | Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf]] | ||
+ | (阅读建议: 第三章。了解如何处理取整函数。要认识到:如果需要更精确的复杂度分析,我们是有相应的数学工具的。) | ||
|} | |} |
2018年4月2日 (一) 19:39的版本
学习周历
日期 | 论题 | Open Topics
(分班表) |
扩展材料 |
---|---|---|---|
2018-03-05 |
|
||
2018-03-12 |
|
(阅读目的: 了解 Hoare Logic。) | |
2018-03-19 |
|
(阅读建议: 不必一次性读完 (这也不太现实); 先阅读第一章,从宏观角度理解循环不变式。 再对照目录,在适当时候阅读相应算法。) | |
2018-03-26 |
|
|
(阅读建议: 每位同学(不仅是做 Open Topics 的同学)都读一读。) (阅读建议: 阅读第 390 页。理解什么叫做 "indistinguishable"。) |
2018-04-02 |
|
(阅读建议: 了解该方法。在本科阶段,不太用得着。大家以后做复杂的算法分析时(比如分析平均情况时间复杂度),可能会用得到。) (阅读建议: 第三章。了解如何处理取整函数。要认识到:如果需要更精确的复杂度分析,我们是有相应的数学工具的。) |