计算机科学概论的目录
第0章绪论
0.1算法的作用
0.2计算机器的由来
0.3算法的科学
0.4抽象
0.5学习大纲
0.6社会影响
0.7社会问题
课外阅读
第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.3.4文件存储及检索
1.4用位模式表示信息
1.4.1文本的表示
1.4.2数值的表示
1.4.3图像的表示
1.4.4声音的表示
*1.5二进制系统
1.5.1二进制记数法
1.5.2二进制加法
1.5.3二进制中的小数
1.6整数存储
1.6.1二进制补码记数法
1.6.2余码记数法
1.7小数的存储
1.7.1浮点记数法
1.7.2截断误差
1.8数据压缩
1.8.1通用的数据压缩技术
1.8.2图像压缩
1.8.3音频和视频压缩
1.9通信差错
1.9.1奇偶校验位
1.9.2纠错编码
复习题
社会问题
课外阅读
第2章数据操控
2.1计算机体系结构
2.2机器语言
2.2.1指令系统
2.2.2一种演示用的机器语言
2.3程序执行
2.3.1程序执行的一个例子
2.3.2程序与数据
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.6其他体系结构
2.6.1流水线
2.6.2多处理器计算机
复习题
社会问题
课外阅读
第3章操作系统
3.1操作系统的历史
3.2操作系统的体系结构
3.2.1软件概述
3.2.2操作系统组件
3.2.3系统启动
3.3协调机器的活动
3.3.1进程的概念
3.3.2进程管理
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.1.3网络互连
4.1.4进程间通信
4.1.5分布式系统
4.2因特网
4.2.1因特网体系结构
4.2.2连接到因特网
4.2.3因特网编址
4.2.4因特网应用
4.3万维网
4.3.1万维网实现
4.3.2HTML
4.3.3XML
4.3.4客户端和服务器端的活动
4.4因特网协议
4.4.1因特网软件的分层方法
4.4.2TCP/IP协议簇
4.5安全性
4.5.1入侵的形式
4.5.2防护和对策
4.5.3加密
4.5.4网络安全的法律途径
复习题
社会问题
课外阅读
第5章算法
5.1算法的概念
5.1.1概览
5.1.2算法的正式定义
5.1.3算法的抽象本质
5.2算法的表示
5.2.1原语
5.2.2伪代码
5.3算法的发现
5.3.1问题求解的艺术
5.3.2入门
5.4迭代结构
5.4.1顺序搜索法
5.4.2循环控制
5.4.3插入排序算法
5.5递归结构
5.5.1二分搜索算法
5.5.2递归控制
5.6有效性和正确性
5.6.1算法有效性
5.6.2软件验证
复习题
社会问题
课外阅读
第6章程序设计语言
6.1历史回顾
6.1.1早期程序设计语言
6.1.2独立并超越机器
6.1.3程序设计范型
6.2传统的程序设计概念
6.2.1变量和数据类型
6.2.2数据结构
6.2.3常量和字面量
6.2.4赋值语句
6.2.5控制语句
6.2.6注释
6.3过程单元
6.3.1过程
6.3.2参数
6.3.3函数
6.4语言实现
6.4.1翻译过程
6.4.2软件开发包
6.5面向对象程序设计
6.5.1类和对象
6.5.2构造器
6.5.3附加特性
6.6程序设计中的并发活动
6.7说明性程序设计
6.7.1逻辑推演
6.7.2Prolog
复习题
社会问题
课外阅读
第7章软件工程
7.1软件工程学科
7.2软件生命周期
7.2.1周期是个整体
7.2.2传统的开发阶段
7.3软件工程方法
7.4模块化
7.4.1模块的实现
7.4.2耦合
7.4.3内聚
7.4.4构件
7.5行业工具
7.5.1较老的工具
7.5.2统一建模语言
7.5.3设计模式
7.6测试
7.7文档编制
7.8软件所有权和责任
复习题
社会问题
课外阅读
第8章数据抽象
8.1数据结构基础
8.1.1基本数据结构
8.1.2抽象
8.1.3静态结构与动态结构
8.1.4指针
8.2数据结构的实现
8.2.1数组的存储
8.2.2表的存储
8.2.3栈和队列的存储
8.2.4二叉树的存储
8.2.5数据结构的操作
8.3一个简短案例的研究
8.4定制的数据类型
8.4.1用户自定义数据类型
8.4.2抽象数据类型
8.5类和对象
8.6机器语言中的指针
复习题
社会问题
课外阅读
第9章数据库系统
9.1数据库基础
9.1.1模式的作用
9.1.2数据库管理系统
9.1.3数据库模型
9.2关系模型
9.2.1关系设计中的问题
9.2.2关系运算
9.2.3SQL
9.3面向对象数据库
9.4维护数据库的完整性
9.4.1提交/回滚协议
9.4.2锁定
9.5传统的文件结构
9.5.1顺序文件
9.5.2索引文件
9.5.3散列文件
9.6数据挖掘
9.7数据库技术的社会影响
复习题
社会问题
课外阅读
第10章人工智能
10.1智能与机器
10.1.1智能体
10.1.2性能与模拟
10.1.3图灵测试
10.2感知
10.2.1理解图像
10.2.2语言处理
10.3推理
10.3.1产生式系统
10.3.2搜索树
10.3.3启发
10.4其他研究领域
10.4.1知识的表达和处理
10.4.2学习
10.5人工神经网络
10.5.1基本特性
10.5.2训练人工神经网络
10.5.3联想记忆
10.6机器人学
10.7后果的思考
复习题
社会问题
课外阅读
第11章计算理论
11.1函数及其计算
11.2图灵机
11.2.1图灵机原理
11.2.2丘奇-图灵论题
11.3通用程序设计语言
11.3.1BareBones语言
11.3.2用BareBones语言编程
11.3.3BareBones的通用性
11.4一个不可计算的函数
11.4.1停机问题
11.4.2停机问题的不可解性
11.5问题复杂性
11.5.1问题复杂性的度量
11.5.2多项式问题与非多项式问题
11.5.3NP问题
11.6公钥密码学
11.6.1模表示法
11.6.2RSA公钥密码系统
复习题
社会问题
课外阅读
附录AASCII码
附录B处理二进制补码表示的电路
附录C一种简单的机器语言
C.1机器体系结构
C.2机器语言
附录D高级语言程序示例
D.1Ada语言
D.2C语言
D.3C++语言
D.4C#语言
D.5FORTRAN语言
D.6Java语言
附录E迭代结构与递归结构的等价性
索引
问题与练习答案(图灵网站下载)
……