“2019级--小班讨论 (第二学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示2个用户的35个中间版本) | |||
第1行: | 第1行: | ||
== 学习周历 == | == 学习周历 == | ||
− | [[Media:2019级问题求解二-分班名单.xlsx | 2019级问题求解课程第二学期-分班名单]] | + | <!--[[Media:2019级问题求解二-分班名单.xlsx |--> 2019级问题求解课程第二学期-分班名单<!--]]--> |
{| border=1 | {| border=1 | ||
第15行: | 第15行: | ||
| | | | ||
2019-1-final-exam | 2019-1-final-exam | ||
− | * [[Media:2019-1-final-exam-mj.pptx | 2019-1-final-exam-mj.pptx]] | + | * <!--[[Media:2019-1-final-exam-mj.pptx |--> 2019-1-final-exam-mj.pptx<!--]]--> |
− | * [[Media:2019-1-final-exam-hfwei.zip | 2019-1-final-exam-hfwei.zip]] | + | * <!--[[Media:2019-1-final-exam-hfwei.zip |--> 2019-1-final-exam-hfwei.zip<!--]]--> |
| | | | ||
* 无 | * 无 | ||
第23行: | 第23行: | ||
| 2020-02-25 | | 2020-02-25 | ||
| 1-13-boolean-algebra | | 1-13-boolean-algebra | ||
− | * [[Media:2019-1-12-poset-lattice.pdf | 2019-1-12-poset-lattice.pdf]] | + | * <!--[[Media:2019-1-12-poset-lattice.pdf |--> 2019-1-12-poset-lattice.pdf<!--]]--> |
− | * [[Media:2019-1-12-poset-lattice-handout.pdf | 2019-1-12-poset-lattice-handout.pdf]] | + | * <!--[[Media:2019-1-12-poset-lattice-handout.pdf |--> 2019-1-12-poset-lattice-handout.pdf<!--]]--> |
− | * [[Media:2019-1-13-boolean-algebra.pdf | 2019-1-13-boolean-algebra.pdf]] | + | * <!--[[Media:2019-1-13-boolean-algebra.pdf |--> 2019-1-13-boolean-algebra.pdf<!--]]--> |
− | * [[Media:2019-1-13-boolean-algebra-handout.pdf | 2019-1-13-boolean-algebra-handout.pdf]] | + | * <!--[[Media:2019-1-13-boolean-algebra-handout.pdf |--> 2019-1-13-boolean-algebra-handout.pdf<!--]]--> |
| | | | ||
* 卡诺图 | * 卡诺图 | ||
− | # [[Media:1-13-Kmap-王子鉴.pdf | 王子鉴]] | + | # <!--[[Media:1-13-Kmap-王子鉴.pdf |--> 王子鉴<!--]]--> |
− | # [[Media:1-13-Kmap-朱宇博.pdf | 朱宇博]] | + | # <!--[[Media:1-13-Kmap-朱宇博.pdf |--> 朱宇博<!--]]--> |
* 电路设计 | * 电路设计 | ||
− | # [[Media:1-13-CircuitDesign-浦亮.pptx | 浦亮]] | + | # <!--[[Media:1-13-CircuitDesign-浦亮.pptx |--> 浦亮<!--]]--> |
− | # [[Media:1-13-CircuitDesign-林海波.pptx | 林海波]] | + | # <!--[[Media:1-13-CircuitDesign-林海波.pptx |--> 林海波<!--]]--> |
| | | | ||
|- | |- | ||
| 2020-03-03 | | 2020-03-03 | ||
| 2-1-correctness | | 2-1-correctness | ||
− | *[[Media:习题2-1.pptx | 习题2-1讲解]] | + | *<!--[[Media:习题2-1.pptx |--> 习题2-1讲解<!--]]--> |
| | | | ||
* Insertion Sort | * Insertion Sort | ||
− | # [[Media:2-1-InsertionSort-曹雨森.pdf | 曹雨森]] | + | # <!--[[Media:2-1-InsertionSort-曹雨森.pdf |--> 曹雨森<!--]]--> |
− | # [[Media:2-1-InsertionSort-彭泽.pptx | 彭泽]] | + | # <!--[[Media:2-1-InsertionSort-彭泽.pptx |--> 彭泽<!--]]--> |
* Cyclic Hanoi | * Cyclic Hanoi | ||
# 史丰萁 | # 史丰萁 | ||
− | # [[Media:2-1-CyclicHanoi-陈弘毅.pptx | 陈弘毅]] | + | # <!--[[Media:2-1-CyclicHanoi-陈弘毅.pptx |--> 陈弘毅<!--]]--> |
| | | | ||
− | * [[Media:2019-2-1-correctness.pdf | 2019-2-1-correctness.pdf]] | + | * <!--[[Media:2019-2-1-correctness.pdf |--> 2019-2-1-correctness.pdf<!--]]--> |
− | * [[Media:2019-2-1-correctness-handout.pdf | 2019-2-1-correctness-handout.pdf]] | + | * <!--[[Media:2019-2-1-correctness-handout.pdf |--> 2019-2-1-correctness-handout.pdf<!--]]--> |
− | * [[Media:ArXiv12_1211.4470_(CSUR12)_Loop_Invariants_Analysis_Classification_and_Examples.pdf | Paper: Loop Invariants: Analysis, Classification, and Examples.pdf]] | + | * <!--[[Media:ArXiv12_1211.4470_(CSUR12)_Loop_Invariants_Analysis_Classification_and_Examples.pdf |--> Paper: Loop Invariants: Analysis, Classification, and Examples.pdf<!--]]--> |
(阅读建议: 不必一次性读完 (这也不太现实); | (阅读建议: 不必一次性读完 (这也不太现实); | ||
先阅读第一章,从宏观角度理解循环不变式。 | 先阅读第一章,从宏观角度理解循环不变式。 | ||
第58行: | 第58行: | ||
| 2020-03-10 | | 2020-03-10 | ||
| 2-2-efficiency | | 2-2-efficiency | ||
− | *[[Media:习题2-2.pptx | 习题2-2讲解]] | + | *<!--[[Media:习题2-2.pptx |--> 习题2-2讲解<!--]]--> |
| | | | ||
* Decision Tree Model | * Decision Tree Model | ||
− | # [[Media:2-2-DecisionTree-李晗.pptx | 李晗]] | + | # <!--[[Media:2-2-DecisionTree-李晗.pptx |--> 李晗<!--]]--> |
− | # [[Media:2-2-DecisionTree-吴煜青.pptx | 吴煜青]] | + | # <!--[[Media:2-2-DecisionTree-吴煜青.pptx |--> 吴煜青<!--]]--> |
* Adversary Argument | * Adversary Argument | ||
− | # [[Media:2-2-AdversaryArgument-张浩宇.zip | 张浩宇]] | + | # <!--[[Media:2-2-AdversaryArgument-张浩宇.zip |--> 张浩宇<!--]]--> |
− | # [[Media:2-2-AdversaryArgument-黄泽雨.pptx | 黄泽雨]] | + | # <!--[[Media:2-2-AdversaryArgument-黄泽雨.pptx |--> 黄泽雨<!--]]--> |
| | | | ||
* | * | ||
第71行: | 第71行: | ||
| 2020-03-17 | | 2020-03-17 | ||
| 2-3-counting | | 2-3-counting | ||
− | *[[Media:2-3-counting.pdf|习题2-3讲解]] | + | *<!--[[Media:2-3-counting.pdf|-->习题2-3讲解<!--]]--> |
| | | | ||
* Sums | * Sums | ||
− | # [[Media:2-3-Sums-贾林杰.pptx | 贾林杰]] | + | # <!--[[Media:2-3-Sums-贾林杰.pptx |--> 贾林杰<!--]]--> |
− | # [[Media:2-3-Sums-刘闵.pptx | 刘闵]] | + | # <!--[[Media:2-3-Sums-刘闵.pptx |--> 刘闵<!--]]--> |
* Binomial Coefficients | * Binomial Coefficients | ||
− | # [[Media:2-3-BinomialCoefficients-赵超懿.pptx | 赵超懿]] | + | # <!--[[Media:2-3-BinomialCoefficients-赵超懿.pptx |--> 赵超懿<!--]]--> |
− | # [[Media:2-3-BinomialCoefficients-庄泽明.pptx | 庄泽明]] | + | # <!--[[Media:2-3-BinomialCoefficients-庄泽明.pptx |--> 庄泽明<!--]]--> |
| | | | ||
− | * [[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<!--]]--> |
(阅读建议: 学习各种组合对象的生成 (Generating) 算法。) | (阅读建议: 学习各种组合对象的生成 (Generating) 算法。) | ||
|- | |- | ||
| 2020-03-24 | | 2020-03-24 | ||
| 2-4-recurrence | | 2-4-recurrence | ||
− | * [[Media:2019-2-4-recurrences.pdf | 2019-2-4-recurrences]] | + | * <!--[[Media:2019-2-4-recurrences.pdf |--> 2019-2-4-recurrences<!--]]--> |
− | * [[Media:2019-2-4-recurrences-handout.pdf | 2019-2-4-recurrences-handout]] | + | * <!--[[Media:2019-2-4-recurrences-handout.pdf |--> 2019-2-4-recurrences-handout<!--]]--> |
| | | | ||
* AB Method | * AB Method | ||
− | # [[Media:2-4-ABMethod-马文洁.zip | 马文洁]] | + | # <!--[[Media:2-4-ABMethod-马文洁.zip |--> 马文洁<!--]]--> |
− | # [[Media:2-4-ABMethod-屈力.zip | 屈力]] | + | # <!--[[Media:2-4-ABMethod-屈力.zip |--> 屈力<!--]]--> |
* MergeSort | * MergeSort | ||
− | # [[Media:2-4-Mergesort-曹恒源.zip | 曹恒源]] | + | # <!--[[Media:2-4-Mergesort-曹恒源.zip |--> 曹恒源<!--]]--> |
− | # [[Media:2-4-Mergesort-宋天惠.pptx | 宋天惠]] | + | # <!--[[Media:2-4-Mergesort-宋天惠.pptx |--> 宋天惠<!--]]--> |
| | | | ||
* | * | ||
第99行: | 第99行: | ||
| 2020-03-31 | | 2020-03-31 | ||
| 2-5-solving-recurrence | | 2-5-solving-recurrence | ||
− | *[[Media:2-5-recurrence.pdf| 习题讲解2-5]] | + | *<!--[[Media:2-5-recurrence.pdf|--> 习题讲解2-5<!--]]--> |
| | | | ||
− | * [[Media:2-6-GeneratingFunctions-高灏-诸高桦.pptx | Generating Functions]] | + | * <!--[[Media:2-6-GeneratingFunctions-高灏-诸高桦.pptx |--> Generating Functions<!--]]--> |
# 诸高骅 | # 诸高骅 | ||
# 高灏 | # 高灏 | ||
| | | | ||
− | * [[Media: Concrete_Mathematics_-_R._Graham,_D._Knuth,_O._Patashnik.pdf | Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf]] | + | * <!--[[Media: Concrete_Mathematics_-_R._Graham,_D._Knuth,_O._Patashnik.pdf |--> Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf<!--]]--> |
(阅读建议: 第七章 (7.2-7.5)。Generating Function。) | (阅读建议: 第七章 (7.2-7.5)。Generating Function。) | ||
|- | |- | ||
| 2020-04-07 | | 2020-04-07 | ||
| 2-6-algorithmic-methods | | 2-6-algorithmic-methods | ||
− | * [[Media:2019-2-6-algorithmic-methods.pdf | 2019-2-6-algorithmic-methods]] | + | * <!--[[Media:2019-2-6-algorithmic-methods.pdf |--> 2019-2-6-algorithmic-methods<!--]]--> |
− | * [[Media:2019-2-6-algorithmic-methods-handout.pdf | 2019-2-6-algorithmic-methods-handout]] | + | * <!--[[Media:2019-2-6-algorithmic-methods-handout.pdf |--> 2019-2-6-algorithmic-methods-handout<!--]]--> |
| | | | ||
* Alpha-Beta Pruning | * Alpha-Beta Pruning | ||
− | # 姚梦雨 | + | # <!--[[Media:2-6-AlphaBetaPruning-姚梦雨.pptx |--> 姚梦雨<!--]]--> |
− | # 张涛 | + | # <!--[[Media:2-6-AlphaBetaPruning-张涛.pptx |--> 张涛<!--]]--> |
* SAT | * SAT | ||
− | # 周晓 | + | # <!--[[Media:2-6-SAT-周晓.pptx |--> 周晓<!--]]--> |
− | # 郑伯霖 | + | # <!--[[Media:2-6-SAT-郑伯霖.pptx |--> 郑伯霖<!--]]--> |
| | | | ||
* | * | ||
+ | |- | ||
+ | | 2020-04-14 | ||
+ | | 2-7-discrete-probability | ||
+ | * <!--[[media:2-7-discrete-probability.pdf|-->2-7-discrete-probability<!--]]--> | ||
+ | * <!--[[media:2-7-discrete-probability-handout.pdf|-->2-7-discrete-probability-handout<!--]]--> | ||
+ | | | ||
+ | * Monty Hall Problem | ||
+ | # <!--[[Media:2-7-montyhall-吴雨欣.zip |--> 吴雨欣<!--]]--> | ||
+ | # <!--[[Media:2-7-MontyHall-尹嘉恒.zip |--> 尹嘉恒<!--]]--> | ||
+ | * Shuffling Cards | ||
+ | # <!--[[Media:2-7-ShufflingCards-李松原.zip |--> 李松原<!--]]--> | ||
+ | # <!--[[Media:2-7-ShufflingCards-孙博文.pptx |--> 孙博文<!--]]--> | ||
+ | | | ||
+ | * [https://github.com/hengxin/problem-solving-class-paperswelove/blob/master/2nd-semester/Philosophy%20of%20Probability.pdf Philosophy of Probability.pdf] | ||
+ | 学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。 | ||
+ | |- | ||
+ | | 2020-04-21 | ||
+ | | 2-8-probabilistic-analysis | ||
+ | * <!--[[Media:2019-2-8-probabilistic-analysis.pdf |--> 2019-2-8-probabilistic-analysis<!--]]--> | ||
+ | * <!--[[Media:2019-2-8-probabilistic-analysis-handout.pdf |--> 2019-2-8-probabilistic-analysis-handout<!--]]--> | ||
+ | | | ||
+ | * FindMax | ||
+ | # <!--[[Media:2-8-FindMax-刘智轩.pptx |--> 刘智轩<!--]]--> | ||
+ | # <!--[[Media:2-8-FindMax-金前程.pptx |--> 金前程<!--]]--> | ||
+ | * Binary Search | ||
+ | # <!--[[Media:2-8-BinarySearch-方宇航.pptx |--> 方宇航<!--]]--> | ||
+ | # <!--[[Media:2-8-BinarySearch-王康浩.zip |--> 王康浩<!--]]--> | ||
+ | | | ||
+ | * | ||
+ | |- | ||
+ | | 2020-04-21 | ||
+ | | 2-9-sorting-selection | ||
+ | * <!--[[media:2019-2-9-sorting-and-selection.pdf|--> 2019-2-9-sorting-and-selection<!--]]--> | ||
+ | | | ||
+ | * QuickSort | ||
+ | # <!--[[Media:2-9-Quicksort-林荣恩.pdf |--> 林荣恩<!--]]--> | ||
+ | # <!--[[Media:2-9-Quicksort-乔志鹏.zip |--> 乔志鹏<!--]]--> | ||
+ | * Sorting | ||
+ | # <!--[[Media: 2-9-Sorting-蒋晟.pptx|--> 蒋晟<!--]]--> | ||
+ | # <!--[[Media:2-9-Sorting-郝博强.pptx |--> 郝博强<!--]]--> | ||
+ | | | ||
+ | * | ||
+ | |- | ||
+ | | 2020-05-09 | ||
+ | | 2-10-data-structures | ||
+ | * <!--[[Media: 2019-2-10-data-structures.pdf |--> 2019-2-10-data-structures<!--]]--> | ||
+ | * <!--[[Media: 2019-2-10-data-structures-handout.pdf |--> 2019-2-10-data-structures-handout<!--]]--> | ||
+ | | | ||
+ | * Stack & Queue | ||
+ | # 范域达 | ||
+ | # 曹蔚宁 | ||
+ | * Compact List Search | ||
+ | # 孙伟杰 | ||
+ | # 毛子钰 | ||
+ | | | ||
+ | * | ||
+ | |- | ||
+ | | 2020-05-12 | ||
+ | | 2-11-heapsort | ||
+ | * <!--[[Media:2019-2-11-heapsort.pdf |--> 2019-2-11-heapsort<!--]]--> | ||
+ | * <!--[[Media:2019-2-11-heapsort-handout.pdf |--> 2019-2-11-heapsort-handout<!--]]--> | ||
+ | | | ||
+ | * Binomial Heaps | ||
+ | # 戴一帆 | ||
+ | # | ||
+ | * Fibonacci Heaps | ||
+ | # | ||
+ | # 吴煜青 | ||
+ | | | ||
+ | * <!--[[Media:The Analysis of Heapsort (Sedgewick 1992).pdf |--> The Analysis of Heapsort (Sedgewick 1992)<!--]]--> | ||
+ | |- | ||
+ | | 2020-05-19 | ||
+ | | 2-12-hashing | ||
+ | * <!--[[Media:2019-2-12-hashing.pdf |--> 2019-2-12-hashing<!--]]--> | ||
+ | * <!--[[Media:2019-2-12-hashing-handout.pdf |--> 2019-2-12-hashing-handout<!--]]--> | ||
+ | | | ||
+ | * 无 | ||
+ | | | ||
+ | * | ||
+ | | | ||
+ | |- | ||
+ | | 2020-05-26 | ||
+ | | 2-13-BST | ||
+ | * <!--[[Media:2019-2-13-bst.pdf |--> 2019-2-13-BST<!--]]--> | ||
+ | * <!--[[Media:2019-2-13-bst-handout.pdf |--> 2019-2-12-BST-handout<!--]]--> | ||
+ | | | ||
+ | * Splay tree | ||
+ | # 范域达 | ||
+ | | | ||
+ | * <!--[[Media:Self-Adjusting Binary Search Trees (Rober Tarjan, JACM85).pdf |--> Self Adjusting Binary Search Trees (Rober Tarjan, JACM85)<!--]]--> | ||
+ | |- | ||
+ | | 2020-06-02 | ||
+ | | 2-14-B-Tree | ||
+ | * <!--[[Media:2019-2-14-b-tree.pdf |--> 2019-2-14-b-tree<!--]]--> | ||
+ | * <!--[[Media:2019-2-14-b-tree-handout.pdf |--> 2019-2-14-b-tree-handout<!--]]--> | ||
+ | | | ||
+ | * 无 | ||
+ | | | ||
+ | * <!--[[Media:Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes.pdf |--> Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes<!--]]--> | ||
|} | |} |
2021年12月6日 (一) 10:34的最新版本
学习周历
2019级问题求解课程第二学期-分班名单
日期 | 论题 | Open Topics
|
扩展材料
(供感兴趣的同学自学使用) | |
---|---|---|---|---|
2020-02-18 |
2019-1-final-exam
|
|
||
2020-02-25 | 1-13-boolean-algebra
|
|
||
2020-03-03 | 2-1-correctness
|
|
(阅读建议: 不必一次性读完 (这也不太现实); 先阅读第一章,从宏观角度理解循环不变式。 再对照目录,在适当时候阅读相应算法。) |
|
2020-03-10 | 2-2-efficiency
|
|
| |
2020-03-17 | 2-3-counting
|
|
(阅读建议: 学习各种组合对象的生成 (Generating) 算法。) | |
2020-03-24 | 2-4-recurrence
|
|
| |
2020-03-31 | 2-5-solving-recurrence
|
|
(阅读建议: 第七章 (7.2-7.5)。Generating Function。) | |
2020-04-07 | 2-6-algorithmic-methods
|
|
| |
2020-04-14 | 2-7-discrete-probability
|
|
学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。 | |
2020-04-21 | 2-8-probabilistic-analysis
|
|
| |
2020-04-21 | 2-9-sorting-selection
|
|
| |
2020-05-09 | 2-10-data-structures
|
|
| |
2020-05-12 | 2-11-heapsort
|
|
| |
2020-05-19 | 2-12-hashing
|
|
|
|
2020-05-26 | 2-13-BST
|
|
| |
2020-06-02 | 2-14-B-Tree
|
|
|