（江西版）2013年高考数学总复习 第十一章11.1 算法与程序框图教案 理 北师大版.docVIP

2013年高考第一轮复习数学北师(江西版)理第十一章11.1　算法与程序框图 考纲要求 1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 知识梳理 1．算法通常是指按照一定的规则来解决某一类问题的程序或步骤，这些程序或步骤必须是______和______的，而且能够在有限步之内完成． 2．算法框图又称________，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形． 任何算法框图都有三种基本结构，它们是____，____和____． 3．顺序结构是由______________________组成的，这是任何一个算法都离不开的基本结构． 4．选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为： 5．循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为________．循环结构又分为______________和________________． 其结构形式为： 直到型循环结构 6．算法的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性． 基础自测 1．下列关于算法的说法正确的个数是(　　)． ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后产生确定的结果． A．1 B．2 C．3 D．4 2．以下是给出的对程序框图的几种说法： ①任何一个程序框图都必须有起止框； ②输入框只能放在开始框后，输出框只能放在结束框前； ③判断框是唯一具有超过一个退出点的符号； ④对于一个程序来说，判断框内的条件表达方法是唯一的． 其中正确说法的个数是(　　)． A．1 B．2 C．3 D．4 3．(2011福建高考，文5)阅读下图所示的程序框图，运行相应的程序，输出的结果是(　　)． A．3 B．11 C．38 D．123 4．下图是求实数x的绝对值的程序框图，则判断框①中可填__________． 5．某程序框图如图所示，若输入的x的值为，则执行该程序后，输出的y值为__________． 思维拓展 1．画程序框图的规则是什么？ 提示：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)终端框(起止框)是任何程序框图不可少的，表明程序开始和结束；(4)除判断框外，其他程序框只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的程序框；(5)在图形符号内描述的语言要非常简练清楚． 2．画程序框图需要注意什么？ 提示：流程线的箭头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等． 一、自然语言表示的算法 【例1】某人有9枚银元，其中有一枚是假银元，略轻一些，你能用天平(无砝码)将假银元找出来吗？请设计一个算法． 方法提炼算法的特点：(1)有限性：一个算法的步骤是有限的，必须在有限步之后停止，不能是无限的．(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当模棱两可．(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题．(4)不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如计算器计算等都要经过有限、事先设计好的步骤加以解决． 请做[针对训练]4 二、顺序结构或条件结构的设计 【例2】函数y＝写出求该函数值的算法，并画出程序框图． 方法提炼1．顺序结构：顺序结构描述的是最简单的算法结构，程序框与程序框之间、语句与语句之间是按从上到下的顺序进行的． 2．条件结构：当需要对研究的对象进行逻辑判断时，要使用条件结构，它是根据指定条件选择执行不同指令的控制结构．利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 请做[针对训练]1 三、循环结构的设计 【例3－1】某程序框图如图所示，则该程序运行后输出的n的值为(　　)． A．2 B．3 C．4 D．10 【例3－2】(2011山东高考，理13)执行下图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是__________． 方法提炼1．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，在画出算法的程序框图之前就应该分析清楚循环结构的三要素：①确定循环