【志鸿优化设计】（湖南专用）2014届高考数学一轮复习 第十二章算法初步、推理与证明、复数12.1算法与程序框图教学案 理.docVIP

第十二章　算法初步、推理与证明、复数 12.1　算法与程序框图 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 1．算法通常是指按照一定规则解决某一类问题的____和____的步骤． 2．程序框图又称________，是一种用______、________及文字说明来表示算法的图形． 流程图常常用来表示一些动态过程，通常会有一个“____”，一个或多个“____”．它可以直观、明确地表示动态过程从开始到结束的全部步骤；流程图一般要按照从____到____，从____到____的顺序来画，并且自顶向下逐步细化；流程图还可以用于描述工业生产的过程，这样的流程图通常称为__________，在工序流程图内，每一个基本单元代表一道工序，流程线则表示两相邻工序之间的衔接关系． 3．结构图一般由构成系统的若干要素和表达各要素之间关系的连线或方向箭头构成，连线通常按照从上到下，从左到右的方向表示要素的____关系或____关系；流程图描述动态过程，结构图刻画系统结构．结构图一般表现为“树”形结构，常见的结构图有__________，__________. 4．顺序结构是由______________________组成的，这是任何一个算法都离不开的基本结构． 5．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为： 6．循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为________．循环结构又分为______________和________________． 其结构形式为： 当型循环结构　　直到型循环结构 1．下列关于算法的说法正确的个数是(　　)． 求解某一类问题的算法是唯一的； 算法必须在有限步操作之后停止； 算法的每一步操作必须是明确的，不能有歧义或模糊； 算法执行后产生确定的结果． A．1 B．2 C．3 D．4 2．如果执行右边的程序框图，输入x＝－12，那么其输出的结果是(　　)． A．9 B．3C． D． 3．(2012广东高考)执行如图所示的程序框图，若输入n的值为6，则输出s的值为(　　)． A．105 B．16C．15 D．1 4．给出如下程序框图，其功能是(　　)． A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 5．某程序框图如图所示，若输入的x的值为，则执行该程序后，输出的y值为__________． 一、算法的基本结构 【例1】 执行如图所示的程序框图，如果输入的N是6，那么输出的p是(　　)． A．120 B．720 C．1 440 D．5 040 方法提炼 1．解决程序框图问题要注意几个常用变量． (1)计数变量：用来记录某个事件发生的次数，如i＝i＋1； (2)累加变量：用来计算数据之和，如s＝s＋i； (3)累乘变量：用来计算数据之积，如p＝p×i. 2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数． 请做演练巩固提升1 二、循环结构设计 【例2－1】执行下图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是__________． 【例2－2】如图是一个程序框图，运行这个程序，则输出的结果为(　　)． A. B. C. D. 方法提炼 1．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：确定循环变量和初始值；确定算法中反复执行的部分，即循环体；确定循环的终止条件． 2．运行程序框图和完善程序框图是高考的热点．解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要运行程序框图，理解程序框图所解决的实际问题；第三，按照题目的要求完成解答，对程序框图的考查常与数列和函数等知识相结合，进一步强化程序框图问题的实际背景． 请做演练巩固提升2,3 三、流程图和结构图 【例3－1】某公司局域网设置如下：由服务器连接经理室、市场部、销售部、客户服务部、系统管理员，与外部连接也是通过服务器，试画出该公司局域网设置结构图． 【例3－2】一个新技术公司研制了一个名片管理系统，其功能结构图如图所示．请根据结构图，说明该系统所具有的功能． 方法提炼 画工序流程图时要仔细考虑各道工序的先后顺序及相互关系、制约程度，最后要考虑哪些工序可以平行进行，哪些工序可以交叉进行．结构图与画流程图一样，首先确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系． 请做演练巩固提升6 加强框图中对逻辑顺序的理解 【典例】 (2012天津高考)阅读下边的程序框图，运行相应的程序，则输出S的值为(