《计算机科学导论》求取 ⇩

目 录1

前言1

第一章 引论1

§1.1计算机科学的由来1

§1.2计算机科学的定义2

§1.3计算机科学的核心内容3

§1.4本书概要5

第二章算法6

§2.1算法、程序和计算6

§2.2算法的描述和分析10

2.2.1欧几里德算法10

2.2.2指令组和流程图表示的欧几里德算法11

2.2.3程序描述12

2.2.4正确性14

§2.3在计算机上实现算法16

2.3.1机器语言和欧几里德算法19

2.3.2符号程序设计语言和高级语言21

第三章布尔代数与应用23

§3.1命题逻辑23

3.1.1命题逻辑原理24

3.1.2逻辑的某些应用27

§3.2程序设计语言中的布尔表达式27

§3.3布尔代数30

§3.4开关代数与组合电路33

3.4.1组合电路的生成33

3.4.2操作符集合的完备性36

第四章数据和数据结构38

§4.1数据38

4.2.1计算机采用的数制39

§4.2计算机中数的表示39

4.2.2数的定点表示和浮点表示40

4.2.2.1定点表示法41

4.2.2.2浮点表示法41

4.2.3数的原码表示与补码表示42

§4.3数据编码42

§4.4数据结构44

4.4.1数组44

4.4.2线性表45

4.4.3非线性数据结构47

4.4.3.1树47

4.4.3.2图47

§4.5数据结构与数据类型48

4.5.1数组类型49

4.5.2记录类型50

4.5.3动态结构的实现51

§4.6数据结构与算法52

§4.7数据与信息54

第五章 计算机组成和硬件设计55

§5.1硬件结构与结构块55

§5.2基本电子电路56

5.2.1 门57

5.2.2存储元件57

5.2.3时钟59

§5.3数字逻辑60

5.3.1组合网络60

5.3.2存储系统62

5.3.2.1寄存器62

5.3.2.2主存储器63

5.3.3.1移位寄存器64

5.3.3时序电路64

5.3.3.2计数器65

5.3.3.3状态机设计67

§5.4计算机组织：一个样板机69

5.4.1机器说明69

5.4.2数据流与指令处理73

5.4.3扩充与变化76

§5.5联机系统与计算机网77

第六章程序设计语言与软件系统79

§6.1计算机系统的软件组成部分79

6.1.1装入和执行机器语言程序79

6.1.2符号语言及其处理程序81

6.1.3用于程序编制和执行的软件辅助手段83

6.1.4操作系统的作用83

6.2.1历史的回顾84

6.2.1.1科学计算语言84

6.1.5虚拟的机器层次84

§6.2程序设计语言84

6.2.1.2商业数据处理85

6.2.1.3通用语言87

6.2.1.4其他程序设计语言87

6.2.2语法说明87

6.2.3过程与函数92

§6.3编译程序94

6.3.1波兰后缀表示法96

6.3.1.1中缀变换成波兰后缀97

6.3.1.2计算波兰后缀99

6.3.2符号表101

§6.4操作系统104

6.4.1操作系统的类型105

6.4.2操作系统的功能106

6.4.2.1处理机管理107

6.4.2.2作业管理107

6.4.2.3存储管理108

6.4.2.4文件管理109

6.4.2.5设备管理109

6.4.3操作系统的结构110

6.4.4结语111

第七章计算机的发展及应用112

§7.1计算机发展简史112

7.1.1古代计算工具112

7.1.2电子计算机的诞生115

7.1.3电子计算机的飞速发展117

7.1.4中国计算机的发展120

§7.2人工智能121

7.2.1自然语言理解122

7.2.2专家系统124

7.2.3智能机器人126

§7.3计算机与社会128

7.3.1计算机对劳动生产率的影响128

7.3.2计算机对就业的影响129

7.3.3组织机构上的变化129

7.3.4邮政业务130

7.3.5勿需“现金”130

7.3.6报纸、书籍及图书馆130

7.3.7教育方面的变化131

7.3.8工作场所的变化131

7.3.9结语131