《2020高考数学大一轮复习第十章复数、算法初步、统计与统计案例第2节算法初步课件文新人教A版》由会员分享,可在线阅读,更多相关《2020高考数学大一轮复习第十章复数、算法初步、统计与统计案例第2节算法初步课件文新人教A版(34页珍藏版)》请在金锄头文库上搜索。
1、复数、算法初步、 统计与统计案例,第十章,第二节 算法初步,1.了解算法的含义,了解算法的思想 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构 3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,栏,目,导,航,1常用程序框及其功能,起始和结束,输入和输出的信息,赋值计算,先后顺序,2三种基本逻辑结构及相应语句,DO,WHILE,WEND,1判断下列结论的正误(正确的打“”,错误的打“”) (1)算法只能解决一个问题,不能重复使用 ( ) (2)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构 ( ) (3)算法可以无限操作下去 ( )
2、 (4)条件结构的出口有两个,但在执行时,只有一个出口是有效的 ( ), ,D,3(P25A例5改编)如图为计算y|x|函数值的程序框图,则此程序框图中的判断框内应填_.,解析 输入x应判断x是否大于等于零,由图知判断框应填x0?.,x0?,D,5(2019广东佛山模拟)执行如图所示的程序框图,输出的结果是 ( ) A5 B1 C3 D11,解析 开始S1,n1, 第一次循环:S1(2)11,n2; 第二次循环:S1(2)23,n3; 第三次循环:S3(2)35,n4, 此时44不成立,退出循环,故输出S5.,A,1阅读如图所示程序框图若输入x为3,则输出的y的值为 ( ) A24 B25 C
3、30 D40,自主 完成,D,解析 a3218,b835,y8540.,2执行如图所示的程序框图,如果输入的t1,3,则输出的s属于 ( ) A3,4 B5,2 C4,3 D2,5,A,B,解析 由程序框图知该程序输出的是存在零点的奇函数,选项A、C中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A、C选项D中的函数是偶函数,故排除D,变式探究 若将题2判断框中的条件改为“t1?”,则输出的s的范围是_.,5,9,顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可
4、 (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断 (3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支,循环结构是高考命题的一个热点,几乎年年考查,多以选择题、填空题的形式呈现,试题多为容易题或中档题 考向1:由程序框图求输出(输入)的值 (1)(2018天津卷)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为 ( ) A1 B2 C3 D4,多维 探究,B,(2)(2017全国卷)执行如图所示的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为 ( ) A5 B4 C3
5、 D2,D,循环结构程序框图求输出结果的方法 解决此类问题最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体的过程中: 第一,要明确是当型循环结构还是直到型循环结构,根据各自特点执行循环体; 第二,要明确框图中的累加变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化; 第三,要明确循环终止的条件是什么,什么时候要终止执行循环体,B,D,完善程序框图的方法 完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式,B,程序框图补全问题的求解方法 (1)先假设参数的判断条件满足或不满足 (2)运行循环结构,一直到运行
6、结果与题目要求的输出结果相同为止 (3)根据此时各个变量的值,补全程序框图,训练1 阅读如图所示的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为 ( ) A0 B1 C2 D3,C,训练2 如图所示的程序框图,该算法的功能是 ( ) A计算(120)(221)(322)(n12n)的值 B计算(121)(222)(323)(n2n)的值 C计算(123n)(2021222n1)的值 D计算123(n1)(2021222n)的值,解析 初始值k1,S0,第1次进入循环体时,S120,k2;当第2次进入循环体时,S120221,k3,;给定正整数n,当kn时,最后一次进入循环体,则有S120221n2n1,kn1,终止循环体,输出S(123n)(2021222n1),C,素养练 公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术”,利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14,这就是著名的“徽率”如图是利用刘徽的“割圆术”思想设计的一个程序框图,则输出n的值为_.(参考数据:sin150.258 8,sin7.50.130 5),24,