单击此处编辑母版文本样式,走向高考,高考总复习,北师大版,数学,第十二章算法初步、复数、推理与证明,算法初步、复数、推理与证明,第十二章,算法初步、复数、推理与证明第十二章,第一节,算法与算法框图、基本算法语句,第十二章,第一节第十二章,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,课前自主导学,课前自主导学,1.,算法定义,算法是解决某类问题的一系列,_,或,_,，只要按照这些步骤执行，都能使问题得到解决,2,算法框图的基本结构,在算法设计中，算法框图,(,也叫程序框图,),可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构,_,、,_,、,_.,步骤,程序,顺序结构,选择结构,循环结构,1.算法定义步骤 程序 顺序结构 选择结构 循环结构,3,程序框图中图形符号的意义,起始,结束,输入或输出,3程序框图中图形符号的意义起始 结束 输入或输出,4.,顺序结构,按照步骤,_,的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构,判断框,Y,N,依次执行,4.顺序结构判断框 Y N 依次执行,5,选择结构,(1),定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式,(2),流程图形式为,5选择结构,6,循环结构,(1),定义：循环结构是指从某处开始，按照一定条件，反复执行处理某步骤的情况反复执行的处理步骤称为,_,(2),画循环结构流程图之前，要确定三件事：,确定循环变量和初始条件；,确定算法中反复执行的部分，即循环体；,确定循环的终止条件,循环体,6循环结构循环体,(3),流程图形式为,(3)流程图形式为,7,赋值语句,(1),赋值语句的一般格式：,_.,(2),在研究问题的过程中可以取不同数值的量称为,_,，把一个值,a,赋给变量,b,的过程称为,_,，“,_”,为赋值符号,注意事项：赋值号“”左边只能是变量名，右边是表达式，左右两边不能交换；每一个赋值语句只能出现一次“”，即只能给一个变量赋值,赋值号“”的理解：把右边的数值赋给左边的变量或计算右边表达式的值并把计算结果赋给左边的变量,变量表达式,变量,赋值,7赋值语句变量表达式变量赋值,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,9,循环语句,(1)For,语句的一般形式：,For,循环变量初始值,To,终值,循环体,For,语句的含义：它是循环体得以运行的外部“环境”，控制着循环的开始与结束，决定着循环运行的次数,9循环语句,(2)Do,Loop,语句的一般形式是：,Do,循环体,Loop,While,条件为真,Do,Loop,语句一般用于不知道循环次数的循环结构，要根据其他形式的终止条件停止循环，在这种情况下才采用,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,1.,以下是给出的对程序框图的几种说法：,任何一个程序框图都必须有起止框；,输入框只能放在开始框后，输出框只能放在结束框前；,判断框是唯一具有超过一个退出点的符号；,对于一个程序来说，判断框内的条件表达方法是唯一的其中正确说法的个数是,(,),A,1,B,2,C,3D,4,答案,C,解析,正确，,错误,1.以下是给出的对程序框图的几种说法：,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,4,(2014,天津高考,),阅读下边的程序框图，运行相应的程序，输出,S,的值为,(,),(,),A,15B,105,C,245D,945,答案,B,4(2014天津高考)阅读下边的程序框图，运行相应的程序,解析,本题考查循环框图的输出问题,第一次运行结果,T,3,，,S,3,，,i,2,第二次运行结果,T,5,，,S,15,，,i,3,第三次运行结果,T,7,，,S,105,，,i,4,，输出,S,105.,选,B,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,6,(,文,)(2014,辽宁高考,),执行下面的程序框图，若输入,n,3,，则输出,T,_.,答案,20,解析,考查程序框图的循环结构,i,1,时，,S,1,，,T,1,；,i,2,时，,S,3,，,T,4,；,i,3,时，,S,6,，,T,10,；,i,4,时，,S,10,，,T,20,，,i,43,，,轴出,T,20.,注意：找准,i,与,n,的关系,6(文)(2014辽宁高考)执行下面的程序框图，若输入n,(,理,)(2014,辽宁高考,),执行下面的程序框图，若输入,x,9,，则输出,y,_.,(理)(2014辽宁高考)执行下面的程序框图，若输入x9,课堂典例讲练,课堂典例讲练,下面的算法框图，如果输入三个实数,a,，,b,，,c,，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的,(,),A,c,x,B,x,c,C,c,b,D,b,c,算法的顺序结构和选择结构,下面的算法框图，如果输入三个实数a，b，c，要求输出这三个,规范解答,第一次判断后，,x,取,a,与,b,中较大的一个，故第二次判断后,x,应取,x,与,c,中较大者，故判断框中应填,c,x,，故选,A,答案,A,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,方法总结,1.,顺序结构：顺序结构描述的是最简单的算法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的,2,选择结构：当需要对研究的对象进行逻辑判断时，要使用选择结构，它是根据指定条件选择执行不同指令的控制结构利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,方法总结1.顺序结构：顺序结构描述的是最简单的算法结构,执行下面的程序框图，如果输入的,t,1,3,，则输出的,s,属于,(,),A,3,4,B,5,2,C,4,3,D,2,5,答案,A,执行下面的程序框图，如果输入的t1,3，则输出的s属,某程序框图如图所示，则该程序运行后输出的,n,的值为,(,),A,2,B,3,C,4D,10,循环结构,某程序框图如图所示，则该程序运行后输出的n的值为()循,规范解答,由程序框图可知，第一次循环：,n,2,，,k,2,；第二次循环：,n,3,，,k,3,；第三次循环：,n,4,，,k,4,；第四次循环：,n,2,，,k,5,；第五次循环：,n,3,，,k,6,；第六次循环：,n,4,，,k,7,；第七次循环：,n,2,，,k,8,；第八次循环：,n,3,，,k,9,；第九次循环：,n,4,，,k,10,，此时退出循环，输出,n,4.,答案,C,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,方法总结,循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：,确定循环变量和初始值；,确定算法中反复执行的部分，即循环体；,确定循环的终止条件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,(2014,安徽高考,),如图所示，程序框图,(,算法流程图,),的输出结果是,(,),A,34B,55,C,78D,89,答案,B,(2014安徽高考)如图所示，程序框图(算法流程图)的输出,解析,程序运行过程依次为：,x,1,，,y,1,，,z,1,1,2,，,z,50,成立,x,1,，,y,2,，,z,1,2,3,，,z,50,成立,x,2,，,y,3,，,z,2,3,5,，,z,50,成立，,依次进行下去得到,z,的值依次为,2,3,5,8,13,21,34,55,，当,z,34,时，循环最后一次得到,z,55,，此时不满足,z,50,，输出,z,55,后结束,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,根据下列算法语句，当输入,x,为,60,时，输出,y,的值为,(,),A,25B,30,C,31D,61,基本算法语句,根据下列算法语句，当输入x为60时，输出y的值为()基,思路分析,利用条件语句求解,规范解答,当,x,60,时，,y,25,0.6,(60,50),31,，所以输出,y,的值为,31.,答案,C,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,方法总结,输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式的要求，如,“,”,的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像,“,判断一个数的正负,”“,比较两个数的大小,”“,对一组数进行排序,”“,求分段函数的函数值,”,等问题，计算时就需要用到条件语句,方法总结输入、输出和赋值语句是任何一个算法必不可少的语,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,(,理,),设计算法求,n,！,123,n,用语句描述,(理)设计算法求n！123n用语句描述,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,错因分析,本题可以按照开始的输入值、程序执行的规律和输出结果进行综合解决容易出错的就是不清楚这个判条件是什么，本题是当不满足判断框中的条件时结束循环，当判断框中的条件满足时执行循环，故应该从,k,10,开始按照递减的方法逐步进行，直到,S,的输出结果为,720.,正确解答,第一次运行结果为,S,10,，,k,9,；第二次运行结果为,S,10,9,90,，,k,8,；第三次运行结果为,S,720,，,k,7.,这个程序满足判断框的条件时执行循环，故判断条件是,k,8,？故选,C,错因分析本题可以按照开始的输入值、程序执行的规律和输出,误区警示,控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的条件在解答这类题目时，首先，要弄清楚这两个变量的变化规律；其次，看清楚循环结束的条件，这个条件由输出要求所决定，看清楚是满足条件时结束循环还是不满足条件时结束循环是解决本题的关键,.,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,一条规律,顺序结构、循环结构和选择结构的关系,顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体循环结构和选择结构都含有顺序结构,一条规律,一个注意,利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体,人教课标版(B版)高中数学必修3第一章-算法初步基本算法语句ppt课件,。
