《高考数学一轮复习 13-4 算法与程序框图课件 新人教A版.ppt》由会员分享，可在线阅读，更多相关《高考数学一轮复习 13-4 算法与程序框图课件 新人教A版.ppt（34页珍藏版）》请在金锄头文库上搜索。
1、课堂总结课堂总结最新考纲最新考纲1.了解算法的含义，了解算法的思想；了解算法的含义，了解算法的思想；2.理解理解程序框图的三种基本逻辑结构：顺序、条件、循环；程序框图的三种基本逻辑结构：顺序、条件、循环；3.了了解程序框图，了解工序流程图解程序框图，了解工序流程图(即统筹图即统筹图)；4.能绘制简单能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作实际问题的流程图，了解流程图在解决实际问题中的作用；用；5.了解结构图，会运用结构图梳理已学过的知识，整了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息理收集到的资料信息第第4讲讲算法与程序框图算法与程序框图课堂总结课堂总结1算
2、法的定算法的定义算法通常是指按照一定算法通常是指按照一定规则解决某一解决某一类问题的明确和有的明确和有限的步限的步骤2程序框程序框图(1)程序框程序框图又称流程又称流程图，是一种用程序框、流程，是一种用程序框、流程线及文及文字字说明来表示算法的明来表示算法的图形形(2)基本的程序框有基本的程序框有终端框端框(起止框起止框)、输入、入、输出框、出框、处理框理框(执行框行框)、判断框、判断框知知 识识 梳梳 理理课堂总结课堂总结3三种基本三种基本逻辑结构构名称名称内容内容顺序序结构构条件条件结构构循循环结构构定定义由若干个按先由若干个按先后后顺序序执行的行的步步骤组成，成，这是任何一个算是任何一个
3、算法都离不开的法都离不开的基本基本结构构算法的流程算法的流程根据条件是根据条件是否成立而否成立而选择执行不同行不同的流向的的流向的结构形式构形式从某从某处开始，按开始，按照一定的条件照一定的条件_某些某些步步骤的情况，反的情况，反复复执行的步行的步骤称称为_反复反复执行行循循环体体课堂总结课堂总结程程序序框框图课堂总结课堂总结4.基本算法基本算法语句句(1)输入、入、输出、出、赋值语句的格式与功能句的格式与功能语句句一般格式一般格式功能功能输入入语句句_输入信息入信息输出出语句句_输出常量、出常量、变量量的的值和系和系统信息信息赋值语句句_将表达式的将表达式的值赋给变量量INPUT“提示内容提
4、示内容”；变量量PRINT“提示内容提示内容”；表；表达式达式变量表达式量表达式课堂总结课堂总结(2)条件条件语句的格式及框句的格式及框图IFTHEN格式格式课堂总结课堂总结IFTHENELSE格式格式课堂总结课堂总结(3)循循环语句的格式及框句的格式及框图UNTIL语句句课堂总结课堂总结WHILE语句句课堂总结课堂总结1判断正判断正误(在括号内打在括号内打“”或或“”) 精彩精彩PPT展展示示(1)算法只能解决一个算法只能解决一个问题，不能重复使用，不能重复使用( )(2)程序框程序框图中的中的图形符号可以由个人来确定形符号可以由个人来确定( )(3)输入框只能入框只能紧接开始框，接开始框，
5、输出框只能出框只能紧接接结束框束框( )(4)条件条件结构的出口有两个，但在构的出口有两个，但在执行行时，只有一个出口，只有一个出口是有效的是有效的( )诊诊 断断 自自 测测课堂总结课堂总结2(2014福建卷福建卷)阅读右右图所示的程序框所示的程序框图，运行相运行相应的程序，的程序，输出的出的S的的值等于等于()A18 B20C21 D40解析解析第第1次循环：次循环：S0211，此时，此时S315；第第2次循环：次循环：S3222，此时，此时S915；终止循环，故选终止循环，故选B.答案答案B课堂总结课堂总结3. (2014新课标全国新课标全国卷卷) 执行右面的程序行右面的程序框框图，若，
6、若输入的入的a，b，k分分别为1，2，3，则输出的出的M ()课堂总结课堂总结答案答案D课堂总结课堂总结4如如图，是求，是求实数数x的的绝对值的算法程序框的算法程序框图，则判断框判断框中可填中可填_课堂总结课堂总结答案答案x0？(或或x0？)课堂总结课堂总结5(人教人教A必修必修3P33A1改编改编)程序：程序：INPUTxIFx0THEN yx1ELSEIFx0THEN y0ELSE yx1ENDIFENDIFPRINTyEND课堂总结课堂总结上面程序表示的函数是上面程序表示的函数是_课堂总结课堂总结考点一程序框图的执行问题考点一程序框图的执行问题【例例1】 (1)(2014北京卷北京卷)当
7、当m7，n3时，执行如行如图所示的程序框所示的程序框图，输出的出的S值为 ()A7 B42 C210 D840课堂总结课堂总结(2)(2014浙江卷浙江卷)若某程序框若某程序框图如如图所示，当所示，当输入入50时，则该程序运行后程序运行后输出的出的结果是果是_解析解析(1)程序框图的执行过程如下：程序框图的执行过程如下：m7，n3，km7，S1，mn15；k75，S177，k716；k65，S7642，k615；k5，S425210，k514；k45，跳出循环，输出，跳出循环，输出S210.故选故选C.课堂总结课堂总结(2)输入输入n50，由于，由于S0，i1，则：，则：第一次运行第一次运行S
8、2011，i112；第二次运行第二次运行S2124，i213；第三次运行第三次运行S24311，i314；第四次运行第四次运行S211426，i415；第五次运行第五次运行S22655750，i516，终止循，终止循环，故输出环，故输出i6.答案答案(1)C(2)6课堂总结课堂总结规律方法规律方法执行循环结构首先要分清是先执行循环体，执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体其次注再判断条件，还是先判断条件，再执行循环体其次注意控制循环的变量是什么，何时退出循环最后要清楚意控制循环的变量是什么，何时退出循环最后要清楚循环体内的程序是什么，是如何变化的循环体内
9、的程序是什么，是如何变化的课堂总结课堂总结【训练训练1】 (1)(2014杭州质量检测杭州质量检测)某程序框某程序框图如如图所示，若所示，若该程序运行后程序运行后输出的出的结果不大于果不大于37，则输入的整数入的整数i的最的最大大值为 ()A3 B4 C5 D6课堂总结课堂总结(2)阅读如如图所示的程序框所示的程序框图，若，若输入的入的k10，则该算法的功能是算法的功能是()A计算数列算数列2n1的前的前10项和和B计算数列算数列2n1的前的前9项和和C计算数列算数列2n1的前的前10项和和D计算数列算数列2n1的前的前9项和和解析解析(1)经过第一次循环得到经过第一次循环得到S2，n1；经过
10、第二次循环得到经过第二次循环得到S5，n2；经过第三次；经过第三次循环得到循环得到S10，n3；经过第四次循环得到；经过第四次循环得到S19，n4；经过第五次循环得到；经过第五次循环得到S36，n5；经过第六次循环得到；经过第六次循环得到S69，n6，输出输出的结果不大于的结果不大于37，i的最大值为的最大值为5，故选，故选C.课堂总结课堂总结(2)由程序框图可知：由程序框图可知：S0，i1；S120120，i2；S121122021，i3；S123202122，i4；，观察得到对应数列的通项公式为，观察得到对应数列的通项公式为an2n1.k10时，时，i10时输出，说明是求前时输出，说明是求
11、前10项的和项的和答案答案(1)C(2)A课堂总结课堂总结考点二程序框图的补全问题考点二程序框图的补全问题【例例2】 (2014重庆卷重庆卷)执行如行如图所示所示的程序框的程序框图，若，若输出出k的的值为6，则判断框内可填入的条件是判断框内可填入的条件是()课堂总结课堂总结答案答案C规律方法规律方法解答这类题目时，一定要理解悟透各种框图的作解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化与框图的表示的相互转化课堂总结课堂总结【训练训练2】 (2015湖北七市湖北七市(州州)联
12、考联考)某程序框某程序框图如如图所示，判断框内所示，判断框内为“kn？”，n为正正整数，若整数，若输出的出的S26，则判断框内的判断框内的n_解析解析依题意，执行题中的程序框图，进依题意，执行题中的程序框图，进行第一次循环时，行第一次循环时，k112，S2124；进行第二次循环时，；进行第二次循环时，k213，S24311；进行第三次循环时，；进行第三次循环时，k314，S211426，因此当输出的，因此当输出的S26时，判断框内的时，判断框内的n4.答案答案4课堂总结课堂总结考点三基本算法语句考点三基本算法语句【例例3】 根据下根据下图算法算法语句，当句，当输入入x为60时，输出出y的的值为
13、 ()INPUTxIFx50THEN y0.5*xELSE y250.6*(x50)END IFPRINTy课堂总结课堂总结A25 B30 C31 D61答案答案C课堂总结课堂总结规律方法规律方法解决算法语句有三个步骤：首先通读全部语解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题后根据语句的功能运行程序，解决问题课堂总结课堂总结【训练训练3】 根据程序写出相根据程序写出相应的算法功能的算法功能为_答案答案求和：求和：1232529992S0i1WHILE i999SSi 2
14、ii2WENDPRINTSEND课堂总结课堂总结思想方法思想方法1在在设计一个算法的一个算法的过程中要牢程中要牢记它的五个特征：概括性、它的五个特征：概括性、逻辑性、有性、有穷性、不唯一性、普遍性性、不唯一性、普遍性2在画程序框在画程序框图时首先要首先要进行行结构的构的选择若所要解决的若所要解决的问题不需要分情况不需要分情况讨论，只用，只用顺序序结构就能解决；若所构就能解决；若所要解决的要解决的问题要分若干种情况要分若干种情况讨论时，就必，就必须引入条件引入条件结构；若所要解决的构；若所要解决的问题要要进行行许多重复的步多重复的步骤，且，且这些步些步骤之之间又有相同的又有相同的规律律时，就必，
15、就必须引入引入变量，量，应用用循循环结构构课堂总结课堂总结易易错防范防范1注意起止框与注意起止框与处理框、判断框与循理框、判断框与循环框的不同框的不同2注意条件注意条件结构与循构与循环结构的构的联系：系：对于循于循环结构有重复构有重复性，条件性，条件结构具有构具有选择性没有重复性，并且循性没有重复性，并且循环结构中构中必定包含一个条件必定包含一个条件结构，用于确定何构，用于确定何时终止循止循环体体3循循环语句有句有“直到型直到型”与与“当型当型”两种，要区两种，要区别两者的异同，两者的异同，主要解决遇到需要反复主要解决遇到需要反复执行的任行的任务时，用循，用循环语句来句来编写程序写程序课堂总结课堂总结4关于关于赋值语句，有以下几点需要注意：句，有以下几点需要注意：(1)赋值号左号左边只能是只能是变量名字，而不是表达式，例如量名字，而不是表达式，例如3m是是错误的；的；(2)赋值号左右不能号左右不能对换，赋值语句是将句是将赋值号右号右边的表的表达式的达式的值赋给赋值号左号左边的的变量，例如量，例如Yx，表示用，表示用x的的值替代替代变量量Y的原先的取的原先的取值，不能改写，不能改写为xY.因因为后者后者表示用表示用Y的的值替代替代变量量x的的值(3)在一个在一个赋值语句中只能句中只能给一个一个变量量赋值，不能出，不能出现多多个个“”.
