1、章末复习课,网络构建,1.算法,算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题.,核心归纳,2.流程图,流程图是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形. 通常，流程图由图框和流程线组成.一个或几个图框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将框图连接起来.,3.伪代码,伪代码是介于自然语言和计算机语言之间的文字和符号. 自然语言表述的算法和流程图是写伪代码的基础.编写伪代码的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若
2、干个相对独立的小问题，然后，对应每一个小问题或子问题编写出一个功能上相对独立的语句模块来.每个模块各个击破，最后再统一组装，问题便可得到解决.,4.算法在实际生活中的应用,算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.,要点一 流程图的应用,流程图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画流程图之前应先对问题设计出合理有效的算法.然后分析算法
3、的逻辑结构，画出相应的流程图，算法的逻辑结构有三种：顺序结构、选择结构和循环结构. 比如比较两个数的大小、对一组数进行排序筛选等问题都要用到选择结构.在利用循环结构画流程图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件.,【例1】 已知算法如下： S1 使i10； S2 使p0； S3 使ppi； S4 使ii1； S5 若i200，则返回S3；否则，输出p，算法结束.,试画出对应的流程图. 解 流程图如图：,【训练1】 执行如图所示的流程图，若输入n3，则输出T_.,解析 按照流程图的流程写出前n次循环的结果，直到不满足判断框中的条件
4、，输出结果. 初始值：i0，S0，n3. i1，S1，T1； i2，S3，T4； i3，S6，T10； i4，S10，T20， 由于此时43不成立，停止循环，故输出T20. 答案 20,要点二 算法伪代码与流程图,当所要解决的问题较为简单，只需依次进行多个处理就能完成时，绘制算法流程图，通常通过顺序结构来实现，书写算法伪代码也常利用赋值语句和输入、输出语句来表达.在写伪代码时，可根据条件选择“While”语句，“Do”语句，“For”语句.,【例2】 根据下面的算法伪代码，绘制流程图，指出输出的最后结果是什么？并分别将它们改为另一种循环，画出相应流程图.,伪代码：,解 伪代码对应的流程图如图所
5、示，它用的是“While”语句，最终输出的结果是3353993，,利用“For”语句伪代码可以改为：,相应流程图如图所示：,【训练2】 已知伪代码如下：,试画出对应的流程图. 解 相应的流程图如图所示：,要点三 分类讨论思想,在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想.在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如选择结构和循环结构)，这实际上运用了分类讨论的数学思想方法.,【例3】 阅读如图所示的程序，当分别输入x2，x1，x0时，输出的y值分别为_，_，_.,答案 1 1 1,【训练3】 已知流程图如下：,试写出对应的伪代码. 解 伪代码如下：,
