2017年10月30日 (一) 13:40的版本

2017年10月09日 (周一)

习题讲解

(1-1作业; 无PPT)

报告

主题：1-1 (为什么计算机能解题?)

• Debug 介绍 (郑奘巍, 李顶为)
• 递归介绍 (Tower of Hanoi) (徐臣, 姜勇刚)

2017年10月16日 (周一)

习题讲解

1-2-logic-I.pdf (1-2-logic-I-handout.pdf)

UD 第2章、第3章习题选讲 (命题逻辑部分)

报告

主题：1-2 (什么样的推理是正确的?)

• 合取范式与析取范式 1-2-合取范式析取范式 (黄秉焜 张天昀)
• 形式化描述 1-2-谓词逻辑-猫论 (肖江 吕云哲)

2017年10月23日 (周一)

习题讲解

1-2-logic-II.pdf (1-2-logic-II-handout.pdf)

UD 第四章 (一阶谓词逻辑部分)

报告

主题：1-3 (常用的证明方法)

• 数学归纳法与良序原理的等价性 1-3-李博文-证明数学归纳法和良序原理等价.pptx
• Chomp Game 1-3-马常风-Chomp-Game.pptx (殷兆恒文档 待上传)

2017年10月30日 (周一)

习题讲解

1-3-proof.pdf (1-3-proof-handout.pdf)

• UD第5章 (证明方法)
• UD第17章 (数学归纳法)
• ES第24节 (鸽巢原理)

报告

主题：1-4 (基本的算法结构) [报告待上传]

• "Goto" Paper 讲解
• "if&goto" 模拟其它语句