“2014级--学期安排 (第一学期)”的版本间的差异
来自问题求解
（→学习周历） |
（→学习周历） |
||
| （未显示同一用户的7个中间版本） | |||
| 第212行： | 第212行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>写出你现在用的C++ | + | <li>写出你现在用的C++语言的算术表达式的完整严格的文法。</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第273行： | 第273行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li> | + | <li>UD第6章问题7、16、17</li> |
<li>UD第7章问题1、8、9、10、11</li> | <li>UD第7章问题1、8、9、10、11</li> | ||
<li>UD第8章问题1、4、7、8、9、11</li> | <li>UD第8章问题1、4、7、8、9、11</li> | ||
<li>UD第9章问题2、4、12、13、14、16</li> | <li>UD第9章问题2、4、12、13、14、16</li> | ||
| − | |||
</ul> | </ul> | ||
</td> | </td> | ||
| 第309行： | 第308行： | ||
<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>补充题</li> | ||
| + | <li>UD第27章项目4（选做）</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
| 第339行： | 第342行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>UD第13章问题3、4、5、7、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> | ||
| 第369行： | 第376行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>DH第4章练习1、2、8、9、11、12、13、14</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第399行： | 第406行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>DH第5章练习4、6、8、9、10、11、12、13、14</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第430行： | 第437行： | ||
<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> | ||
| 第460行： | 第470行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>DH第6章练习1、2、3、10、11、15、16</li> |
</ul> | </ul> | ||
</td> | </td> | ||
2014年12月26日 (五) 15:01的最新版本
基本要求
- 理解计算思维最核心的概念，了解计算的基本方法与局限。
- 接受基本的形式化训练，掌握抽象数学证明的基本方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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, 1st ed. Springer, 2003
- ES: Edward Scheinerman: Mathematics - A Discrete Introduction, 2nd ed. Brooks/Cole, 2005 (第24节：鸽巢原理)
- 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.22--9.26 | 1-1：为什么计算机能解题 |
|
|
|
|
|
| 9.29--10.3 | 1-2：什么样的推理是正确的 |
|
|
|
|
|
| 10.6--10.10 | 1-3：常用的证明方法 |
|
|
|
|
|
| 10.13--10.17 | 1-4：基本的算法结构 |
|
|
|
|
|
| 10.20--10.24 | 1-5：数据与数据结构 |
|
|
|
|
|
| 10.27--10.31 | 1-6：算法的描述 |
|
|
|
|
|
| 11.3--11.7 | 1-7：不同的程序设计方法 |
|
|
|
|
|
| 11.10--11.14 | 1-8：集合及其运算 |
|
|
|
|
|
| 11.17--11.21 | 1-9：关系及其基本性质 |
|
|
|
|
|
| 11.24--11.28 | 1-10：函数 |
|
|
|
|
|
| 12.1--12.5 | 1-11：算法方法 |
|
|
|
|
|
| 12.8--12.12 | 1-12：算法正确性 |
|
|
|
|
|
| 12.15--12.19 | 1-13：有限与无限 |
|
|
|
|
|
| 12.22--12.26 | 1-14：算法的效率 |
|
|
|
|
|
| 12.29--1.2 | 1-15：问题的难度 |
|
|
|
|
|
| 寒假自学 | 1-16：基本计算模型与不可计算性 |
|
|
|||
| 寒假自学 | 1-17：并行与并发 |
|
|
|||
| 寒假自学 | 1-18：模算术与费马小定理 |
|
|
