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] S2 将A不断增加1，每加一次，就将A除以7，若余数为0，则找 到了一个7的倍数，将其输出; S3 反复执行第二步，直到A=1 000结束. 算法2： 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．45 C．55 5．如程序框图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则这样的x的值有 (　　) A．1个 B．2个 C．3个 D．4个 6．如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点B向结点A传递信息，信息可以分开沿不同的路线同时传递，则单位时间内