“2018级--学期安排 (第一学期)”的版本间的差异
来自问题求解
第195行: | 第195行: | ||
<ul> | <ul> | ||
<li>掌握关系的概念与基本数学性质</li> | <li>掌握关系的概念与基本数学性质</li> | ||
+ | <li>理解等价关系与次序关系的数学性质</li> | ||
<li>进一步巩固数学证明能力</li> | <li>进一步巩固数学证明能力</li> | ||
</ul> | </ul> |
2018年9月14日 (五) 12:42的版本
基本要求
- 理解计算思维最核心的概念,了解计算的基本方法与局限。
- 接受基本的形式化训练,掌握抽象数学证明的基本方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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:模算术与费马小定理 |
|
|