计算机科学基础PDF电子书下载

第一章 计算机的应用和解题 1

1.1　计算机的使用 1

1.2　解题基础 3

1.3　问题分析 3

1.4　算法设计 5

习题 10

小结 11

第二章 计算机系统引论 12

2.1　人作为信息处理机 12

2.2　计算机作为信息处理机 14

2.2.1　计算机硬件系统 14

2.2.2　计算机操作系统 21

小结 23

第三章 解题的要素和算法设计 25

3.1　问题分析 25

3.1.1　问题说明 25

3.1.2　问题的输入和变量 27

3.1.3　问题的输出 27

3.1.4　是要计算机解决的一个问题吗？ 28

3.1.5　获得全部其它有关信息 28

3.2　算法设计 29

3.2.1　算法的性质 29

3.2.2 算法的表示法 30

3.2.3　算法已经有了吗？ 33

3.2.4　算法可看作一个函数 34

3.3　在计算机上实现算法 36

3.4　算法设计中对计算机因素的考虑 38

3.5　程序文件 39

习题 41

小结 42

第四章 算法设计Ⅰ：基本概念 44

4.1　流程图语言 44

4.2　常量、变量及说明信息 46

4.2.1　常量 46

4.2.2　变量和说明信息 47

4.3　终端操作、赋值语句及算术表达式 49

习题 58

4.4　输入／输出操作 59

4.5　算法流程及分支操作 63

习题 67

4.6　设计算法 68

4.6.1　最大值问题 69

4.6.2　折旧问题 78

4.6.3　元音计数问题 81

习题 84

小结 86

第五章 算法设计Ⅱ：循环、迭代算法和算法的效率 88

5.1　循环 88

5.2　下标变量 90

习题 95

5.3　三种精确的迭代算法 96

5.3.1　排序问题 96

5.3.2　查表问题 100

5.3.3　素数问题 103

习题 108

5.4　产生近似值的算法 109

5.4.1　平方根问题 110

5.4.2　近似值的收敛 116

习题 117

5.5　算法的效率 118

习题 120

小结 120

第六章 商业和公共事业管理方面的解题 122

6.1　商业数据处理 122

6.2　摊还表问题 125

习题 128

6.3　再论排序问题 129

习题 131

6.4　信用卡结算问题 132

习题 132

6.5　集中管理信息系统 140

6.5.1　集中信息系统一例 140

6.5.2　综合系统概念 142

小结 143

第七章 社会科学和艺术方面的解题 144

7.1　本文的统计分析问题 144

习题 147

7.2　使用统计学来概括数据 148

7.2.1　频率分布问题 149

7.2.2　概括统计量问题 153

习题 155

7.3　二元关系和预测问题 156

习题 159

7.4　社会科学用的灌装程序 160

小结 161

第八章 教育方面的解题 162

8.1　学做加法问题 162

8.2　专业选择问题 168

习题 176

小结 177

第九章 算法设计Ⅲ：子算法 179

9.1　子算法的基本概念 179

9.2　一般子算法 184

9.3　函数子算法 188

习题 192

小结 194

第十章 在物理科学、数学和工程技术方面的解题 196

10.1　整数函数和舍入误差 196

10.1.1　整数函数 196

10.1.2　舍入误差 197

习题 200

10.2　数字绘图问题 201

习题 205

10.3　方程求根问题 205

习题 211

10.4　求面积问题 213

习题 218

10.5　模拟问题 219

习题 224

小结 225

第十一章 计算机与社会 227

11.1　对经济和组织管理体制方面的影响 227

11.2　对个人和社会的影响 232

11.3　结论 235

习题 236

小结 237

附录A 纯数系统概念 238

A.1　纯数的记数 238

A.2　纯数的换算 240

A.3　特殊情况 244

A.4　补码 245

A.5　纯数的算术运算 246

习题 248

附录B 流程图数值函数运算符 251

附录C 参考书目录 252

附录D 计算机术语主要词汇 255