《计算机引论》求取 ⇩

第一章 计算机科学：发展中的科学1

1.1 作为一门学科的计算机科学1

1.2 什么是计算机2

1.3 计算机的发展历史4

1.4 本章练习5

第二章 算法和问题求解7

2.1 算法的性质7

2.2 计算的算法8

2.3 算法的分类13

2.4 算法的分析20

2.5 结构化程序设计21

2.6 本章小结22

2.7 本章练习22

第三章 计算机中数据的表示方式24

3.1 按位计数系统24

3.2 位，字节和字31

3.3 本章小结38

3.4 本章练习38

第四章 计算机结构40

4.1 数字计算机的组成40

4.2 假想的机器语言43

4.3 符号程序设计47

4.4 寻址方式（任选）49

4.5 本章练习51

第五章 程序设计语言概念52

5.1 编程方法54

5.2 符号语言学（形式语言学）55

5.3 BNF（巴科斯—诺尔）范式56

5.4 二义性60

5.5 本章小结64

5.6 本章练习64

第六章 计算机系统软件66

6.1 程序设计语言66

6.2 翻译程序66

6.3 操作系统70

6.4 本章小结74

6.5 本章练习74

第七章 基本数据结构76

7.1 语言的基本元素76

7.2 数据类型78

7.3 变量说明80

7.4 常量说明80

7.5 赋值语句81

7.6 Pascal程序81

7.7 表达式82

7.8 离散类型的序数特性88

7.9 输入语句89

7.10 输出语句91

7.11 Pascal实例92

7.12 本章小结92

7.13 本章练习92

第八章 控制结构95

8.1 复合语句95

8.2 重复语句95

8.3 选择语句101

8.4 著名的GOTO语句106

8.5 本章小结108

8.6 本章练习108

第九章 复合的数据结构110

9.1 数组110

9.2 多维数组114

9.3 串118

9.4 记录120

9.5 本章小结124

9.6 本章练习124

第十章 过程和函数127

10.1 过程127

10.2 函数132

10.3 内存分配134

10.4 模块的通讯与调用138

10.5 过程参数与函数参数141

10.6 递归143

10.7 本章练习148

第十一章 动态数据结构149

11.1 动态数据结构的特点149

11.2 列表155

11.3 堆栈和队列157

11.4 树159

11.5 本章小结161

11.6 本章练习161

第十二章 非数值算法163

12.1 检索163

12.2 排序技术165

12.3 快速排序：一种有效的交换排序算法170

12.4 归并174

12.5 本章小结177

12.6 本章练习177

第十三章 信息系统178

13.1 文件概述178

13.2 Pascal文件178

13.3 顺序文件、直接存取文件和索引顺序文件182

13.4 归并外部文件187

13.5 数据库管理系统188

13.6 本章小结190

13.7 本章练习190

第十四章 科学计算191

14.1 牛顿——辛普生法191

14.2 高斯消去法192

14.3 随机数195

14.4 蒙特卡洛法195

14.5 计算中的误差198

14.6 本章小结199

14.7 本章练习199

第十五章 人工智能201

15.1 智能机器：有很大争议的问题201

15.2 面向问题的技术201

15.3 游戏程序207

15.4 专家系统208

15.5 自然语言处理211

15.6 重新回到有争议的大问题212

15.7 本章练习213

第十六章 软件工程214

16.1 什么是软件工程214

16.2 软件开发计划的制定218

16.3 需求分析218

16.4 软件设计218

16.5 说明举例219

16.6 实现223

16.7 软件测试224

16.8 文档227

16.9 维护227

16.10 本章小结228

16.11 本章练习228

第十七章 发展方向229

17.1 计算机网络229

17.2 程序包232

17.3 第五代计算机237

17.4 本章小结238

第十八章 计算机对社会的冲击239

18.1 日常生活中的计算机239

18.2 有关保守私人秘密的问题240

18.3 计算机病毒241

18.4 用计算机进行犯罪活动242

18.5 用计算机查找罪犯243

18.6 计算机与军事244

18.7 计算机与就业244

18.8 本章练习245