第四章 结构化程序设计方法.ppt

第四章 结构化程序设计方法 4.1结构化程序设计的由来和发展 高级程序语言的出现简化了程序设计 早期计算机硬件的局限要求编程的技巧性，但却牺牲了程序的易懂性 大型软件设计带来了软件危机的问题 为了解决软件危机问题，科学家提出任一流程图均可化简为顺序、选择、重复结构 提出GOTO语句是有害的 这样就提出了结构化程序设计的思想 结构化程序设计方法的贡献 程序设计由技艺变为科学 程序的可读性强，便于大规模开发程序员间的交流 4.2结构化程序 组成 顺序结构 分支选择结构 循环结构 原则：一个入口一个出口 用到的流程图符号 程序开始： 执行流向： 过程： 判断： 2。分支选择结构 单分支结构 多分支结构 3。循环结构 While 结构(先条件循环) Do-While结构(后条件循环) 循环结构的特点 只有一个入口 只有一个出口 没有死语句 没有死循环 结构化分析示例 原图 结构化分析示例 变化1 结构化分析示例 变化2 结构化分析示例 变化3 非结构化程序到结构化程序的转换 结构化程序的优点 保证结构的良好和清晰 提高程序可读性、可理解性、可维护性 易于保证和验证程序的正确性 4.3程序正确性概述 软件测试 目的：在软件交付使用之前，发现出错误 基本思想：根据问题 的特性和所要求功能，设计测试用例程序，发现出错误 软件测试的方法： 1。 黑盒测试法(功能测试法) A。按特征进行输入数据的分类 B。 选择合法数据的同时，也要选择非法数据 C。不足：测试用例数据量大 例见书PAGE61 练习 已知程序功能： 按次序输入四边形四条边长A，B ，C，D；指出是否并行四边形。 问题：给出黑盒测试法测试用例 2。白盒测试法 前提：已知程序逻辑结构 不足：只能发现语句错误，不能发现功能错误 和逻辑结构。 选择测试用例要求：覆盖尽可能的逻辑分支。 例见62页 软件测试局限性 黑盒测试只能发现程序中的错误 ，不能发现功能错误 白盒测试只能发现语句中的错误 ，不能发现结构的错误 在输入数据多时，可能的测试用例数量庞大 结构化设计实例 输入100个正整数，编程输出其中所有的素数 见PAGE71 课后作业 试用结构化程序设计方法开发一个算法程序(算法描述)，将输入的20个整数从小到大排列。写出两种不同的算法 用快速排序法实现数的排序 原题：输入100个正整数，编程输出其中所有的素数 用快速排序法实现数的排序 原题：试用结构化程序设计方法开发一个算法程序(算法描述)，将输入的20个整数从小到大排列 用数组保存数 用快速排序 （展开） 用数组保存数 用快速排序法实现数的排序 基本思想：分治策略，希望能把数列分成几个部分同时排序 步骤： 1，分解：将数列分成两部分 2，递归求解：通过递归调用快速排序算法对两部分数列分别求解 3，合并：对分解后的两个子序列合并 用快速排序法实现数的排序 原题：试用结构化程序设计方法开发一个算法程序(算法描述)，将输入的20个整数从小到大排列 命名程序：QUICKSORT Q= PARTITION（Q，R，A[P].KAY ) QUICKSORT(P,Q) QUICKSORT(Q+1,R)