1、基础诊断考点突破课堂总结最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息第3讲 算法与程序框图基础诊断考点突破课堂总结1算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形(2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框知 识 梳 理基础诊断考
2、点突破课堂总结3三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式从某处开始，按照一定的条件_某些步骤的情况，反复执行的步骤称为_程序框图反复执行循环体基础诊断考点突破课堂总结4.基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句_输入信息输出语句_ 输出常量、变量的值和系统信息赋值语句_将表达式的值赋给变量INPUT“提示内容”；变量PRINT“提示内容”；表达式变量表达式基础诊断考点突破课堂总结(2)条件语句的格式及框图IFTHEN格式IFT
3、HENELSE格式基础诊断考点突破课堂总结(3)循环语句的格式及框图UNTIL语句WHILE语句基础诊断考点突破课堂总结(1)算法只能解决一个问题，不能重复使用()(2)程序框图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的()诊 断 自 测 1判断正误(在括号内打“”或“”)精彩 PPT 展示基础诊断考点突破课堂总结2(2014北京卷)执行如图所示的程序框图，输出的S值为()A1B3C7D15解析 执行程序框图：当k0时，S0201，当k1时，S1213，当k2时，S3227，当k3时，结束循环
4、，输出S7，故选C.答案 C基础诊断考点突破课堂总结3(2014福建卷)阅读下图所示的程序框图，运行相应的程序，输出的n的值为()A1B2C3D4解析 当n1时，2112满足条件；当n2时，2222不成立，不满足条件，终止循环，输出n2，故选B.答案 B基础诊断考点突破课堂总结4如图，是求实数x的绝对值的算法程序框图，则判断框中可填_解析 由于|x|x，x0，x，x0，x，x0，故根据所给的程序框图，易知可填“x0？”或“x0？”答案 x0？(或 x0？)基础诊断考点突破课堂总结5(人教A必修3P33A1改编)程序：上面程序表示的函数是_INPUT xIF x0 THENyx1ELSE IF
5、x0 THENy0 ELSEyx1 END IFEND IFPRINT yEND答案 yx1，x00，x0 x1，x0 基础诊断考点突破课堂总结考点一 程序框图的执行问题【例1】(1)(2014新课标全国卷)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M()A.203B.72C.165D.158基础诊断考点突破课堂总结(2)(2014浙江卷)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是_解析(1)第一次循环：M32，a2，b32，n2；第二次循环：M83，a32，b83，n3；第三次循环：M158，a83，b158，n4，则输出 M158，选 D.基础诊断
6、考点突破课堂总结(2)输入n50，由于S0，i1，则：第一次运行S2011，i112；第二次运行S2124，i213；第三次运行S24311，i314；第四次运行S211426,i415；第五次运行S22655750，i516，终止循环，故输出i6.答案(1)D(2)6基础诊断考点突破课堂总结规律方法 执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体其次注意控制循环的变量是什么，何时退出循环最后要清楚循环体内的程序是什么，是如何变化的基础诊断考点突破课堂总结【训练1】(1)(2014杭州质量检测)某程序框图如图所示，若该程序运行后输出的结果不大于37，则输入的整数
7、i的最大值为()A3B4C5D6(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；，观察得到对应
8、数列的通项公式为an2n1.k10时，i10时输出，说明是求前10项的和答案(1)C(2)A基础诊断考点突破课堂总结考点二 程序框图的补全问题【例2】阅读如下程序框图，如果输出i4，那么空白的判断框中应填入的条件是()AS8?BS9?CS10?DS11?解析 当i2时，S2215，不满足条件；当i3时，S2328，不满足条件；当i4时，S2419，此时输出i4，所以填S9？.答案 B基础诊断考点突破课堂总结规律方法 解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化基础诊断考点突破课堂总结【训练2】(2015湖北七市(州)联考)
9、某程序框图如图所示，判断框内为“kn？”，n为正整数，若输出的S26，则判断框内的n_.解析 依题意，执行题中的程序框图，进行第一次循环时，k112，S2124；进行第二次循环时，k213，S24311；进行第三次循环时，k314，S211426，因此当输出的S26时，判断框内的n4.答案 4基础诊断考点突破课堂总结考点三 基本算法语句【例3】根据下图算法语句，当输入x为60时，输出y的值为()A25B30C31D61INPUT xIF x50 THENy0.5*xELSEy250.6*xEND IFPRINT y解析 通过阅读理解知，算法语句是一个分段函数yf(x)0.5x，x50，250.
10、6x50，x50，yf(60)250.6(6050)31.答案 C基础诊断考点突破课堂总结规律方法 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题基础诊断考点突破课堂总结【训练3】根据程序写出相应的算法功能为_答案 求和：1232529992S0i1WHILE i999 SSi 2 ii2WENDPRINT SEND基础诊断考点突破课堂总结思想方法1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；
11、若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构基础诊断考点突破课堂总结易错防范1注意起止框与处理框、判断框与循环框的不同2注意条件结构与循环结构的联系：对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序基础诊断考点突破课堂总结4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的；(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”