计算机科学导论(第2版)

第1章计算科学概貌
1.1计算科学的定义
1.2计算工具的发展
1.2.1手动式计算工具
1.2.2机械式计算工具
1.2.3机电式计算工具
1.2.4电子计算机
1.2.5新型计算工具
1.3计算模式的演变
1.4计算的泛在化
1.4.1计算 X学科
1.4.2计算的延伸
1.5计算技术的应用
1.5.1搜索
1.5.2**
1.5.3智能驾驶
1.5.4机器人
1.5.5智慧出行
习题1
第2章IT产业、社会与职业道德
2.1著名的IT公司
2.1.1著名的计算机公司
2.1.2著名的互联网公司
2.1.3其他著名IT公司
2.2著名的计算机科学家
2.3计算机领域著名的学术组织与奖项
2.3.1著名的学术组织
2.3.2著名的计算机奖项
2.4计算机的社会影响
2.4.1计算机相关的知识产权
2.4.2隐私问题
2.4.3计算机系统的安全和防护
2.4.4社会职业的影响
2.5职业道德
习题2
第3章数据表示
3.1数据的分层表示
3.2物理层的数据表示
3.2.1数字信号
3.2.2数字系统
3.3机器层的数据表示
3.3.1数值型数据的表示
3.3.2非数值型数据的表示
3.4高级语言层的数据表示
3.4.1常量
3.4.2变量
3.4.3函数
3.4.4表达式
3.4.5数据类型
3.5信息世界层的数据表示
3.5.1数据结构的定义
3.5.2数据抽象
3.5.3线性结构
3.5.4树形结构
3.5.5图形结构
习题3
第4章计算机系统
4.1计算机组成及工作原理
4.2计算机的主要硬件组成
4.2.1CPU
4.2.2存储器
4.2.3输入输出设备
4.2.4总线
4.2.5主板
4.3计算机主要软件组成
4.3.1软件定义与分类
4.3.2软件安装、升级和卸载
4.4操作系统与文件
4.4.1操作系统
4.4.2文件
4.5软件开发基础
4.5.1语言
4.5.2平台及组件开发
4.5.3软件生命周期
4.6并行计算系统
4.6.1分布式系统
4.6.2机群系统
4.6.3云计算平台
习题4
第5章问题求解
5.1问题求解的一般过程
5.2计算机领域的典型问题
5.2.1图论问题
5.2.2算法复杂性问题
5.2.3计算智能问题
5.2.4并发控制问题
5.2.5分布式计算问题
5.2.6搜索排序问题
习题5
第6章计算与算法理论
6.1计算理论
6.1.1计算的定义
6.1.2计算模型
6.2算法理论
6.2.1算法的基本概念
6.2.2算法的表示
6.2.3算法分析
6.3程序设计
6.3.1程序设计的基本概念
6.3.2程序的基本结构
6.3.3程序的过程单元
6.4常用算法
习题6
第7章计算机科学中的思维方式
7.1计算思维
7.1.1计算思维的产生
7.1.2计算思维的定义
7.1.3计算思维的特性和作用
7.1.4计算思维的培养
7.2新时代的思维方式
7.2.1互联网思维
7.2.2大数据思维
7.2.3智能化思维
习题7
第8章计算机专业知识体系
8.1计算机专业大学生应具备的素质和能力
8.2计算机专业理论知识体系和实践教学体系
8.2.1计算机学科的发展
8.2.2计算机学科教学规范
8.2.3计算机专业理论知识体系
8.2.4计算机科学与技术专业实践教学体系
习题8
第9章计算机学科方法论
9.1计算机学科的根本问题和核心概念
9.1.1计算的本质
9.1.2计算机学科的根本问题
9.2计算机学科的方法论
9.2.1计算机学科方法论的定义
9.2.2计算机学科方法论的主要内容
9.3计算机学科的三个过程
9.4计算机学科的核心概念
9.5计算机学科中的数学方法
9.5.1数学的基本特征
9.5.2数学方法的作用
9.5.3递归方法和迭代方法
9.5.4形式化方法
9.5.5公理化方法
9.5.6其他数学方法
9.6计算机学科中的系统科学方法
9.6.1系统科学的基本概念
9.6.2系统科学遵循的一般原则
9.6.3常用的几种系统科学方法
习题9
参考文献