高三数学第一轮复习-第六十七课时算法的含义及流程图.docVIP

第67课时 算法的含义及流程图 【考点概述】 1.了解算法的含义，了解算法的思想; 2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 【重点难点】 通过实例体会算法的思想，了解算法的含义，了解算法的主要特点.能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法. 【知识要点】 1.算法 （1）定义：一般而言，对一类问题的 、 求解方法称为算法。 （2）找到了某种算法是指使用一系列运用规则能在 求解某类问题，其中每条规则必须是 、 。 （3）算法从初始步骤开始，每一个步骤只能有 的后续步骤，从而组成一个步骤序列，序列的终止表示问题得到 或指出问题 。 2.流程图 定义：流程图是由一些 和流程线组成，其中图框表示各种 ，图框中的文字和符号表示 ，流程线表示 。 【基础训练】 1.一个算法如下： 第一步：s取0，i值取为1 第二步：若i不大于12，则执行下一步，否则执行第六步； 第三步:计算s+i,并将结果代替s； 第四步：用i+2的值代替i； 第五步：转去执行第二步； 第六步：输出s。 则运行以上步骤输出的结果为 。 2.如图是计算的值的流程图，其中判断框内应填入的一个条件是 3.如图，该程序运行后输出的结果为 。 4.阅读下列程序框图，该程序输出的结果是 5.甲、乙两人玩游戏，规则如流程图所示，则甲胜的概率为 【例题精选】 例1.如图所示的程序框图（假设函数random(0，1)是产生随机数的函数，它能随机产生区间（0，1）内的任何一个实数）。随着输入N的不断增大，输出的值q会在某个常数p附近摆动并趋于稳定，则常数p的值是 。 例2.执行如图所示的流程图，输出结果为 . 【巩固训练】 1.如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 . 2.如图所示的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是 3.读下面的流程图，若输入的值为-5时，输出的是 4.下面的程序框图的作用是按大小顺序输出两数，则括号处的处理可以是 5.下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输出的结果为 6.求方程ax2+(a+1)x+1=0根的算法流程图如右上图，回答下列问题： （1）写出该问题的算法； （2）本题中给出的流程图解决这个问题正确吗？它表达的是哪一个问题的算法流程图？ （3）根据（1）重新绘制算法流程图； 7.下列流程图最后输出的n的值是 8.如右上图是为计算一表达式而绘制的算法流程图，该表达式可以为 江 苏 省 沙 溪 高 级 中 学 高 三 数 学 复 习 学 案 1