程序框图学案

数学教案样例1教案标题算法与程序框图教师姓名于鹏学生姓名学科数学适用年级高中三年级适用范围全国教学目标知识目标1.掌握算法的概念与特点。2.掌握程序框与流程线。3.掌握程序框图的画法。4.掌握算法的基本逻辑结构。5.基本逻辑结构的综合应用。能力目标能应用所学的知识解决实际问题。提高分析问题、解决问题的能力。情感态度价值观培养学生主动探究知识，合作交流的意识，体验数学中的美，激发学习兴趣，从而培养学生勤于动脑和动手的良好品质。知识点算法的概念与特点。程序框与流程线。程序框图的画法。算法的基本逻辑结构以及综合应用。重难点重点：算法的基本逻辑结构。难点：基本逻辑结构的综合应用。数学教案样例2数学教案样例3算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．算法的特点：①确定性：算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的，甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行.程序框图与流程线：用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形)．用框图表示算法步骤的一些常用的图形符号：程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”，不成立时标明“否”↓→流程线(指向线)指引流程图的方向连接点连接另一页或另一部分的框图算法的基本逻辑结构：程序框图的三种基本逻辑结构：顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺序进行(如图9－1)．数学教案样例4图9－1条件分支结构：依据指定条件选择执行不同指令的控制结构(如图9－2)．图9－2循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9－3)．图9－3例题讲解例1如图(图9－4)所示，将一系列指令用框图的形式表示，箭头指向下一步的操作．请按照框图回答问题：数学教案样例5图9－4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知：此算法是“求1到50的和”，由此可以算出输出的数．解：(1)此框图表示的算法为：求1＋2＋3＋…＋50的和；(2)易知所求和为1275．【评析】程序框图主要包括三部分：表示相应操作的框，带箭头的流程线和框外必要的说明．读框图时要从这三个方面研究，流程线反映了命令执行的先后顺序，主要看箭头方向，框及内外的文字说明表明了操作内容．常用这种方式考察对算法的理解和应用．例2(1)如图9－5所示的是一个算法的程序框图，已知a1＝3，输出的结果为7，则a2的值为______．图9－5(2)如图9－6所示的是某个函数求值的程序框图，则满足该程序的函数解析式为_____．数学教案样例6图9－6(3)如图9－7所示的是求某个数列和的程序框图，此程序输出的结果为_____．图9－7【分析】这三个小题的重点在于读懂框图．(1)只含有顺序结构，(2)含有条件分支结构，表明函数的定义域为R，当x＜0时，遵从解析式f(x)＝3x－1，否则(即当x≥0时)，遵从解析式f(x)＝2－5x；(3)中有两个循环变量S、I，S是累加变量，I是计数变量；另外还要判断I的奇偶性，以此决定是加还是减．解：(1)112a；(2))0(52)0(13)(xxxxxf；(3)S＝12－22＋32－42＋…＋992－1002＝－5050．【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依次读出即可．题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断框．读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一数学教案样例7步操作会依条件不同而改变．题(3)含有循环结构，当解决一些有规律的科学计算问题，尤其是累加和累乘时，往往可以利用循环结构来实现算法．循环结构有两种，读包含有循环结构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变化规律来帮助读懂算法的含义．例3(1)已知平面上的一点P0(x0，y0)和直线l：Ax＋By＋C＝0，求点P0到直线l的距离d，并画出程序框图．(2)用条件分支结构写“已知三个数a、b、c，找出其中最大数”的算法及框图．(3)写出求n131211的和的算法，画出程序框图，并写出相应程序(选做)．【分析】正确分析“算理”，才能选择恰当的算法结构，有条理的表达算法．(1)在已知点到直线距离公式的前提下，适合用顺序结构表示；(2)涉及比大小，必须用到条件分支结构；(3)中分母有规律的递增，可以引入累加变量S和计数变量i，且S＝S＋1/i是反复进行的，可以用循环结构表示．解：(1)算法及框图为：S1输入x0，y0；A，B，C；S2计算m＝A2＋B2；S3计算n＝Ax0＋By0＋C；S4计算mnd||；S5输出d；(2)算法及框图为：S1输入a，b，c；S2令x＝a；S3若b＞x，则令x＝b；否则，执行S4；S4若c＞x，则令x＝c；否则，执行S5；S5输出x；(3)算法及框图为：数学教案样例8S1输入i＝1，S＝0；S2当i≤n时，,1iSSi＝i＋1；否则执行S3；S3输出S；程序如下；S＝0Fori＝1:1:nS＝S＋1/ii＝i＋1endprint(％io(2)，S)【评析】书写算法时，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用，“算理，，是“算则”的基础，“算则”是“算理”的表现．这三道小题由于算理不同，所蕴含的算法结构也不同．通过实例，模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，可以更好的理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会和理解算法的含义，了解算法语言的基本构成．本例中涉及的“利用公式求点到直线的距离”、“实数排序求最值问题”、“求数列的和或积的问题”，还包括“二分法求函数零点”、“质数的判定”，“求的近似值”等等，都是算法的典型案例，学习时要给予充分的重视．一般算法的表示方法并不唯一．不同的算法语言的书写形式是有差别的．本书所采用的是Scilab语言，学习时要了解赋值语句、输入输出语句、if语句、while和for语句的基本含义及表达方式，能够读懂语句表示的算法过程．例4(1)用辗转相除法计算56和264的最大公约数时，需要做的除法次数是______．(2)用更相减损术求56和98的最大公约数时，操作如下：(98，56)(56，42)(42，14)(28，14)(14，14)，由此可知两数的最大公约数为______．(3)用秦九韶算法求得多项式f(x)＝x6－2x5＋3x3＋4x2－6x＋5当x＝2时函数值为______．解：(1)08216816240164015640564264所以最大公约数为8，需做的除法次数是4；(2)最大公约数为14；(3)33．【评析】书上所涉及的古代基本算法案例包括：更相减损术与辗转相除法、秦九韶算法、数学教案样例9割圆术．辗转相除法与更相减损术都是求最大公约数的方法，辗转相除法又叫欧几里得方法，计算上以除法为主，更相减损术以减法为主，计算次数上，前者相对较少，特别是两个整数相差较大时区别尤其明显；辗转相除法以余数为0结束，更相减损术则以减数与差相等结束．秦九韶算法的特点是把求n次多项式的值转化为求n个一次多项式的值，运算时只有加法和乘法，而且运算的次数比较少，求一个n次多项式的值最多需要进行n次加法、n次乘法．割圆术是由中国古代数学家刘徽提出的，是当时计算圆周率比较先进的算法，“算理”明确，即用圆内接正多边形和外切正多边形逼近圆周率，重点是确定递推关系．例5(09辽宁)某店一个月的收入和支出总共记录了N个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S和月净盈利V．那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A．A＞0，V＝S－TB．A＜0，V＝S－TC．A＞0，V＝S＋TD．A＜0，V＝S＋T【分析】本题要注意三点：ak有正有负；S为总收入，是所有正数的和；T为总支出，是所有非正数的和．答案为C【评析】本题结合实际背景，强调算法的应用价值，是一种比较新的题型，应引起关注．课后作业基础题自测数学教案样例101．任何一个算法都必须有的基本结构是()A．顺序结构B．条件分支结构C．循环结构D．以上三个都要有2．下面给出对程序框图的几种说法：①任何一个程序框图都必须有起止框；②判断框有一个入口，有不止一个出口；③对于一个算法来说，判断框内的条件表达方式是唯一的；其中正确的有()A．0个B．1个C．2个D．3个3．在算法的逻辑结构中，要求进行逻辑判断并根据结果进行不同处理的是哪种结构()A．顺序结构B．条件分支结构和循环结构C．顺序结构和条件分支结构D．顺序结构和循环结构4．算法：S1输入n；S2判断n是否是2；若n＝2，则n满足条件，若n＞2，则执行S3；S3依次从2到n－1检验能否整除n，若都不能整除，则n满足条件；满足上述算法的n是()A．奇数B．偶数C．质数D．合数中档题演练1．阅读下面两个程序框图，框图1输出的结果为______；框图2输出的结果为______．框图1框图22．(08广东)阅读图9－8的程序框图，若输入m＝4，n＝6，则输出a＝______，i＝______．数学教案样例11图9－8图9－93．阅读图9－9的程序框图，若输入的n是100，则输出的变量S和T的值依次是______．解答：难题我破解1、（2008广东）阅读图1的程序框图，若输入4m，6n，则输出a，i．（注：框图中的赋值符号“”也可以写成“”或“:”）考资源网2、（2008山东）执行右边的程序框图，若0.8p，则输出的n．开始1in整除a?是输入mn，结束ami输出ai，图1否1ii开始10nS，Sp?是输入p结束输出n12nSS否1nn图2数学教案样例123、（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）高考资源网A．cxB．xcC．cbD．bc开始输入abc，，xabxxbxc输出x结束是是否否