程式设计概论与问题解析PDF电子书下载

第1章 计算机科学的基本概念 1

1.1 资讯处理系统 4

1.2 资料表示法 8

1.3 计算机结构 15

1.4 系统软体 22

1.5 程式语言 23

第2章 程式设计与问题解析 27

2.1 演算与构成 30

2.2 叙述、变数与表示 43

2.3 指派叙述 53

2.4 输入与输出 56

第3章 简单程式的编写 67

3.1 简单程式的结构 69

3.2 选定计算 76

3.3 良好的程式设计习惯 88

3.4 程式测试及除错 89

第4章 重复计算与控制结构 91

4.1 回路 93

4.2 GOTO叙述 103

4.3 复杂决策的程式设计 107

第5章 资料型式 113

5.1 非结构化的资料型式 115

5.2 集合 120

5.3 阵列 126

5.4 字串的处理 139

5.5 录 145

第6章 次程式 155

6.1 函数 158

6.2 程序 163

6.3 具有次程式的程式结构 168

6.4 次程式间的通信 178

6.5 递回 181

第7章 程式设计与实施 189

7.1 程式设计样式 192

7.2 程式结构 199

7.3 模组化结构与上而下设计 202

7.4 程式设计 204

7.5 输入输出处置 215

7.6 程式的修饰 216

7.7 有效程式的编写 219

7.8 交件处理 226

7.9 结论 228

第8章 程式之测试与除错 229

8.1 错误的类型 231

8.2 程式测试 234

8.3 除错 238

8.4 正确程式的证明 241

第9章 资料结构（Ⅰ）与实施 249

9.1 资料的结构与关系 251

9.2 堆叠及队列 253

9.3 串列 269

9.4 链接串列的应用 278

第10章 资料结构（Ⅱ） 285

10.1 树 287

10.2 动态记忆配置 299

10.3 选择资料结构的准据 310

第11章 档处理 317

11.1 副储存装置的特性 319

11.2 档及其结构 324

11.3 帕司卡语言的顺序档 326

11.4 资讯检索 338

11.5 档组织 340

第12章 演算法设计与分析 345

12.1 演算法的发现 347

12.2 其他演算法之效率 351

12.3 演算法分析 358

第13章 重要的演算法 363

13.1 字串处理 365

13.2 查寻 373

13.3 合并与排序 387

13.4 组合问题 395

13.5 问题的复杂性 403

附录 407

A 保留字与标准识别 409

B 算子居先规则 409

C 语法图 410

D 凹进规则 426

索引 429