第五讲嵌套结构.ppt

第五讲嵌套结构
第一页，共48页
*
主要内容
第一讲 嵌套结构
第二讲 模块化结构
第三讲 其它控制结构语句介绍
第四讲 反向数据传递--输出参数
第五讲 数据文件
涉及课本内容：第3,4,5,,,12章
第二页，共48页
*
第一讲 嵌套结构
第三页，共48页
*
主要内容
嵌套结构：自顶向下，逐步细化的分析的结果
选择嵌套结构—if 深入
循环嵌套结构
复合嵌套结构
嵌套结构的典型算法
第四页，共48页
*
嵌套结构
自顶向下，逐步细化的分析的结果
第五页，共48页
*
程序的三种基本控制结构
Bohra和Jacopini提出了以下三种基本结构：
顺序结构
选择结构
循环结构
用这三种基本结构作为表示一个良好算法的基本单元。
第六页，共48页
*
顺序结构
选择结构
三种基本结构的图示
循环结构
第七页，共48页
*
三种基本结构的共同特点
(1)只有一个入口。
(2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。）
(3)结构内的每一部分都有机会被执行到。
(4)结构内不存在“死循环”(无终止的循环)。
第八页，共48页
*
嵌套结构
三种基本结构中的语句组（顺序语句组、if分支语句组、else分支语句组、循环体语句组）可以包含任意结构的语句，从而形成不同的嵌套结构。
嵌套结构没有特定的结构形式，由分析方法自然形成
第九页，共48页
*
嵌套结构示例：求n个数中的最大值()
输入n
输入第一个数，假定为最大值max
循环i从2到n ，step 1
输入一个数到x
如果x比假定最大值max还大，则 修正max为x
输出max的值
循环体嵌套：
顺序语句
选择语句
第十页，共48页