计算机科学概论

封面
书名
版权
前言
目录
第一部分  基础篇
第1章  全景图
1.1  计算系统
1.1.1  计算系统的分层
1.1.2  抽象
1.2  计算的历史
1.2.1  计算硬件简史
1.2.2  计算软件简史
1.2.3  预言
1.3  计算工具与计算学科
小结
道德问题：the Tenth Strand
练习
思考题
第二部分  信息层
第2章  二进制数值与记数系统
2.1  数字与计算
2.2  位置记数法
2.2.1  二进制、八进制和十六进制
2.2.2  其他记数系统中的运算
2.2.3  以2的幂为基数的记数系统
2.2.4  把十进制数转换成其他数制的数
2.2.5  二进制数值与计算机
小结
道德问题：the Tenth Strand的知识单元
练习
思考题
第3章  数据表示法
3.1  数据与计算机
3.1.1  模拟数据与数字数据
3.1.2  二进制表示法
3.2  数字数据表示法
3.2.1  负数表示法
3.2.2  实数表示法
3.3  文本表示法
3.3.1  ASCII字符集
3.3.2  Unicode字符集
3.3.3  文本压缩
3.4  音频数据表示法
3.4.1  音频格式
3.4.2  MP3音频格式
3.5  图像与图形表示法
3.5.1  颜色表示法
3.5.2  数字化图像与图形
3.5.3  图形的矢量表示法
3.6  视频表示法
小结
道德问题：道德准则
练习
思考题
第三部分  硬件层
第4章  门和电路
4.1  计算机和电学
4.2  门
4.2.1  非门
4.2.2  与门
4.2.3  或门
4.2.4  异或门
4.2.5  与非门和或非门
4.2.6  门处理回顾
4.2.7  具有更多输入的门
4.3  门的构造
4.4  电路
4.4.1  组合电路
4.4.2  加法器
4.4.3  多路复用器
4.5  存储器电路
4.6  集成电路
4.7  CPU芯片
小结
道德问题：这些违反道德规范吗？
练习
思考题
第5章  计算部件
5.1  独立的计算机部件
5.2  存储程序的概念
5.2.1  冯·诺伊曼体系结构
5.2.2  读取-执行周期
5.2.3  RAM和ROM
5.2.4  二级存储设备
5.2.5  触摸屏
5.3  嵌入式系统
5.4  并行体系结构
5.4.1  并行计算
5.4.2  并行硬件分类
小结
道德问题：数字鸿沟
练习
思考题
第四部分  程序设计层
第6章  低级程序设计语言与伪代码
6.1  计算机操作
6.2  机器语言
6.3  一个程序实例
6.3.1  手工模拟
6.3.2  Pep/8模拟程序
6.4  汇编语言
6.4.1  Pep/8汇编语言
6.4.2  汇编器指令
6.4.3  Hello程序的汇编语言版本
6.4.4  一个新程序
6.4.5  具有分支的程序
6.4.6  具有循环的程序
6.5  表达算法
6.5.1  伪代码的功能
6.5.2  执行伪代码算法
6.5.3  写伪代码算法
6.5.4  翻译伪代码算法
6.6  测试
小结
道德问题：版权与软件盗版
练习
思考题
第7章  问题求解与算法设计
7.1  如何解决问题
7.1.1  提出问题
7.1.2  寻找熟悉的情况
7.1.3  分治法
7.1.4  算法
7.1.5  计算机问题求解过程
7.1.6  方法总结
7.1.7  测试算法
7.2  有简单参数的算法
7.2.1  带有选择的算法
7.2.2  带有循环的算法
7.3  复杂变量
7.3.1  数组
7.3.2  记录
7.4  搜索算法
7.4.1  顺序搜索
7.4.2  有序数组中的顺序搜索
7.4.3  二分检索
7.5  排序
7.5.1  选择排序
7.5.2  冒泡排序
7.5.3  插入排序
7.6  递归算法
7.6.1  子程序语句
7.6.2  递归阶乘
7.6.3  递归二分检索
7.6.4  快速排序
7.7  几个重要思想
7.7.1  信息隐蔽
7.7.2  抽象
7.7.3  事物命名
7.7.4  测试
小结
道德问题：开源软件
练习
思考题
第8章  抽象数据类型与子程序
8.1  抽象数据类型
8.2  栈
8.3  队列
8.4  列表
8.5  树
8.5.1  二叉树
8.5.2  二叉检索树
8.5.3  其他操作
8.6  图
8.6.1  创建图
8.6.2  图算法
8.7  子程序
8.7.1  参数传递
8.7.2  值参与引用参数
小结
道德问题：工作场所监视
练习
思考题
第9章  面向对象设计与高级程序设计语言
9.1  面向对象方法
9.1.1  面向对象
9.1.2  设计方法
9.1.3  一个计算机示例
9.2  翻译过程
9.2.1  编译器
9.2.2  解释器
9.3  程序设计语言的范型
9.3.1  命令式范型
9.3.2  声明式范型
9.4  高级程序设计语言的功能性
9.4.1  布尔表达式
9.4.2  数据归类
9.4.3  输入／输出结构
9.4.4  控制结构
9.5  面向对象语言的功能性
9.5.1  封装
9.5.2  类
9.5.3  继承
9.5.4  多态
9.6  过程设计与面向对象设计的区别
小结
道德问题：恶作剧与诈骗
练习
思考题
第五部分  操作系统层
第10章  操作系统
10.1  操作系统的角色
10.1.1  内存、进程与CPU管理
10.1.2  批处理
10.1.3  分时
10.1.4  其他OS要素
10.2  内存管理
10.2.1  单块内存管理
10.2.2  分区内存管理
10.2.3  页式内存管理
10.3  进程管理
10.3.1  进程状态
10.3.2  进程控制块
10.4  CPU调度
10.4.1  先到先服务
10.4.2  最短作业优先
10.4.3  轮询法
小结
道德问题：医疗隐私——健康保险携带与责任法案
练习
思考题
第11章  文件系统和目录
11.1  文件系统
11.1.1  文本文件和二进制文件
11.1.2  文件类型
11.1.3  文件操作
11.1.4  文件访问
11.1.5  文件保护
11.2  目录
11.2.1  目录树
11.2.2  路径名
11.3  磁盘调度
11.3.1  先到先服务磁盘调度法
11.3.2  最短寻道时间优先磁盘调度法
11.3.3  SCAN磁盘调度法
小结
道德问题：选择加入和选择退出
练习
思考题
第六部分  应用程序层
第12章  信息系统
12.1  信息管理
12.2  电子制表软件
12.2.1  电子数据表公式
12.2.2  循环引用
12.2.3  电子数据表分析
12.3  数据库管理系统
12.3.1  关系模型
12.3.2  关系
12.3.3  结构化查询语言
12.3.4  数据库设计
12.4  电子商务
小结
道德问题：从竞选来看政治与网络
练习
思考题
第13章  人工智能
13.1  思维机
13.1.1  图灵测试
13.1.2  AI问题的各个方面
13.2  知识表示
13.2.1  语义网
13.2.2  检索树
13.3  专家系统
13.4  神经网络
13.4.1  生物神经网络
13.4.2  人工神经网络
13.5  自然语言处理
13.5.1  语音合成
13.5.2  语音识别
13.5.3  自然语言理解
13.6  机器人学
13.6.1  感知-规划-执行范型
13.6.2  包孕体系结构
13.6.3  物理部件
小结
道德问题：从民众来看政治与网络
练习
思考题
第14章  模拟、图形学、游戏和其他应用
14.1  什么是模拟
14.1.1  复杂系统
14.1.2  模型
14.1.3  构造模型
14.2  特殊模型
14.2.1  排队系统
14.2.2  气象模型
14.2.3  计算生物学
14.2.4  其他模型
14.2.5  必要的计算能力
14.3  计算机图形学
14.3.1  光的工作原理
14.3.2  物体形状
14.3.3  光模拟
14.3.4  复杂对象的建模
14.3.5  让物体动起来
14.4  游戏
14.4.1  游戏的历史
14.4.2  创建虚拟世界
14.4.3  游戏设计与开发
14.4.4  游戏编程
小结
道德问题：游戏成瘾
练习
思考题
第七部分  通信层
第15章  网络
15.1  连网
15.1.1  网络的类型
15.1.2  Internet连接
15.1.3  包交换
15.2  开放式系统与协议
15.2.1  开放式系统
15.2.2  网络协议
15.2.3  TCP/IP
15.2.4  高层协议
15.2.5  MIME类型
15.2.6  防火墙
15.3  网络地址
15.4  云计算
小结
道德问题：社交网络的影响
练习
思考题
第16章  万维网
16.1  Web简介
16.1.1  搜索引擎
16.1.2  即时消息
16.1.3  博客
16.1.4  cookie
16.2  HTML
16.2.1  基本的HTML格式
16.2.2  图像与链接
16.2.3  HTML5
16.3  交互式网页
16.3.1  Java小程序
16.3.2  Java服务器页
16.4  XML
16.5  社交网络
小结
道德问题：赌博与互联网
练习
思考题
第17章  计算机安全
17.1  各级安全
17.2  阻止未授权访问
17.2.1  密码
17.2.2  验证码
17.2.3  指纹分析
17.3  恶意代码
17.3.1  杀毒软件
17.3.2  安全攻击
17.4  密码学
17.5  保护你的在线信息
17.5.1  安全与可移动设备
17.5.2  维基解密
小结
道德问题：博客
练习
思考题
第八部分  总结
第18章  计算的限制
18.1  硬件
18.1.1  算术运算的限制
18.1.2  部件的限制
18.1.3  通信的限制
18.2  软件
18.2.1  软件的复杂度
18.2.2  当前提高软件质量的方法
18.2.3  臭名昭著的软件错误
18.3  问题
18.3.1  算法比较
18.3.2  图灵机
18.3.3  停机问题
18.3.4  算法分类
小结
道德问题：Therac-25灾难剖析
练习
思考题
参考文献
索引