结构化程式设计PDF电子书下载

第一章 计算机和撰写程式简介 1

1-1 计算机使用和应用简介 1

1-2 计算机基本部门 3

1-3 计算机类型和特性 16

1-4 预存程式概念 20

1-5 撰写计算机程式的原则 24

1-6 摘要 29

1-7 专有名词 31

1-8 习题 33

第二章 分时系统程式设计 35

2-1 分时系统使用简介 35

2-2 学习使用终端机 37

2-3 分时系统命令语言 42

2-4 分时系统一般log-on程序 46

2-5 一般处理FORTRAN程式的分时程序和命令 50

2-6 分时系统FORTRAN程式例子 58

2-7 终止输出和任何操作（命令） 61

2-8 程式内容编辑 62

2-9 在终端机上完成计算机指定作业的建议 64

2-11 专有名词 67

2-10 摘要 67

2-12 习题 69

第三章 计算机问题的解决步骤与结构化程式的设计 71

3-1 一个计算机问题之解决步骤的介绍 71

3-2 分析问题的规格与定义解答的要求（步骤1） 76

3-3 设计问题的解答（步骤2） 80

3-4 编写电脑程式（步骤3） 93

3-5 准备此程式在一电脑之输入媒体中（步骤4） 94

3-7 测试逻辑错误和程式侦错（步骤6） 97

3-6 运转此程式和更正叙述结构（语法）错误（步骤5） 97

3-8 用运算资料完成此程式（步骤7） 98

3-9 对此程式与问题的解答做说明文件（步骤8） 98

3-10 结构化软体设计和发展的需求和重要性之简介 99

3-11 由上而下程式设计和问题分解 104

3-12 结构化程式和由上而下，限制性的控制流程结构 112

3-13 使用虚拟码当作程式逻辑设计工具 120

3-14 结论 126

3-15 专有名词 128

3-16 复习问题 129

3-17 流程图和虚拟码问题 130

3-18 参考文献 133

第四章 FORTRAN语言之介绍 135

4-1 语言的沿革与目的之简介 135

4-2 FORTRAN原始叙述 138

4-3 FORTRAN语言的基本元素 142

4-4 FORTRAN的字元组与关键字（Keywords） 143

4-5 FORTRAN IV中的数值常数 145

4-6 FORTRAN中之变数（Variable） 150

4-7 FORTRAN中之运算符号（Operators） 155

4-8 算术表示式与设定叙述 159

4-9 编写FORTRAN叙述 170

4-10 FORTRAN语言之延伸（Language Extensions） 178

4-11 摘要 183

4-12 专有名词 184

4-13 复习题 185

4-14 习题 187

5-1 发展一基本的FORTRAN程式之简介 193

第五章 发展与处理－FORTRAN程式 193

5-2 分析问题规格和定义解答需求 194

5-3 步骤2——设计问题的解决方式 200

5-4 步骤3——写出电脑程式 203

5-5 变数型态的外显型态叙述 204

5-6 READ叙述和其相关的FORMAT叙述 208

5-7 设定叙述 213

5-8 WRITE叙述和其相关的FORMAT叙述 215

5-9 STOP和END叙述 220

5-10 步骤4——准备将程式送入电脑输入媒体 223

5-11 步骤5——程式的运转和更正叙述结构（语法）错误 230

5-12 步骤6——测试逻辑错误并为程式除错 236

5-13 步骤7和8——执行程式及加上程式说明并解决问题 237

5-14 FORTRAN语言的延伸（自由格式的输入／输出叙述） 240

5-15 摘要 246

5-16 专有名词 247

5-17 复习题 249

5-18 问题 250

5-19 程式问题 251

6-1 控制叙述使用简介 255

第六章 控制决策分析、回路的叙述 255

6-2 无条件分支的无条件GO TO叙述 262

6-3 用逻辑判断叙述做决策和分支 263

6-4 使用回路处理计表及累计的程式范例 266

6-5 逻辑运算子和复合条件的逻辑判断叙述 267

6-6 逻辑常数和变数 270

6-7 结构IF-ENDIF叙述 274

6-8 程式回路的型式 280

6-9 使用反覆（Iteration）控制流程的结构化回路（DO WHILE和REPEAT UNTIL） 285

6-10 撰写程式经常发生的错误 289

6-11 多分支点比较与计值GO TO叙述 291

6-12 控制叙述之FORTRAN程式范例 294

6-13 在FORTRAN衍生程式中语言的延伸（DO WHILE CONTROL-FLOW IMPLEMENTION） 304

6-14 摘要 306

6-15 专有名词 308

6-16 复习题 309

6-17 习题 310

6-18 程式问题 311

7-1 FORTRAN固定（Built-In）函数介绍 317

第七章 BUILT-IN函数与除错技 317

7-2 FORTRAN固定型函数及其使用方法 320

7-3 去除编译（语法）错误的技巧 332

