编程学习中如何画流程图PPT课件

算法的描述 自然语言流程图伪代码程序设计语言 程序框图 程序框图 流程图 是一种用程序框 流程线及文字说明来表示算法的图 构成流程图的图形符号及其作用 例1 计算以任意正实数为半径的圆的面积 算法 S1 输入r S2 S r rS3 输出S 开始 结束 输入r 输出S S r r 画程序框图的规则 1 框图一般按从上到下 从左到右的方向画 2 使用标准的图形符号 3 程序框一般只有一个进入点和一个退出点 4 判断框有两个退出点 用 是 与 否 或 Y 与 N 表示判断的两种结果 5 在图形符号内描述的语言要简练清楚 知识运用 例2 交换A和B两个变量的值算法 自然语言描述S1 输入A BS2 C A S3 A B S4 B C S5 输出A B 输入A B 结束 输出A B 开始 C AA BB C 输入A B 结束 输出A B 开始 C A A B B C 顺序结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 如在示意图中 A框和B框是依次执行的 只有在执行完A框指定的操作后 才能接着执行B框所指定的操作 例3 设计求任意3个整数a b c的最大值的算法 算法 令max代表三个数中的最大值S1 输入a b c三个数 S2 令max a S3 如果b max 则max b S4 如果c max 则max c S5 输出max max a 输入a b c 结束 输出max 开始 b max c max max b max c 是 否 否 是 程序框图1 开始 结束 输入a b c 输出max b max 是 否 max a max b max c c max 否 是 程序框图2 条件结构 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 例4 设计一个求解一元二次方程ax2 bx c 0 a 0 的算法 并画出程序框图表示 算法 求根公式S1 输入3个系数a b c S2 d b2 4ac S3 若d 0 则输出 方程没有实数根 结束算法 S4 p q S5 x1 p q x2 p q S6 输出x1 x2 开始 结束 输入a b c d b b 4ac d 0 p q x1 p q x2 p q 输出x1 x2 输出 方程没有实数根 是 否 累加器 设计一个算法1 2 100的值的算法 并画出程序框图 算法 S1 S 0 i 1 S2 若i 100 则输出S 算法结束 S3 S S i S4 i i 1 S5 转到S2 循环结构 循环结构 从某处开始 按照一定的条件反复执行某些步骤 循环体 反复执行的步骤称为循环体 循环条件控制反复执行的条件称为循环条件 循环结构一 当型循环 当型循环 while 每次执行循环体前 对条件进行判断 当条件满足时 执行循环体 否则终止循环 当型 直接转换成当型 循环结构二 直到型循环 直到型循环 until 先执行一次循环体 然后对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 直到型 直接转换成直到型 当型循环和直到型循环的区别 当型循环先判断 后执行 循环体 循环体可能一次都不执行 直到型循环先执行 循环体 后判断 循环体至少执行一次 当型循环当条件满足时执行循环 直到型循环当条件满足时终止循环 当型循环和直到型循环可以相互表示 解题时 按自然 简洁的标准选用循环结构 讨论 如何计算下面两个问题S 1 3 5 99S 2 4 6 100 累加器总结 累加器构件1 初值S 0 i 1 S i 2 循环控制条件 由循环变量i控制 3 计算公式S S i S S 第i项4 步长ki i 1 i i k 扩展 S 1 1 2 1 3 1 100S 1 2 3 4 100 思考 上面两个流程图有什么不同 练习2 如图给出的是计算1 2 1 4 1 20的值的一个程序框图 其中判断框内应填入的条件是 A i 10B i20D i 20 练习3 如果执行右面的程序框图 那么输出的s 2450 2500 2550D 2652 练习2 设计计算1 2 3 4 99 100的算法 并画出流程图 方法一 方法二 方法三 方法四 n为偶数 方法五 n为偶数 方法六 算法的基本逻辑结构 顺序结构由若干个依次执行的步骤组成 条件结构需要经过条件判断后