“2019级--小班讨论 (第二学期)”的版本间的差异

2019-1-final-exam

• 2019-1-final-exam-mj.pptx
• 2019-1-final-exam-hfwei.zip

• 无

• 2019-1-12-poset-lattice.pdf
• 2019-1-12-poset-lattice-handout.pdf
• 2019-1-13-boolean-algebra.pdf
• 2019-1-13-boolean-algebra-handout.pdf

• 卡诺图

1. 王子鉴
2. 朱宇博

• 电路设计

1. 浦亮
2. 林海波

• 习题2-1讲解

• Insertion Sort

1. 曹雨森
2. 彭泽

• Cyclic Hanoi

1. 史丰萁
2. 陈弘毅

• 2019-2-1-correctness.pdf
• 2019-2-1-correctness-handout.pdf

• Paper: Loop Invariants: Analysis, Classification, and Examples.pdf

 (阅读建议: 不必一次性读完 (这也不太现实); 
  先阅读第一章，从宏观角度理解循环不变式。
  再对照目录，在适当时候阅读相应算法。)

• 习题2-2讲解

• Decision Tree Model

1. 李晗
2. 吴煜青

• Adversary Argument

1. 张浩宇
2. 黄泽雨

• 习题2-3讲解

• Sums

1. 贾林杰
2. 刘闵

• Binomial Coefficients

1. 赵超懿
2. 庄泽明

• The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1

 (阅读建议: 学习各种组合对象的生成 (Generating) 算法。)

• 2019-2-4-recurrences
• 2019-2-4-recurrences-handout

• AB Method

1. 马文洁
2. 屈力

• MergeSort

1. 曹恒源
2. 宋天惠

• 习题讲解2-5

• Generating Functions

1. 诸高骅
2. 高灏

• Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf

 (阅读建议: 第七章 (7.2-7.5)。Generating Function。)

• 2019-2-6-algorithmic-methods
• 2019-2-6-algorithmic-methods-handout

• Alpha-Beta Pruning

1. 姚梦雨
2. 张涛

• SAT

1. 周晓
2. 郑伯霖

• 2-7-discrete-probability
• 2-7-discrete-probability-handout

• Monty Hall Problem

1. 吴雨欣
2. 尹嘉恒

• Shuffling Cards

1. 李松原
2. 孙博文

• Philosophy of Probability.pdf

 学习哲学有什么用？它的用处在于让你的头脑变得混乱，然后再从混乱走向明晰。

• 2019-2-8-probabilistic-analysis
• 2019-2-8-probabilistic-analysis-handout

• FindMax

1. 刘智轩
2. 金前程

• Binary Search

1. 方宇航
2. 王康浩

• 2019-2-9-sorting-and-selection

• QuickSort

1. 林荣恩
2. 乔志鹏

• Sorting

1. 蒋晟
2. 郝博强

• 2019-2-10-data-structures
• 2019-2-10-data-structures-handout

• Stack & Queue

1. 范域达
2. 曹蔚宁

• Compact List Search

1. 孙伟杰
2. 毛子钰

• 2019-2-11-heapsort
• 2019-2-11-heapsort-handout

• Binomial Heaps

1. 戴一帆

• Fibonacci Heaps

2. 吴煜青

• The Analysis of Heapsort (Sedgewick 1992)

• 2019-2-12-hashing
• 2019-2-12-hashing-handout

• 2019-2-13-BST
• 2019-2-12-BST-handout