2022版高考数学一轮复习第9章算法初步统计统计案例第1讲算法与程序框图基本算法语句课件新人教版.pptx

;第一讲　算法与程序框图、基本算法语句;1 知识梳理·双基自测;1 知识梳理·双基自测;知识点一　算法与程序框图 (1)算法的定义 算法通常是指按照一定规则解决某一类问题的________和________的步骤． (2)程序框图的概念及画法规则 程序框图又称流程图，是一种用__________、__________及____________来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．框图一般按____________或____________的方向画．;知识点二　三种基本逻辑结构 (1)顺序结构是按____________的顺序进行，这是任何一个算法都离不开的基本结构． 其结构形式为：;?(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式． 其结构形式为：;(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤．反复执行的步骤称为__________． 其结构形式为： ;知识点三　三种简单语句的格式与功能;条件结构　;循环结构　;三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环． 赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量． 条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支之一，不可能同时执行，也不可能都不执行． ; 在循环结构中，控制循环的条件是多样的，最常见的有计数变量、累加变量、累乘变量．因为判断框中的条件不一样，循环的次数也不一样，所以在做题时，一定要看清控制循环的条件是什么量，输出的又是什么量． ;题组一　走出误区 1．判断下列结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用． (　　) (2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构． (　　) (3)输入框只能紧接开始框，输出框只能紧接结束框． (　　) ; (4)条件结构中判断框的出口有两个，但在执行时，只有一个出口是有效的． (　　) (5)?是赋值框，有计算功能． (　　) (6)循环结构有两个出口：一个维持循环操作，重复执行循环体；另一个是结束循环操作，离开循环体． (　　) ;D　;3．(P25例5)给出如图程序框图，其功能是 (　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 ;题组三　走向高考 4．(2019·高考天津卷)阅读如图所示的程序框图，运行相应的程序，输出S的值为 (　　) A．5 B．8 C．24 D．29 [解析]　i＝1，S＝0，S＝1；S＝1，i＝2；j＝1，S＝1＋2×21＝5，i＝3；S＝8，i＝4，结束循环，输出S＝8．故选B．; 5．(2020·全国卷Ⅱ卷)执行右面的程序框图，若输入的k＝0，a＝0，则输出的k为 (　　) A．2 B．3 C．4 D．5 ;[解析]　由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出的k值 模拟程序的运行过程 k＝0，a＝0 第1次循环，a＝2×0＋1＝1，k＝0＋1＝1,2＞10为否 第2次循环，a＝2×1＋1＝3，k＝1＋1＝2,3＞10为否 第3次循环，a＝2×3＋1＝7，k＝2＋1＝3,7＞10为否 第4次循环，a＝2×7＋1＝15，k＝3＋1＝4,15＞10为是 退出循环输出k＝4．故选C．;2 考点突破·互动探究;考点一; (2)(2020·山东菏泽模拟)给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是 (　　) A．1 B．2 C．3 D．4 ;应用顺序结构与条件结构的注意点 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下或从左到右的顺序进行的． (2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．;〔变式训练1〕 (2021·西南名校联盟月考)已知如图的程序框图，则当输出的y的值为8时，输入的x的值为 (　　) A．－1 B．－3,3，－1 C．－1，－3 D．－3 ;考点二;C　;例 3;A　;例 4; [解析]　不妨令N＝3，a1＜a2＜a3， 则有k＝1，x＝a1，A＝a1，B＝a1； k＝2，x＝a2，A＝a2； k＝3，x＝a3，A＝a3， 故输出A＝a3，B＝a1，故选C． ;对于循环结构，在清楚循环体、变量的初始条件和循环的终止条件分别是什么的基础上，模拟电脑的运行步骤，列出每一步的运行结果． (1)当循环次数较少时，列出每一步