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

第1章 计算机基础知识
1.1 计算机概述
1.1.1 计算机的定义
1.1.2 计算机的分类
1.1.3 计算机的特点
1.1.4 计算机的应用领域
1.2 计算机运算基础
1.2.1 数制及其转换
1.2.2 存储单位及地址
1.2.3 数值型数据表示
1.2.4 字符型数据编码
1.2.5 多媒体信息编码
1.3 计算机工作原理
1.3.1 指令和指令系统
1.3.2 计算机程序设计
1.3.3 计算机程序执行
1.4 计算学科的典型问题
1.4.1 排序问题
1.4.2 汉诺塔问题
1.4.3 国王的婚姻
1.4.4 旅行商问题
本章小结
思考题
参考文献
第2章 计算理论与计算模型
2.1 计算的几种视角
2.1.1 计数与计算
2.1.2 逻辑与计算
2.1.3 算法与计算
2.2 计算理论
2.2.1 计算与问题求解
2.2.2 可计算性理论
2.2.3 停机问题
2.2.4 计算复杂性理论
2.2.5 公钥密码学
2.3 计算模型
2.3.1 图灵机
2.3.2 冯·诺依曼机
*2.3.3 量子计算机
*2.3.4 生物计算机
*2.4 计箅科学的数学基础
2.4.1 数理逻辑
2.4.2 集合论
2.4.3 代数系统
2.4.4 图论
本章小结
思考题
参考文献
第3章 算法基础
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定义和特征
3.2 算法的描述
3.2.1 自然语言
3.2.2 流程图
3.2.3 伪代码
3.2.4 程序语言
3.3 算法的设计
3.3.1 穷举法
3.3.2 回溯法
3.3.3 递归
3.3.4 分治法
3.3.5 贪心法
3.3.6 动态规划
*3.4 算法的评价和分析
3.4.1 算法的正确性
3.4.2 算法的复杂度
*3.5 算法中的常用数学工具
3.5.1 求和
3.5.2 递归方程求解
本章小结
思考题
参考文献
第4章 程序设计基础
4.1 程序设计的概念
4.1.1 什么是程序
4.1.2 程序设计
4.2 程序设计语言
4.2.1 机器语言
4.2.2 汇编语言
4.2.3 高级语言
4.2.4 第四代语言
4.3 Raptor编程基础
4.3.1 什么是Raptor
4.3.2 Raptor的符号
4.3.3 变量和常量
4.3.4 输入语句
4.3.5 赋值语句
4.3.6 输出语句
4.4 Raptor控制结构
4.4.1 顺序结构
4.4.2 选择结构
4.4.3 循环结构
4.5 调用语句与子图
本章小结
思考题
参考文献
第5章 计算机硬件基础
5.1 计算机硬件系统
5.1.1 计算机硬件的组成
5.1.2 中央处理器
5.1.3 存储器系统
5.1.4 输入设备
5.1.5 输出设备
5.2 计算机系统结构
5.2.1 并行处理的概念
5.2.2 流水线处理机
5.2.3 并行处理机
5.2.4 多处理机系统
5.2.5 机群系统
5.3 嵌入式系统基础
5.3.1 嵌入式系统的应用
5.3.2 嵌入式系统的定义
5.3.3 嵌入式系统的特点
5.3.4 嵌入式系统的组成
5.3.5 嵌入式操作系统
5.4 多媒体系统基础
5.4.1 多媒体技术的基本概念
5.4.2 多媒体系统的层次结构
5.4.3 多媒体系统的基本组成
5.4.4 多媒体系统的应用领域
5.5 计算机网络基础
5.5.1 网络的基本概念
5.5.2 网络体系结构
5.5.3 互联网及其应用
5.5.4 网络安全技术
本章小结
思考题
参考文献
第6章 计算机软件基础
6.1 计算机软件概述
6.1.1 计算机软件的定义
……
第7章 IT新技术
第8章 大学计算机素质教育