战德臣计算机思维导论第二讲,2020秋大学计算机-计算思维导论SPOC（战德臣）

课程目标：

计算机类学科的第一门课程，使学生初步认识和理解科学与工程思维--计算思维，为学生今后深入学习设计、构造和应用计算系统求解学科问题奠定思维基础(通过课程要求1、2和3予以支持)， 认识和了解计算机科学与技术学科的研究对象及科学技术体系(通过课程要求4予以支持), 初步了解计算机科学与技术学科的知识结构及能力培养思路，进而理解本科生计算机专业培养方案与课程设置思想、核心课程的定位及作用，提高后续课程的学习兴趣(通过课程要求5予以支持)。

课程要求：

1、理解社会/自然问题利用计算手段进行求解的基本思维模式，具有利用典型计算思维进行计算系统构造的初步能力；

2、理解高级语言/机器语言程序是如何被执行的, 理解复杂系统化复杂为简单的基本思维，具有模拟不同计算环境执行程序的初步能力；

3、理解由问题、到算法、再到程序的问题求解思维模式，理解问题、算法与计算资源(环境)之间的关系，了解难解性问题求解的基本思路，具有构造算法并模拟算法执行的初步能力；

4、了解计算机科学与技术学科相关的主要研究方向；

5、了解计算机科学与技术大类专业培养方案。

基本教学内容：本课程将分十二讲，讲授如下内容。

第1讲 计算机、计算与计算思维 - 同MOOC相关内容

第2讲 符号化、计算化与自动化 - 同MOOC相关内容

第3讲 程序与递归：组合、抽象与构造 - 同MOOC相关内容

第4讲 冯.诺依曼计算机—机器级程序及其执行 - 同MOOC相关内容

第5讲 现代计算机—复杂环境下程序执行 - 同MOOC相关内容

第6讲 由机器语言到高级语言---程序编写编译 - 同MOOC相关内容

第7讲 算法-程序与计算系统之灵魂 - 同MOOC相关内容

第8讲 怎样研究算法-排序算法研究示例 - 同MOOC相关内容

第9讲 怎样研究算法-遗传算法研究示例 - 同MOOC相关内容

第10讲 系统与怎样研究系统- SPOC专有

第11讲 计算机科学与技术学科- 参见MOOC

第12讲 计算机科学与技术专业- 参见MOOC