2019级--小班讨论 (第二学期)

来自问题求解
Majun讨论 | 贡献2021年12月6日 (一) 10:34的版本 学习周历

(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转至: 导航搜索

学习周历

2019级问题求解课程第二学期-分班名单
日期 论题 Open Topics
  • 1(马)
  • 2(魏)
扩展材料

(供感兴趣的同学自学使用)

2020-02-18

2019-1-final-exam

  • 2019-1-final-exam-mj.pptx
  • 2019-1-final-exam-hfwei.zip
2020-02-25 1-13-boolean-algebra
  • 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. 林海波
2020-03-03 2-1-correctness
  • 习题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
 (阅读建议: 不必一次性读完 (这也不太现实); 
  先阅读第一章,从宏观角度理解循环不变式。
  再对照目录,在适当时候阅读相应算法。)
2020-03-10 2-2-efficiency
  • 习题2-2讲解
  • Decision Tree Model
  1. 李晗
  2. 吴煜青
  • Adversary Argument
  1. 张浩宇
  2. 黄泽雨
2020-03-17 2-3-counting
  • 习题2-3讲解
  • Sums
  1. 贾林杰
  2. 刘闵
  • Binomial Coefficients
  1. 赵超懿
  2. 庄泽明
  • The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1
 (阅读建议: 学习各种组合对象的生成 (Generating) 算法。)
2020-03-24 2-4-recurrence
  • 2019-2-4-recurrences
  • 2019-2-4-recurrences-handout
  • AB Method
  1. 马文洁
  2. 屈力
  • MergeSort
  1. 曹恒源
  2. 宋天惠
2020-03-31 2-5-solving-recurrence
  • 习题讲解2-5
  • Generating Functions
  1. 诸高骅
  2. 高灏
  • Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf
 (阅读建议: 第七章 (7.2-7.5)。Generating Function。)
2020-04-07 2-6-algorithmic-methods
  • 2019-2-6-algorithmic-methods
  • 2019-2-6-algorithmic-methods-handout
  • Alpha-Beta Pruning
  1. 姚梦雨
  2. 张涛
  • SAT
  1. 周晓
  2. 郑伯霖
2020-04-14 2-7-discrete-probability
  • 2-7-discrete-probability
  • 2-7-discrete-probability-handout
  • Monty Hall Problem
  1. 吴雨欣
  2. 尹嘉恒
  • Shuffling Cards
  1. 李松原
  2. 孙博文
 学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。
2020-04-21 2-8-probabilistic-analysis
  • 2019-2-8-probabilistic-analysis
  • 2019-2-8-probabilistic-analysis-handout
  • FindMax
  1. 刘智轩
  2. 金前程
  • Binary Search
  1. 方宇航
  2. 王康浩
2020-04-21 2-9-sorting-selection
  • 2019-2-9-sorting-and-selection
  • QuickSort
  1. 林荣恩
  2. 乔志鹏
  • Sorting
  1. 蒋晟
  2. 郝博强
2020-05-09 2-10-data-structures
  • 2019-2-10-data-structures
  • 2019-2-10-data-structures-handout
  • Stack & Queue
  1. 范域达
  2. 曹蔚宁
  • Compact List Search
  1. 孙伟杰
  2. 毛子钰
2020-05-12 2-11-heapsort
  • 2019-2-11-heapsort
  • 2019-2-11-heapsort-handout
  • Binomial Heaps
  1. 戴一帆
  • Fibonacci Heaps
  1. 吴煜青
  • The Analysis of Heapsort (Sedgewick 1992)
2020-05-19 2-12-hashing
  • 2019-2-12-hashing
  • 2019-2-12-hashing-handout
2020-05-26 2-13-BST
  • 2019-2-13-BST
  • 2019-2-12-BST-handout
  • Splay tree
  1. 范域达
  • Self Adjusting Binary Search Trees (Rober Tarjan, JACM85)
2020-06-02 2-14-B-Tree
  • 2019-2-14-b-tree
  • 2019-2-14-b-tree-handout
  • Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes