第三讲 算法(文)(教师版).doc

第三讲 算法和程序框图 【知识要点】 1．算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 2．算法框图又称程序框图，是一种用程序框、流程线及文字说明来表示算法的图形． 通常算法框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来． (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行的处理步骤称为循环体，其结构形式为 (4)算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句、循环语句． (1)一般形式：变量＝表达式 (2)作用：将表达式所代表的值赋给变量． (1)If—Then—Else语句的一般格式为： 其结构如图： (2)If—Then语句的一般格式是： 其结构如图： (1)For语句的一般格式： 其结构如图： (2)Do Loop语句的一般格式： 其结构如图： 设计算法求＋＋＋…＋的值，并画出算法框图． 思维启迪：(1)这是一个累加求和问题，共2 011项相加； (2)设计一个计数变量，一个累加变量，用循环结构实现这一算法． 解　算法如下： 第一步，令S＝0，i＝1； 第二步，若i≤2 011成立，则执行第三步； 否则，输出S，结束算法； 第三步，S＝S＋； 第四步，i＝i＋1，返回第二步． 算法框图： 方法一　　　　　　　　　　　方法二　 　 探究提高　利用循环结构表示算法，第一要确定循环变量和初始条件；第二要确定算法中反复执行的部分，即循环变量；第三要确定循环的终止条件． 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个．第二天早上又将剩下的桃子吃掉一半，又多吃了一个．以后每天早上都吃前一天剩下的一半加一个．到第10天早上想吃时，见只剩一个桃子了．求第一天共摘了多少桃子？ 右面是一个算法的伪代码，试将它补充完整。 (2012·湖南)如果执行如图所示的算法框图，输入x＝－1，n＝3，则输出的数 S＝________. 答案　－4 解析　当n＝3时，i＝3－1＝2，满足i≥0， 故S＝6×(－1)＋2＋1＝－3. 执行i＝i－1后i的值为1，满足i≥0， 故S＝(－3)×(－1)＋1＋1＝5. 再执行i＝i－1后i的值为0，满足i≥0， 故S＝5×(－1)＋0＋1＝－4. 继续执行i＝i－1后i的值为－1，不满足i≥0， 故输出S＝－4. 如图是求x1，x2，…，x10的乘积S的算法框图，图中空白框中应填入的内容为(　　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn 思维启迪：根据已知条件，结合算法框图求解；可以模拟程序运行的过程，一步一步明确程序运行结果，确定应填入的内容． 答案　D 解析　由题意可知，输出的是10个数的乘积，故循环体应为S＝S*xn，所以选D. 探究提高　识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：第一，要明确算法框图中的顺序结构、选择结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题；第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景． 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 如图是统计该6名队员在最近三场比赛中投进的三分球总数的算法框图，则图中判断框应填________，输出的s＝________. 答案　i7(i≤6)　a1＋a2＋…＋a6 解析　由题意可知，算法框图是要统计6名队员投进的三分球的总数，由算法框图的循环逻辑知识可知，判断框应填i7或i≤6，输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1，a2，a3，a4，a5，a6，故输出的s＝a1＋a2＋…＋a6. （2014-2015武汉部分重点中学期中联考）执行如图所示的程序框图，则输出的结果是 A． 5 B． 7 C． 9 D． 11 考点： 程序框图． 分析： 根据框图的流程依次计算运行的结果，直到不满足条件S＜20，计算输出k的值． 解答： 解：由程序框图知：第一次运行S=1+2=3，k=1+2=3； 第二次运行S=1+2+6=9．k=3+2=5； 第三次运行S=1+2+6+10=19，k=5+2=7； 第四次运行S=1+2