“2017级--小班讨论 (第二学期)”的版本间的差异
来自问题求解
(→学习周历: +20180528) |
(→学习周历: +20180530) |
||
第225行: | 第225行: | ||
2018-05-28 | 2018-05-28 | ||
| | | | ||
− | * [[Media:2-9-sorting-selection|2-9-sorting-selection]] | + | * [[Media:2-9-sorting-selection.pdf|2-9-sorting-selection.pdf]] |
* [[Media:2-9-sorting-selection-handout.pdf|2-9-sorting-selection-handout.pdf]] | * [[Media:2-9-sorting-selection-handout.pdf|2-9-sorting-selection-handout.pdf]] | ||
| | | | ||
第237行: | 第237行: | ||
* [[Media:The Coupon Collectors Problem (MAT2, 2015).pdf | The Coupon Collector's Problem (MAT2, 2015)]] | * [[Media:The Coupon Collectors Problem (MAT2, 2015).pdf | The Coupon Collector's Problem (MAT2, 2015)]] | ||
(阅读建议: 了解该问题的不同变体,并尝试理解解题过程。) | (阅读建议: 了解该问题的不同变体,并尝试理解解题过程。) | ||
+ | |- | ||
+ | | | ||
+ | 2018-05-30 | ||
+ | | | ||
+ | * [[Media:2-10-data-structures.pdf|2-10-data-structure.pdf]] | ||
+ | * [[Media:2-10-data-structures-handout.pdf|2-10-data-structures-handout.pdf]] | ||
+ | | | ||
+ | * 无 (临时调课) | ||
+ | | | ||
+ | * | ||
|} | |} |
2018年5月30日 (三) 09:48的版本
学习周历
日期 | 论题 | Open Topics
(分班表) |
扩展材料 (供感兴趣的同学自学使用) |
---|---|---|---|
2018-03-05 |
|
(阅读目的: 学习 Cantor-Bernstein Theorem 的证明。) | |
2018-03-12 |
|
(阅读目的: 了解 Hoare Logic。) | |
2018-03-19 |
|
(阅读建议: 不必一次性读完 (这也不太现实); 先阅读第一章,从宏观角度理解循环不变式。 再对照目录,在适当时候阅读相应算法。) | |
2018-03-26 |
|
|
(阅读建议: 每位同学(不仅是做 Open Topics 的同学)都读一读。) (阅读建议: 阅读第 390 页。理解什么叫做 "indistinguishable"。) |
2018-04-02 |
|
(阅读建议: 了解该方法。在本科阶段,不太用得着。大家以后做复杂的算法分析时(比如分析平均情况时间复杂度),可能会用得到。) (阅读建议: 第三章。了解如何处理取整函数。要认识到:如果需要更精确的复杂度分析,我们是有相应的数学工具的。) (Paper for the "Treasure Hunt" section.) | |
2018-04-11 |
|
(阅读建议: 第七章 (7.2-7.5)。Generating Function。) | |
2018-04-16 |
|
|
|
2018-04-18 |
|
(阅读建议: 了解 VLSI Layout 相关的更多有意思的结论与算法。(算法问题无处不在。)) (阅读建议: Column 8 关于 Maximal-sum Subarray 问题的讨论。) (Paper and video for the "Treasure Hunt" section on mergesort.) | |
2018-04-23 |
|
(阅读建议: 学习 Chapters 2, 3, 4; 了解各种类型的 Linear Recurrences 的解法。) (阅读建议: Chapter 39: How to Guard a Museum。) | |
2018-04-28 |
|
|
|
2018-05-07 |
|
(阅读建议: 明确各种版本背后所基于的假设。) (阅读建议: 理解为什么"获取信息"的方式会影响最终的结果。) | |
2018-05-16 |
2. [[ | 陶绍诚]]
2. [[ | 姜勇刚]] |
(阅读建议: 了解对于概率的多种解释方式。) | |
2018-05-21 |
|
|
|
2018-05-28 |
|
(阅读建议: 理解 adversary arguments。理解讲义中的证明。) (阅读建议: 了解该问题的不同变体,并尝试理解解题过程。) | |
2018-05-30 |
|
|