算法与程序框图

第4讲算法与程序框图[最新考纲]1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．3．了解程序框图，了解工序流程图(即统筹图)．4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.知

识

梳

理1．算法通常是指按照一定规则解决某一类问题的

和

的步骤．2．程序框图又称

，是一种用

、

及

来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；

带方向箭头，按照算法步骤的执行顺序将

连接起来．明确有限流程图程序框流程线文字说明流程线程序框3．三种基本逻辑结构 (1)顺序结构是由

组成的，这是任何一个算法都离不开的基本结构．

其结构形式为若干个依次执行的步骤(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．其结构形式为循环体4.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输出语句PRINT“提示内容”；表达式赋值语句变量＝表达式输入信息输出常量、变量的值和系统信息将表达式所代表的值赋给变量5.条件语句 (1)程序框图中的

与条件语句相对应． (2)条件语句的格式．条件结构6．循环语句 (1)程序框图中的

与循环语句相对应． (2)循环语句的格式．循环结构1．对算法概念的认识 (1)任何算法必有条件结构． (×) (2)算法可以无限操作下去． (×)2．对程序框图的认识 (3)▱是赋值框，有计算功能． (×) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止． (×)辨

析

感

悟 (5)(2013·广东卷改编)执行如图所示的程序框图，若输入n的值为4，则输出S的值为7. (√)3．对算法语句的理解 (6)5＝x是赋值语句． (×) (7)输入语句可以同时给多个变量赋值． (√)[感悟·提升] 三点提醒一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断； 二是注意输入框、处理框、判断框的功能，不可混用，如(3)； 三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．考点一基本逻辑结构 A．a＝4 B．a＝5 C．a＝6 D．a＝7(2)(2013·山东卷)执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．答案(1)A

(2)3规律方法

此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节．【训练1】

(2013·天津卷)阅读下边的程序框图，运行相应的程序，则输出n的值为 (

). A．7 B．6 C．5 D．4解析第1次，S＝－1，不满足判断框内的条件；第2次，n＝2，S＝1，不满足判断框内的条件；第3次，n＝3，S＝－2，不满足判断框内的条件；第4次，n＝4，S＝2，满足判断框内的条件，结束循环，所以输出的n＝4.答案D考点二程序框图的识别与应用问题【例2】(1)(2013·新课标全国Ⅱ卷)执行如图1的程序框图，如果输入的N＝4，那么输出的S＝ (

)．

图1图2(2)(2013·重庆卷)执行如图2所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是 (

)．A．k≤6? B．k≤7?C．k≤8? D．k≤9?答案(1)B

(2)B规律方法

识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．【训练2】

(2013·福建卷)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是 (

)． A．计算数列{2n－1}的前10项和 B．计算数列{2n－1}的前9项和 C．计算数列{2n－1}的前10项和 D．计算数列{2n－1}的前9项和解析由程序框图可知：输出S＝1＋2＋22＋…＋29，所以该算法的功能是计算数列{2n－1}的前10项的和．答案A考点三基本算法语句【例3】(1)(2013·陕西卷)根据图1算法语句，当输入x为60时，输出y的值为 (

)．

图1图2A．25 B．30C．31 D．61(2)根据图2的程序写出相应的算法功能为________．答案(1)C

(2)求和：12＋32＋52＋…＋9992规律方法

输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式的要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句．【训练3】(1)请写出图1运算输出的结果为________．图1(2)为了在运行图2的程序之后得到结果y＝16，则键盘输入的x应该是________．图2解析(1)语句c＝a＋b是将a，b的和赋值给c，故c＝2＋3＝5；语句b＝a＋c－b是将a＋c－b的值赋值给b.故b＝2＋5－3＝4.输出的结果为：2,4,5.答案(1)2,4,5

(2)±51．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．易错辨析12——弄错循环次数致误【典例】

(2013·湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果i＝________.[答案]

5[易错警示]

循环条件弄错，多计一次或者少计一次而得到错误结果．[防范措施]

(1)解决程序框图问题要注意的三个常用变量①计数变量：用来记录某个事件发生的次数，如i＝i＋1.②累加变量：用来计算数据之和，如S＝S＋i；③累乘变量：用来计算数据之积，如p＝p×i.(2)使用循环结构寻数时，要明确数字的结构特征，决定循环的终止条