“2012级--学期安排 (第一学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示同一用户的27个中间版本) | |||
第32行: | 第32行: | ||
<tr> | <tr> | ||
<td>9.24--9.28</td> | <td>9.24--9.28</td> | ||
− | <td>1-1:为什么计算机能解题</td> | + | <td>[http://cslab.nju.edu.cn/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-09-25.pdf 1-1:为什么计算机能解题]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第52行: | 第52行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>UD第1章问题2、3、4、5、6、8</li> |
− | <li> | + | <li>UD第27章项目1</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第64行: | 第64行: | ||
<tr> | <tr> | ||
<td>10.8--10.12</td> | <td>10.8--10.12</td> | ||
− | <td>1-2:什么样的推理是正确的</td> | + | <td>[http://cslab.nju.edu.cn/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-09.pdf 1-2:什么样的推理是正确的]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第83行: | 第83行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第2章问题1、5、6、7、8、10、11</li> |
+ | <li>UD第3章问题2、6、7、8、9、10、11</li> | ||
+ | <li>UD第4章问题1、5、7、9、13</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第2章项目3</li> |
− | <li> | + | <li>WS第2章项目10</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第95行: | 第97行: | ||
<tr> | <tr> | ||
<td>10.15--10.19</td> | <td>10.15--10.19</td> | ||
− | <td>1-3:常用的证明方法</td> | + | <td>[http://cslab.nju.edu.cn/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> | ||
第114行: | 第116行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第6章问题12、14、15、18</li> |
+ | <li>UD第17章问题11、13、14、16、18、19</li> | ||
+ | <li>ES第24节练习4、6、8</li> | ||
+ | <li>UD第27章项目3</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第2章项目14</li> |
− | <li> | + | <li>WS第3章项目1</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第126行: | 第131行: | ||
<tr> | <tr> | ||
<td>10.22--10.26</td> | <td>10.22--10.26</td> | ||
− | <td>1-4:基本的算法结构</td> | + | <td>[http://cslab.nju.edu.cn/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-23.pdf 1-4:基本的算法结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第145行: | 第150行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DH第2章练习1、2、3、4、5、6、7、8</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第3章项目10</li> |
− | <li> | + | <li>WS第3章项目11</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第157行: | 第162行: | ||
<tr> | <tr> | ||
<td>10.29--11.2</td> | <td>10.29--11.2</td> | ||
− | <td>1-5:数据与数据结构</td> | + | <td>[http://cslab.nju.edu.cn/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-30.pdf 1-5:数据与数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第176行: | 第181行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DH第2章练习10、11、12、13、14、15、16</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第3章项目13</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第187行: | 第192行: | ||
<tr> | <tr> | ||
<td>11.5--11.9</td> | <td>11.5--11.9</td> | ||
− | <td>1-6:算法的描述</td> | + | <td>[http://cslab.nju.edu.cn/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-06.pdf 1-6:算法的描述]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第206行: | 第211行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>写出你现在用的C++语言的算术表达式的完整严格的文法</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第4章项目14</li> |
− | <li> | + | <li>WS第4章项目15</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第218行: | 第223行: | ||
<tr> | <tr> | ||
<td>11.12--11.16</td> | <td>11.12--11.16</td> | ||
− | <td>1-7:不同的程序设计方法</td> | + | <td>[http://cslab.nju.edu.cn/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-13.pdf 1-7:不同的程序设计方法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第236行: | 第241行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>在网上查一下,什么是scripting language,它们和C++这样的程序设计语言有什么不同</li> |
+ | <li>有一个网站通过网络搜索方式评定程序设计语言的“流行程度”,你是否能找到这个网站,并了解最流行的是哪些语言?(排名限于“程序设计语言”,不包括“脚本语言”和“标记语言”)</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第4章项目16</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第247行: | 第253行: | ||
<tr> | <tr> | ||
<td>11.19--11.23</td> | <td>11.19--11.23</td> | ||
− | <td>1-8:集合及其运算</td> | + | <td>[http://cslab.nju.edu.cn/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-20.pdf 1-8:集合及其运算]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第266行: | 第272行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第6章问题7、16、17</li> |
+ | <li>UD第7章问题1、8、9、10、11</li> | ||
+ | <li>UD第8章问题1、4、7、8、9、11</li> | ||
+ | <li>UD第9章问题2、4、12、13、14、16</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第278行: | 第287行: | ||
<tr> | <tr> | ||
<td>11.26--11.30</td> | <td>11.26--11.30</td> | ||
− | <td>1-9:关系及其基本性质</td> | + | <td>[http://cslab.nju.edu.cn/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> | ||
第298行: | 第307行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第10章问题2、4、5、8</li> |
+ | <li>UD第11章问题3、7、8、9</li> | ||
+ | <li>UD第12章问题10、13b、16、20、22、23</li> | ||
+ | <li>UD第27章项目4</li> | ||
+ | <li>补充题</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第309行: | 第322行: | ||
<tr> | <tr> | ||
<td>12.3--12.7</td> | <td>12.3--12.7</td> | ||
− | <td>1-10:函数</td> | + | <td>[http://cslab.nju.edu.cn/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-12-04.pdf 1-10:函数]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第328行: | 第341行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第13章问题3、4、5、11、13</li> |
+ | <li>UD第14章问题8、12、13、15</li> | ||
+ | <li>UD第15章问题1、6、7、11、12、13、14、15、20</li> | ||
+ | <li>UD第16章问题19、20、21、22</li> | ||
+ | <li>UD第27章项目6</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第5章项目4</li> |
− | <li> | + | <li>WS第5章项目5</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第340行: | 第357行: | ||
<tr> | <tr> | ||
<td>12.10--12.14</td> | <td>12.10--12.14</td> | ||
− | <td>1-11:算法方法</td> | + | <td>[http://cslab.nju.edu.cn/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-12-11.pdf 1-11:算法方法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第358行: | 第375行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DH第4章练习1、2、8、9、11、12、13、14</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第5章项目16</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第369行: | 第386行: | ||
<tr> | <tr> | ||
<td>12.17--12.21</td> | <td>12.17--12.21</td> | ||
− | <td>1-12:算法正确性</td> | + | <td>[http://cslab.nju.edu.cn/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-12-18.pdf 1-12:算法正确性]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第388行: | 第405行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DH第5章练习4、6、8、9、10、11、12、13、14</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第6章项目3,你如何确定你的程序算法没有错误</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第399行: | 第416行: | ||
<tr> | <tr> | ||
<td>12.24--12.28</td> | <td>12.24--12.28</td> | ||
− | <td>1-13:有限与无限</td> | + | <td>[http://cslab.nju.edu.cn/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-12-25.pdf 1-13:有限与无限]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第409行: | 第426行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>UD第20、21、22、23章</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第419行: | 第436行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>UD第20章问题4、8、9、10</li> |
+ | <li>UD第21章问题7、9、10、11、16、17、18、19</li> | ||
+ | <li>UD第22章问题1、2、3、6、9</li> | ||
+ | <li>UD第23章问题2、3、10</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第6章项目13</li> |
− | <li> | + | <li>WS第6章项目14</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第431行: | 第451行: | ||
<tr> | <tr> | ||
<td>12.31--1.4</td> | <td>12.31--1.4</td> | ||
− | <td>1-14:算法的效率</td> | + | <td>[http://cslab.nju.edu.cn/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-2013-01-01.pdf 1-14:算法的效率]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第449行: | 第469行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DH第6章练习1、2、3、10、11、15、16</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第7章项目3</li> |
− | <li> | + | <li>WS第7章项目5</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>寒假自学</td> |
<td>1-15:问题的难度</td> | <td>1-15:问题的难度</td> | ||
<td> | <td> | ||
第478行: | 第498行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>WS第7章项目13</li> |
− | |||
− | |||
− | |||
− | |||
− | |||
</ul> | </ul> | ||
</td> | </td> | ||
第491行: | 第507行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td> | + | <td>1-16:基本计算模型与不可计算性</td> |
<td></td> | <td></td> | ||
<td> | <td> | ||
第509行: | 第525行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td> | + | <td>1-17:并行与并发</td> |
<td></td> | <td></td> | ||
<td> | <td> | ||
第526行: | 第542行: | ||
<tr> | <tr> | ||
<td>寒假自学</td> | <td>寒假自学</td> | ||
− | <td> | + | <td>1-18:模算术与费马小定理</td> |
<td></td> | <td></td> | ||
<td> | <td> |
2013年6月17日 (一) 10:55的最新版本
基本要求
- 理解计算思维最核心的概念,了解计算的基本方法与局限。
- 接受基本的形式化训练,掌握抽象数学证明的基本方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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: Ulrich Daepp et al.: 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.24--9.28 | 1-1:为什么计算机能解题 |
|
|
|
|
|
10.8--10.12 | 1-2:什么样的推理是正确的 |
|
|
|
|
|
10.15--10.19 | 1-3:常用的证明方法 |
|
|
|
|
|
10.22--10.26 | 1-4:基本的算法结构 |
|
|
|
|
|
10.29--11.2 | 1-5:数据与数据结构 |
|
|
|
|
|
11.5--11.9 | 1-6:算法的描述 |
|
|
|
|
|
11.12--11.16 | 1-7:不同的程序设计方法 |
|
|
|
|
|
11.19--11.23 | 1-8:集合及其运算 |
|
|
|
|
|
11.26--11.30 | 1-9:关系及其基本性质 |
|
|
|
|
|
12.3--12.7 | 1-10:函数 |
|
|
|
|
|
12.10--12.14 | 1-11:算法方法 |
|
|
|
|
|
12.17--12.21 | 1-12:算法正确性 |
|
|
|
|
|
12.24--12.28 | 1-13:有限与无限 |
|
|
|
|
|
12.31--1.4 | 1-14:算法的效率 |
|
|
|
|
|
寒假自学 | 1-15:问题的难度 |
|
|
|
|
|
寒假自学 | 1-16:基本计算模型与不可计算性 |
|
|
|||
寒假自学 | 1-17:并行与并发 |
|
|
|||
寒假自学 | 1-18:模算术与费马小定理 |
|
|