1、第1页高考调研 高三总复习 数学（理）第十一章 算法初步与统计 第2页高考调研 高三总复习 数学（理）第1课时 算法与程序框图 第3页高考调研 高三总复习 数学（理）2016 考纲下载 第4页高考调研 高三总复习 数学（理）1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构第5页高考调研 高三总复习 数学（理）请注意1本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用 2本部分在高考题中以选择题、填空题为主，属于中档题第6页高考调研 高三总复习 数学（理）课前自助餐 第7页高考调研 高三总复习 数学（理）算法(1)在数学中，现代意义上的“
2、算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成(2)算法的程序或步骤应具有明确性、有效性和有限性第8页高考调研 高三总复习 数学（理）程序框图(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形(2)程序框图通常由程序框和流程线组成(3)基本的程序框有起止框、输入(输出)框、处理框、判断框第9页高考调研 高三总复习 数学（理）三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构
3、就是处理这种过程的结构从某处开始，按照一定的条件反复执行某一步骤的情况，反复执行步骤称为循环体程序框图第10页高考调研 高三总复习 数学（理）1判断下列结论是否正确(打“”或“”)(1)算法只能解决一个问题，不能重复使用(2)一个程序框图一定包含顺序结构，但不一定包含条件分支结构和循环结构(3)算法可以无限操作下去第11页高考调研 高三总复习 数学（理）(4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的(5)是赋值框，有计算功能(6)循环结构有两个出口：一个维持循环操作，重复执行循环体；另一个是结束循环操作，离开循环体第12页高考调研 高三总复习 数学（理）答案(1)(2)(3)
4、(4)(5)(6)第13页高考调研 高三总复习 数学（理）2.(课本习题改编)下图是给出一个算法的程序框图，该程序框图的功能是()第14页高考调研 高三总复习 数学（理）A输出a，b，c三数的最小数B输出a，b，c三数的最大数C将a，b，c按从小到大排列D将a，b，c接从大到小排列答案 A第15页高考调研 高三总复习 数学（理）3(2015福建文)阅读如图所示的程序框图，运行相应的程序若输入x的值为1，则输出y的值为()第16页高考调研 高三总复习 数学（理）A2 B7C8 D128答案 C解析 输入x1，因为12不成立，所以y918，输出y8，故选C.第17页高考调研 高三总复习 数学（理）
5、4(2015重庆)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()第18页高考调研 高三总复习 数学（理）As34Bs56Cs1112Ds2524第19页高考调研 高三总复习 数学（理）答案 C解析 第一次循环，得k2，s12；第二次循环，得k4，s121434；第三次循环，得k6，s3416 1112，第四次循环，得k8，s1112182524，此时退出循环，输出k8，所以判断框内可填入的条件是s1112，故选C.第20页高考调研 高三总复习 数学（理）5(2014湖南)执行如图所示的程序框图，如果输入的t2，2，那么输出的S属于()第21页高考调研 高三总复习 数学（
6、理）A6，2 B5，1C4，5 D3，6答案 D解析 由程序框图可知S是分段函数，且S2t22，t2，0）t3，t0，2，其值域为(2，63，13，6，故选D.第22页高考调研 高三总复习 数学（理）授人以渔 第23页高考调研 高三总复习 数学（理）题型一 条件结构框图例1(2015新课标全国)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14，18，则输出的a()第24页高考调研 高三总复习 数学（理）A0 B2C4 D14第25页高考调研 高三总复习 数学（理）【解析】由题知，a14，b18；a14，b4；a10，b4；a6，
7、b4；a2，b4；a2，b2.输出的a2.【答案】B第26页高考调研 高三总复习 数学（理）探究1(1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断(2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支第27页高考调研 高三总复习 数学（理）思考题1(1)执行如图所示程序框图，如果输入的t 1，3，则输出的s的取值范围为()A3，4 B5，2C4，3 D2，5第28页高考调研 高三总复习 数学（理）【解析】该程序框图对应函数 s3t，tt；第二次循环：S121414，m18，n2，St；第三次循环：S141818，
8、m 116，n3，St；第四次循环：S18 116 116，m 132，n4，St；第五次循环：S 116 132 132，m 164，第39页高考调研 高三总复习 数学（理）n5，St；第六次循环：S 132 164 164，m 1128，n6，St；第七次循环：S 164 1128 1128，m 1256，n7，此时不满足St，结束循环，输出n7，故选C.【答案】C第40页高考调研 高三总复习 数学（理）探究3(1)循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误(2)弄清满足条件时结束循环还是不满足条件时结束循环 第41页高考调研 高三总复习 数学（理）思考题3
9、如图所示，程序框图的输出结果是()A.16B.34C.1112D.2524第42页高考调研 高三总复习 数学（理）【解析】s1214161112，选C.【答案】C第43页高考调研 高三总复习 数学（理）题型三 循环条件的确定例4(2014重庆理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()As12？Bs35？Cs 710？Ds45？第44页高考调研 高三总复习 数学（理）【解析】该程序框图为循环结构，k9，s1时，经判断执行“是”，计算1 991 910赋值给s，然后k减少1变为8；k8，s 910时，经判断执行“是”，计算 910881 810赋值给s，然后k减少1
10、变为7，k7，s 810时，经判断执行“是”，计算 810第45页高考调研 高三总复习 数学（理）771 710赋值给s，然后k减少1变为6；k6，s 710，根据输出k为6，此时应执行“否”结合选项可知，判断框内应填s 710？，故选C.【答案】C第46页高考调研 高三总复习 数学（理）探究4 在循环结构中，填判断框中的条件是常见命题方式，此条件应依据输出结果来确定，解答时，一般先循环2至3次，发现规律，找出什么时候结束循环，也就找到了循环条件，要特别注意条件“不等式”中是否包括等号 第47页高考调研 高三总复习 数学（理）思考题4(2016沧州七校联考)程序框图如图所示，其输出结果是 11
11、1，则判断框中所填的条件是()An5?Bn6?Cn7?Dn8?第48页高考调研 高三总复习 数学（理）【解析】由题意可知，第一次运行后S 13，n2；第二次运行后S 15，n3；第三次运行后S 17，n4；第四次运行后S19，n5；第五次运行后S 111，n6；此时停止运算，故判断框内应填n6？.【答案】B第49页高考调研 高三总复习 数学（理）1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性 2编程的一般步骤：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；画程序框图，依据算法分析，画出程序框图；写出程序：根据程序框图中的算法步骤
12、，逐步写出相应的程序语句 3算法的思想与数学知识的融合是新高考命题的方向，要注意此方面知识的积累第50页高考调研 高三总复习 数学（理）自 助 餐 第51页高考调研 高三总复习 数学（理）1给出如图程序框图，其功能是()A求ab的值 B求ba的值C求|ab|的值D以上都不对答案 C第52页高考调研 高三总复习 数学（理）2(2015安徽)执行如图所示的程序框图(算法流程图)，输出的n为()A3 B4C5 D6第53页高考调研 高三总复习 数学（理）答案 B解析 各次循环后变量a，n的取值如下表所示：a1.51.41.416 n234当a1.416时，|a1.414|1，故舍去；当 x1 时，2
13、log2x41，所以 x4.第56页高考调研 高三总复习 数学（理）4.(2016衡水调研卷)如图所示，程序输出的结果s132，则判断框中应填()Ai10?Bi11?Ci11?Di12?第57页高考调研 高三总复习 数学（理）答案 B解析 由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填i11？.第58页高考调研 高三总复习 数学（理）5(2016郑州质检)运行如图所示的程序框图，则输出的结果S为()A1 B0C.12D32第59页高考调研 高三总复习 数学（理）答案 B解析 由程序框图知，n1，S12；n2，S0；n3，S1；n4，S
14、 32；n5，S1；n6，S0；n7，S12；n8，S0；n9，S1.故S的值以6为周期循环，而2 0163366，所以S0，故选B.第60页高考调研 高三总复习 数学（理）课外阅读 第61页高考调研 高三总复习 数学（理）基本算法语句(选学内容)由于各种版本的教材选用的计算机语言不同，本节内容高考中只有个别省市涉及且较易第62页高考调研 高三总复习 数学（理）输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT输入变量输出语句PRINT输出数据赋值语句变量表达式把右边值赋给左边第63页高考调研 高三总复习 数学（理）条件语句(1)算法中的条件结构与条件语句相对应(2)条
15、件语句的格式及框图IFTHEN格式第64页高考调研 高三总复习 数学（理）IFTHENELSE格式第65页高考调研 高三总复习 数学（理）循环语句(1)算法中的循环结构与循环语句相对应(2)循环语句的格式及框图UNTIL语句第66页高考调研 高三总复习 数学（理）WHILE语句第67页高考调研 高三总复习 数学（理）题型一 输入、输出和赋值语句例1 写出下列语句的输出结果：(1)a5b3c（ab）/2dc*cPRINT“d”；d第68页高考调研 高三总复习 数学（理）(2)a1b2cabbacbPRINT“a，b，c”；a，b，c第69页高考调研 高三总复习 数学（理）【解析】(1)a5，b3
16、，cab2 4，dc216，即输出d16.(2)a1，b2，c123，b1322.故输出a1，b2，c3.【答案】(1)d16(2)a1，b2，c3 第70页高考调研 高三总复习 数学（理）探究 1(1)输入、输出、赋值语句是任何一个算法中必不可少的语句一个输出语句可以输出多个表达式的值在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换(2)一个赋值语句只给一个变量赋值，但一个语句行可以写多个赋值语句(3)不能利用赋值语句进行代数式的运算(如化简、分解因式、解方程等)第71页高考调研 高三总复习 数学（理）思考题1 运行下列程序时，若从键盘输入1，2，3，则运行后输出结果为a_
17、，b_，c_INPUT a，b，cabbbccbaPRINT a，b，c第72页高考调研 高三总复习 数学（理）【解析】前 3 句执行后，a1，b2，c3；第 4 句执行后 a2，第 5 句执行后 b5，第 6 句执行后 c3.输出结果 a2，b5，c3.【答案】2，5，3第73页高考调研 高三总复习 数学（理）题型二 条件及循环语句例2(1)下面程序运行的结果为()n10S100DO SSn nn1LOOP UNTIL S70PRINT nEND第74页高考调研 高三总复习 数学（理）A4 B5C6 D7第75页高考调研 高三总复习 数学（理）【解析】第一次执行后，S1001090，n101
18、9；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时 S6670，结束循环，输出 n6.【答案】C第76页高考调研 高三总复习 数学（理）(2)下面程序运行后输出的结果为()a0j1WHILE j5a(aj)MOD 5 jj1WENDPRINT aENDA0 B1C2 D4第77页高考调研 高三总复习 数学（理）【解析】当j1时，余数a1；当j2时，余数a3；当j3时，余数a1；当j4时，余数a0；当j5时，余数a0；当j6时，不满足条件，此时退出循环【答案】A第78页高考调研 高三总复习 数学（理）探究2(1)在用WHIL
19、E语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体 第79页高考调研 高三总复习 数学（理）(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题时，应考虑利用循环语句来实现(3)在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时要注意嵌套这些语句应保证语句的完整性，否则就会造成程序无法执行 第80页高考调研 高三总复习 数学（理）思考题2(1)INPUT xIF x2时，y x.【答案】y2x3，x2x，x2第82页高考调研 高三总复习 数学（理）(2)(2013陕西)根据下列算法语句，当输入x为60时，输出y的值为()INPUT xIf x50 Theny0.5*xElse y250.6*(x50)End IfPrint yA25 B30C31 D61第83页高考调研 高三总复习 数学（理）【解析】x60时，y250.6(6050)31.【答案】C请做：题组层级快练（六十九）