|
|
| 第1行： |
第1行： |
| | ==学习周历== | | ==学习周历== |
| | <table border="1px"> | | <table border="1px"> |
| − | <tr>
| + | <td>tbd</td> |
| − | <th>日期</th>
| |
| − | <th>论题</th>
| |
| − | <th>学习目的</th>
| |
| − | <th>阅读材料</th>
| |
| − | <th>引导要点</th>
| |
| − | <th>书面作业</th>
| |
| − | <th>编程任务</th>
| |
| − | </tr>
| |
| − | <td>tbd</td>
| |
| − | <td>4-x：多项式与FFT</td>
| |
| − | <td>
| |
| − | <ul> | |
| − | <li>掌握计算机处理多项式的基本算法</li>
| |
| − | <li>掌握快速傅立叶方法的计算机实现</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TC第30章</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>多项式的表示如何影响算法设计与实现</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TC第30.1节练习2、4、5</li>
| |
| − | <li>TC第30.2节练习1、4、5、7</li>
| |
| − | <li>TC第30.3节练习2</li>
| |
| − | <li>TC第30章问题1</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>实现一个多项式相乘的算法</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | </tr>
| |
| − | <tr>
| |
| − | | |
| − | <td>tbd</td>
| |
| − | <td>4-18：环与域</td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>理解环与域的基本概念</li>
| |
| − | <li>理解环与域的数学性质以及在计算机科学中的意义</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TJ第16章第1、2、5节</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>多个运算的代数系统的数学性质与推理方法</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TJ第16章1、3、12、17、18、24、32、34、35、36、39、40</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>WS第15章项目10</li>
| |
| − | <li>WS第15章项目11</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | </tr>
| |
| − | <tr>
| |
| − | <td>tbd</td>
| |
| | <td>4-1x：数论基础</td> | | <td>4-1x：数论基础</td> |
| | <td> | | <td> |
| 第206行： |
第132行： |
| | </td> | | </td> |
| | </tr> | | </tr> |
| − | <tr>
| |
| − | <td>tbd</td>
| |
| − | <td>4-1x：群与对称</td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>理解群在处理对称系统中的应用，进一步理解群的应用意义</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TJ第12、13、14章</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>对称群的结构与基本理论</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TJ第12章练习2、3、6、11</li>
| |
| − | <li>TJ第14章练习2、3、4、8、11、12、16、17、19</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>在计算机中展示S_3与S_4子对称的几和表示</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | </tr>
| |
| − | <tr>
| |
| | <td>tbd</td> | | <td>tbd</td> |
| | <td>4-1x：串匹配</td> | | <td>4-1x：串匹配</td> |
| 第264行： |
第159行： |
| | <ul> | | <ul> |
| | <li>KMP算法，比较普通文本与由5个符号组成的很长的串上效率的差异</li> | | <li>KMP算法，比较普通文本与由5个符号组成的很长的串上效率的差异</li> |
| − | </ul>
| |
| − | </td>
| |
| − | </tr>
| |
| − | <tr>
| |
| − | <td>tbd</td>
| |
| − | <td>4-1x：计算几何算法</td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>理解计算几何中一些最基本的问题及其解法</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>TC第33章</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>几何计算与计算机图形处理之间的关系</li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li></li>
| |
| − | </ul>
| |
| − | </td>
| |
| − | <td>
| |
| − | <ul>
| |
| − | <li>距离最近点对算法</li>
| |
| | </ul> | | </ul> |
| | </td> | | </td> |
| | </tr> | | </tr> |
2015年3月1日 (日) 17:44的版本
学习周历
| tbd |
4-1x：数论基础 |
- 掌握数论的基础知识，理解典型的数论问题及其解决思路
|
|
|
- TJ第2章练习13、14、15、16、19、22、28、29、30、31
- TJ第2章编程练习1、3
- CS第2.2节问题2、4、6、8、15、16、17、19
|
|
</tr>
| tbd |
4-1x：数论算法 |
|
|
|
- TC第31.1节练习12、13
- TC第31.2节练习4、5、6、9
- TC第31.3节练习5
- TC第31.4节练习2、3
- TC第31.5节练习2、3
- TC第31.6节练习2、3
|
- 实现解模线性方程组的程序
- 实现两个任意长度整数精确相乘的程序
|
| tbd |
4-1x：密码算法 |
- 掌握公钥密码系统的基本原理
- 理解其中核心的数论算法
|
|
|
- TJ第7章练习3、7、9、12
- TC第31.7节练习1、2
- TC第31章问题2、3
|
- 实现Miller-Rabin算法
- 如果有兴趣，尝试了解与实现ASK算法
|
| tbd |
3-1x：代数编码 |
- 理解如何能建立利于查错，纠错的编码系统
- 理解抽象代数的应用意义
|
|
|
- TJ第8章练习6、7、8、9、11、13、18、19、21、22、23
|
|
tbd |
4-1x：串匹配 |
|
|
|
- TC第32.1节练习2、3、4
- TC第32.2节练习1、2、3、4
- TC第32.3节练习2、3、5
|
- KMP算法，比较普通文本与由5个符号组成的很长的串上效率的差异
|
</tr>
