查看“2017级--小班讨论 (第四学期)”的源代码

== 学习周历 ==

{| border=1
! 日期
! 论题
! Open Topics
([[Media:2017-4-studentlist-20190228-double-2classes.pdf|分班表]])
! 扩展材料 (供感兴趣的同学自学使用)
|-
| style="width: 80px;" | 2019-02-25
|
* [[Media:2017-3-final-exam.pdf | 2017-3-final-exam.pdf]]
* [[Media:4-0-exam.pdf| 4-0-exam-scan]]
|
* 无
|
* [https://en.wikipedia.org/wiki/Robbins%27_theorem Robbins' Theorem on SCC Orientation]
* [https://cs.stackexchange.com/q/57565/4911 Linear-time algorithm to find an odd-length cycle in a directed graph]
  不仅仅是判断有无，而是要找出一个（如果存在）有向奇圈。
|-
| style="width: 80px;" | 2019-03-04
|
* [[Media:4-1-lp-1.pdf ‎| 4-1-lp-1-scan]]
|
* Pivot 操作
# [[Media:4-1-pivot-殷兆恒.pptx | 殷兆恒]] 
# [[Media:4-1-pivot-黄秉焜.pptx | 黄秉焜]]
* 饲养成本问题
# [[Media:4-1-lpcost-周涛.pdf | 周涛]]
# [[Media:4-1-lpcost-孙旭东.pptx | 孙旭东]]
|
* Chapter 7 of "Algorithms"（算法概论）By Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
  更深刻地理解 Simplex Method 与 Duality 理论
* Chapter 8 of "Introduction to Linear Algebra (4th Edition)" By Gilbert Strang
  初读不易理解；再读也不易理解; 一旦理解，受益匪浅。
|-
| style="width: 80px;" | 2019-03-11
|
* [[Media:4-1-lp-2.pdf ‎| 4-1-lp-2-scan]]
|
* “移动”群之一
# [[Media:4-2-MoveGroup-肖江.pdf | 肖江]] 
# [[Media:4-2-MoveGroup-李顶为.pptx | 李顶为]]
* “移动”群之二
# [[Media:4-2-Cyclic-谢乃容.zip | 谢乃容]]
# [[Media:4-2-Cyclic-郑奘巍.pdf | 郑奘巍]]
|
* Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz
  Linear-inequality Feasibility 问题
|-
| style="width: 80px;" | 2019-03-18
|
* [[Media:4-2-cyclic-group.pdf ‎| 4-2-cyclic-group-scan]]
|
* 二阶魔方
# [[Media:4-3-Cube-姜勇刚.pptx | 姜勇刚]]
# [[Media:4-3-Cube-张灵毓.pptx | 张灵毓]]
* 置换与逆序
# [[Media:4-3-Permutation-刘寒.pptx | 刘寒]]
# 吕云哲
|
* 无
|-
| style="width: 80px;" | 2019-03-25
|
* [[Media:4-3-dihedral-group.pdf ‎| 4-3-dihedral-group-scan]]
|
* 群第二同构定理
# [[Media:4-4-Isomorphism-凌晨宇.pdf | 凌晨宇]]
# [[Media: 4-4-Isomorphism-马常风.pptx | 马常风]]
* 问题10中的结论
# [[Media: 4-4-Homomorphism-李博文.pptx | 李博文]]
# [[Media:4-4-Homomorphism-鄢振宇.pptx | 鄢振宇]]
|
* [https://kconrad.math.uconn.edu/blurbs/grouptheory/dihedral2.pdf Dihedra Group (by Keith Conrad)]
  关于 Dihedra Group 的更多内容
|-
| style="width: 80px;" | 2019-04-01
|
* [[Media:4-4-direct-product.pdf ‎| 4-4-direct-product]]
* [[Media:4-4-direct-product-handout.pdf ‎| 4-4-direct-product-handout]]
* [[Media:4-4-direct-product-scan.pdf | 4-4-direct-product-scan]]
|
* KMP 正确性
# [[Media:4-5-KMP-丁保荣.pdf | 丁保荣]]
# [[Media:4-5-KMP-张天昀.pdf | 张天昀]]
* 字典树
# [[Media:4-5-Trie-彭翔宇.pptx | 彭翔宇]]
# [[Media:4-5-Trie-杜星亮.pdf | 杜星亮]]
|
* 
|-
| style="width: 80px;" | 2019-04-08
|
* [[Media:4-5-polyhedral-group-I.pdf ‎| 4-5-polyhedral-group-I]]
* [[Media:4-5-polyhedral-group-I-handout.pdf ‎| 4-5-polyhedral-group-I-handout]]
* [[Media:4-5-polyhedral-group-I-scan.pdf ‎| 4-5-polyhedral-group-I-scan]]

* [[Media:4-5-polyhedral-group-II.pdf ‎| 4-5-polyhedral-group-II]]
* [[Media:4-5-polyhedral-group-II-handout.pdf ‎| 4-5-polyhedral-group-II-handout]]
|
* 无
|
* [[Media:Subgroups_of_S4.pdf ‎| Subgroups of S4]]
  S4 的所有子群以及它们之间错综复杂的关系
|-
| style="width: 80px;" | 2019-04-15
|
* [[Media:4-6-isomorphism.pdf ‎| 4-grouptheory-isomorphism]]
* [[Media:4-6-isomorphism-handout.pdf ‎| 4-grouptheory-isomorphism-handout]]
* [[Media:4-6-isomorphism-scan.pdf ‎| 4-grouptheory-isomorphism-scan]]
|
* Peano 公理
# [[Media:4-7-Peano-何润雨.pptx | 何润雨]]
# [[Media:4-7-Peano-殷天润.pptx | 殷天润]]
* 乘法算法
# [[Media:4-7-IntegerMultiplication-裴一凡.pdf | 裴一凡]] 
# [[Media:4-7-IntegerMultiplication-戴若石.pdf ‎| 戴若石]]
|
* [[Media:On_Cancellation_in_Groups_(Hirshon_1969).pdf | On Cancellation in Groups]]
  什么时候消去律成立?
|-
| style="width: 80px;" | 2019-04-22
|
* [[Media:4-6-basic-number-theory-scan.pdf ‎| 4-6-basic-number-theory-scan]]
|
* 加密、解密算法
# 袁彦
# 张廷昊
* 中国剩余定理
# 徐臣
# 张梓悦
|
* [[Media:Strong_Duality_for_a_Special_Class_of_Integer_Programs_(Meyer_1977).pdf | Strong Duality for a Special Class of Integer Programs (Meyer 1977)]]
  从“对偶”的角度看待 GCD
|-
| style="width: 80px;" | 2019-04-29
|
* [[Media:4-7-number-theoretic-algorithms.pdf ‎| 4-7-number-theoretic-algorithms-scan]]
|
* 各种“花式”距离
# 裴明亮
# 谢逸
* 编码率
# 何伟
# 杨欣然
|
* 无
|-
| style="width: 80px;" | 2019-05-06
|
* [[Media:4-8-rsa.pdf ‎| 4-8-rsa]]
* [[Media:4-8-rsa-handout.pdf ‎| 4-8-rsa-handout]]
|
* 无
|
* [[Media:New_Directions_in_Cryptography_(1976).pdf ‎| New Directions in Cryptography (1976)]]
  提出密钥交换协议与公开密钥加密系统的革新性的论文
* [[Media:A_Method_for_Obtaining_Digital_Signatures_and_Public-Key_Cryptosystems_(RSA).pdf ‎| RSA: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems]]
  RSA 关于 RSA 的论文。
* [[Media:Attacks_on_RSA_Cryptosystem_(math.boisestate.edu).pdf ‎| Attacks on RSA Cryptosystem (math.boisestate.edu)]]
  RSA 使用不当，容易遭致攻击。
|
* 无
|-
| style="width: 80px;" | 2019-05-13
|
* [[Media:4-9-coding.pdf ‎| 4-9-coding]]
* [[Media:4-9-coding-handout.pdf ‎| 4-9-coding-handout]]
|
* Turing Machine
# [[Media:4-10-TM-李凯旭.pptx | 李凯旭]]
# [[Media:4-10-TM-兰兆炜.pptx | 兰兆炜]]
* SAT
# [[Media:4-10-SAT-陶绍诚.pptx | 陶绍诚]]
# 匡舒磊
|
* [[Media:A_Mathematical_Theory_of_Communication_(Shannon_1948).pdf | A Mathematical Theory of Communication (Shannon 1948)]]
|}