大学计算机：计算思维的视角（第3版）

第1章 绪论
本章导读
知识要点
1.1 科学与科学研究
1.1.1 科学与科学理论
1.1.2 科学研究方法
1.1.3 学习与知识创新
1.2 人类思维与逻辑学
1.2.1 人类的思维活动
1.2.2 逻辑思维与逻辑学
1.3 信息社会与知识社会
1.3.1 信息社会定义
1.3.2 信息社会的特征
1.3.3 个人素质与信息素养
1.4 计算科学与计算思维
1.4.1 计算与计算科学
1.4.2 计算思维
1.5 学科交叉与融合
1.6 思想的力量与启示
本章小结
思考题
第2章 计算与计算机
本章导读
知识要点
2.1 数与计算问题
2.1.1 数的起源
2.1.2 计算工具
2.2 计算的自动化
2.2.1 电子计算机诞生前夜
222计算机的理论基础
2.2.3 计算模型与图灵机
2.2.4 电子计算机的诞生
2.2.5 计算机的发展
2.3 数据与数据编码
2.3.1 数与进制
2.3.2 数的原码、反码与补码表示
2.3.3 数的定点表示和浮点表示
2.3.4 字符数据与字符编码
2.3.5 数据的存储单位
2.4 计算机系统结构
2.4.1 计算机体系结构
2.4.2 计算机的组成
2.4.3 微型计算机举例
2.5 计算机系统管理
2.5.1 计算机操作系统
2.5.2 处理器管理
2.5.3 存储器管理
2.5.4 文件与外存管理
2.5.5 设备管理
2.5.6 人机界面
2.5.7 几种典型的操作系统
2.6 计算机的运行
2.6.1 计算机是如何启动的
2.6.2 计算机运行时的内存视图
2.6.3 计算机的关闭
2.7 计算机应用
2.7.1 数值计算
2.7.2 数据处理
2.7.3 计算机辅助
2.7.4 过程控制
2.7.5 人工智能
本章小结
思考题
第3章 问题求解与算法
本章导读
知识要点
3.1 问题与问题求解
3.1.1 领域问题及形式化描述
3.1.2 问题抽象与数学建模
3.1.3 计算机求解问题模型
3.2 算法与算法分析
3.2.1 算法及其描述
3.2.2 算法复杂性分析
3.3 算法设计及算法分类
3.3.1 算法设计
3.3.2 穷举法
3.3.3 递推法
3.3.4 递归法
3.3.5 回溯法
3.3.6 迭代法
3.3.7 分治法
3.3.8 贪心法
3.3.9 动态规划法
3.3.10 其他算法
3.4 搜索问题与查找算法
3.4.1 搜索问题
3.4.2 顺序查找
3.4.3 折半查找
3.5 排序问题及排序算法
3.5.1 排序问题
3.5.2 迭择排序
3.5.3 交换排序
3.5.4 插入排序
3.5.5 归并排序
3.5.6 基数排序
3.6 网络搜索问题
3.6.1 搜索引擎及其工作原理
3.6.2 PageRank排序算法
3.6.3 搜索引擎的启示
本章小结
思考题
第4章 数据与数据结构
本章导读
知识要点
4.1 数、数据及数据结构
4.1.1 数与数据的概念
4.1.2 数据抽象与数据类型
4.1.3 数据结构
4.2 线性结构
4.2.1 排队问题
4.2.2 线性表
4.2.3 堆栈与队列
4.3 树形结构
4.3.1 博弈与决策问题
4.3.2 树形结构
4.3.3 二叉树
4.3.4 常用操作及应用
4.4 图结构
4.4.1 图的概念
4.4.2 图的存储
……
第5章 计算机程序
第6章 计算机网络
第7章 计算科学前沿