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

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
（→‎学习周历）
第38行： 第38行：
 
|-
 
|-
 
|  
 
|  
−
| 1-3-proof
+
| 1-3-proof[[media:作业反馈1-3_.pptx|习题讲解]]
 
|  
 
|  
 
* Induction + Coq
 
* Induction + Coq

2021年10月25日 (一) 19:47的版本

学习周历

日期 论题 Open Topics 扩展材料

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

2021-09-27/10-11

1-1-why 习题讲解

  • 假币问题
  1. 龚至诚
  2. 赵烜呈
  • 汉诺塔问题
  1. 黄俊荣
  2. 潘昕田

ppt链接 

 理解解题思路，完善解题细节
2021-10-18 1-2-reasoning习题讲解
  • 命题逻辑的自然推理系统 + Coq
  1. 李成蹊
  2. 刘熹橦
  3. 蔡昊润 *
  • 前束范式
  1. 朱家辰
  2. 李杨彬
1-3-proof习题讲解
  • Induction + Coq
  • Double Counting
  • Chapter 30 ``Cayley's formula for the number of trees of ``Proofs from THE BOOK (Fourth Edition)
 再体会一下"Double Counting"的神奇之处。一开始会觉得困难，但当你一旦理解了，事情就变得非常简单而优雅。
  • 《逻辑的引擎》前三章
1-4-algorithm
  • 尾递归
  • 结构化程序设计
1-5-data-structure
  • Pointers and Arrays
  • Sequential Containers in C++ STL
 
 递归函数论。感受可计算性的概念。思考 Bounded Iteration 与 Unbounded Iteration 的本质区别。
1-6-programming-language
  • 正则表达式
  • 程序设计语言的语义
  • "The Art of Computer Programming" (Vol 4A) by Donald Knuth
 Section 7.2.1.2 for "Generating All Permutations"
1-7-programming-paradigm
  • 高阶函数
  • Church Numeral
  • "The Art of Computer Programming" (Vol 1) by Donald Knuth
 Section 2.2.1 for "Stackable/Queueable Permutations"
1-8-set
  • 集合表示自然数
  • 选择公理
1-9-relation
  • 关系
  • 实数理论
1-10-function
  • Lambda 演算
  • 递归函数论
1-11-infinity
  • 基数
  • 序数
复习
  • Dilworth's Theorem
  • Lattice of Stable Matchings
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2021级--小班讨论_(第一学期)&oldid=4509”