2023级--学期安排 (第三学期)

指定教材

• CH: 程龚: 图论与算法, 2023
• TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
• TJ: Thomas Judson: Abstract Algebra - Theory and Applications, http://abstract.ups.edu/
• WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008

学习周历

日期	论题	阅读材料	书面作业	周一小班	周二大班	周四大班
9.2-9.6	3-1：图的基本概念	CH第1章	CH练习1.1、1.2、1.3、1.4 CH练习1.7、1.8
9.9-9.13	3-2：连通和遍历	CH第2章	CH练习2.1、2.2、2.3 CH练习2.8 CH练习2.11、2.12、2.13
9.16-9.20	3-3：圈和遍历	CH第3章	CH练习3.1、3.2、3.3、3.4、3.5、3.6、3.7 CH练习3.10、3.11、3.12、3.13 CH练习3.16、3.17、3.18、3.19 CH练习3.23、3.24
9.23-9.27	3-4：连通度	CH第4章	CH练习4.1 CH练习4.4、4.5、4.6、4.7
9.30-10.4	3-5：匹配	CH第5章	CH练习5.1 CH练习5.5、5.6
10.7-10.11	3-6：单源最短路	CH第6.1节 TC第24章	TC练习24.1-2、3、4 TC练习24.2-2 TC练习24.3-2、4、7 TC练习24.5-2、5 TC问题24-2、3
10.14-10.18	3-7：多源最短路	TC第25章	TC练习25.1-4、5、6、9、10 TC练习25.2-2、4、6、8 TC练习25.3-2、3 TC问题25-2
10.21-10.25	3-8：最小生成树	CH第6.2节	CH练习6.3
10.28-11.1	3-9：有向图	CH第7.1、7.2、7.3、7.4节	CH练习7.1、7.2 CH练习7.4、7.5
11.4-11.8	3-10：流网络和最大流	CH第7.5节	CH练习7.17、7.18、7.19、7.20、7.21、7.22
11.11-11.15	3-11：独立、覆盖和支配	CH第8章	CH练习8.1、8.2 CH练习8.5
11.18-11.22	3-12：染色	CH第9章	CH练习9.1、9.2 CH练习9.5、9.6
11.25-11.29	3-13：平面	CH第10章	CH练习10.1、10.2、10.3、10.4
12.2-12.6	3-14：群和循环群	TJ第3、4章	TJ第3章练习3、6、7、17、28、36、38、41、48、52 TJ第4章练习1、12、21、24、32
12.9-12.13	3-15：置换群、陪集和拉格朗日定理	TJ第5、6章	TJ第5章练习3、5、16、27、29 TJ第6章练习11、12、16、21
12.16-12.20	3-16：代数编码	TJ第8章	TJ第8章练习6、7、8、9、11、13、18、19、21、22、23
12.23-12.27	3-17：群同构、正规子群和因子群	TJ第9、10章