112程序框图 第2课时
一、知识回顾 程序框、流程线及其功能 程序框名称 功能 终端框 (起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 (执行框 赋值、计算 判断某一条件是否成立,成立 判断框时在出口处标明“是”或“Y"; 不成立时标明“否”或“N”. ○ 连接点 连接程序框图的两部分 流程线 连结程序框
程序框 名称 功能 终端框 (起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 (执行框) 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”; 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连结程序框 程序框、流程线及其功能 一、知识回顾
三、基础知识讲解 程序框图的三种基本逻辑结构 (2)条件结构: 算法的流程根据条件是否成立有不同的流向即先根据 条件作出判断,再决定执行哪一步操作的结构 注:无论条件是否成立,只能执行A框或B框之一,不可 能同时热行A框与B框,也不可能A框、B框都不执行 否 满足条件? 满足条件?否 是 是 步骤A/∠步骤B/ 步骤A/
⑴ (2)条件结构: 步骤A 步骤B 满足条件? 否 是 步骤A 满足条件? 否 是 ⑵ 1、程序框图的三种基本逻辑结构: 二、基础知识讲解 算法的流程根据条件是否成立有不同的流向.即先根据 条件作出判断, 再决定执行哪一步操作的结构. 注: 无论条件是否成立, 只能执行A框或B 框之一, 不可 能同时执行A框与B框, 也不可能A框、B框都不执行
三、基础知识讲解 程序框图的三种基本逻辑结构 2)条件结构: 条件结构主要有两种:一种是在两个“分支”中均包含算 法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另 种是在一个“分支”上包含算法的步骤A,而在另一个“分 支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否 则执行这个条件结构后的步骤。 否 满足条件? 满足条件?否 是 是 步骤A/∠步骤B/ 步骤A/
⑴ (2)条件结构: 步骤A 步骤B 满足条件? 否 是 步骤A 满足条件? 否 是 ⑵ 1、程序框图的三种基本逻辑结构: 二、基础知识讲解 条件结构主要有两种:一种是在两个“分支”中均包含算 法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另 一种是在一个“分支”上包含算法的步骤A ,而在另一个“分 支”上不包含算法的任何步骤,符合条件就执行“步骤A”,否 则执行这个条件结构后的步骤
三、倒题分析 例2、任意给定3个正实数,设计一个算法,判断分别 以这3个数为三边边长的三角形是否存在,并画出程序 框图。 程序框图:开始 算法分析: 输入a,b,c 第一步,输入a,b,c的值。 第二步,判断a+b>c,a+c>b, b+c>a,是否同时成立。若是, a+b>c a+c>b. 则存在这样的三角形;若否, b+c>是否同时 则不存在这样的三角形。 是 成立? 否 存在这样的 不存在这样 三角形 的三角形 结束
例2、任意给定3个正实数,设计一个算法,判断分别 以这3个数为三边边长的三角形是否存在,并画出程序 框图。 算法分析: 第一步,输入a,b,c的值。 第二步,判断a+b>c,a+c>b, b+c>a,是否同时成立。若是, 则存在这样的三角形;若否, 则不存在这样的三角形。 三、例题分析 程序框图: 输入a,b,c 开始 a+b>c, a+c>b, b+c>a是否同时 成立? 存在这样的 三角形 否 不存在这样 的三角形 是 结束
三、倒题分析 例2、任意给定3个正实数,设计一个算法,判断分别 以这3个数为三边边长的三角形是否存在,并画出程序 框图。 随练、设计一个算法,判断一元二次方程ax2+bx+ C=0是否有实数根,并画出程序框图表示
随练、设计一个算法,判断一元二次方程ax2 +bx + c=0是否有实数根,并画出程序框图表示。 例2、任意给定3个正实数,设计一个算法,判断分别 以这3个数为三边边长的三角形是否存在,并画出程序 框图。 三、例题分析
随练、设计一个算法,判断一元二次方程ax2+bx+ c=0是否有实数根,并画出程序框图表示。 算法分析: 开始 第一步,输入3个系数a,b,c。 第二步,计算△=b2-4ac 输入a,b,C 第三步,判断△≥0是否成立。若是, 则输出“方程有实数根”;若否,则 △=b2-4ac 输出“方程无实数根”。结束算法。 否 △≥0? 是 输出“方程无实根” 输出“方程有实根” 结束
算法分析: 第一步,输入3个系数a,b,c。 第二步,计算△=b2 -4ac。 第三步,判断△≥0是否成立。若是, 则输出“方程有实数根”;若否,则 输出“方程无实数根”。结束算法。 随练、设计一个算法,判断一元二次方程ax2 +bx + c=0是否有实数根,并画出程序框图表示。 开始 输入a,b,c △=b2 -4ac △≥0? 结束 输出“方程无实根” 否 是 输出“方程有实根
四、针对性练习 1、设计一个求任意数的绝对值的算法,并画出程序框 框图:开始 算法 输入x 第一步:输入x的值; 0? 第二步:若x≥0,则输出x; 是1 否 若否,则输出-x; 输出x//输出-x 结束
算法: 第一步:输入x的值; 第二步:若x≥0,则输出x; 若否,则输出-x; 框图: 开始 输入x x≥0? 否 输出x 输出-x 是 结束 1、设计一个求任意数的绝对值的算法,并画出程序框 图。 四、针对性练习
四、针对性练习 2、若有A、B、C三个不同大小的数字,你能设计一 个算法找出其中的最大值吗?试给出解决问题的一种 算法,并画出流程图。 开始 输入ABC Y∠A>B A>CN B>C Y 输A∠输由C护输出B 结束
输出输出B B 开始 结束 输入A,B,C A>B? A>C? B>C? Y Y Y N N N 输出A 输出C 2、若有A、B、C三个不同大小的数字,你能设计一 个算法找出其中的最大值吗?试给出解决问题的一种 算法,并画出流程图。 四、针对性练习
五、课肘小结 1、程序框图的概念: 程序框图又称流程图,是一种用程序框、流程线 及文字说明来准确、直观的表示算法的图形。 2、基本的程序框图(课本P6,表1-2) 3、能理解两种结构(顺序结构和条件结构)的特 点和区别,能运用两种结构解决简单的算法问题
1、程序框图的概念: 程序框图又称流程图,是一种用程序框、流程线 及文字说明来准确、直观的表示算法的图形。 2、基本的程序框图(课本P6,表1-2) 3、能理解两种结构(顺序结构和条件结构)的特 点和区别,能运用两种结构解决简单的算法问题。 五、课时小结