基本逻辑结构——条件结构初步.PPTVIP

* * 1.1.2 程序框图与算法 的基本逻辑结构 第二课时 数学必修三第一章 功能 名称 图形符号 终端框（起止框） 表示一个算法的开始或者结束 输入、输出框 表示一个算法输入、输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接程序框图的两部分 一、程序框图 知识回顾: 二.算法的基本逻辑结构 1.顺序结构 步骤n 步骤n+1 在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为: 例 设计一算法：输入圆的半径,输出圆的面积，并画出流程图。 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=π*R*R 输出面积S 定义π=3.14 ２．条件结构（选择结构） 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 算法的流程根据条件是否成立有不同的流向 例4 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 P A B 成立 不成立 例4程序框图也可设计为 设计一个求解一元二次方程ax2+bx+c =0的算法， 并画出程序框图。 例5： 算法步骤如下： 开始 输入a，b，c x1=p+q x2=p-q 输出x1,x2 输出“方程没 有实数根” 输出p 结束 否 是 否 是 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例5程序框图也可设计为 例6:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图. 解:y与x之间的函数关系为: (0≤x≤7) (x7) 解:y与x之间的函数关系为: (0≤x≤7) (x7) 算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y. 开始 输入x 0x≤7? 是 y=1.2x 否 y=1.9x-4.9 输出y 结束 程序框图 练1： 画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 练习2： 设计一个求任意数的绝对值的算法，并画出程序框图 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y 程序框图 练3： 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 练4：课本第20页习题A组第3题程序框图 输入x 开始 x＞3 y=1.2x+1.4 y=5 输入y 结束 N Y 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 算法的循环结构： 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.—直到型循环. 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环—当型循环. 思考4:计算1+2+3+…+100的值可按如下过程进行： 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算