编程逻辑与设计：第二版

作　者：	Joyce Farrell 汪厚祥汪厚祥
出版社：	电子工业出版社
丛编项：	国外计算机科学教材系列
版权说明：	本书为公共版权或经版权方授权，请支持正版图书
标　签：	高级程序语言设计

ISBN	出版时间	包装	开本	页数	字数
未知	暂无	暂无	未知	0	暂无

作者简介

　　JoyceFarrell：美国威斯康大学史蒂文森分校数学与计算科学系助理教授。她在加盟威斯康星大学前，在位于伊利诺依州的McHenryCounty学院从事长达10年的计算机信息系统教学工作。在她的教学生涯中，出版了“Object-OrientedProgrammingUsingC++”，“JavaProgramming”和“JavaProgrammingUsingMicrosoftVisualJ++”等著作。

内容简介

国外计算机科学教材系列。本书秉承上一版的宗旨，全面、透彻地介绍了编程逻辑的基本概念，提供了编程逻辑的基本结构和逻辑思维的方法。通过阅读本书，读者可以清楚地了解程序设计的特性和基本知识，熟练掌握基本的编程设计方法。全书共十五章，主要讲述了计算机和逻辑基本概念；程序结构的一般知识；程序模块、层次图和文档的相关内容；回顾了一个完整程序的编写方法；选择和循环结构；断点控制思想和数组的相关知识，并结合经典算法研究了数组的综合应用；着重讨论了用户菜单的设计和输入校验问题；论述了顺序文件的连接、匹配和更新技术；高级模块编程技术和面向对象程序设计思想；图形化用户界面（GUI）的编程方法；以及设计面向对象系统的模块化工具UML等内容。本书可作为高等学校本科生、硕士研究生的教学用书，也可作为各类软硬件开发人员以及相关IT领域工程技术人员的参考书籍。

图书目录

第1章

计算机逻辑概述

理解计算机的组成与操作

理解编程过程

1.2.1

理解要解决的问题

1.2.2

规划程序逻辑

1.2.3

编写程序

1.2.4

翻译程序为机语言

1.2.5

测试程序

1.2.6

形成软件产品

理解数据层次1.4

使用流程图符号和伪代码语句1.5

使用和命名变量1.6

使用标记值业结束程序1.7

使用连接符1.8

给变量赋值1.9

理解数据类型1.10

小结习题第2章

理解结构

理解非结构化spaghetti代码

理解三种基本结构

使用初始读

理解结构化要求的原因

识别结构

两个特殊的结构——case和do

until

2.6.1

case结构

2.6.2

until

循环

小结第3章

模块、层次图和文档

模块、子程序、过程、函数或方法

3.1.1

模块化提供了抽象

3.1.2

模块化支持并行工作

3.1.3

模块化支持软件重用

3.1.4

模块化易于识别结构

模块化程序

模块的嵌套调用3.4

变量声明

建立层次图

理解文档3.7

输出文档3.8

输入文档3.9

完全文档3.10

小结习题第4章

写一个完整的程序

理解一个完整程序的主逻辑结构

家务管理任务

4.2.1

专用明变量

4.2.2

打开文件

4.2.3

打印标题

4.2.4

读第一个输入记录

编写程序主循环

执行结束任务模块中的任务

小结习题第5章

分支

用布尔表达式的值进行判断

运用逻辑关系运算的操作

理解AND（与）的逻辑关系

编写高效的AND分支5.5

AND形式的组合分支

理解OR（或）逻辑关系

避免OR逻辑形式下的一般性错误5.9

OR分支的效率问题5.10

OR逻辑的组合分支5.11

取值范围内的选择结构5.12

使用范围（区域）检查的一般错误5.13

分支表格的应用5.14

小结习题第6章

循环

理解循环的作用

利用循环控制变量控制while循环

使用计数器来控制循环

使用标记值变量的循环

减量循环

避免循环的一般性错误6.7

