大学计算机—计算思维导论CAP教学大纲.pdfVIP

大学计算机—计算思维导论CAP教学大纲

计算手段已发展为科学研究第三种手段，研制和应用各学科相关计算系统，

计算+、互联网+、大数据+，智能+，最本质就是计算思维，计算思维已成为各专

业学生都应掌握的思维方式，与计算思维融合，是各学科学生创新的源泉。本课

程为你介绍计算学科所蕴含的经典的计算思维，是所有本科生必修的通识教育课

程。

本课程是大学先修课，即你在高中阶段或上大学之前完成本课程的学习并获

得结课认证证书后，在入学时参加必要的测试考核（主要确认你确实学习过），

通过后则你可在大学阶段免修该课程直接获得学分，这样为你大学的学习节省时

间和精力，使你在大学期间可做更多自己想要做的事情。

《大学计算机》是一门什么课程呢？

(1)大学计算机是面向大学一年级学生开设的，与大学数学、大学物理有一样地

位的通识类思维教育课程。它不是讲授计算机及其软件(如Office，Access，IE等)

如何使用的课程；它也不是仅仅训练学生程序设计内容的课程；它是讲授每个大

学生都应具备的计算思维的课程，大学生创造性思维培养离不开计算思维的培养。

(2)计算思维是互联网与信息时代每个人都应具备的一种思维方式。互联网公司

(如阿里巴巴、Facebook、Apple、腾讯等)的成功应归属于计算思维运用的成功；

1998年诺贝尔化学奖授予一个量子化学计算手段的研究者说明：计算思维对非

计算机学科人才实现复合性跨学科创新是非常重要的。

(3)大学阶段应更多地训练“思维”，而不应仅着眼于“知识”即事实的学习。计

算机学科知识的膨胀速度是非常快的，“知识”的学习必须有所选择，因此应学

习计算机学科经典的、对人们现在和未来有深刻影响的思维模式；“知识”随着

“思维”讲解而介绍,“思维”随着“知识”的贯通而形成，“能力”随着“思维”

的理解而提高。

《大学计算机》课程应围绕着大学计算思维教育空间-计算之树，进行内容的组

织和学习。

(I)计算与程序，主要讲授计算与计算思维，符号化、计算化和自动化，计算系统

与程序构造，程序构造方法：递归与迭代，这些是由社会/自然到计算的、最基

本的抽象和自动化机制；--理解计算机最本质的内容。

(II)计算系统，主要讲授程序是如何被执行的，包括内存环境下程序的执行和复

杂环境下借助于操作系统管理的程序的执行，以及如何编写让计算系统可以执行

的程序；--理解计算（机）系统是如何运行的。

(III)算法思维，主要讲授算法类问题求解框架-问题与数学建模、算法策略设计、

数据结构和控制结构以及算法复杂性与正确性，还将以案例形式介绍由问题到环

境，再到受限资源约束下的问题求解算法，以及难解性问题、计算和算法之间的

关系等；--理解用算法和程序求解社会/自然问题时需要考虑什么。

(IV)数据化与网络化思维。数据化思维即：数据获取==数据管理==数据分析与

运用；网络化思维即：机器网络==信息网络==群体互动网络==网络化社会。

--理解数据化思维和网络化思维。

本课程包含前三个部分。

课程大纲

第1讲计算机、计算与计算思维

1.1为什么要学习和怎样学习《大学计算机》课程？

1.2什么是计算与什么是自动计算？

1.3电子自动计算：元器件与计算机系统发展历程及启示

1.4什么是计算思维？

1.5（选修）大学计算思维教育空间-计算之树

本讲讨论话题

第1讲之教学课件

第1讲测验

第2讲符号化-计算化-自动化

2.1符号化计算化示例-易经

2.2符号化计算化示例-逻辑

2.3计算0和1化示例-数值性信息表达与计算

2.4计算0和1化示例-非数值性信息表达与计算

2.5自动化0和1示例-电子技术实现

本讲讨论话题

第2讲之教学课件

第2讲测验

第1讲视频答疑

第1讲视频答疑

第3讲程序与递归：组合-抽象-构造

3.1计算系统与程序-程序的作用和本质

3.2程序构造示例

3.3递归的概念与原始递归函数

3.4两种不同的递归函数-递归与迭代

3.5递归与迭代的应用与执行过程

本讲讨论话题

第3讲之教学课件

第3讲测验

第2讲视频答疑

第2讲视频答疑

第4讲冯.诺依曼计算机—机器级程序及其执行

4.1计算机的理论模型-图灵机

4.2冯.诺依曼计算机

4.3程序和数据如何实现自动存取-基于0/1存储的存储器

4.4机器指令与机器级程序是什么样的？

4.5机器级程序是如何被执行的？

本讲讨论话题

第4讲之教学课件

第4讲测验

第3