1、11.3 算法的三种基本逻辑结构和框图表示第一章 算法初步第一章 算法初步 1.理解程序框图的三种基本逻辑结构 2.运用三种逻辑结构框图表示具体问题的算法栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步算法的三种基本逻辑结构和框图表示 名称 内容 顺序结构条件分支结构循环结构 定义最简单的算法结构,语句与语句之间,框与框之间按_的顺序进行依据_条件选择执行_的控制结构根据指定条件决定是否_一条或多条指令的控制结构 从上到下指定不同指令重复执行栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 名称 内容 顺序结构条件分支结构循环结构 程序框图栏目导引探
2、究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步1求下列函数的函数值的算法中需要用到条件分支结构的是()Af(x)x21 Bf(x)2x1Cf(x)x21(x1)x21(x1)Df(x)2x解析:选 C.C 项中函数 f(x)是分段函数,需分类讨论 x 的取值范围,要用条件分支结构来设计算法,A、B、D 项中均不需要用条件分支结构栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步2在如图所示的程序框图中,输入 x2,则输出的结果是()A1 B2C3 D4解析:选 B.因为 x21 成立,所以 y 222,故输出 y2.栏目导引探究案讲练互动应用案 巩固提升 预习
3、案自主学习第一章 算法初步3运行如图所示的程序框图,输出的结果为_栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步解析:n1;S101,n2;S3,n3;S6,n4;S10,n5;S15,n6;S21,n7;S28,n8.答案:28栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 顺序结构的程序框图 已知一个圆柱的底面半径为 R,高为 h,求圆柱的体积设计一个解决该问题的算法,并画出相应的程序框图栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步【解】算法如下:第一步,输入 R,h.第二步,计算 VR2h.第三步,输出 V.程序框
4、图如图所示 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步画顺序结构的程序框图的步骤顺序结构是任何一个算法都离不开的基本结构,执行时从上到下依次进行用顺序结构表示算法的步骤为:(1)分析题意,进行逻辑结构的选择(2)用自然语言写出算法(3)依照结构形式,根据画法规则画出程序框图,注意程序框图的顺序应与算法中的书写步骤一致 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 如图所示,程序框图的输出结果是_.解析:由题意得,s422452.答案:52栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 条件分支结构的程序框图 设计求分
5、段函数 y2x1(x0),3x2(x0)的函数值的一个算法并画出程序框图【解】算法如下:S1 输入 x 的值 S2 判断 x 的大小,若 x0,则 y2x1;若 x0,则 y3x2.S3 输出 y 的值 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步程序框图如下:栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 将本例中的函数换为“y2x1,x0,x1,0 x1,x2,x1.”如何求解?解:算法如下:S1 输入 x.S2 如果 x0,那么 y2x1,否则,执行 S3.S3 如果 x1,那么 yx1,否则,执行 S4.S4 yx2.S5 输出 y.栏
6、目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步程序框图如图所示 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步含有条件分支结构的程序框图的设计设计程序框图时,首先设计算法步骤(自然语言),再将算法步骤转化为程序框图(图形语言)如果已经非常熟练地掌握了画程序框图的方法,那么可以省略设计算法步骤而直接画出程序框图对于算法中含有分类讨论的步骤,在设计程序框图时,通常用条件分支结构来解决 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 已知函数 y|x3|,如图表示的是给定 x 的值,求其相应函数值的算法请将该程序框图补充完整,其中
7、处应填_,处应填_栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步解析:解决这类问题时,首先对问题设置的条件作出判断,设置好判断框内的条件,然后根据条件是否成立选择不同的流向答案:x3 yx3栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 用循环结构程序框图解决累加、累乘问题 设计一个计算 1222329921002 的值的算法,并画出程序框图【解】算法如下:S1 S0,i1.S2 若 i100,则执行 SSi2,ii1,重复 S2;否则,执行 S3.S3 输出 S.栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步程序框图如图
8、所示:栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步利用循环结构应注意的问题(1)如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构(2)在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确(3)累加变量的初值一般为 0,而累乘变量的初值一般为 1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 试画出计算 1323331003的算法的一个程序框图解:程序框图如图所示:栏目导
9、引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 算法结构在实际生活中的应用 某商场购物实行优惠措施,若购物金额 x 在 800 元以上(包括 800 元),则打八折,若购物金额 x 在 500 元以上(包括 500 元),则打九折,否则不打折,设计一个算法并画出程序框图,要求输入购物金额 x,能输出实际交款额栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步【解】设购物金额为 x 元时,实际交款 y 元,则 y0.8x,x800,0.9x,500 x800,x,x500.算法如下:S1 输入 x.S2 若 x800,则 y0.8x,输出 y,结束算法;否则
10、,执行 S3.S3 若 x500,则 y0.9x,否则 yx.S4 输出 y.栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步程序框图如图:栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步利用程序框图解决实际问题的步骤(1)审题(2)列式,建立数学模型,将实际问题转化为数学问题(3)根据所建数学模型,选择适合的逻辑结构,画出程序框图 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 以下是某次考试中某班 15 名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将 80
11、 分以上的同学的平均分求出来,请画出程序框图解:程序框图如图所示 栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步 仔细审题,在画出程序框图时首先应进行结构的选择,套用公式,若求只含有一个关系式的解析式的函数值时,只用顺序结构就能解决若是分段函数或被执行时需先判断后才能执行后继步骤的,就必须引入条件分支结构如果问题中涉及的运算进行了许多重复的步骤,且数之间有相同的规律,则可引入变量,应用循环结构,当然循环结构中一定会用到顺序结构和条件分支结构栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步失误防范绘制程序框图时的注意事项(1)流程线上要有标志执行顺序
12、的箭头;(2)判断框后边的流程线应根据情况标注“是”或“否”;(3)框图内的内容包括累计变量初始值、计数变量初始值、累加值,前后两个变量的差值都要仔细斟酌,不可有丝毫差错;(4)判断框内内容的填写,有时大于等于,有时大于,有时小于,有时小于等于它们的含义各不相同,应根据所选循环的类型,正确进行选择栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步1任何一个算法都离不开的基本结构为()A逻辑结构B条件分支结构C循环结构D顺序结构解析:选 D.任何一个算法都要由开始到结束,故应当都有顺序结构栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步2下列问题的算法适
13、宜用条件分支结构表示的是()A求点 P(2,5)到直线 l:3x2y10 的距离B由直角三角形的两条直角边求斜边C解不等式 axb0(a0)D计算 100 个数的平均数解析:选 C.条件分支结构是处理逻辑判断并根据判断进行不同处理的结构只有 C 中含判断 a 的符号,其余选项中都不含逻辑判断,故选 C.栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步3阅读如图所示的程序框图,若输入 x3,则输出的 y 值为_解析:由程序框图依次得,a8,b5,y40,最终输出 40.答案:40栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步4如图程序框图的运算结果为_解析:因为 a 的初值为 5,每循环一次,a 的值减 1,故循环 2次第一次循环 s5,a4;第二次循环 s20,a3;最终输出 s20.答案:20栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步栏目导引探究案讲练互动应用案 巩固提升 预习案自主学习第一章 算法初步本部分内容讲解结束 按ESC键退出全屏播放