大学计算机学习指导 面向计算思维能力培养
作者:潘梅园,朱敏,钱忠民等编著
出版时间:2018年版
内容简介
本书是“计算思维导论”和“计算思维导论实验”课程的配套教材,是帮助学生学习和理解计算思维概念、训练计算思维能力的学习指导书。本书内容丰富,共6章,第1章为引论;第2章为计算系统的基本思维;第3章为算法类问题求解框架;第4章为算法与复杂性;第5章为数据抽象、设计与挖掘;第6章为计算机网络。每章内容分两部分,第一部分详细列出本章的知识点和解析;第二部分给出练习题,包括单选题、多选题、判断题、填空题及简答题5种题型。本书适合作为高等学校理工类各专业计算思维课程的学习指导书。
目录
目 录
第1章 引论 1
1.1 知识点 1
1.2 练习题 6
第2章 计算系统的基本思维 12
2.1 理解0和1的思维 12
2.1.1 知识点 12
2.1.2 练习题 18
2.2 图灵机与冯?诺依曼计算机 27
2.2.1 知识点 27
2.2.2 练习题 33
2.3 现代计算机 42
2.3.1 知识点 42
2.3.2 练习题 44
2.4 不同抽象层级的计算机(软件) 49
2.4.1 知识点 49
2.4.2 练习题 51
第3章 算法类问题求解框架 55
3.1 知识点 55
3.2 练习题 61
第4章 算法与复杂性 71
4.1 问题及其算法 71
4.1.1 知识点 71
4.1.2 练习题 74
4.2 递归及递归算法 78
4.2.1 知识点 78
4.2.2 练习题 80
4.3 遗传算法:计算复杂性与仿生学算法示例 83
4.3.1 知识点 83
4.3.2 练习题 85
第5章 数据抽象、设计与挖掘 91
5.1 知识点 91
5.2 练习题 98
第6章 计算机网络 108
6.1 知识点 108
6.2 练习题 116