资源描述
最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息,第4讲 算法与程序框图,1算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形 (2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框,知 识 梳 理,3三种基本逻辑结构,反复执行,循环体,4.基本算法语句 (1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”；变量,PRINT“提示内容”；表达式,变量表达式,(2)条件语句的格式及框图 IFTHEN格式,IFTHENELSE格式,(3)循环语句的格式及框图 UNTIL语句,WHILE语句,1判断正误(在括号内打“”或“”) 精彩PPT展示 (1)算法只能解决一个问题，不能重复使用 ( ) (2)程序框图中的图形符号可以由个人来确定 ( ) (3)输入框只能紧接开始框，输出框只能紧接结束框 ( ) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的 ( ),诊 断 自 测,2(2014福建卷)阅读右图所示的程序框图，运行相应的程序，输出的S的值等于( ) A18 B20 C21 D40 解析 第1次循环：S0211，此时S315； 终止循环，故选B. 答案 B,3. (2014新课标全国卷) 执行右面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M ( ),答案 D,4如图，是求实数x的绝对值的算法程序框图，则判断框中可填_,答案 x0？(或x0？),5(人教A必修3P33A1改编)程序：,上面程序表示的函数是_,考点一 程序框图的执行问题 【例1】 (1)(2014北京卷)当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，则： 第一次运行S2011，i112； 第二次运行S2124，i213； 第三次运行S24311，i314； 第四次运行S211426，i415； 第五次运行S22655750，i516，终止循 环，故输出i6. 答案 (1)C (2)6,规律方法 执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体其次注意控制循环的变量是什么，何时退出循环最后要清楚循环体内的程序是什么，是如何变化的,【训练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；经过第二次循环得到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时输出，说明是求前10项的和 答案 (1)C (2)A,考点二 程序框图的补全问题 【例2】 (2014重庆卷)执行如图所示 的程序框图，若输出k的值为6， 则判断框内可填入的条件是( ),答案 C 规律方法 解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化,【训练2】 (2015湖北七市(州)联考)某程序框图如图所示，判断框内为“kn？”，n为正整数，若输出的S26，则判断框内的n_ 解析 依题意，执行题中的程序框图，进行第一次循环时，k112，S2124；进行第二次循环时，k213，S24311；进行第三次循环时，k314，S211426，因此当输出的S26时，判断框内的n4. 答案 4,考点三 基本算法语句 【例3】 根据下图算法语句，当输入x为60时，输出y的值为 ( ),A25 B30 C31 D61 答案 C,规律方法 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题,【训练3】 根据程序写出相应的算法功能为_ 答案 求和：1232529992,思想方法 1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性 2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构,易错防范 1注意起止框与处理框、判断框与循环框的不同 2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体 3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序,4关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的； (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值 (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.,
展开阅读全文