for循环的使用6.8

until循环的使用

理解循环的共性

嵌套循环

利用循环进行求和

小结习题第7章

控制转移

理解控制转移的逻辑原理

执行单级控制转移

在控制转移模块中运用控制数据

运用合计执行控制转移

执行多重控制转移

执行页面转移

小结习题第8章

数组

理解数组

数组如何分配内存

用数组替代嵌套分支的使用

数组的声明和初始化

运行期数组和编译期数组

从文件中加载数组

在数组中查找对象

并行数组的应用

数组边界

使用提前退出，提高查找效率

数组的范围对象查找

小结习题第9章

多维数组的管理

理解记录排序的必要性

理解如何交换两个值

使用冒泡排序法

为数组大小使用变量来改进冒泡排序法9.5

减少不必要的比较来改进冒泡排序9.6

消运河不必要的遍历数列来改进冒泡排序9.7

使用插入排序法9.8

使用选择排序法9.9

使用索引文件9.10

使用链表9.11

使用多维数组9.12

小结小结第10章

使用菜单和验证输入

使用交互式程序10.2

使用单级菜单10.3

编写黑盒代码模块10.4

改进菜单程序10.5

使用case结构管理菜单10.6

使用多级菜单10.7

验证输入10.8

理解数据验证的种类10.9

验证数据类型10.10

验证数据范围10.11

验证数据合理性和一致性10.12

验证数据的表示10.13

小结习题第11章

顺序文件的合并、匹配与更新

理解顺序文件和文件合并的必要性

为合并程序建立主逻辑和housekeeping()逻辑

创建合并程序的mainLoop()和finishUp()模块

修改housekeeping()模块以检查eof

主文件和事务文件处理

匹配文件来更新主文件记录域

允许单个主文件对应多个事务

更新顺序文件的记录

小结习题第12章

高级模块化技术和面向对象程序设计

理解面向过程程序中模块化和抽象的原理

向模块传递变量

从模块返回值12.4

使用IPO表

理解封装的优点

面向对象程序的设计概述

类

实例化和使用对象

理解继承12.10

多态12.11

面向对象程序设计的优点12.12

小结

习题第13章

可编程的用户图形界面

理解事件驱动程序

用户触发行为和GUI组件

设计图形用户界面

13.3.1

界面应该是自然的和可预科的

13.3.2

界面应该有吸引力，容易看懂，并且不会分散人的注意力

13.3.3

在一定程度上，它对用户自定义应用程序有帮助

13.3.4

程序应当是宽容的

13.3.5

GUI仅仅是达到目的的一种方法

修改GUI组件的属性

开发一个事件驱动程序的步骤

13.5.1

理解问题13.5.2

创建故事板13.5.3

在对象词典中定义对象13.5.4

定义屏幕间的关联13.5.5

逻辑设计

面向对象的错误处理：异常跳转

小结习题第14章

程序设计14.1

理解良好程序设计的要求

在分离的文件中存储程序组件

如何给变量和模块选取合适的名字

规划模块的语句

14.4.1

避免混淆不清的行隔断

14.4.2

使用临时变量将长语句缩短，增加程序的易读性和清晰度

14.4.3

在合适的场合使用常量

如何组织模块

减少模块的耦合性

增强模块的聚合作

14.7.1

功能聚合

14.7.2

顺序聚合

14.7.3

信息聚合

14.7.4

时间聚合、过程聚合、逻辑聚合和偶然聚合

保持良好的编程习惯和要求

小结习题第15章

利用UML进行系统建模15.1

系统建模的必要性15.2

什么是UML15.3

如何使用用例图进行操作15.4

使用类和对象图表15.5

使用序列和协作图表15.6

使用状态图表15.7

使用活动图表15.8

使用成员和配置图表15.9

选择恰当的图表15.10

小结习题附录A

一个较复杂的结构化问题附录B

如何使用大的分支表格