2012年高三数学一轮复习基础导航︰17.1算法的含义与程序框图.docVIP

17.1算法的含义与程序框图 【考纲要求】 了解算法的含义，了解算法的思想。 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 理解几种基本算法语句（输入语句、输出语句、赋值语句、条件语句、循环语句） 的含义。 【基础知识】 1．算法的含义 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序。 2．算法特点 具有概括性；确切性；有限性；不唯一性；普遍性.具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具体的问题，都可以设计合理的算法去解决. 3．算法的语言 自然语言、程序框图、程序设计语言 4．流程图 流程图又称程序框图，是一种用确定的图形，指向线及文字说明来准确，直观地表示算法的图形. 基本的程序框和它们各自表示的功能： [来源:学,科,网][来源:学科网][来源:Zxxk.Com][来源:学科网]“是”或“Y”；不成立时标明“否”或“N” 5．算法的三种基本逻辑结构和框图表示 6．循环语句的两种类型：当型和直到型 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环。这种循环结构称为当型循环结构。 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.这种循环结构称为直到型循环结构。 两种循环语句的语句结构及框图如下. 说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件。 【典型例题】 例1 写出找出1至1 000内7的倍数的一个算法. 解答：算法1： S1 令A=0;[来源:Zxxk.Com] S1 令k=1; S2 输出k·7的值; S3 将k的值增加1，若k·7的值小于1 000，则返回S2，否则结 束. 算法3： S1 令x=7; S2 输出x的值; S3 将x的值增加7，若没有超过1 000，则返回S2，否则结束. 例2 设计算法求的值，并画出程序框图。 思路解析：（1）这是一个累加求和问题，共99项相加； （2）设计一个计数变量，一个累加变量，用循环结构实现这一算法。 解答：算法如下： 第一步：令S=0， 第二步：若成立，则执行第三步； 否则，输出S，结束算法； 第三步： 第四步：，返回第二步。 程序框图： 方法一：当型循环程序框图： 方法二：直到型循环程序框图： 注：利用循环结构表示算法，一定要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环。 17.1算法的含义与程序框图强化训练[来源:学。科。网]1．下列结构图中要素之间表示从属关系的是(　　) 2．下列框图中不是结构图的是(　　) 3．如图是一个商场某一个时间制订销售计划时的局部结构图，则“计划”受影响的主要要素有(　　) A．1个　　　　　　　　　　B．2个C．3个 D．4个 4．如图所示程序框图运行后输出的结果为(　　) A．36 B．45C．55 D．56 5．如程序框图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则这样的x的值有(　　) ．B．2个C．3个 D．4个 6．如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表(　　) A．26 B．24C．20 D．19 7．在如下程序框图中，输入f0(x)＝cosx，则输出的是________． 8．在如下图所示的程序框图中，当程序被执行后，输出s的结果是________． [来源:学.科.网] 9．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填________，输出的s＝________. 10．据有关人士预测，我国的消费正由生存型消费转向质量型消费，城镇居民消费热点是商品住房、小轿车、新型食品、服务消费和文化消费；农村消费热点是住房、家电，试设计表示消费情况的结构图． [来源:Z_xx_k.Com]11．某市环境保护局信访工作流程如下： (1)法制科受理来访，一般信访填单转办，重大信访报局长批示； (2)及时转送有关部门