查看“2013级--学期安排 (第四学期)”的源代码

==学习周历==
<table border="1px">
  <tr>
    <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>
      <ul>
        <li>掌握数论的基础知识，理解典型的数论问题及其解决思路</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TJ第2章</li>
        <li>CS第2章第2节</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>模算术的概念与处理方法在数论中的应用</li>
      </ul>
    </td>
    <td>
      <ul>
         <li>TJ第2章练习13、14、15、16、19、22、28、29、30、31</li>
        <li>TJ第2章编程练习1、3</li>
        <li>CS第2.2节问题2、4、6、8、15、16、17、19</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>WS第13章项目3</li>
        <li>WS第13章项目8</li>
      </ul>
    </td>
  </tr>
  <tr>
    <td>tbd</td>
    <td>4-1x：数论算法</td>
    <td>
      <ul>
        <li>掌握数论中一些基本问题的算法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TC第31章第1、2、3、4、5、8节</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>数论算法的问题大小度量方式的特殊性</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TC第31.1节练习12、13</li>
        <li>TC第31.2节练习4、5、6、9</li>
        <li>TC第31.3节练习5</li>
        <li>TC第31.4节练习2、3</li>
        <li>TC第31.5节练习2、3</li>
        <li>TC第31.6节练习2、3</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>实现解模线性方程组的程序</li>
        <li>实现两个任意长度整数精确相乘的程序</li>
      </ul>
    </td>
  </tr>
  <tr>
    <td>tbd</td>
    <td>4-1x：密码算法</td>
    <td>
      <ul>
        <li>掌握公钥密码系统的基本原理</li>
        <li>理解其中核心的数论算法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TJ第7章</li>
        <li>TC第31章第7、9节</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>数论算法的核心作用</li>
      </ul>
    </td>
    <td>
      <ul>
         <li>TJ第7章练习3、7、9、12</li>
        <li>TC第31.7节练习1、2</li>
        <li>TC第31章问题2、3</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>实现Miller-Rabin算法</li>
        <li>如果有兴趣，尝试了解与实现ASK算法</li>
      </ul>
    </td>
  </tr>
  <tr>
    <td>tbd</td>
    <td>3-1x：代数编码</td>
    <td>
      <ul>
        <li>理解如何能建立利于查错，纠错的编码系统</li>
        <li>理解抽象代数的应用意义</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TJ第8章</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>群的性质如何保证编码系统的性质</li>
      </ul>
    </td>
    <td>
      <ul>
         <li>TJ第8章练习6、7、8、9、11、13、18、19、21、22、23</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>WS第16章项目6</li>
      </ul>
    </td>
  </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>4-1x：串匹配</td>
    <td>
      <ul>
        <li>掌握最常用的字符串匹配算法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TC第32章</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>匹配算法的原理及其适用性</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>TC第32.1节练习2、3、4</li>
        <li>TC第32.2节练习1、2、3、4</li>
        <li>TC第32.3节练习2、3、5</li>
      </ul>
    </td>
    <td>
      <ul>
        <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>
    </td>
  </tr>