1、基础诊断考点突破课堂总结 最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息第4讲 算法与程序框图 基础诊断考点突破课堂总结1算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形(2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框知 识 梳 理基础诊
2、断考点突破课堂总结3三种基本逻辑结构名称内容 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行不同的流向的结构形式 从某处开始，按照一定的条件_某些步骤的情况，反复执行的步骤称为_ 反复执行循环体基础诊断考点突破课堂总结程序框图 基础诊断考点突破课堂总结4.基本算法语句(1)输入、输出、赋值语句的格式与功能语句 一般格式 功能 输入语句 _ 输入信息 输出语句 _ 输出常量、变量的值和系统信息 赋值语句 _ 将表达式的值赋给变量 INPUT“提示内容”；变量 PRINT“提示内容”；表达式变量表达式
3、基础诊断考点突破课堂总结(2)条件语句的格式及框图IFTHEN格式基础诊断考点突破课堂总结IFTHENELSE格式基础诊断考点突破课堂总结(3)循环语句的格式及框图UNTIL语句基础诊断考点突破课堂总结WHILE语句基础诊断考点突破课堂总结1判断正误(在括号内打“”或“”)精彩PPT展示(1)算法只能解决一个问题，不能重复使用()(2)程序框图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的()诊 断 自 测基础诊断考点突破课堂总结2(2014福建卷)阅读右图所示的程序框图，运行相应的程序，输出的S
4、的值等于()A18 B20C21 D40解析 第1次循环：S0211，此时S315；第2次循环：S3222，此时S915；终止循环，故选B.答案 B基础诊断考点突破课堂总结3.(2014新课标全国卷)执行右面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M()A.203 B.72C.165 D.158基础诊断考点突破课堂总结答案 D解析 第一次循环：M32，a2，b32，n2；第二次循环：M83，a32，b83，n3；第三次循环：M158，a83，b158，n4，则输出 M158，选 D.基础诊断考点突破课堂总结4如图，是求实数x的绝对值的算法程序框图，则判断框中可填_基础诊断考点突
5、破课堂总结答案 x0？(或x0？)解析 由于|x|x，x0，x，x0，x，x0，故根据所给的程序框图，易知可填“x0？”或“x0？”基础诊断考点突破课堂总结5(人教A必修3P33A1改编)程序：INPUT x IF x0 THEN yx1 ELSE IF x0 THEN y0 ELSE yx1 END IF END IF PRINT y END 基础诊断考点突破课堂总结上面程序表示的函数是_答案 yx1，x00，x0 x1，x0基础诊断考点突破课堂总结考点一 程序框图的执行问题【例1】(1)(2014北京卷)当m7，n3时，执行如图所示的程序框图，输出的S值为()A7 B42 C210 D84
6、0基础诊断考点突破课堂总结(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基础诊断
7、考点突破课堂总结规律方法 执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体其次注意控制循环的变量是什么，何时退出循环最后要清楚循环体内的程序是什么，是如何变化的基础诊断考点突破课堂总结【训练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；经
8、过第二次循环得到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，则判断框内可填入的条件是()As12B
9、s35Cs 710Ds45基础诊断考点突破课堂总结答案 C 规律方法 解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化解析 程序框图的执行过程如下：s1，k9；s 910，k8；s 91089 810，k7；s 81078 710，k6，循环结束故可填入的条件为 s 710.故选 C.基础诊断考点突破课堂总结【训练2】(2015湖北七市(州)联考)某程序框图如图所示，判断框内为“kn？”，n为正整数，若输出的S26，则判断框内的n_解析 依题意，执行题中的程序框图，进行第一次循环时，k112，S2124；进行第二次循环时，k2
10、13，S24311；进行第三次循环时，k314，S211426，因此当输出的S26时，判断框内的n4.答案 4基础诊断考点突破课堂总结考点三 基本算法语句【例3】根据下图算法语句，当输入x为60时，输出y的值为()INPUT x IF x50 THEN y0.5*x ELSE y250.6*(x50)END IF PRINT y 基础诊断考点突破课堂总结A25 B30 C31 D61答案 C解析 通过阅读理解知，算法语句是一个分段函数 yf(x)0.5x，x50，250.6（x50），x50，yf(60)250.6(6050)31.基础诊断考点突破课堂总结规律方法 解决算法语句有三个步骤：首先
11、通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题基础诊断考点突破课堂总结【训练3】根据程序写出相应的算法功能为_答案 求和：1232529992S0 i1 WHILE i999 SSi 2 ii2 WEND PRINT S END 基础诊断考点突破课堂总结思想方法1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相
12、同的规律时，就必须引入变量，应用循环结构基础诊断考点突破课堂总结易错防范1注意起止框与处理框、判断框与循环框的不同2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序基础诊断考点突破课堂总结4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的；(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.
