“2013级--学期安排 (第四学期)”的版本间的差异

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
第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的版本

学习周历

</tr> </tr>
tbd 4-1x：数论基础
  • 掌握数论的基础知识，理解典型的数论问题及其解决思路
  • TJ第2章
  • CS第2章第2节
  • 模算术的概念与处理方法在数论中的应用
  • 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
  • WS第13章项目3
  • WS第13章项目8
tbd 4-1x：数论算法
  • 掌握数论中一些基本问题的算法
  • TC第31章第1、2、3、4、5、8节
  • 数论算法的问题大小度量方式的特殊性
  • 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章
  • TC第31章第7、9节
  • 数论算法的核心作用
  • TJ第7章练习3、7、9、12
  • TC第31.7节练习1、2
  • TC第31章问题2、3
  • 实现Miller-Rabin算法
  • 如果有兴趣，尝试了解与实现ASK算法
tbd 3-1x：代数编码
  • 理解如何能建立利于查错，纠错的编码系统
  • 理解抽象代数的应用意义
  • TJ第8章
  • 群的性质如何保证编码系统的性质
  • TJ第8章练习6、7、8、9、11、13、18、19、21、22、23
  • WS第16章项目6
tbd 4-1x：串匹配
  • 掌握最常用的字符串匹配算法
  • TC第32章
  • 匹配算法的原理及其适用性
  • TC第32.1节练习2、3、4
  • TC第32.2节练习1、2、3、4
  • TC第32.3节练习2、3、5
  • KMP算法，比较普通文本与由5个符号组成的很长的串上效率的差异
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2013级--学期安排_(第四学期)&oldid=1129”