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

来自问题求解
跳转至: 导航搜索
 
(未显示同一用户的9个中间版本)
第25行: 第25行:
 
     <th>论题</th>
 
     <th>论题</th>
 
     <th>阅读材料</th>
 
     <th>阅读材料</th>
 +
    <th>书面作业</th>
 +
    <th>小班讨论</th>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>2.13-2.17</td>
 
     <td>2.13-2.17</td>
     <td>2-1:算法问题与解题的算法</td>
+
     <td>[[媒体文件:计算机问题求解-2022-01-算法问题与解题的算法.pdf|2-1:算法问题与解题的算法]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第34行: 第36行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>2.27-3.3</td>
 
     <td>2.27-3.3</td>
     <td>2-2:组合与计数</td>
+
     <td>[[媒体文件:计算机问题求解-2022-02-组合与计数.pdf|2-2:组合与计数]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第43行: 第47行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>3.6-3.10</td>
 
     <td>3.6-3.10</td>
     <td>2-3:分治法与递归</td>
+
     <td>[[媒体文件:计算机问题求解-2022-03-分治法与递归.pdf|2-3:分治法与递归]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第52行: 第58行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>3.13-3.17</td>
 
     <td>3.13-3.17</td>
     <td>2-4:递归及其数学基础</td>
+
     <td>[[媒体文件:计算机问题求解-2022-04-递归及其数学基础.pdf|2-4:递归及其数学基础]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第61行: 第69行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>OT</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>3.20-3.24</td>
 
     <td>3.20-3.24</td>
     <td>2-5:离散概率基础</td>
+
     <td>[[媒体文件:计算机问题求解-2022-05-离散概率基础.pdf|2-5:离散概率基础]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第70行: 第80行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>3.27-3.31</td>
 
     <td>3.27-3.31</td>
     <td>2-6:概率分析与随机算法</td>
+
     <td>[[媒体文件:计算机问题求解-2022-06-概率分析与随机算法.pdf|2-6:概率分析与随机算法]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第80行: 第92行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>4.3-4.7</td>
 
     <td>4.3-4.7</td>
     <td>2-7:排序</td>
+
     <td>[[媒体文件:计算机问题求解-2022-0708-排序与选择.pdf|2-7:排序]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第89行: 第103行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>习题课</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
第98行: 第114行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>4.17-4.21</td>
 
     <td>4.17-4.21</td>
     <td>2-9:基本数据结构</td>
+
     <td>[[媒体文件:计算机问题求解-2022-09-基本的数据结构.pdf|2-9:基本数据结构]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第108行: 第126行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>OT</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>4.24-4.28</td>
 
     <td>4.24-4.28</td>
     <td>2-10:堆与堆排序</td>
+
     <td>[[媒体文件:计算机问题求解-2022-10-堆与堆排序.pdf|2-10:堆与堆排序]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第117行: 第137行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>5.1-5.5</td>
 
     <td>5.1-5.5</td>
     <td>2-11:Hashing方法</td>
+
     <td>[[媒体文件:计算机问题求解-2022-11-hashing方法.pdf|2-11:Hashing方法]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第127行: 第149行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>习题课</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>5.8-5.12</td>
 
     <td>5.8-5.12</td>
     <td>2-12:搜索树</td>
+
     <td>[[媒体文件:计算机问题求解-2022-12-搜索树.pdf|2-12:搜索树]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第136行: 第160行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>5.15-5.19</td>
 
     <td>5.15-5.19</td>
     <td>2-13:动态规划</td>
+
     <td>[[媒体文件:计算机问题求解-2022-13-动态规划.pdf|2-13:动态规划]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第145行: 第171行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>OT</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>5.22-5.26</td>
 
     <td>5.22-5.26</td>
     <td>2-14:贪心算法</td>
+
     <td>[[媒体文件:计算机问题求解-2022-14-贪心算法.pdf|2-14:贪心算法]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第154行: 第182行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>5.29-6.2</td>
 
     <td>5.29-6.2</td>
     <td>2-15:用于动态等价关系的数据结构与均摊分析</td>
+
     <td>[[媒体文件:计算机问题求解-2022-15-用于动态等价关系的数据结构.pdf|2-15:用于动态等价关系的数据结构与均摊分析]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
第164行: 第194行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>OT</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>6.5-6.9</td>
 
     <td>6.5-6.9</td>
     <td>2-16:矩阵计算</td>
+
     <td>[[媒体文件:计算机问题求解-2022-16-线性规划.pdf|2-16:线性规划]]</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
         <li>TC第28章</li>
+
         <li>TC第29章</li>
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td>习题课</td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
 
     <td>暑假自学</td>
 
     <td>暑假自学</td>
     <td>2-17:线性规划</td>
+
     <td>2-17:矩阵计算</td>
 
     <td>
 
     <td>
 
       <ul>
 
       <ul>
         <li>TC第29章</li>
+
         <li>TC第28章</li>
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
   <tr>
 
   <tr>
第191行: 第227行:
 
       </ul>
 
       </ul>
 
     </td>
 
     </td>
 +
    <td></td>
 +
    <td></td>
 
   </tr>
 
   </tr>
 
</table>
 
</table>
  
==作业==
+
==作业LaTex==
 
[[媒体文件:作业-2022级-第2学期.zip|作业LaTex]]
 
[[媒体文件:作业-2022级-第2学期.zip|作业LaTex]]

2023年6月8日 (四) 16:20的最新版本

基本要求

  • 理解数据抽象,理解并能够应用常用的数据结构。
  • 掌握重要算法设计策略以及算法设计与分析的基本方法。
  • 理解并能够应用支持上述内容的离散数学工具与方法。

注意:程序设计能力要求贯穿于整个课程,不再单列。

指定教材

  • CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
  • TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
  • WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008

推荐课外读物

  • Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011

学习周历

日期 论题 阅读材料 书面作业 小班讨论
2.13-2.17 2-1:算法问题与解题的算法
  • TC第1、2、3章
2.27-3.3 2-2:组合与计数
  • CS第1章
3.6-3.10 2-3:分治法与递归
  • TC第4章
3.13-3.17 2-4:递归及其数学基础
  • CS第4章第1、2、3、4节
OT
3.20-3.24 2-5:离散概率基础
  • CS第5章第1、2、3、4节
3.27-3.31 2-6:概率分析与随机算法
  • TC第5章
  • CS第5章第6、7节
4.3-4.7 2-7:排序
  • TC第7、8章
习题课
4.10-4.14 2-8:选择
  • TC第9章
4.17-4.21 2-9:基本数据结构
  • TC第10章
  • MA第2、3章,第4章第1、2节
OT
4.24-4.28 2-10:堆与堆排序
  • TC第6章
5.1-5.5 2-11:Hashing方法
  • TC第11章
  • CS第5章第5节
习题课
5.8-5.12 2-12:搜索树
  • TC第12、13章
5.15-5.19 2-13:动态规划
  • TC第15章
OT
5.22-5.26 2-14:贪心算法
  • TC第16章
5.29-6.2 2-15:用于动态等价关系的数据结构与均摊分析
  • TC第17章
  • TC第21章
OT
6.5-6.9 2-16:线性规划
  • TC第29章
习题课
暑假自学 2-17:矩阵计算
  • TC第28章
暑假自学 2-18:串匹配
  • TC第32章

作业LaTex

作业LaTex