“2018级--学期安排 (第一学期)”的版本间的差异
来自问题求解
| （未显示同一用户的8个中间版本） | |||
| 第132行： | 第132行： | ||
<tr> | <tr> | ||
<td>10.22-10.26</td> | <td>10.22-10.26</td> | ||
| − | <td>1-6：算法的描述</td> | + | <td>[[媒体文件:计算机问题求解-2018-10-23-如何将算法告诉计算机.ppt|1-6：算法的描述]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第152行： | 第152行： | ||
<tr> | <tr> | ||
<td>10.29-11.2</td> | <td>10.29-11.2</td> | ||
| − | <td>1-7：不同的程序设计方法</td> | + | <td>[[媒体文件:计算机问题求解-2018-10-30-不同的程序设计方法.ppt|1-7：不同的程序设计方法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第171行： | 第171行： | ||
<tr> | <tr> | ||
<td>11.5-11.9</td> | <td>11.5-11.9</td> | ||
| − | <td>1-8：集合及其运算</td> | + | <td>[[媒体文件:计算机问题求解-2018-11-06-集合及其运算.ppt|1-8：集合及其运算]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第191行： | 第191行： | ||
<tr> | <tr> | ||
<td>11.12-11.16</td> | <td>11.12-11.16</td> | ||
| − | <td>1-9：关系及其基本运算</td> | + | <td>[[媒体文件:计算机问题求解-2018-11-13-关系及其性质.ppt|1-9：关系及其基本运算]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第212行： | 第212行： | ||
<tr> | <tr> | ||
<td>11.19-11.23</td> | <td>11.19-11.23</td> | ||
| − | <td>1-10：函数</td> | + | <td>[[媒体文件:计算机问题求解-2018-11-20-函数.ppt|1-10：函数]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第232行： | 第232行： | ||
<tr> | <tr> | ||
<td>11.26-11.30</td> | <td>11.26-11.30</td> | ||
| − | <td>1-11：算法方法</td> | + | <td>[[媒体文件:计算机问题求解-2018-11-27-算法方法.ppt|1-11：算法方法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第251行： | 第251行： | ||
<tr> | <tr> | ||
<td>12.3-12.7</td> | <td>12.3-12.7</td> | ||
| − | <td>1-12：算法的正确性</td> | + | <td>[[媒体文件:计算机问题求解-2018-12-04-算法的正确性.ppt|1-12：算法的正确性]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第271行： | 第271行： | ||
<tr> | <tr> | ||
<td>12.10-12.14</td> | <td>12.10-12.14</td> | ||
| − | <td>1-13：有限与无限</td> | + | <td>[[媒体文件:计算机问题求解-2018-12-11-有限与无限.ppt|1-13：有限与无限]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第294行： | 第294行： | ||
<tr> | <tr> | ||
<td>12.17-12.21</td> | <td>12.17-12.21</td> | ||
| − | <td>1-14：算法的效率</td> | + | <td>[[媒体文件:计算机问题求解-2018-12-18-算法的效率.ppt|1-14：算法的效率]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第313行： | 第313行： | ||
<tr> | <tr> | ||
<td>12.24-12.28</td> | <td>12.24-12.28</td> | ||
| − | <td>1-15：问题的难度</td> | + | <td>[[媒体文件:计算机问题求解-2018-12-25-问题的难度.ppt|1-15：问题的难度]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
2018年12月25日 (二) 17:14的最新版本
基本要求
- 理解计算思维最核心的概念，了解计算的基本方法与局限。
- 接受基本的形式化训练，掌握抽象数学证明的基本方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- DH: David Harel et al.: Algorithmics - The Spirit of Computing, 3rd ed. Addison-Wesley, 2004
- UD: Ulrich Daepp et al.: Reading, Writing, and Proving - A Closer Look at Mathematics, 2nd ed. Springer-Verlag, 2011
- ES: Edward Scheinerman: Mathematics - A Discrete Introduction, 2nd ed. Brooks/Cole, 2005 (第24节：鸽巢原理)
- WS: Walter Savitch: Problem Solving with C++, 9th ed. Pearson, 2015
推荐课外读物
- Tony Hey et al.: The Computing Universe: A Journey Through a Revolution. Cambridge University Press, 2015
学习周历
注意：以下日期不是指上课时间，而是以“周”为单位的学习任务分配时间，特别是由于国庆节、元旦等假期影响，上课时间可能会有微调，但任务周期不受影响。
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 |
|---|---|---|---|---|
| 9.17-9.21 | 1-1：为什么计算机能解题 |
|
|
|
| 9.24-9.28 | 1-2：什么样的推理是正确的 |
|
|
|
| 10.1-10.5 | 1-3：常用的证明方法 |
|
|
|
| 10.8-10.12 | 1-4：基本的算法结构 |
|
|
|
| 10.15-10.19 | 1-5：数据与数据结构 |
|
|
|
| 10.22-10.26 | 1-6：算法的描述 |
|
|
|
| 10.29-11.2 | 1-7：不同的程序设计方法 |
|
|
|
| 11.5-11.9 | 1-8：集合及其运算 |
|
|
|
| 11.12-11.16 | 1-9：关系及其基本运算 |
|
|
|
| 11.19-11.23 | 1-10：函数 |
|
|
|
| 11.26-11.30 | 1-11：算法方法 |
|
|
|
| 12.3-12.7 | 1-12：算法的正确性 |
|
|
|
| 12.10-12.14 | 1-13：有限与无限 |
|
|
|
| 12.17-12.21 | 1-14：算法的效率 |
|
|
|
| 12.24-12.28 | 1-15：问题的难度 |
|
|
|
| 寒假自学 | 1-16：基本计算模型与不可计算性 |
|
|
|
| 寒假自学 | 1-17：并行与并发 |
|
|
|
| 寒假自学 | 1-18：模算术与费马小定理 |
|
|
