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

来自问题求解
跳转至: 导航搜索
学习周历
学习周历
 
(未显示2个用户的45个中间版本)
第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 |--> 屈力<!--]]-->
 
* MergeSort
 
* MergeSort
# 曹恒源
+
# <!--[[Media:2-4-Mergesort-曹恒源.zip |--> 曹恒源<!--]]-->
# 宋天惠
+
# <!--[[Media:2-4-Mergesort-宋天惠.pptx |--> 宋天惠<!--]]-->
 
|
 
|
 
*
 
*
 +
|-
 +
| 2020-03-31
 +
| 2-5-solving-recurrence
 +
*<!--[[Media:2-5-recurrence.pdf|--> 习题讲解2-5<!--]]-->
 +
|
 +
* <!--[[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<!--]]-->
 +
  (阅读建议: 第七章 (7.2-7.5)。Generating Function。)
 +
|-
 +
| 2020-04-07
 +
| 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<!--]]-->
 +
|
 +
* Alpha-Beta Pruning
 +
# <!--[[Media:2-6-AlphaBetaPruning-姚梦雨.pptx |--> 姚梦雨<!--]]-->
 +
# <!--[[Media:2-6-AlphaBetaPruning-张涛.pptx |--> 张涛<!--]]-->
 +
* 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
  • 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