2013职高对口高考数学专题训练： 算法的含义及流程图.pptVIP

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