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

==基本要求==
<ul>
  <li>理解数据抽象，理解并能够应用常用的数据结构。</li>
  <li>掌握重要算法设计策略以及算法设计与分析的基本方法。</li>
  <li>理解并能够应用支持上述内容的离散数学工具与方法。</li>
</ul>
注意：程序设计能力要求贯穿于整个课程，不再单列。

==指定教材==
<ul>
  <li>'''CS''': Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010</li>
  <li>'''TC''': Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009</li>
  <li>'''WS''': Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008</li>
</ul>

==推荐课外读物==
<ul>
  <li>Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011</li>
</ul>

==学习周历==
<table border="1px">
  <tr>
    <th>日期</th>
    <th>论题</th>
    <th>阅读材料</th>
    <th>书面作业</th>
    <th>小班讨论</th>
  </tr>
  <tr>
    <td>2.13-2.17</td>
    <td>[[媒体文件:计算机问题求解-2022-01-算法问题与解题的算法.pdf|2-1：算法问题与解题的算法]]</td>
    <td>
      <ul>
        <li>TC第1、2、3章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>2.27-3.3</td>
    <td>[[媒体文件:计算机问题求解-2022-02-组合与计数.pdf|2-2：组合与计数]]</td>
    <td>
      <ul>
        <li>CS第1章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>3.6-3.10</td>
    <td>[[媒体文件:计算机问题求解-2022-03-分治法与递归.pdf|2-3：分治法与递归]]</td>
    <td>
      <ul>
        <li>TC第4章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>3.13-3.17</td>
    <td>[[媒体文件:计算机问题求解-2022-04-递归及其数学基础.pdf|2-4：递归及其数学基础]]</td>
    <td>
      <ul>
        <li>CS第4章第1、2、3、4节</li>
      </ul>
    </td>
    <td></td>
    <td>OT</td>
  </tr>
  <tr>
    <td>3.20-3.24</td>
    <td>[[媒体文件:计算机问题求解-2022-05-离散概率基础.pdf|2-5：离散概率基础]]</td>
    <td>
      <ul>
        <li>CS第5章第1、2、3、4节</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>3.27-3.31</td>
    <td>[[媒体文件:计算机问题求解-2022-06-概率分析与随机算法.pdf|2-6：概率分析与随机算法]]</td>
    <td>
      <ul>
        <li>TC第5章</li>
        <li>CS第5章第6、7节</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>4.3-4.7</td>
    <td>[[媒体文件:计算机问题求解-2022-0708-排序与选择.pdf|2-7：排序]]</td>
    <td>
      <ul>
        <li>TC第7、8章</li>
      </ul>
    </td>
    <td></td>
    <td>习题课</td>
  </tr>
  <tr>
    <td>4.10-4.14</td>
    <td>2-8：选择</td>
    <td>
      <ul>
        <li>TC第9章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>4.17-4.21</td>
    <td>[[媒体文件:计算机问题求解-2022-09-基本的数据结构.pdf|2-9：基本数据结构]]</td>
    <td>
      <ul>
        <li>TC第10章</li>
        <li>MA第2、3章，第4章第1、2节</li>
      </ul>
    </td>
    <td></td>
    <td>OT</td>
  </tr>
  <tr>
    <td>4.24-4.28</td>
    <td>[[媒体文件:计算机问题求解-2022-10-堆与堆排序.pdf|2-10：堆与堆排序]]</td>
    <td>
      <ul>
        <li>TC第6章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>5.1-5.5</td>
    <td>2-11：Hashing方法</td>
    <td>
      <ul>
        <li>TC第11章</li>
        <li>CS第5章第5节</li>
      </ul>
    </td>
    <td></td>
    <td>习题课</td>
  </tr>
  <tr>
    <td>5.8-5.12</td>
    <td>2-12：搜索树</td>
    <td>
      <ul>
        <li>TC第12、13章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>5.15-5.19</td>
    <td>2-13：动态规划</td>
    <td>
      <ul>
        <li>TC第15章</li>
      </ul>
    </td>
    <td></td>
    <td>OT</td>
  </tr>
  <tr>
    <td>5.22-5.26</td>
    <td>2-14：贪心算法</td>
    <td>
      <ul>
        <li>TC第16章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>5.29-6.2</td>
    <td>2-15：用于动态等价关系的数据结构与均摊分析</td>
    <td>
      <ul>
        <li>TC第17章</li>
        <li>TC第21章</li>
      </ul>
    </td>
    <td></td>
    <td>OT</td>
  </tr>
  <tr>
    <td>6.5-6.9</td>
    <td>2-16：线性规划</td>
    <td>
      <ul>
        <li>TC第29章</li>
      </ul>
    </td>
    <td></td>
    <td>习题课</td>
  </tr>
  <tr>
    <td>暑假自学</td>
    <td>2-17：矩阵计算</td>
    <td>
      <ul>
        <li>TC第28章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
  <tr>
    <td>暑假自学</td>
    <td>2-18：串匹配</td>
    <td>
      <ul>
        <li>TC第32章</li>
      </ul>
    </td>
    <td></td>
    <td></td>
  </tr>
</table>

==作业LaTex==
[[媒体文件:作业-2022级-第2学期.zip|作业LaTex]]