高考数学一轮复习 第十一章 第1课时 算法与程序框图课件 理.ppt

,第十一章算法初步与统计,1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构请注意1本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用2本部分在高考题中以选择题、填空题为主，属于中档题,1算法(1)在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的，这些必须是明确和有效的，而且能够在之内完成(2)算法的程序或步骤应具有、和_,程序或步骤,程序或步骤,有限步,明确性,有效性,有限性,2程序框图(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示的图形(2)程序框图通常由和组成(3)基本的程序框有、,算法,程序框,流程线,起止框,输入(输出)框,处理框,判断框,3三种基本逻辑结构,依次执行的步骤组成的，这是任何一个算法都离不开的基本结构,条件是否成立有不同的流向，条件结构就是处理这种过程的结构,反复执行某一步骤的情况，反复执行步骤称为循环体,1关于程序框图的图形符号的理解，正确的有_任何一个程序框图都必须有起止框；输入框只能在开始框之后，输出框只能放在结束框之前；判断框是唯一具有超过一个退出点的图形符号；对于一个程序来说，判断框内的条件是唯一的,答案解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为ab，故只有对,2.给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案C,3(2014福建文)阅读右图所示的程序框图，运行相应的程序，输出的n的值为(),A1B2C3D4答案B解析由程序框图所给的条件逐步求解，直到得出满足条件的结果当n1时，2112满足条件，继续循环得n2,2222不成立，不满足条件，所以输出n2.,4(2013安徽)如图所示，程序框图(算法流程图)的输出结果是(),5(2014湖南)执行如图所示的程序框图，如果输入的t2,2，那么输出的S属于(),A6，2B5，1C4,5D3,6答案D,例1运行如图所示的程序框图，若输入下列四个函数，则可以输出的函数是(),题型一条件结构框图,Af(x)x2Bf(x)cos2xCf(x)exDf(x)sinx【答案】D探究1(1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断(2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支,(1)(2013课标全国)执行下面的程序框图，若输入的t1,3，则输出的s属于()A3,4B5,2C4,3D2,5,思考题1,【答案】A,【思路】本题是一个共有2012项的累加求和问题，要设计一个计数变量和一个累加变量，用循环结构实现这一算法,题型二循环结构框图,方法一：当型循环结构；方法二：直到型循环结构,探究2在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况,思考题2,(2)(2014新课标全国理)执行如图所示的程序框图，若输入的x，t均为2，则输出的S()A4B5C6D7,例3(2014新课标全国理),探究3(1)循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误(2)弄清满足条件时结束循环还是不满足条件时结束循环,(2014北京理)当m7，n3时，执行如图所示的程序框图，输出的S值为(),思考题3,A7B42C210D840【解析】按照程序框图执行算法，输出结果程序框图的执行过程如下：m7，n3时，mn15，km7，S1，S177；kk165，S6742；kk155，S542210；kk141，故舍去；当x1时，2log2x41，所以x4.,4(2015衡水调研卷)如右图所示，程序输出的结果s132，则判断框中应填()Ai10?Bi11?Ci11?Di12?,答案B解析由题意知，i12，s1，进入循环，s12，i11，再次循环，s132，i10，此时应输出s，则判断框中应填i11？.,5(2014安徽理)如图所示，程序框图(算法流程图)的输出结果是()A34B55C78D89答案B解析根据程序框图所给的条件逐步求解，直到得出满足条件的结果当输入x1，y1，执行zxy及z50，xy，yz后，x，y，z的值依次对应如下：,x1，y1，z2；x1，y2，z3；x2，y3，z5；x3，y5，z8；x5，y8，z13；x8，y13，z21；x13，y21，z34；x21，y34，z55.由于5550不成立，故输出55.故选B.,5题图6题图,答案D,基本算法语句(选学内容)由于各种版本的教材选用的计算机语言不同，本节内容高考中只有个别省市涉及且较易1输入语句、输出语句、赋值语句的格式与功能,2条件语句(1)算法中的与条件语句相对应(2)条件语句的格式及框图IFTHEN格式,条件结构,IFTHENELSE格式,3循环语句(1)算法中的与循环语句相对应(2)循环语句的格式及框图UNTIL语句,循环结构,WHILE语句,题型一输入、输出和赋值语句,【答案】(1)d16(2)a1，b2，c3,探究1(1)输入、输出、赋值语句是任何一个算法中必不可少的语句一个输出语句可以输出多个表达式的值在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换(2)一个赋值语句只给一个变量赋值，但一个语句行可以写多个赋值语句(3)不能利用赋值语句进行代数式的运算(如化简、分解因式、解方程等),运行下列程序时，若从键盘输入1,2,3，则运行后输出结果为a_，b_，c_.,思考题1,【解析】前3句执行后，a1，b2，c3；第4句执行后a2，第5句执行后b5，第6句执行后c3.输出结果a2，b5，c3.【答案】2,5,3,题型二条件及循环语句,A4B5C6D7【解析】第一次执行后，S1001090，n1019；第二次执行后，S90981，n918；第三次执行后，S81873，n817；第四次执行后，S73766，n716.此时S6670，结束循环，输出n6.【答案】C,A0B1C2D4【解析】当j1时，余数a1；当j2时，余数a3；当j3时，余数a1；当j4时，余数a0；当j5时，余数a0；当j6时，不满足条件，此时退出循环【答案】A,探究2(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体(2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题时，应考虑利用循环语句来实现(3)在循环语句中，也可以嵌套条件