1、基础诊断考点突破课堂总结第3讲 算法的意义与流程图基础诊断考点突破课堂总结考试要求 1.算法的含义，算法的思想，A级要求；2.程序框图的三种基本逻辑结构：顺序、选择、循环，A级要求；3.基本算法语句，流程图、结构图及其作用，A级要求基础诊断考点突破课堂总结知 识 梳 理1算法通常是指对一类问题的的、统一的求解方法2流程图是由一些图框和组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，表示操作的先后次序机械流程线流程线基础诊断考点突破课堂总结3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为基础诊断考点突破课堂总结(
2、2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构其结构形式为基础诊断考点突破课堂总结(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为.循环结构又分为和.其结构形式为循环体当型直到型基础诊断考点突破课堂总结4赋值语句、输入语句、输出语句赋值语句用符号“”表示，其一般格式是，其 作 用 是 对 程 序 中 的 变 量 赋 值；输入 语 句“Read a，b”表示，输出语句“Print x”表示.变量表达式(或变量)输入的数据依次送给a，b 输出运算结果x 基础诊断考点突破课堂总结5算法的选择结构由 来表达，条件语句有两种，一种是IfThenElse
3、语句，其格式是条件语句 基础诊断考点突破课堂总结6算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.基础诊断考点突破课堂总结(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构当型语句的一般格式是,直到型语句的一般格式是.基础诊断考点突破课堂总结诊 断 自 测1思考辨析(在括号内打“”或“”)(1)算法只能解决一个问题，不能重复使用()(2)流程图中的图形符号可以由个人来确定(
4、)(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()基础诊断考点突破课堂总结2(2014北京卷改编)执行如图所示的流程图，输出的S值为_基础诊断考点突破课堂总结解析 执行流程图：当k0时，S0201，当k1时，S1213，当k2时，S3227，当k3时，结束循环，输出S7.答案 7基础诊断考点突破课堂总结3.(2014江苏卷)右图是一个算法流程图，则输出的n的值是_基础诊断考点突破课堂总结解析 本题实质上就是求不等式2n20的最小整数解.2n20整数解为n5，因此输出的n5.答案 5基础诊断考点突破课堂总结4如图，是求实数x的绝
5、对值的算法流程图，则判断框中可填_基础诊断考点突破课堂总结解析 由于|x|x，x0，x，x0，x，x0，故根据所给的流程图，易知可填“x0”或“x0”答案 x0(或x0)基础诊断考点突破课堂总结5(苏教版必修3P20例3改编)程序：上面程序表示的函数是_基础诊断考点突破课堂总结答案 yx1，x00，x0 x1，x0 基础诊断考点突破课堂总结考点一 流程图的执行问题【例1】(1)(2014新课标全国卷改编)执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M_.基础诊断考点突破课堂总结(2)(2014浙江卷改编)若某流程图如图所示，当输入50时，则该程序运行后输出的结果是_基础诊断考
6、点突破课堂总结解析(1)第一次循环：M32，a2，b32，n2；第二次循环：M83，a32，b83，n3；第三次循环：M158，a83，b158，n4，则输出 M158.(2)输入 n50，由于 S0，i1，则：第一次运行 S2011，i112；第二次运行 S2124，i213；第三次运行 S24311，i314；基础诊断考点突破课堂总结第四次运行S211426,i415；第五次运行S22655750，i516，终止循环，故输出i6.规律方法 执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体其次注意控制循环的变量是什么，何时退出循环最后要清楚循环体内的程序是什么，
7、是如何变化的答案(1)158 (2)6基础诊断考点突破课堂总结【训练1】(1)(2014杭州质量检测)某流程图如图所示，若该程序运行后输出的结果不大于37，则输入的整数i的最大值为_基础诊断考点突破课堂总结(2)(2015苏、锡、常、镇四市调研)如图是一个算法流程图，则输出的y的值是_.基础诊断考点突破课堂总结解析(1)经过第一次循环得到S2，n1；经过第二次循环得到S5，n2；经过第三次循环得到S10，n3；经过第四次循环得到S19，n4；经过第五次循环得到S36，n5；经过第六次循环得到S69，n6，输出的结果不大于37，i的最大值为5.(2)逐次 写出 运 行结果 该流程 图 运行 5
8、次，y 的值 分 别 是3,7,15,31,63，所以输出的y63.答案(1)5(2)63基础诊断考点突破课堂总结考点二 流程图的补全问题【例2】阅读如下流程图，如果输出i4，那么空白的判断框中应填入的条件是_基础诊断考点突破课堂总结解析 当i2时，S2215，不满足条件；当i3时，S2328，不满足条件；当i4时，S2419，此时输出i4，所以填S9.答案 S9规律方法 解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化基础诊断考点突破课堂总结【训练2】(2015湖北七市(州)联考)某流程图如图所示，判断框内为“kn”，n为正
9、整数，若输出的S26，则判断框内的n_.基础诊断考点突破课堂总结解析 依题意，执行题中的流程图，进行第一次循环时，k112，S2124；进行第二次循环时，k213，S24311；进行第三次循环时，k314，S211426，因此当输出的S26时，判断框内的n4.答案 4基础诊断考点突破课堂总结考点三 基本算法语句【例3】(2015南京模拟)如图是一个算法的伪代码，则输出的i的值为_基础诊断考点突破课堂总结解析 该算法语句运行4次，所以输出的i5.答案 5规律方法 解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题基础诊断考点突
10、破课堂总结【训练3】(2015南通调研)根据如图所示的伪代码，最后输出的a的值为_解析 该伪代码运行3次，所以输出的a124648.答案 48基础诊断考点突破课堂总结思想方法1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画流程图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构基础诊断考点突破课堂总结易错防范1注意起止框与处理框、判断框与循环框的不同2注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句来编写程序基础诊断考点突破课堂总结4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的；(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.