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

来自问题求解
Majun讨论 | 贡献2022年4月27日 (三) 09:00的版本 学习周历

跳转至: 导航搜索

学习周历

日期 论题 Open Topics 扩展材料

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

2022-02-14

2-0 期末试题讲解

2022-02-21

1-13 布尔代数习题讲解

  1. 卡诺图
  • 杨镇源
  • 龚至诚
  • 陈子元
  • 陈楚安
  1. 电路设计
  • 缪天顺
  • 蔡羽童
  • 潘昕田
  • 李成蹊
2022-02-28

2-1 算法正确性

  1. Insertion Sort and Dafny
  • 赵欣玥
  • 杨梓宣
  • 孙骞
  1. Cyclic Hanoi Problem
  • 梁子奇
  • 刘熹橦
  • 陈荣锴
 (阅读建议: 不必一次性读完 (这也不太现实); 
  先阅读第一章,从宏观角度理解循环不变式。
  再对照目录,在适当时候阅读相应算法。)
2022-03-07

2-2 算法的效率

  1. Decision Tree
  • 黄俊荣
  • 李鸿毅
  • 徐研
  1. Adversary Strategy
  • 康一博
  • 姜凯
  • 吴奕胜
2022-03-15

2-3 组合与计数

  1. Sums
  • 刘嘉欣
  • 周懿添
  • 许世泽
  1. Binomial Coefficients
  • 盖伟业
  • 付博
 (阅读建议: 学习各种组合对象的生成 (Generating) 算法。)
2022-03-22

2-4 分治法与递归

  1. Akra-Bazzi Method
  • 凌众翔
  • 胡皓明
  1. Merge-Sort
  • 邵钰乾
  • 张明轩
2022-03-29

2-5 递归式求解

  1. Generating Functions
  • 鞠哲
  • 蔡昊润
  • 尹杰
  • 林凡琪
 (阅读建议: 第七章 (7.2-7.5)。Generating Function。)
2022-04-2

2-6 algorithmic-methods

  1. SAT Problem
  • 董睿祺
  • 朱家辰
  1. alpha-beta Pruning
  • 马尧
  • 陈卓
2020-04-14 2-7-discrete-probability
  • 2-7-discrete-probability
  • 2-7-discrete-probability-handout
  • Monty Hall Problem
  1. 胡嘉欣
  2. 邓振霄
  3. 陈宇宁
  • Shuffling Cards
  1. 郑九铭
  2. 张牧牧
  3. 邹睿恒
 学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。
2020-04-21 2-8-probabilistic-analysis
  • Average-case Analysis of FindMax
  1. 陈星宇
  2. 李骏骁
  • Average-case Analysis of Binary Search
  1. 黄泽方
  2. 毕然