程序框图学案.docVIP

教案标题 教师姓名 于鹏 学生姓名 学科 数学 适用年级 高中三年级 适用范围 全国 教学目标 目标 掌握算法的概念与特点。 掌握程序框与流程线。 掌握程序框图的画法。 掌握算法的基本逻辑结构。 基本逻辑结构的综合应用。 能力 目标 能应用所学的知识解决实际问题。 提高分析问题、解决问题的能力。 情感 态度 价值观 培养学生主动探究知识，合作交流的意识，体验数学中的美， 激发学习兴趣，从而培养学生勤于动脑和动手的良好品质。 知识点 重难点 重点：算法的基本逻辑结构。 难点：基本逻辑结构的综合应用。  算法的概念： 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤． 算法的特点： 确定性：算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的，甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务. 逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续. 有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行. 用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形)． 用框图表示算法步骤的一些常用的图形符号： 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”，不成立时标明“否” 流程线(指向线) 指引流程图的方向 连接点 连接另一页或另一部分的框图 程序框图的三种基本逻辑结构： 顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺序进行(如图9－1)． 图9－1 条件分支结构：依据指定条件选择执行不同指令的控制结构(如图9－2)． 图9－2 循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9－3)． 图9－3 例题讲解 图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所示的是某个函数求值的程序框图，则满足该程序的函数解析式为_____． 图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)；(2)； (3)S＝12－22＋32－42＋…＋992－1002＝－5050． 【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依次读出即可．题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断框．读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一步操作会依条件不同而改变．题(3)含有循环结构，当解决一些有规律的科学计算问题，尤其是累加和累乘时，往往可以利用循环结构来实现算法．循环结构有两种，读包含有循环结构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变化规律来帮助读懂算法的含义． 例3 (1)已知平面上的一点P0(x0，y0)和直线l：Ax＋By＋C＝0，求点P0到直线l的距离d，并画出程序框图． (2)用条件分支结构写“已知三个数a、b、c，找出其中最大数”的算法及框图． (3)写出求的和的算