查看“2015级--讨论记录 (第四学期)”的源代码

= 2017年02月23日 主题：线性规划 =

[[media:Lp-tutorial.pdf|[习题讲解-线性规划]]]
== 习题讲解 ==
* 线性规划的形式
* 线性规划中的对偶
* 使用线性规划建模最短路径问题

== 报告 ==
* 证明：线性规划的可行区域是凸集 [[media:1 陆纪圆 凸集证明.pptx | [陆纪圆]]][[media:OpenTopic.LinProg1(葛一帆).pdf|[葛一帆]]]
* 证明 CLRS 引理 29.2 [[media:2 王睿 对引理29.2的证明.pptx | [王睿]]][[media:Presentation-PDF(吴澄杰).pdf ‎|[吴澄杰]]]

== 问题 ==
* 线性规划在 Game Theory 中的简单应用

= 2017年03月02日 主题：线性规划 =
[无新课件；见上次课件]
== 习题讲解 ==
* 线性规划中的对偶 (Problem 29-1: Linear inequality feasibility problem)

== 报告 ==
* 循环群非单位元讨论 [[media:循环群非单位元讨论-徐碧村.pptx|[徐碧村]]] [[media:循环群的生成元_魏楠.pptx|[魏楠]]]
* 交换群证明 [[media:交换群证明-陈永恒.pptx|[陈永恒]]]

= 2017年03月09日 主题：群论基础知识 =

== 习题讲解 ==
* 群与子群
* Abelian 群
* 二面体群（D_4 与它的10个子群）
* 循环群

== 报告 ==
* 2阶魔方背后的群论知识 [[media:Rubik's Cube-吴澄杰,陈永恒.pptx|[吴澄杰、陈永恒]]][[media:二阶魔方还原 吴一楠.pdf|[吴一楠]]]

== 问题 ==
* 置换群在 15-Puzzle 中的应用 [[media:An Analysis of the 15-Puzzle.pdf|[An Analysis of the 15-Puzzle.pdf]]] （''建议：根据所讲解的构造性证明做“15-Puzzle Solver”编程练习''）

= 2017年03月16日 主题：置换群 =

== 习题讲解 ==
* 循环群的子群 (TJ 4.35; P72)
* 二面体群的中心 (TJ 5.29; P90)
* 正四面体的旋转对称群 (TJ 5.16; P89)
* 立方体的旋转对称群 (TJ 5.5; P88)

== 报告 ==
* 群同态基本定理 [[media:群同态基本定理 (何知涵).pptx|[何知涵]]]
* 第二同构定理 [[media:万子文-第二同构定理.pdf|[万子文]]]

= 2017年03月23日 主题：群同构与群同态 =

[[media:Rotational-symmetries-tutorial.pdf|[习题讲解-旋转对称群]]]  [[media:Homomorphism-tutorial.pdf|[习题讲解-群同态]]]
== 习题讲解 ==
* 立方体的旋转对称群 (TJ 5.5; P88)
* 八阶群的结构 (TJ 9.11; P152)
* 群的消去律 (TJ 9.23; P153)
* 群的同构 (TJ 11.18; P113)

== 报告 ==
* 数学归纳法 [[media:数学归纳法-刘驭壬.pptx|[刘驭壬]]]
* Euclid最大公约数算法正确性证明

= 2017年03月30日 主题：数论基础 =

== 习题讲解 ==[[media:4-5反馈.pptx|[4-5反馈]]]
* 数学归纳法 (TJ2.13, P32)
* 6n+1 形式的素数 (TJ2.29, P33)

== 报告 ==
* 整数相乘算法 [[media:周露-151220176.pdf|[周露]]][[media:151220030 高子腾.pdf|[高子腾]]]