135021-计算机导论-专业课程教学大纲.docx

135021-计算机导论-专业课程教学大纲 1. 计算机、计算与计算思维（2学时） 知识点：计算与机器自动计算；自动计算的三个问题：表示、自动存储和自动执行；什么是计算思维；自动计算发展历程与发展趋势 重点：自动计算；计算思维 2. 符号化、计算化与自动化（4学时） 知识点：符号化-计算化-自动化基本思维；数学与非数学的符号化；基本逻辑运算；用门电路符号表达的逻辑运算 重点：符号化-计算化-自动化基本思维 3. 程序与递归：组合、抽象与构造（4学时） 知识点：程序与计算系统；程序构造的基本手段：组合与抽象；程序构造的基本手段：递归与迭代 重点：程序构造的基本手段 4. 冯.诺依曼计算机-机器级程序是如何被执行的（2学时） 知识点：冯.诺依曼计算机的执行机构；机器级程序及其存储；机器级程序是怎样被执行的 重点：机器级程序是怎样被执行的 5. 现代计算机-复杂环境下程序是如何被执行的（2学时） 知识点：存储体系：CPU-内存-外存；“分工-合作-协同”理解复杂系统；操作系统对计算环境的管理；现代计算机系统的演进程序执行环境及其管理者：操作系统。

重点：“分工-合作-协同”理解复杂系统 6. 由机器语言到高级语言-高级语言程序是如何被执行的（2学时） 知识点：高级语言程序的构成要素；高级语言程序的编写与编译；高级语言程序的执行 重点：高级语言程序的编写与编译 7. 算法：程序与计算系统之灵魂（2学时） 知识点：算法类问题求解框架；数学建模和算法策略选择；算法表达；算法复杂性 重点：算法表达 8. 问题、计算环境与算法的关系（4学时） 知识点：无限资源约束下的算法；受限资源约束下的算法；运用算法求解社会/自然问题 重点：运用算法求解社会/自然问题 1. 计算机、计算与计算思维（2学时） 知识点：计算与机器自动计算；自动计算的三个问题：表示、自动存储和自动执行；什么是计算思维；自动计算发展历程与发展趋势 重点：自动计算；计算思维 2. 符号化、计算化与自动化（4学时） 知识点：符号化-计算化-自动化基本思维；数学与非数学的符号化；基本逻辑运算；用门电路符号表达的逻辑运算 重点：符号化-计算化-自动化基本思维。

3. 程序与递归：组合、抽象与构造（4学时） 知识点：程序与计算系统；程序构造的基本手段：组合与抽象；程序构造的基本手段：递归与迭代 重点：程序构造的基本手段 4. 冯.诺依曼计算机-机器级程序是如何被执行的（2学时） 知识点：冯.诺依曼计算机的执行机构；机器级程序及其存储；机器级程序是怎样被执行的 重点：机器级程序是怎样被执行的 5. 现代计算机-复杂环境下程序是如何被执行的（2学时） 知识点：存储体系：CPU-内存-外存；“分工-合作-协同”理解复杂系统；操作系统对计算环境的管理；现代计算机系统的演进程序执行环境及其管理者：操作系统 重点：“分工-合作-协同”理解复杂系统 6. 由机器语言到高级语言-高级语言程序是如何被执行的（2学时） 知识点：高级语言程序的构成要素；高级语言程序的编写与编译；高级语言程序的执行 重点：高级语言程序的编写与编译 7. 算法：程序与计算系统之灵魂（2学时） 知识点：算法类问题求解框架；数学建模和算法策略选择；算法表达；算法复杂性 重点：算法表达。

8. 问题、计算环境与算法的关系（4学时） 知识点：无限资源约束下的算法；受限资源约束下的算法；运用算法求解社会/自然问题 重点：运用算法求解社会/自然问题。