7-4 去除执行（逻辑）错误的技巧 336

7-5 查错的问题范例 344

7-6 侦查逻辑错误的其他考虑 347

7-7 协助消除逻辑错误的指引 351

7-8 摘要 353

7-9 专有名词 354

7-10 复习题 356

7-11 习题 357

7-12 程式问题 357

第八章 数值资料的读入／写出 359

8-1 定格式输入／输出叙述之使用与重要性简介 359

8-2 使用FORMAT叙述及I/O变数的一些法则 361

8-3 整数（I）与浮点（F）格式码之详细说明 367

8-4 读取定格式的数值资料 372

8-5 输出定格式的数值资料 375

8-6 於READING与WRITING作业上使用“／”来挑选记录资料 378

8-7 准备学生学费注册簿之一程式范例 382

8-8 在FORTRAN中的语言延伸（THE END=OPTION WITH THE FORMATTED）READ,THE SPEC IFIC READ,PRINT,AND PUNCH STATEMENTS） 385

8-9 摘要 391

8-10 专有名词 393

8-11 复习题 394

8-12 数值资料的读入／写出 395

8-13 程式问题 398

第九章 定字资料的写出与文数（字元）资料的处理 401

9-1 定字常数（LITERAL CONSTANT）和HOLLERITH（H）格式码之简介 401

9-2 定字常数的写法 402

9-3 利用斜线（／）来写出多行表头（MULTIPLE HEADINGS） 405

9-4 集体格式的重复（REPETITION OF GROUP FORMAT SPECIFICATIONS） 406

9-5 说明表头（HEADINGS）与定字常数的用法之程式范例 408

9-6 字元（或文数字）资料与其格式规格之简介 412

9-7 字元（文数字）资料的比较 418

9-8 於编译时做起始值（INITIALIZATION）的DATA叙述 420

9-9 商业报表的（单一阶层）控制中断 423

9-10 在FORTRAN中语言的延伸（T，′，：，及$ FORMAT CODE和字元型态叙述） 432

9-11 摘要 440

9-12 专有名词 442

9-13 复习题 444

9-14 习题 445

9-15 程式问题 447

第十章 程式回路和DO叙述 451

10-1 以DO叙述表示计数回路逻辑（Counter Loop Logic）的介绍 451

10-2 DO叙述和CONTINUE叙述 452

10-3 使用DO叙述的规则和形成DO回路 457

10-4 构成DO LOOP的实例 461

10-5 DO回路的流程图绘法和虚码的撰写 462

10-6 使用巢状DO之巢状回路（NESTED LOOPS WITH NESTEDDO'S） 465

10-7 巢状回路的使用规则 466

10-8 一个说明DO回路的FORTRAN程式范例 471

10-9 FORTRAN通用语的语言延伸 476

10-10 摘要 478

10-11 专有名词 480

10-12 复习题 481

10-13 习题 481

10-14 程式问题 483

11-1 行列观念简介 487

第十一章 注标运算及单阶行列 487

11-2 DIMESION叙述 490

11-3 注标 492

11-4 处理单阶行列项目 494

11-5 单阶行列的输出入作业 497

11-6 单阶行列的搜寻作业 504

11-7 单阶行列项目的理序 507

11-8 行列的除错 515

11-9 运用行列的DATA规格叙述 519

11-10 FORTRAN用语中语言的扩充（非ANSI66注标及字母行列） 521

11-11 摘要 522

11-12 专有名词 524

11-13 复习题 525

11-14 习题 526

11-15 程式问题 529

第十二章 二维和三维行列 533

12-1 二维行列观念的介绍 533

12-2 二维行列资料项的处理 536

12-3 二维行列的输入／输出运算 540

12-4 二维行列中的搜寻运算 546

12-5 二维行列中的排列运算 547

12-6 二维行列中的一个实例 548

12-7 三维行列观念的介绍 552

12-8 非标准FORTRAN语言的延伸（维度的阶层） 554

12-9 摘要 554

12-10 专有名词 556

复习题 557

习题 558

程式问题 560

第十三章 副程式 563

13-1 次常规副程式应用的介绍 563

13-2 SUBROUTINE,RETURN和CALL叙述 568

13-3 参数表中引数的传递 570

13-4 副程式的例子 574

13-5 副程式的流程 576

13-6 工作卡的安排 578

13-7 非标准FORTRAN中的语言延伸（多重RETURN n的弹性选择、ENTRY及SAVE叙述） 579

13-8 摘要 584

13-9 专有名词 586

复习题 587

习题 588

程式问题 590

第十四章 由上而下模组化设计与结构化软体发展使用表自定的 593

14-1 结构化软体发展的必要性及重要性导论 593

14-2 由上而下模组化设计及功能的分解 594

14-3 以结构图作为程式设计工具 599

14-4 以阶程图（HIPO）作为程式设计的工具 609

