§12.2.2程序框图-框图的三种结构解读.ppt

§12.2.2程序框图 三种逻辑结构 图形符号 名称 意义 流程线 流程进行的方向. 起止框 表示一个算法的起始或结束. 输入输出框 处理框 判断框 表示算法中数据的输入或结果的输出. 赋值，计算. 判断某一条件是否成立，成立时沿“是”或“Y”执行，不成立时沿“否”或“N”执行. 用规定的框、带箭头的线以及文字说明来准确、直观地表示算法的图形，叫做 ． 算法的程序框图 这个程序框图是做什么用的？ 输出m 开始 输入 a,b m=c÷2 结 束 c=a+b 求两个实数 a,b 的平均数． 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 求两个数的平方和的算术平方根． 这个程序框图是做什么用的？ 这两个程序框图有什么共同特征？ 依次进行多个处理的结构称为顺序结构. 顺序结构的语句与语句之间，框与框之间是按从上到下的顺序依次执行的． 顺序结构是最简单、最基本的算法结构． 顺序结构是任何一个算法都离不开的基本结构． 步骤A 步骤B 顺序结构的概念 写出交换A、B两个杯中的液体的算法，并画出程序框图． 输出a,b 开始 输入a,b a=b 结 束 c=a b=c 已知摄氏温度 x(℃)与华氏温度 y(℉)的换算关系为 y=1.4x+32，写出输入摄氏温度，输出华氏温度的算法并画出程序框图． 输出y 开始 输入x 结 束 y=1.4x+32 开始 输入a,b,c △=b2-4ac △≥0 输出x1,x2 结束 输出“方程没有实数解” 是 否 求一元二次方程ax2+bx+c=0的根． 这个程序框图是做什么用的？ 画出判断两条直线l1：y=k1x+b1，l2：y=k2x+b2是否垂直的程序框图． 是 输出“l1，l2不垂直” 否 开始 输入k1, k2 M=-1 输出“l1，l2垂直” 结束 M=k1k2 这两个程序框图有什么共同特征？ 在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构叫做条件结构. 条件结构当条件成立时执行步骤A，当条件不成立时执行步骤B． 在A,B两个步骤中，只能有一个被执行． 条件结构的概念 语句A 语句B 满足条件 否 是 任意给定三个正数，画出分别以这三个数为三边长的三角形是否存在的程序框图． 输出“存在这样的三角形” 开始 输入a,b,c 结 束 a+bc,a+cb, b+ca同时成立 输出“不存在这样的三角形” 是 否 如图是某个函数求值的程序框图，该函数表示的函数解析式是什么？ f(x)=3x-2 开始 输入实数x 结 束 x≥1 f(x)=2-3x 是 否 输出f(x) 求满足1×2×3×…×n大于100的最小正整数n. 是 否 开始 P＞100 输出“n=”i 结束 i=i+1 P=1，i=1 P=P·i 这个程序框图是做什么用的？ 输出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 Y N 根据程序框图说出遴选奥运会举办城市的办法． 这两个程序框图有什么共同特征？ 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构. 循环结构必然包含条件结构． 在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环． 循环结构中，必须包含执行或终止循环体的条件． 循环结构的概念 满足条件 否 是 循环体 设计一个算法，从输入的100个数中找出最大的数，画出程序框图． 开始 输入a1,a2,…,a100 M=a1,i=2 Mai M=ai i=i+1 i100 输出M 结束 是 否 是 否 设计计算1＋2＋3＋4＋5的一个算法，并画出程序框图. 开始 S =1 结束 输出S i=2 S=S＋i i=i＋1 i5 N Y 框图中的 “S=S＋i” 与“i=i＋1” 是否可以 交换次序？ 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构. 步骤A 步骤B 语句A 语句B 满足条件 否 是 满足条件 否 是 循环体 三种逻辑结构都只有一个入口一个出口. 基本逻辑结构内的每一部分都有机会被执行到. 基本逻辑结构内不允许存在死循环. 学到了哪些知识？ 掌握了哪些方法？ 本节课 何处还需要注意？ * *