2021高考数学一轮复习第10章算法初步统计与统计案例第1节算法与算法框图教学案文北师大版

申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

文档介绍

2021高考数学一轮复习第10章算法初步统计与统计案例第1节算法与算法框图教学案文北师大版

第10章 算法初步、统计与统计案例 全国卷五年考情图解 高考命题规律把握 ‎1.考查形式 本章在高考中一般考查1道小题和1道解答题,分值约占16分.‎ ‎2.考查内容 高考中小题重点考查随机抽样、算法框图及用样本估计总体,解答题重点考查独立性检验、回归分析和样本估计总体.‎ ‎3.备考策略 ‎(1)熟练掌握解决以下问题的方法和规律 ‎①随机抽样、算法框图和变量的相关性的定义及应用问题;‎ ‎②用样本的频率分布、数字特征估计总体的频率分布、数字特征;‎ ‎③回归分析、独立性检验问题 ‎(2)重视函数与方程、数形结合思想的应用.‎ 第一节 算法与算法框图 ‎[最新考纲] 1.了解算法的含义,了解算法的思想.2.理解算法框图的三种基本逻辑结构:顺序结构、选择结构、循环结构.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.‎ ‎(对应学生用书第173页)‎ ‎1.算法的含义 算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.‎ ‎2.算法框图 在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.‎ ‎3.三种基本逻辑结构 ‎(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.‎ - 12 -‎ 其结构形式为 ‎(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.‎ 其结构形式为 ‎(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.‎ 其基本模式为 ‎4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.‎ ‎5.赋值语句 ‎(1)一般形式:变量=表达式.‎ ‎(2)作用:将表达式所代表的值赋给变量.‎ ‎6.条件语句 ‎(1)If—Then—Else语句的一般格式为:‎ ‎(2)If—Then语句的一般格式是:‎ ‎7.循环语句 - 12 -‎ ‎1.注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.‎ ‎2.循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.‎ ‎3.注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”,而当型循环则是“先判断,后循环,条件满足时执行循环”.两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.‎ 一、思考辨析(正确的打“√”,错误的打“×”)‎ ‎(1)算法的每一步都有确定的意义,且可以无限地运算. (  )‎ ‎(2)一个算法框图一定包含顺序结构,也包含选择结构和循环结构. (  )‎ ‎(3)一个循环结构一定包含选择结构. (  )‎ ‎(4)当型循环是给定条件不成立时,执行循环体,反复进行,直到条件成立为止. (  )‎ ‎[答案](1)× (2)× (3)√ (4)×‎ 二、教材改编 ‎1.执行如图所示的算法框图,则输出S的值为(  )‎ - 12 -‎ A.-    B.    C.-    D. D [按照算法框图依次循环运算,当k=5时,停止循环,当k=5时,S=sin=.]‎ ‎2.根据给出的算法框图,计算f(-1)+f(2)=(  )‎ A.0 B.1‎ C.2 D.4‎ A [f(-1)=4×(-1)=-4,f(2)=22=4,∴f(-1)+f(2)=-4+4=0.]‎ ‎3.如图为计算y=|x|函数值的算法框图,则此算法框图中的判断框内应填________.‎ x<0? [由y=|x|=知,判断框内应填x<0?.]‎ ‎4.执行如图所示的算法框图,则输出的结果为________.‎ - 12 -‎ ‎4 [进行第一次循环时,S==20,i=2,S=20>1;‎ 进行第二次循环时,S==4,i=3,S=4>1;‎ 进行第三次循环时,S=,i=4,S=<1,‎ 此时结束循环,输出i=4.]‎ ‎(对应学生用书第175页)‎ ‎⊙考点1 顺序结构和选择结构 ‎ 顺序结构和选择结构的运算方法 ‎(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可.‎ ‎(2)选择结构中条件的判断关键是明确选择结构的功能,然后根据“是”的分支成立的条件进行判断.‎ ‎(3)对于选择结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.‎ ‎ 1.(2019·长沙模拟)对于任意点P(a,b),要求P关于直线y=x的对称点Q,则算法框图中的①处应填入(  )‎ - 12 -‎ A.b=a     B.a=m C.m=b D.b=m D [因为(a,b)与(b,a)关于y=x对称,所以通过赋值,a赋值到m,b赋值给a,那么m赋值给b,完成a,b的交换,所以①处应该填写b=m,故选D.]‎ ‎2.如图所示的算法框图,其作用是输入x的值,输出相应的y值,若x=y,则这样的x的值有(  )‎ A.1个 B.2个 C.3个 D.4个 C [当x≤2时,令y=x2=x⇒x(x-1)=0,解得x=0或x=1;当26,输出S=3.结束循环.‎ 故选B.]‎ ‎ 完善算法框图 - 12 -‎ ‎(1)(2019·全国卷Ⅰ)下图是求的算法框图,图中空白框中应填入(  )‎ A.A= B.A=2+ C.A= D.A=1+ ‎(2)(2019·武汉模拟)执行如图所示的算法框图,如果输入的a依次为2,2,5时,输出的s为17,那么在判断框中可以填入(  )‎ A.k<n?  B.k>n? C.k≥n?  D.k≤n?‎ ‎(1)A (2)B [(1)对于选项A,第一次循环,A=,k=2;第二次循环,A=,此时k=3,不满足k≤2,输出A=的值.故A正确;经验证选项B,C,D均不符合题意.故选A.‎ ‎(2)执行算法框图,输入的a=2,s=0×2+2=2,k=1;输入的a=2,s=2×2+2=6,‎ - 12 -‎ k=2;输入的a=5,s=2×6+5=17,k=3,此时结束循环,又n=2,所以判断框中可以填“k>n?”,故选B.]‎ ‎ 对于本例(1)可通过验证的方法得到答案.‎ ‎[教师备选例题]‎ ‎(2018·全国卷Ⅱ)为计算S=1-+-+…+-,设计了如图所示的算法框图,则在空白框中应填入(  )‎ A.i=i+1    B.i=i+2‎ C.i=i+3 D.i=i+4‎ ‎ B [由题意可将S变形为S=-,则由S=N-T,得N=1++…+,T=++…+.据此,结合N=N+,T=T+易知在空白框中应填入i=i+2.故选B.]‎ ‎ 辨析算法框图的功能 ‎ 如图所示的算法框图,该算法的功能是(  )‎ A.计算(1+20)+(2+21)+(3+22)+…+(n+1+2n)的值 - 12 -‎ B.计算(1+21)+(2+22)+(3+23)+…+(n+2n)的值 C.计算(1+2+3+…+n)+(20+21+22+…+2n-1)的值 D.计算[1+2+3+…+(n-1)]2+(20+21+22+…+2n)的值 C [初始值k=1,S=0,第1次进入循环体时,S=1+20,k=2;当第2次进入循环体时,S=1+20+2+21,k=3,…;给定正整数n,当k=n时,最后一次进入循环体,则有S=1+20+2+21+…+n+2n-1,k=n+1,终止循环体,输出S=(1+2+3+…+n)+(20+21+22+…+2n-1),故选C.]‎ ‎ 解答此类题目,一般是运行2次或3次程序,找出规律,然后结合选项,给出答案.‎ ‎ 1.(2017·全国卷Ⅰ)如图所示的算法框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入(  )‎ A.A>1 000?和n=n+1‎ B.A>1 000?和n=n+2‎ C.A≤1 000?和n=n+1‎ D.A≤1 000?和n=n+2‎ D [因为题目要求的是“满足3n-2n>1 000的最小偶数n”,所以n的叠加值为2,所以内填入“n=n+2”.由算法框图知,当内的条件不满足时,输出n,所以内填入“A≤1 000?”.故选D.]‎ ‎2.如果执行如图的算法框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则(  )‎ - 12 -‎ A.A+B为a1,a2,…,aN的和 B.为a1,a2,…,aN的算术平均数 C.A和B分别是a1,a2,…,aN中最大的数和最小的数 D.A和B分别是a1,a2,…,aN中最小的数和最大的数 C [由于x=ak,且x>A时,将x值赋给A,因此A为a1,a2,…,aN中最大的数;由于x=ak,且x<B时,将x值赋给B,因此B为a1,a2,…,aN中最小的数,故选C.]‎ - 12 -‎
查看更多

相关文章

您可能关注的文档