高中数学初算法与图框.docVIP

算法初步与框图 一、知识网络 算法初步算法与程序框图 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 二、考纲要求 1.程序框图 　　（1）了解算法的含义，了解算法的思想. 　　（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 第一节 算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 例2.上图左程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算成立时的最小值 例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y(元). 分析:先写出与之间的函数关系式，有，再利用条件结构画程序框图． 解：?算法步骤如下:? 第一步，输入购买的张数, 第二步，判断是否小于5，若是，计算； ??????否则，判断是否小于10，若是，计算；否则，计算. 第三步，输出. 程序框图如下: 例4.画出求的值的程序框图. 解:程序框图如下: (1)当型循环????????????????????????(2)直到型循环 变式训练画出求的值的程序框图. 解：程序框图如下: ※基础自测 一、选择题 1．下列说法正确的是（ ） A．算法就是某个问题的解题过程； B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同结果不同； D．算法执行步骤的次数不可以很大，否则无法实施． 2、如下左图所示的程序框图中，则第3个输出的数是( ) A．1 B. C.2 D. 开始结束是否输出 开始 结束 是 否 输出 开始 结束 是 否 输出 开始 结束 是 否 输出 输入 3．如上右图，给出的是求的值的一个程序框图， 其中判断框内应填入的条件是 （ ） A.i10? B.i10? C.i20? D.i20? (2007年高考山东卷)阅读右边的程序框图，若输入的是100， 则输出的变量和的值依次是（ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 二、填空题 6．（2008年高考山东卷）执行右边的程序框图，若p=0.8,则输出的n=________.. 7.（2008年江苏卷）某地区为了解岁的老人的日平均睡眠时间（单位：），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表： 在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为 ▲ 序号 分组（睡眠时间） 组中值（） 频数（人数） 频率（） 1 6 2 10 3 20 4 10 5 4 开始S=0 开始 S=0 输入Gi，Fi i=1 S= S＋Gi·Fi i≥5？ i= i＋1 N Y 输出S 结束 8.如果执行右面的程序框图，那么输出的 三、解答题 9．请阅读下面程序框图，说明此程序的功能 10．已知函数，请画出程序框图，要求输入自变量的值， 输出函数值. 11．画出一个计算的程序框图. 11解：程序框图如下 ???? 算法初步练习题 一、选择题： 1．(09天津文)阅读下面的程序框图，则输出的 A． B． C． D． 2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A．