14-5 由上而下模组化设计的考虑因素与模组独立性 617

14-6 含副程式之由上而下程式写作法与执行 622

14-7 改良的程式写作技术 638

14-8 较佳设计程式的考虑事项与技术 642

14-9 摘要 644

14-10 专有名词 646

14-11 复习问题 649

14-12 习题 650

14-13 程式写作问题 650

15-1 函数副程式的介绍 651

第十五章 使用者自定的函数副程式叙述和附加副程式 651

15-2 FUNCTION叙述和一个使用行列的副程式实例 655

15-3 叙述函数 657

15-4 EXTERNAL叙述与将副程式名当变数传递 659

15-5 副程式中编译後DIMENSION大小 662

15-6 对等（EQUIVALENCE）叙述 662

15-7 COMMON叙述 665

15-8 用来设定注标式共同区初值的BLOLK DATA叙述 673

15-9 非标准语言的延伸（ENTRY叙述及INTRINSIC）叙述 674

15-10 摘要 676

15-11 专有名词 678

复习题 680

习题 681

程式问题 684

第十六章 FORTRAN中附加的常数和格式码 687

16-1 FORTRAN中常数和资料的附加形态之介绍 687

16-2 单倍精确度指数形态的常数及E格式 688

16-3 双倍精确度的常数及其D格式码 691

16-4 逻辑常数及L格式码 696

16-5 复数浮点数资料 697

16-6 通用化格式码（G） 701

16-7 P尺度因素的规格说明 703

16-8 非标准语言的延伸（十六进位与八进位的常数和资料） 705

16-9 摘要 709

16-10 专有名词 710

复习题 712

习题 713

程式问题 715

17-1 磁带的使用与观念之介绍 719

第十七章 磁带叙述与作业 719

17-2 磁带的定格式READ/WRITE叙述 725

17-3 磁带的未定格式READ/WRITE叙述 726

17-4 REWIND、ENDFILE与BACKSPACE叙述 728

17-5 在业务应用中顺序磁带档的使用 732

17-6 非标准语言之延伸与附加的注明 735

17-7 摘要 736

17-8 专有名词 738

复习题 740

习题 742

程式问题 743

第十八章 磁带叙述与其作业 747

18-1 磁碟的概念与使用之介绍 747

18-2 使用循序磁碟档的FORTRAN叙述 751

18-3 在磁碟上的随机档处理 754

18-4 DEFINE FILE叙述 755

18-5 定格式与未定格式随机READ叙述 758

18-6 定格式与未定格式随机WRITE叙述 760

18-7 FIND叙述 762

18-8 非标准语言之延伸 764

18-9 摘要 775

18-10 专有名词 777

复习题 778

习题 779

程式问题 781

第十九章 附加的FORTRAN叙述及特性 785

19-1 附加的FORTRAN叙述及特性之简介 785

19-2 PAUSE叙述 785

19-3 ASSIGN和指定GOTO叙述 786

19-4 算术IF叙述 786

19-5 执行时之格式设定 790

19-6 非标准语言的延伸（NAMELIST.DEC ODE.ENC ODE及IMPLICIT叙述 791

19-7 摘要 801

复习题 803

习题 804

程式问题 806

第二十章 个案研究 807

20-1 叙言 807

20-2 个案研究1：模拟—软性饮料机 807

20-3 个案研究2：统计—线性相关与回归 812

附录A WATFIV及WATFIV-S编译程式的特点 817

A-1 WATFIV编译程式的重要性及使用之分绍 817

A-2 WATFIV对FORTRAN IV语言的延伸 818

A-3 WATFIV及IBM FORTRAN IV“G”编译程式的不同点 828

A-4 WATFIV工作控制叙述 829

A-5 WATFIV-S之特性 833

附录B 80行的打孔卡片 843

附录C IBMO29打孔机的操作 847

F-1 简介 851

附录F HP3000的分时过程及EDIT/3000本文编辑（text enditor） 851

F-2 开机（log-on）与关机（log-on）过程 852

F-3 HP EDIT/3000本文编辑器 853

F-3-1 增加一个新的程式 854

F-3-2 列出档案 855

F-3-3 由磁碟中取出一个永久档 856

F-3-4 由工作区内删除叙述行 857

F-3-5 增加新叙述到档案中 858

F-3-6 修改一行中的资料 859

F-3-7 将表行移动至新的位置 860

F-3-8 离开编辑器 861

F-4 清除存在磁碟内的档案 862

F-5 列出帐户中的永久档 862

F-6 在HP 3000上执行FORTRAN程式 862

F-7 EDIT/3000及HP 3000总论 864

附录L 各种电脑的工作控制语言（Job Control Language）（JCL）叙述 867

附录M 非正规FORTRAN的比较 871

附录N ASCII字元码 883

附录O EBCDIC字元码表 887

复习问题与单数练习题的解答 891