程序设计方法与案例分析 教学课件 作者 林志英 魏雪英 第2章.pptVIP

第2章　结构化程序设计 2.1　结构化程序设计概述 2.2　结构化程序设计方法 本章主要介绍结构化程序设计的概念、3种基本结构、逐步求精的程序设计方法和模块化的程序设计方法。 2.1　结构化程序设计概述 2.1.1　程序设计的发展过程 1969年，E.W.Dijkstra首先提出了结构化程序设计的概念，他强调了从程序结构和风格上来研究程序设计。 2.1.2　结构化程序设计思想 结构化程序设计要求把程序的结构限制为顺序、选择和循环3种基本结构，即只能用3种基本结构的组合来编写程序。 1．顺序结构 在顺序结构中的各个部分按照它们出现的先后顺序依次执行，如图2.1所示。 2．选择结构 选择结构也称为分支结构，如图2.3所示。它是根据给定的条件是否成立而选择执行两条路径中的哪一条，两条路径分别拥有不同的处理功能。 3．循环结构 循环结构的执行过程是，当满足某个指定的条件时反复执行某一部分操作。循环结构有当型循环和直到型循环两种类型。 （1）当型循环（While型循环） （2）直到型循环（Until型循环） 【例2.3】下面的程序是求1到100之间自然数的和。 一个结构化程序以及3种结构中的每一种结构都应具有以下特点。 （1）只有一个入口。 （2）只有一个出口。 （3）每一个语句都应当有一条从入口到出口的路径通过它（至少通过一次）。 （4）没有死循环。 2.2　结构化程序设计方法 2.2.1　模块化程序设计方法 模块化程序设计方法是把一个大的问题按一个人所能理解的大小规模进行分解的一种方法。 划分模块后，通过程序结构图来表示整个系统。 【例2.4】有一个电话簿管理系统，在该系统中存储某一地区的电话号码和用户姓名，同时它还具有以下功能：向该系统中增加新的电话号码；删除某一电话号码；查找用户姓名和电话号码；修改用户姓名和电话号码。 在划分模块时应注意以下问题。 1．模块的规模 模块规模应适中 2．模块的复杂程度 模块的深度表示程序结构中控制的层数。 宽度表示控制的总分布，是软件结构内同一个层次上的模块总数。 扇出表示直接由一个模块控制的模块数目。 平均扇出通常是3或4（扇出的上限通常是5~9）。 扇入表示直接控制一个给定模块的模块数目。 3．降低模块接口的复杂程度 4．设计单入口单出口的模块 2.2.2　自顶向下、逐步求精的方法 “自顶向下、逐步求精”是结构化程序设计的基本设计方法。采用这种方法可以将一个复杂问题分解和细化成一个由许多模块构成的层次结构；也可以把一个模块的功能逐步分解细化为一系列的处理步骤，直至某种高级语言的语句。 【例2.5】有一个班级共有30名学生，本学期共开设了5门课程，要求计算出每个学生的平均成绩，并将5门课程的成绩及平均成绩输出。 首先问题分为以下3个部分。 （1）输入30名学生的5门课程的成绩 （2）计算每个学生的平均成绩 （3）输出每个学生的5门课程的成绩及平均成绩 进行细化 （1）输入30名学生的5门课程的成绩。 do { 输入一名学生的5门课程的成绩 } （2）计算每个学生的平均成绩。 do {①计算每个学生的总分； ②计算每个学生的平均分。 } （3）输出每个学生的5门课程的成绩及平均成绩。 do {①输出5门课程的成绩； ②输出平均成绩。 } 对上述算法还可以进一步求精。 （1）输入30名学生的5门课程的成绩。 for(i=1;i=30;i++) {输入一名学生的5门成绩} （2）计算每个学生的平均成绩。 for(i=1;i=30;i++) {①计算每个学生的总分； ②average=总分/5； } （3）输出每个学生的5门课程的成绩及平均成绩。 for(i=1;i=30;i++) {①输出5门课程的成绩； ②printf(%f,average)； } 对上述算法可以再进一步求精。 （1）输入30名学生的5门课程的成绩。 for(i=1;i=30;i++) { for(j=1;j=5;j++) scanf(%f,score); } （2）计算每个学生的平均成绩。 for(i=1;i=30;i++) { sum=0; ① { for(j=1;j=5;j++) sum=sum+a[i][j]; } ② average=sum/5； } （3）输出每个学生的5门课程的成绩及平均成绩。 for(i=1;i=30;i++) { ① { for(j=1;j=5;j++) printf(%f,a[i][j]); } ② printf(%f,average) } 2.3　结构化程序设计实例 【例2.6】求 的值。 /* 计算组合数的值 */ float combine(int m,int n) { flo