计算机科学导论(第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．1 CPU
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

参考文献