12.2程序框图资料.ppt

循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 特征：在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环. 设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 典型例题 算法分析 第二步，若i=100成立,则执行第三 步;否则,输出S，结束算法 第一步，令i=1，S=0. 第三步，计算S+i，仍用S表示. 第四步，计算i+1，仍用i表示. 算法 开始 i≤100? 否 是 输出s 结束 i=1 S=0 i=i+1 S=s+i 循环变量…..计数变量 循环体 终止条件 循环变量..…累加变量 循环结构的 “三要素” 循环结构中有几个常用变量 （1）计数变量 i=0; i=i+1 (2) 累加变量 S=0； S=S+i (3)累乘变量 p=1;p=p*i 设计一算法， 求积:1×2×3×…×100， 画出流程图 结束 输出S i=1，S=1 开始 S=S*i i=i+1 i=100? 否 练习 是 的值,并画出程序框图. 开始 输入一个正整数n 输出S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 步骤A 步骤B 思考:1将步骤A和步骤B交换位置，结果会怎样？ 2能达到预期结果吗？为什么？ 3要达到预期结果，还需要做怎样的修改？ 练习 * * * * * * * 12.2 程序框图 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分： ①表示相应操作的程序框； ②带箭头的流程线； ③程序框外必要的文字说明。 在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。 讲授新课 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线 流程进行的方向 连结点 连接另一页或另一部分 图形符号 名称 功能 起止框 输入、 输出框 处理框 判断框 框图的开始或结束 数据的输入或者 结果的输出 赋值、执行计算 语句、结果的传送 判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”. 探究：求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 aver=c/2； S4: 输出 aver. 输出 c 开 始 输入 a,b aver =c/2 结 束 解：用数学语言 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 讲授新课 2.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 探究：画出下列问题的算法流程图 1、求当 x = 2 时 ，y = 3x – 1 的函数值。 2、已知梯形的两底和高分别是a、b、h 求梯形的面积。 先写算法，再画流程图 开 始 结 束 计算y =3x-1 输入x = 2 输出 y 开 始 结 束 计算 输入a,b,h 输出s 解：求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S 图示: 开始 输出S 结束 例3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积. 【4】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.” 请你设计一个这类问题的通用算法.并画出算法的程序框图. 设有X 只鸡,Y 只兔.则 解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下： 解方程组,得 第一步:输入总头数H, 总脚数F； 第二步:计算鸡的个数