2022届高考数学统考一轮复习第十一章11.1算法初步课件文新人教版

1、第一节算法初步【知识重温】【知识重温】一、必记6个知识点1算法通常是指按照一定规则解决某一类问题的_和_的步骤2程序框图又称_，是一种用_、_及_来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤：_带方向箭头，按照算法步骤的执行顺序将_连接起来明确有限流程图程序框流程线文字说明流程线程序框3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构其结构形式为 (2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况反复

2、执行的步骤称为_循环结构又分为当型(while型)和直到型(until型)其结构形式为循环体4输入语句、输出语句、赋值语句的格式与功能语句一般模式功能输入语句input“提示内容”；变量输入信息输出语句print“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式ifthen模式ifthenelse模式6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式until语句while语句二、必明3个易误点1注意起止框与输入框、输出框、判断框与处理框的区别2注意条件结构

3、与循环结构的联系3要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误【小题热身】【小题热身】一、判断正误1判断下列说法是否正确(请在括号中打“”或“”)(1)算法的每一步都有确定的意义，且可以无限地运算()(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构()(3)一个循环结构一定包含条件结构()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()二、教材改编2如图所示程序框图的运行结果为_2.53执行下面的程序框图，输出k的值为()a99b98c100d101三、易错易混42021河北省高三联盟执行如图所示的程序框图，输出的s值为4时，条件框

4、内应填写()ai3? bi4? di4?解析：由程序框图可知，s10，i1；s8，i2；s4，i3；s4，i4.由于输出的s4.故应跳出循环，故选d.52021唐山联考执行如图所示的程序框图，当输入的n为7时，输出的s的值是() a14 b210 c42 d840解析：n7，s1，75？，否，s717，n6，65？，否，s6742，n5，55？，否，s542210，n4，45？，是，退出循环，输出的s的值为210，选择b.四、走进高考62020全国卷执行下面的程序框图，若输入的k0，a0，则输出的k为() a2 b3 c4 d5解析：输入k0，a0，第一次循环，a1，k1，a10，第二次循环，

5、a3，k2，a10，第三次循环，a7，k3，a10，结束循环，输出k4.解析：把各循环变量在各次循环中的值用表格表示如下循环次数50nts22021大同市高三学情调研测试试题以下程序框图的功能是解方程1222n2(n1)(n2)，则输出的i为() a3b4c5d6解析：执行程序框图，i1，s121，n(11)(12)6，sn；i2，s1225，n(21)(22)12，sn；i3，s53214，n(31)(32)20，sn；i4，s144230，n(41)(42)30，sn.输出的i为4，结束，故选b.悟技法应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间

6、、框与框之间是按从上到下的顺序进行的(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足考点二顺序结构与循环结构互动讲练型例1(1)2020全国卷执行如图所示的程序框图，则输出的n() a17 b19 c21 d23解析：s0，n1；s1，s100，n3；s4，s100，n5；s9，s100，n7；s81，s100，n19；s100，s100，n21；s121，s100，结束循环，输出n的值为21.(2)2021合肥市高三第一次教学质量检测若执行如图的程序框图，则输出i的值等于()a2 b

7、3 c4 d5解析：i0，x4，y1，进入循环体，得x8，y2，此时xy，i1，得x16，y6，此时xy，i2，得x32，y22，此时xy，i3，得x64，y86，此时xy，跳出循环体，输出i的值为3，故选b.悟技法循环结构的考查类型及解题思路(1)确定循环次数：分析进入或退出循环体的条件，确定循环次数(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)辨析循环结构的功能：执行程序若干次，即可判断变式练(着眼于举一反三)12021合肥市高三调研性检测执行如图所示的程序框图，若输入n3，x3，则输出y的值为() a16 b45 c48 d52

8、解析：初始值，n3，x3，y1，i2，进入循环，y5，i1；y16，i0；y48，i10，此时不满足循环条件，退出循环输出y48，故选c.22021湖北省部分重点中学高三起点考试执行如图所示的程序框图，则输出的结果是()a7 b8 c9 d10考点三基本算法语句互动讲练型例22021宁夏银川一中段测运行如图所示的算法程序，结果为()a3 b4 c5 d6解析：n10，s0，进入循环得到s10，n9，不满足s45，再进入循环得到s19，n8，仍然不满足s45，再进入循环得到s27，n7，仍然不满足s45，再进入循环得到s34，n6，仍然不满足s45，再进入循环得到s40，n5，仍然不满足s45，再进入循环得到s45，n4，满足s45，终止循环输出的结果为4.故选b.悟技法使用算法语句的注意点(1)输入、输出语句在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开(2)赋值语句左、右两边不能对换，赋值号左边只能是