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

==基本要求==
<ul>
  <li>理解计算思维最核心的概念，了解计算的基本方法与局限。</li>
  <li>接受基本的形式化训练，掌握抽象数学证明的基本方法。</li>
</ul>
注意：程序设计能力要求贯穿于整个课程，不再单列。

==指定教材==
<ul>
  <li>'''DH''': David Harel et al.: Algorithmics - The Spirit of Computing, 3rd ed. Addison-Wesley, 2004</li>
  <li>'''ES''': Edward Scheinerman: Mathematics - A Discrete Introduction, 2nd ed. Brooks/Cole, 2005 (第24节：鸽巢原理)</li>
  <li>'''UD''': Ulrich Daepp et al.: Reading, Writing, and Proving - A Closer Look at Mathematics, 1st ed. Springer, 2003</li>
  <li>'''WS''': Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008</li>
</ul>

==推荐课外读物==
<ul>
  <li>Gary Shelly et al.: Discovering Computers 2011 - Living in a Digital World. Course Technology, 2011</li>
</ul>

==学习周历==
<table border="1px">
  <tr>
    <th>日期</th>
    <th>论题</th>
    <th>学习目的</th>
    <th>阅读材料</th>
    <th>引导要点</th>
    <th>编程任务</th>
  </tr>
  <tr>
    <td>9.24--9.28</td>
    <td>1-1：为什么计算机能解题</td>
    <td>
      <ul>
        <li>理解问题求解的基本过程</li>
        <li>理解计算机中简单操作为什么能解决复杂问题</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>DH第1章</li>
        <li>UD第1章</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>简单操作能够解决各种复杂问题的关键是算法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>WS第28页DISPLAY 1.10</li>
      </ul>
    </td>
  </tr>
  <tr>
    <td>10.8--10.12</td>
    <td>1-2：什么样的推理是正确的</td>
    <td>
      <ul>
        <li>掌握命题逻辑与谓词逻辑的基本推导方法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>UD第2、3、4章</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>计算机解题的关键是正确的推导</li>
        <li>其正向是算法的设计，其反向是正确性证明</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>WS第2章PP3</li>
        <li>WS第2章PP10</li>
      </ul>
    </td>
  </tr>
  <tr>
    <td>10.15--10.19</td>
    <td>1-3：常用的证明方法</td>
    <td>
      <ul>
        <li>掌握逻辑正确的常用证明方法</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>UD第5、17章</li>
        <li>ES第24节</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>为什么这些方法逻辑上是正确的</li>
      </ul>
    </td>
    <td>
      <ul>
        <li>WS第2章PP14</li>
        <li>WS第3章PP1</li>
      </ul>
    </td>
  </tr>
</table>