1、2算法框图的基本结构与设计21顺序结构与选择结构考纲定位重难突破1.掌握算法框图中的两种算法结构顺序结构、选择结构及其特点.2.通过具体的实例体会用算法框图表示算法的优点.3.会用算法框图表示简单的算法.重点:理解并掌握顺序结构、选择结构. 难点:能正确选择并运用两种逻辑结构框图表示具体问题的算法.授课提示:对应学生用书第25页自主梳理1算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思路和步骤2算法的两种结构顺序结构选择结构定义按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构在算法流程中,需要进行判断,判断的结果决定后面的步骤,像这样的结构通常
2、称作选择结构图形表示3.基本框图及其表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息判断框判断某一个条件是否成立,成立时在出口处标明“是”;不成立时标明“否”处理框赋值、计算流程线连接图框 双基自测1任何程序框图中都不可缺少的是()A输入框B处理框C判断框 D起止框解析:任何一个算法都有开始和结束,因而任何程序框图必须有起止框答案:D2在程序框图中,算法中间要处理数据或计算,可分别写在不同的()A处理框中 B判断框内C输入、输出框内 D终端框内解析:根据程序框图中各图形符号的作用,知A选项正确答案:A3如图所示的算法框图中,输入a13,
3、a24,则输出的结果是()A12 B7C34 D43解析:a13,a24,ba1a23412.答案:A授课提示:对应学生用书第26页探究一顺序结构的算法框图典例1已知点P(x0,y0)和直线l:AxByC0,求点P(x0,y0)到直线l的距离d,写出该问题的一个算法,并画出算法框图解析算法如下:1输入点的坐标x0,y0及直线方程的系数A,B,C;2计算z1Ax0By0C;3计算z2A2B2;4计算d;5输出d.算法框图如图所示:顺序结构只须严格按照传统的解决数学问题的解题思路,将问题解决掉最后将解题步骤“细化”就可以“细化”指的是写出算法步骤、画出算法框图1.阅读如图所示的程序框图,根据程序框
4、图和以下各小题的条件解决问题(1)若输入x的值分别是0和1时,输出y的值分别是2和5,试求a,b的值(2)在(1)的条件下,要使输出的y的值不小于11,应使输入的x的值在什么范围内?解析:(1)依题意可得解得(2)由(1)知y31,因此当输出的y的值不小于11时,有3111,即4,解得x2.即输入的x的值的范围是(,2探究二选择结构的算法框图典例2已知函数y写出求该函数函数值的算法并画出算法框图解析算法步骤如下:1输入x.2如果x0,那么使y1;如果x0,那么使y0;如果x0,那么使y1;3输出函数值y.算法框图如图所示:(1)设计算法框图时,首先设计算法分析(自然语言),再将算法分析转化为算
5、法框图(图形语言)如果已经非常熟练地掌握了画算法框图的方法,那么可以省略算法分析直接画出算法框图在设计算法框图时,对于算法中分类讨论的步骤,通常设计成选择结构来解决(2)在处理分段函数问题的过程中,当x在不同的范围内取值时,函数解析式不同,因此当给出一个自变量x的值时,必须先判断x的取值范围,所以在算法框图中需要设计选择结构2已知函数y如图所示的是给定x的值,求其对应的函数值y的程序框图处应填写_;处应填写_解析:由框图可知只要满足中的条件,则对应的函数解析式为y2x,故此处应填写x2,则处应填写将log2x记为y.答案:x90,则租金为M270(S90)5.3输出房租M的值算法框图如图所示:
6、对于实际问题的算法,解决的关键是读懂题意,建立合适的模型,找到问题的计算公式,然后选择合适的算法结构表示算法过程3根据有关规定,从2019年1月1日起,某市儿童乘坐汽车免票标准按新标准执行若儿童身高不超过1.2 m则免票;若身高超过1.2 m,但不超过1.5 m,可买半票;若超过1.5 m,则应买全票,试设计一个购票的算法,并画出相应的程序框图解析:算法步骤如下:第一步,输入一个身高h.第二步,判断h1.2是否成立,若是,输出“免费乘车”并结束;否则执行第三步第三步,判断h1.5是否成立,若是,输出“半票乘车”并结束;否则输出“全票乘车”并结束,程序框图如图所示:选择结构中应用题的解答典例(本
7、题满分12分)试设计算法和程序框图,解关于x的方程axb0(a,b为常数)规范解答算法步骤如下:1输入a,b的值.2分2判断a0是否成立,若成立,则执行第3步;若不成立,则令x,输出x,结束算法. 4分3判断b0是否成立,若成立,则输出“方程的解为R”,结束算法;若不成立,则输出“无解”,结束算法. 6分程序框图为:12分规范与警示(1)处易漏掉a0,失分点;处漏掉此步,得分减半,关键点(2)在解含参数的方程时,常需要讨论,当方程两边同除以含参数的式子时,需按该式的值是否为0分类讨论(3)分类讨论的关键是确定分类的标准,另外讨论要做到不重不漏,如本题中的分类标准为a能否取0.随堂训练对应学生用书第27页1如图,是某算法流程图的一部分,其算法的逻辑结构为()A顺序结构B判断结构C选择结构 D以上都不对解析:由选择结构的特点可知答案:C(第1题图)(第2题图)2阅读如图所示的程序框图,若输出S的值为7,则判断框内可填写()Ai3 Bi4Ci5 Di6解析:各次循环的结果如下表所示:初始值第一次循环第二次循环第三次循环S2127i1357当S7时,i7,要结束循环,判断框内可填写条件“i1,00.651,log0.550,所以三个数中a最大,故应填a.答案:a