“2013级--学期安排 (第一学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示1个用户的8个中间版本) | |||
第31行: | 第31行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>9. | + | <td>9.30--10.4</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:Lecture01.pdf 1-1:为什么计算机能解题]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第63行: | 第63行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>10. | + | <td>10.7--10.11</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/f/f4/Lecture02-01.pdf 1-2(1):什么样的推理是正确的]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第96行: | 第96行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>10. | + | <td>10.14--10.18</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:Lecture03.pdf 1-2(2):什么样的推理是正确的]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第129行: | 第129行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>10. | + | <td>10.21--10.25</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2012-10-16.pdf 1-3:常用的证明方法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第163行: | 第163行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>10. | + | <td>10.28--11.1</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/b/bb/Lecture05-Tao.pdf 1-4:基本的算法结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第194行: | 第194行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>11.4--11.8</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/a/af/Lecture06-tao.pdf 1-5:数据与数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第224行: | 第224行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>11. | + | <td>11.11--11.15</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/b/b2/Lecture1-06-2-tao.pdf 1-6:如何将算法告诉计算机]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第255行: | 第255行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td>11. | + | <td>11.18--11.22</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/0/02/Lecture08-tao.pdf 1-7:不同的程序设计方法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第285行: | 第285行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>12.2--12.6</td> |
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/images/7/71/Lecture09.pdf 1-8:集合及其运算]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第320行: | 第320行: | ||
<tr> | <tr> | ||
<td>11.26--11.30</td> | <td>11.26--11.30</td> | ||
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2012-11-27.pdf 1-9:关系及其基本性质]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第355行: | 第355行: | ||
<tr> | <tr> | ||
<td>12.3--12.7</td> | <td>12.3--12.7</td> | ||
− | <td>[http:// | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:Lecture10.pdf 1-10:函数]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第388行: | 第388行: | ||
</td> | </td> | ||
</tr> | </tr> | ||
+ | |||
<tr> | <tr> | ||
− | <td>12.10 | + | <td>12.10--12.21</td> |
− | + | <td>[http://114.212.10.6/problem_solving/index.php/%E6%96%87%E4%BB%B6:Lecture11.pdf 1-11:有限与无限]</td> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | <td>[http:// | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
<td> | <td> | ||
<ul> | <ul> | ||
第482行: | 第424行: | ||
</td> | </td> | ||
</tr> | </tr> | ||
− | + | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td>1- | + | <td>1-12:问题的难度</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第540行: | 第452行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td>1- | + | <td>1-13:基本计算模型与不可计算性</td> |
<td></td> | <td></td> | ||
<td> | <td> | ||
第558行: | 第470行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td>1- | + | <td>1-14:并行与并发</td> |
<td></td> | <td></td> | ||
<td> | <td> | ||
第575行: | 第487行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td>1- | + | <td>1-15:模算术与费马小定理</td> |
<td></td> | <td></td> | ||
<td> | <td> |
2016年3月14日 (一) 09:19的最新版本
基本要求
- 理解计算思维最核心的概念,了解计算的基本方法与局限。
- 接受基本的形式化训练,掌握抽象数学证明的基本方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- DH: David Harel et al.: Algorithmics - The Spirit of Computing, 3rd ed. Addison-Wesley, 2004
- ES: Edward Scheinerman: Mathematics - A Discrete Introduction, 2nd ed. Brooks/Cole, 2005 (第24节:鸽巢原理)
- UD: Reading, Writing, and Proving - A Closer Look at Mathematics, 1st ed. Springer, 2003
- WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008
推荐课外读物
- Gary Shelly et al.: Discovering Computers 2011 - Living in a Digital World. Course Technology, 2011
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
9.30--10.4 | 1-1:为什么计算机能解题 |
|
|
|
|
|
10.7--10.11 | 1-2(1):什么样的推理是正确的 |
|
|
|
|
|
10.14--10.18 | 1-2(2):什么样的推理是正确的 |
|
|
|
|
|
10.21--10.25 | 1-3:常用的证明方法 |
|
|
|
|
|
10.28--11.1 | 1-4:基本的算法结构 |
|
|
|
|
|
11.4--11.8 | 1-5:数据与数据结构 |
|
|
|
|
|
11.11--11.15 | 1-6:如何将算法告诉计算机 |
|
|
|
|
|
11.18--11.22 | 1-7:不同的程序设计方法 |
|
|
|
|
|
12.2--12.6 | 1-8:集合及其运算 |
|
|
|
|
|
11.26--11.30 | 1-9:关系及其基本性质 |
|
|
|
|
|
12.3--12.7 | 1-10:函数 |
|
|
|
|
|
12.10--12.21 | 1-11:有限与无限 |
|
|
|
|
|
寒假自学 | 1-12:问题的难度 |
|
|
|
|
</tr>
寒假自学 | 1-13:基本计算模型与不可计算性 |
|
|
|||
寒假自学 | 1-14:并行与并发 |
|
|
|||
寒假自学 | 1-15:模算术与费马小定理 |
|
|