“2020级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(创建页面,内容为“==基本要求== <ul> <li>掌握典型应用中抽象出来的重要算法问题的求解方法。</li> </ul> 注意:程序设计能力要求贯穿于整个课...”) |
(→学习周历) |
||
(未显示同一用户的5个中间版本) | |||
第189行: | 第189行: | ||
<tr> | <tr> | ||
<td>10.25--10.29</td> | <td>10.25--10.29</td> | ||
− | <td>3-9:多项式与FFT</td> | + | <td>[[媒体文件:计算机问题求解-2021-10-25-多项式与FFT.pptx|3-9:多项式与FFT]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第209行: | 第209行: | ||
<tr> | <tr> | ||
<td>11.1--11.5</td> | <td>11.1--11.5</td> | ||
− | <td>3-10:群与拉格郎日定理</td> | + | <td>[[媒体文件:计算机问题求解-2021-11-01-群与拉格朗日定理.pptx|3-10:群与拉格郎日定理]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第229行: | 第229行: | ||
<tr> | <tr> | ||
<td>11.8--11.12</td> | <td>11.8--11.12</td> | ||
− | <td>3-11:环与域</td> | + | <td>[[媒体文件:计算机问题求解-2021-11-08-环与域.pptx|3-11:环与域]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第249行: | 第249行: | ||
<tr> | <tr> | ||
<td>11.15--11.19</td> | <td>11.15--11.19</td> | ||
− | <td>3-12:数论基础</td> | + | <td>[[媒体文件:计算机问题求解-2021-11-15-数论基础.pptx|3-12:数论基础]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第269行: | 第269行: | ||
<tr> | <tr> | ||
<td>11.22--11.26</td> | <td>11.22--11.26</td> | ||
− | <td>3-13:数论算法</td> | + | <td>[[媒体文件:计算机问题求解-2021-11-22-数论算法.pptx|3-13:数论算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第288行: | 第288行: | ||
<tr> | <tr> | ||
<td>11.29--12.3</td> | <td>11.29--12.3</td> | ||
− | <td>3-14:密码算法</td> | + | <td>[[媒体文件:计算机问题求解-2021-11-29-密码算法.pptx|3-14:密码算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第309行: | 第309行: | ||
<tr> | <tr> | ||
<td>12.6--12.10</td> | <td>12.6--12.10</td> | ||
− | <td>3-15:代数编码</td> | + | <td>[[媒体文件:计算机问题求解-2021-12-06-代数编码.pptx|3-15:代数编码]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第329行: | 第329行: | ||
<tr> | <tr> | ||
<td>12.13--12.17</td> | <td>12.13--12.17</td> | ||
− | <td>3-16:群与对称</td> | + | <td>[[媒体文件:计算机问题求解-2021-12-13-群与对称.pptx|3-16:群与对称]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第348行: | 第348行: | ||
<tr> | <tr> | ||
<td>12.20--12.24</td> | <td>12.20--12.24</td> | ||
− | <td>3-17:串匹配</td> | + | <td>[[媒体文件:计算机问题求解-2021-12-20-串匹配.pptx|3-17:串匹配]]</td> |
<td> | <td> | ||
<ul> | <ul> |
2021年12月23日 (四) 10:00的最新版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- GC: Gary Chartrand et al.: Introduction to Graph Theory, 1st ed. McGraw-Hill, 2004
- 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
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 |
---|---|---|---|---|
8.30--9.3 | 3-1:单源最短通路算法 |
|
|
|
9.6--9.10 | 3-2:多源最短通路算法 |
|
|
|
9.13--9.17 | 3-3:图的连通度与遍历 |
|
|
|
9.20--9.24 | 3-4:有向图 |
|
|
|
9.27--10.1 | 3-5:最大流算法 |
|
|
|
10.4--10.8 | 3-6:图论中的其它专题 |
|
|
|
10.11--10.15 | 3-7:矩阵计算 |
|
|
|
10.18--10.22 | 3-8:线性规划 |
|
|
|
10.25--10.29 | 3-9:多项式与FFT |
|
|
|
11.1--11.5 | 3-10:群与拉格郎日定理 |
|
|
|
11.8--11.12 | 3-11:环与域 |
|
|
|
11.15--11.19 | 3-12:数论基础 |
|
|
|
11.22--11.26 | 3-13:数论算法 |
|
|
|
11.29--12.3 | 3-14:密码算法 |
|
|
|
12.6--12.10 | 3-15:代数编码 |
|
|
|
12.13--12.17 | 3-16:群与对称 |
|
|
|
12.20--12.24 | 3-17:串匹配 |
|
|
|
寒假自学 | 3-18:计算几何算法 |
|
|
|