《算法章末总结.docVIP

第二章章末总结 一、知识结构网络 二、基本要求及重难点 1、基本要求：了解算法的含义，了解算法的思想理解程序框图的三种基本逻辑结构：顺序结构、结构、循环结构理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 本章重点：算法的三种基本逻辑结构即顺序结构、结构和循环结构；输入语句、输出语句、赋值语句、条件语句、循环语句(两种形式)的结构、作用与功能及各种语句的格式要求. 本章难点：用自然语言表示算法和运用程序框图表示算法；用算法的基本思想编写程序解决简单问题.弄清三种基本逻辑结构的区别，把握程序语言中所包含的一些基本语句结构.结构主要用在一些需要依据条件进行判断的算法中.如分段函数的求值，数据的大小关系等问题的算法设计.，已知球的表面积是16π，要求球的体积，写出解决该问题的一个算法. 算法如下： 第一步，s＝16π.第二步，计算R＝. 第三步，计算V＝. 第四步，输出V. 【点拨】给出一个问题，设计算法应该注意： (1)认真分析问题，联系解决此问题的一般数学方法，此问题涉及到的各种情况； (2)将此问题分成若干个步骤； (3)用简练的语句将各步表述出来. 设计一个计算1×3×5×7×9×11×13的算法.图中给出程序的一部分，则在横线上不能填入的数是(　　)A.13 B.13.5 C.14 D.14.5 解：当I＜13成立时，只能运算 1×3×5×7×9×11.故选A. 阅读如右图所示的程序框图，运行相应的程序，输出的f值等于（ ） A．3 B．5 C．7 D．9 (2010陕西)如图是求样本x1，x2，…，x10的平均数的程序框图，则图中空白框中应填入的内容为(　　) A.S＝S＋xnB.S＝S＋C.S＝S＋n D.S＝S＋ 因为此步为求和，显然为S＝S＋xn，故选A. 设计一个求1×2×3×…×10的程序框图. 程序框图如下面的图一或图二. 　　　 　 图一　　　　　　　图二设计一个计算10个数的平均数的算法，并画出程序框图. 算法步骤如下： 第一步，令S＝0. 第二步，令I＝1. 第三步，输入一个数G. 第四步，令S＝S＋G. 第五步，令I＝I＋1. 第六步，若I＞10，转到第七步， 若I≤10，转到第三步. 第七步，令A＝S/10. 第八步，输出A. 据上述算法步骤，程序框图如图. 【点拨】(1)引入变量S作为累加变量，引入I为计数变量，对于这种多个数据的处理问题，可通过循环结构来达到；(2)计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果. 6 S＝1 I＝3 S＝S×I I＝I＋2While I＜　　 S