结构化与面向对象程序设计
2008-10
电子工业出版社
(美) (波尔Bohl) (M) (美) (瑞因Bohl)
315
无
程序设计早已成为大学里普遍开设的基础课。课程不仅要求培养学生严谨的抽象思维能力，也要求提高学生编写程序解决实际问题的能力。当然，也需要在课程中培养学生程序设计的规范性。对于教师来讲，思考的是如何调动学生学习程序设计和算法逻辑的兴趣？如何帮助学生克服学习程序设计和算法逻辑的畏难心理？如何将大量基本的概念印在学生大脑中，并在今后的编程工作中灵活使用？如何使得课程教学与现实需要紧密结合，让学生养成严谨的工业化的编程规范和习惯？对于学生来说，就是要求课程简单易学，学而有用。 本书很好地解决了上述问题。首先，本书面对的是对编程一无所知的初学者。概念的讲解、算法的描述和例题的选择甚至课后的习题等都深入浅出，没有晦涩的讲解，只有娓娓道来的阐述。相信读者即使是自学本书，也会很轻松。第二，本书内容异常丰富，不仅重点讲解了结构化编程的各类算法模式和知识，而且还介绍了面向对象编程的基本原理和应用，甚至还专门分析和完成了一些复杂的程序设计应用等。令人吃惊的是，本书的读者在不知不觉中还学习了伪代码、流程图、Visual Basic语言和UML等内容。第三，本书特别强调程序设计规范和编程习惯。抽象思维和逻辑算法正确是最基本要求，描述清晰无误是较高要求，最现实的要求却是采用工业化的编程规范和习惯。在基础教程中，强调文档、注释、命名规则、缩进、例外处理和CASE工具等内容，潜移默化地培养了初学者良好的编程习惯。 本书第1章至第3章由王崧翻译，第4章至第6章由马国富讲师翻译，第7章至第15章由张光庭副教授翻译。由于我们水平有限，不可避免地会出现一些译文不确切与理解有误的地方，敬请读者批评指正。
从讲解基础的程序设计原理开始，使用一种独特的、面向对象的、独立于具体语言的方式，通过详细的讲解、循序渐进的示例、颇具代表性的典型应用和内容丰富的课后练习题，让读者深入掌握结构化程序设计的概念、面向对象程序设计的概念和相应的求解工具。 《结构化与面向对象程序设计（第7版）》深入浅出、形象生动，尤其适合于高等院校计算机相关专业低年级学生使用，也可供对结构化和面向对象程序设计感兴趣的爱好者使用。
Marilyn Bohl，计算机领域多产作家，有长达25年的在诸如IBM、Ingres等开创性公司从事软件工程工作的经验。 Maria Rynn，北弗吉尼亚信息技术公立学院副教授。
第一部分 结构化程序设计概念第1章 结构化设计简介1.1 目标1.2 简介1.3 系统开发生命周期1.3.1 分析当前的系统1.3.2 定义新系统需求1.3.3 设计新系统1.3.4 开发新系统1.3.5 实现新系统1.3.6 评估新系统1.4 结构化程序设计1.4.1 基本的控制结构1.5 关键术语1.6 习题第2章 SIMPLESEQUENCE控制结构2.1 目标2.2 简介2.3 数据层次2.4 销售应用示例2.4.1 销售应用系统流程图2.4.2 销售应用程序流程图2.5 设计验证2.6 流程图工具2.7 提升2.8 关键术语2.9 习题第3章 IFTHENELSE控制结构3.1 目标3.2 简介3.3 收款示例3.4 伪代码3.5 IFTHENELSE控制结构3.6 记时卡片示例3.7 字符串常量3.8 提升3.9 关键术语3.1 0习题第4章 DOWHILE控制结构-计数器控制循环4.1 目标4.2 简介4.3 问题（6数相加）4.4 模拟（6数加法）4.5 DOWHILE循环4.5.1 DOWHILE伪代码4.6 计数器控制循环4.7 头部记录逻辑4.8 无数据状态4.9 真程序4.1 0提升4.1 1关键术语4.1 2习题第5章 DOWHILE控制结构-尾部记录逻辑5.1 目标5.2 简介5.2.1 标题行5.2.2 细节行5.2.3 汇总行5.2.4 引导读取和循环读取5.3 文件尾自动处理5.4 复杂标题-总结5.5 DOWHILE循环控制-总结5.6 提升5.7 关键术语5.8 习题第6章 模块化6.1 目标6.2 简介6.3 结构图6.4 提升6.5 关键术语6.6 习题第7章 CASE控制结构7.1 目标7.2 简介7.3 存货清单操作示例7.3.1 方案一：嵌套的IFTHENELSE控制结构7.3.2 方案二：CASE控制结构7.4 提升7.5 关键术语7.6 习题第8章 DOUNTIL控制结构8.1 目标8.2 简介8.3 DOUNTIL计数器循环..8.4 DOWHILE和DOUNTIL循环的比较8.5 提升8.6 关键术语8.7 习题第9章 数组简介9.1 目标9.2 简介9.3 列表结构9.4 列表实例9.5 表结构9.6 表实例9.7 多维数组结构9.8 提升9.9 关键术语9.1 0习题第二部分 面向对象程序设计概念第10章 面向对象设计简介10.1 目标10.2 简介10.3 对象和类10.4 面向对象程序设计10.5 GradeBook类10.6 封装和数据隐藏10.7 GradeBook类的伪代码10.8 驱动程序-GradeBook示例10.9 构造函数10.1 0重载10.1 1析构函数10.1 2关键术语10.1 3习题第11章 继承11.1 目标11.2 简介11.3 泛化和特化关系11.4 继承11.5 类的层次11.6 多态11.7 类Employee11.8 子类Faculty11.9 子类Staff11.10 驱动程序-类Employee示例11.11 抽象类11.12 统一建模语言11.13 关键术语11.14 习题第12章 类与对象的其他关系12.1 目标12.2 简介12.3 关联12.4 聚合12.5 资产管理示例12.6 组合12.7 迭代设计12.8 内部类12.9 面向对象设计的优点12.10 关键术语12.11 习题第三部分 应用第13章 数组应用13.1 目标13.2 简介13.3 表查询13.4 折半查找13.5 列表排序13.5.1 数值交换13.6 关键术语13.7 习题第14章 主文件更新处理14.1 目标14.2 简介14.3 文件维护14.4 顺序处理14.5 直接处理14.6 顺序主文件的更新示例14.7 关键术语14.8 习题第15章 控制-中断处理15.1 目标15.2 简介15.3 关键术语15.4 习题附录A 程序流程图符号附录B 结构化编程的控制结构
第一部分 结构化程序设计概念 第1章 结构化设计简介 1.1 目标 学完本章后，读者应能 命名和识别系统开发生命周期的6个步骤 定义基于计算机的信息系统 明确计算机辅助软件工程(CASE)的4个目标并给出CASE工具示例 命名和识别程序开发周期的5个步骤 区分程序流程图和系统流程图 命名和识别良好结构程序设计中使用的工具和方法 定义图形用户界面(GuI) 区分面向过程语言和面向对象语言 定义事件驱动程序设计 区分程序中的语法错误和逻辑错误 区分单元测试和系统测试 命名基于计算机的信息系统中需要的文档形式 命名结构化程序设计中的3个基本控制结构 1.2 简介 今天我们处于商务世界。货物和服务在世界上以令人难以置信的速度被买入和卖出、分发、制造和创建。有些商务是世界性的，有些商务则只是作坊式的。大部分商务的成功有赖于商务的运行状态。每种商务均使用一个或多个系统来生产其终端产品或服务。系统(system)由人员、设备及执行特定功能并组合在一起的过程所组成。系统可人工操作或是由计算机辅助操作。基于计算机的信息系统(computer—based information system)是指其中的一些过程由计算机执行。由于桌面计算机、便携计算机及手提式计算设备越来越成熟，即使小业务也正使用计算机或正寻求将手工系统转换为基于计算机的系统。这种转换并不容易，但通过一系列定义良好的步骤可简化这种转换。 1.3 系统开发生命周期 系统开发生命周期(SDIC)是一系列在创建或更改系统时应遵循的定义良好的步骤，见图1.1。SDLc表示了系统创建或修改期间所发生的事情。本章将给出SDLC的步骤并给出其重点。
构造了程序设计中的关联的结构化布局 使用结构图进行自上而下设计的模块化程序设计技巧 使用流程图和伪代码设计结构良好的程序 使用控制结构：SIMPLE SEQLJENCE，IFTENELSE，DOWHILE，CASE和DOUNTIL 使用一维及二维数组进行高级搜索和分类 面向对象设计概念：类，对象，数据成员，方法，封装，重载，多态，抽象类及内部类 继承，泛化／特化关系，关联，聚合，组合关系 使用统一建模语言（UML）、UML类及对象图解决问题
无