1、第八节算法与算法框图、基本算法语句授课提示：对应学生用书第193页基础梳理1算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2算法框图(1)算法框图的定义：算法框图又称流程图，是一种用框图、流程线及文字说明来表示算法的图形通常，算法框图由框图和流程线组成，一个或几个框图的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将框图连接起来(2)算法框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N
2、”流程线连接框图连接点连接算法框图的两部分3.三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量表达式续表名称示意图相应语句选择结构IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2END IF循环结构当型循环结构WHILE条件循环体WEND直到型循环结构DO循环体LOOP UNTIL条件1三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论(2)选择结构：要解决的问题需要分类讨论(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律2循环结
3、构的两个形式的区别(1)当型循环结构：先判断是否满足条件，若满足条件，则执行循环体(2)直到型循环结构：先执行循环体，再判断是否满足条件，直到满足条件时结束循环3理解赋值语句要注意的三点(1)赋值语句中的“”称为赋值号，与等号的意义不同(2)赋值语句的左边只能是变量的名字，而不能是表达式(3)对于同一个变量可以多次赋值，变量的值始终等于最近一次赋给它的值，先前的值将会被替换四基自测1(基础点：选择结构)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：4人和4人以下的住户，每户收取6元；超过4人的住户，每超出1人加收1.1元，相应收费系统的算法框图如图所示，则处应填()Ay61.1xBy
4、151.1xCy61.1(x4) Dy151.1(x4)答案：C2(基础点：顺序结构)如图所示的算法框图的运行结果是()A2 B2.5C3.5 D4答案：B3(基础点：循环结构)阅读下边的算法框图，运行相应的算法，则输出i的值为()A2 B3C4 D5答案：C4(易错点：条件及处理框的补充)已知函数ylg|x3|，如图所示算法框图表示的是给定x值，求其相应函数值y的算法，请将该算法框图补充完整，其中处应填_，处应填_答案：x3ylg(x3)授课提示：对应学生用书第194页考点一顺序结构与选择结构挖掘顺序结构、选择结构的算法框图/ 自主练透例(1)(2020沈阳质检)已知一个算法的算法框图如图所
5、示，当输出的结果为0时，输入的实数x的值为()A3B3或9C3或9 D3或9解析当x0时，y80，x3；当x0时，y2log3x0，x9，故x3或x9，选B.答案B(2)某算法框图如图所示，现输入如下四个函数，则可以输出的函数为()Af(x)Bf(x)Cf(x)Df(x)x2ln(x21)解析由算法框图知该算法输出的是存在零点的奇函数，选项A、C中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A、C.选项D中的函数是偶函数，故排除D.选B.答案B破题技法顺序结构和选择结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的解决此类问题，只需分清运
6、算步骤，赋值量及其范围进行逐步运算即可(2)选择结构中条件的判断关键是明确选择结构的功能，然后根据“是”的分支成立的条件进行判断(3)对于选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支考点二循环结构挖掘1输出计算结果/ 自主练透例1(1)(2019高考全国卷)执行如图所示的算法框图，如果输入的 为0.01，则输出s的值等于()A2B2C2 D2解析0.01，x1，s0，s011，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x成立，此时输出s2.故选C.答案C(2)(2020河
7、南安阳二模)执行如图所示的算法框图，输出的S的值为()A2 B1C0 D1解析第一次循环，S11，i2；第二次循环，S11，i3；第三次循环，S11，i4；第四次循环，S11，i5；可知S随i变化的周期为2.当i2 021时退出循环，输出的是S1，故选D.答案D挖掘2求输入的值/ 互动探究例2(1)(2017高考全国卷)执行如图所示的算法框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4C3 D2解析S0100100，M10，t2，10091；S1001090，M1，t3，90100，nn1 Bi100，nn2Ci50，nn2 Di50，nn2解析因为，共50个数，所以算法框图应运行50次，所以变量i应满足i50，因为是求偶数的和，所以执行框图n满足nn2.故选C.答案C破题技法完善算法框图问题具体解题方法有以下两种：一是先假设空白处填写的条件，再正面执行算法，来检验填写的条件是否正确；二是根据结果进行回溯，直至确定填写的条件是什么