2013届高考数学一轮复习讲义：第十三章 13.1 算法的含义及流程图.pptVIP

一轮复习讲义 算法的含义及流程图 忆 一 忆 知 识 要 点 机械 流程线 流程线 忆 一 忆 知 识 要 点 忆 一 忆 知 识 要 点 循环体 直到型 当型 算法的意义与设计及顺序 结构的应用 算法的选择结构 算法的循环结构 抓住循环结构中的两个关键点 * * 1．算法通常是指对一类问题的的、统一的求解方法． 2．流程图是由一些图框和组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，表示操作的先后顺序． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为．循环结构又分为和． 其结构形式为 4．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． [难点正本　疑点清源] 1．在数学中，现代意义上“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成的． 2．通俗地说，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法．或者说，算法是解决一个(类)问题的方法和步骤(程序)． 例1　写出求过两点M(－2，－1)、N(2,3)的直线与坐标轴围成面积的一个算法． 由于经过M、N两点的直线已确定，所以它与坐标轴围成的三角形已确定，因此可使用算法的顺序结构，即由两点式写出直线的方程，然后求出直线在两坐标轴上的截距，最后利用三角形面积公式求解． 解　S1　x1←－2，y1←－1，x2←2，y2←3； S2　得出直线方程＝； S3　令x＝0，得y； S4　令y＝0，得x； S5　S←|x||y|； S6　输出S. 算法设计要求是：(1)写出的算法，能解决一类问题，而且能重复使用．(2)使算法尽量简单，步骤尽量少，且明确有效．(3)要保证算法的正确性，能在计算机上执行． f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出流程图． 解　算法如下： S1　x←3. S2　y1←x2－2x－3. S3　x←－5. S4　y2←x2－2x－3. S5　x←5. S6　y3←x2－2x－3. S7　y←y1＋y2＋y3. S8　输出y1，y2，y3，y的值． 该算法对应的流程图如图所示： 例2　已知函数y＝ 写出求该函数的函数值的算法及流程图． 求分段函数值的算法需用选择结构，先写算法，再用条件结构画流程图． 解　算法如下： S1　输入x； S2　如果x0，转S3，如果x＝0，转S4，否则转S5； S3　y←－2x； S4　y←0； S5　y←2x； S6　输出y. 相应的流程图如图所示． 利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作也相应地进行变化，故应逐个分析判断框内的条件． 如果执行如图所示的流程图，输入x＝－2，h＝0.5，那么输出的各个数的和等于________． 　输入x＝－2时，y＝0，执行x＝x＋0.5后x＝－1.5. 当x＝－1.5时，y＝0，执行x＝x＋0.5后x＝－1. 当x＝－1时，y＝0，执行x＝x＋0.5后x＝－0.5. 当x＝－0.5时，y＝0，执行x＝x＋0.5后x＝0. 当x＝0时，y＝0，执行x＝x＋0.5后x＝0.5. 当x＝0.5时，y＝0.5，执行x＝x＋0.5后x＝1. 当x＝1时，y＝1，执行x＝x＋0.5后x＝1.5. 当x＝1.5时，y＝1，执行x＝1.5＋0.5后x＝2. 当x＝2时，y＝1，此时2≥2，因此结束循环． 故输出各数之和为0.5＋1＋1＋1＝3.5. 答案　3.5 例3　设计算法求＋＋＋…＋的值，并画出流程图． (1)这是一个累加求和问题，共2 011项相加； (2)设计一个计数变量，一个累加变量，用循环结构实现这一算法． 解　算法如下： S1　S←0，i←1； S2　如果i≤2 011，则转S3，否则，转S5； S3　S←S＋； S4　i←i＋1，转S2； S5　输出S. 流程图：方法一　当型循环流程图：　方法二　直到型循环流程图： 利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累加变量；第三要注意在哪一步开始循环． (2011·浙江)某流程图如图所示，则该程序运行后输出的k的值是________． 　初始值：k＝2，执行