《【创新设计】2015高考数学（苏教文）一轮配套文档：第12篇第1讲 算法的含义及流程图》由会员分享，可在线阅读，更多相关《【创新设计】2015高考数学（苏教文）一轮配套文档：第12篇第1讲 算法的含义及流程图（14页珍藏版）》请在金锄头文库上搜索。
1、第 1 讲 算法的含义及流程图知 识 梳 理1算法与流程图(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成(2)流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序2三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构其结构形式为(3)循环结构是指在算法中，需要重复执行同一操作的结构反复执行的处理步骤称
2、为循环体循环结构又分为当型和直到型循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法其结构形式为3赋值语句、输入语句、输出语句赋值语句用符号“”表示，其一般格式是变量表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给 a，b，输出语句“Print x”表示输出运算结果 x.4算法的选择结构由条件语句来表达，条件语句有两种，一种是 IfThenElse 语句，其格式是5算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为说明：上面“For
3、”和“End for”之间缩进的步骤称为循环体，如果省略“Step 步长”，那么重复循环时，I 每次增加 1.(2)不论循环次数是否确定都可以用下面循环语句来实现当型和直到型两种语句结构当型语句的一般格式是直到型语句的一般格式是辨 析 感 悟1对算法概念的认识(1)任何算法必有条件结构()(2)算法可以无限操作下去()2对程序框图的认识(3)是赋值框，有计算功能()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()(5)(2012江西卷改编)下图是某算法的流程图，则算法运行后输出的结果是 3.()3对算法语句的理解(6)5x 是赋值语句()(7)输入语句可以同时给多个
4、变量赋值()感悟提升三点提醒 一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不能混用，如(3)；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.考点一 基本逻辑结构【例 1】 (1)(2013山东卷改编)执行两次如图 1 所示的流程图，若第一次输入的a 的值为1.2，第二次输入的 a 的值为 1.2，则第一次、第二次输出的 a 的值分别为_图 1 图 2(2)(2013广东卷改编)执行如图 2
5、所示的流程图，若输入 n 的值为 3，则输出 s的值是_解析 (1)执行流程图，第一次输入 a1.20，a0.20，a0.80 且0.81，故输出 a0.8；第二次输入 a1.20 且 1.21，a0.21，故输出a0.2.(2)第 1 次执行循环：s1，i2(23 成立)；第 2 次执行循环：s2，i3(33 成立)；第三次执行循环：s4，i4(43 不成立)，结束循环，故输出的 s4.答案 (1)0.8,0.2 (2)4规律方法 此类问题的一般解法是严格按照流程图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循
6、环体等关键环节【训练 1】 (2013天津卷改编)阅读下边的流程图，运行相应的程序，则输出 n的值为_解析 第 1 次，S1，不满足判断框内的条件；第 2 次，n2，S1，不满足判断框内的条件；第 3 次，n3，S2，不满足判断框内的条件；第 4 次，n4，S2，满足判断框内的条件，结束循环，所以输出的 n4.答案 4考点二 流程图的识别与应用问题【例 2】 (1)(2013新课标全国卷改编)执行如图 1 的流程图，如果输入的N4，那么输出的 S_.图 1 图 21 ；1 ；1 ；1 1213141213 214 3 2121314151213 214 3 215 4 3 2 (2)(2013
7、重庆卷改编)执行如图 2 所示的流程图，如果输出 s3，那么判断框内应填入的条件是_k6；k7；k8；k9解析 (1)由框图知循环情况为：T1，S1，k2；T ，S1 ，k3；T，S1 ，k121212 31212 34；T，S1 ，k54，故输出 S.12 3 41212 312 3 4(2)首次进入循环体，s1log23，k3；第二次进入循环体，s2，k4；依次循环，第六次进入循环体，s3，k8，此时终lg 3lg 2lg 4lg 3止循环，则判断框内填 k7.答案 (1) (2)规律方法 识别、运行流程图和完善流程图的思路(1)要明确流程图的顺序结构、选择结构和循环结构(2)要识别、运行
8、流程图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证【训练 2】 (2013福建卷改编)阅读如图所示的流程图，若输入的 k10，则该算法的功能是_计算数列2n1的前 10 项和；计算数列2n1的前 9 项和；计算数列2n1的前 10 项和；计算数列2n1的前 9 项和解析 由流程图可知：输出 S122229，所以该算法的功能是计算数列2n1的前 10 项的和答案 考点三 基本算法语句【例 3】 (2014南京调研)写出下列伪代码的运行结果(1)图 1 的运行结果为_；(2)图 2 的运行结果为_解析 (1)图 1 的伪代码是先执行 SSi，后执行 ii1S012(i1)20，i
9、的最小值为 7.i1i2(2)图 2 的伪代码是先执行 ii1，后执行 SSi，S012i20.i 的最小值为 6.ii12答案 (1)7 (2)6规律方法 编写伪代码的关键在于搞清问题的算法，特别是算法结构，然后确定采取哪一种算法语句【训练 3】 下面是一个算法的伪代码，如果输入的 x 的值是 20，则输出的 y 的值是_Read x If x 5 Then y10x Else y7.5 x End If Print y解析 x205，执行赋值语句 y7.5x7.520150.答案 1501在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2算法的思想与数学知
10、识的融合会是新高考命题的方向，要注意此方面知识的积累3条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定的两个数的大小等问题都要用到条件语句4循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决遇到需要反复执行的任务时，用循环语句编写伪代码 教你审题 11算法语句的识别与读取【典例】 (2013陕西卷改编)根据如图所示的伪代码，当输入 x 为 60 时，输出y 的值为_审题 一审图：本题是一个含条件语句的伪代码二审过程：实际是一个分段函数求值问题三审结论：要求 y 值，应根据 x 的取值找对应的解析式解析 通过阅读理解知，算法语句是一个分段函数 yf(x)Err
11、or!Error!yf(60)250.6(6050)31.答案 31反思感悟 计算机在执行条件语句时，首先对 If 后的条件进行判断，如果条件符合，就执行 Then 后的语句 1，若条件不符合，对于 IfThenElse 语句就执行 Else 后的语句 2，然后结束这一条件语句对于 IfThen 语句，则直接结束该条件语句【自主体验】为了在运行下面的伪代码后输出 y16，应输入的整数 x 的值是_Read x If x 3 Then yx21 Else y2 End If End If Print y答案 求下列函数当自变量输入值为 x 时的函数值 f(x)，其中 f(x)Error!Erro
12、r!9(2014临沂一模)某流程图如图所示，该算法运行后输出的 k 的值是_解析 第一次循环，S201，k1；第二次循环，S1213，k2；第三次循环，S32311，k3；第四次循环，S11211，k4；第五次循环S11211100 不成立，输出 k4.答案 410(2014枣庄模拟)如图是一个算法的流程图，若输出的结果是31，则判断框中整数 M 的值是_解析 本算法计算的是 S12222A，即S2A11，由 2A1131 得 2A132，解得12A112A4，则 A15 时，条件不成立，所以 M4.答案 4能力提升题组(建议用时：25 分钟)一、填空题1(2014南通调研)根据如图的算法，输
13、出的结果是_S0 For I From 1 to 10 SSI End For Print S End解析 S1231055.10 112答案 552(2014泰州调研)如图，运行伪代码所示的程序，则输出的结果是_a1 b2 I2 While I 6 aab bab II2 End While Print b解析 流程图的执行如下：a112335881321b23258513211334I2224426628当 I8 时，b34，退出循环答案 343(2013辽宁卷)执行如图所示的流程图，若输入 n8，则输出 S_.解析 SS的意义在于对求和1i211i21因为，同时注意 ii2，所以所求的
14、S1i2112(1i11i1)12 .(1113)(1315)(1719)49答案 49第 3 题图 第 4 题图mtOwr4(2013湖北卷)阅读如图所示的流程图，运行相应的算法若输入 m 的值为2，则输出的结果 i_.解析 i1，A2，B1i2，A4，B2i3，A8，B6i4，A16，B24，满足 AB，输出 i4.答案 45(2014淄博二模)执行如图所示的流程图，若输出的结果是 8，则输入的数是_解析 由 ab 得 x2x3，解得 x1.所以当 x1 时，输出 ax2，当 x1 时，输出 bx3.所以当 x1 时，由 ax28，解得 x2.若 x1，由82bx38，得 x2，所以输入的数为 2 或2.2答案 2 或226(2014丽水模拟)依据小区管理条例，小区编制了如图所示的住户每月应缴纳卫生管理费的流程图，并编写了相应的算法已知小张家共有 4 口人，则他家每个月应缴纳的卫生管理费(单位：元)是_解析 当 n4 时，S51.2(43)6.2.答案 6.2
