程序框图 学案.doc

算法与程序框图教师姓名于鹏学生姓名学科数学适用年级高中三年级适用范围全国教学目标知识目标掌握算法的概念与特点。掌握程序框与流程线。掌握程序框图的画法。掌握算法的基本逻辑结构。基本逻辑结构的综合应用。能力目标能应用所学的知识解决实际问题。提高分析问题、解决问题的能力。情感态度价值观培养学生主动探究知识,合作交流的意识,体验数学中的美,激发学****兴趣,从而培养学生勤于动脑和动手的良好品质。知识点算法的概念与特点。程序框与流程线。程序框图的画法。算法的基本逻辑结构以及综合应用。重难点重点:算法的基本逻辑结构。难点:基本逻辑结构的综合应用。算法的概念:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,“算法”:确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏”:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,:用一些通用的符号构成一张图来表示算法,这种图称为程序框图(程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形).用框图表示算法步骤的一些常用的图形符号:程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”↓→流程线(指向线)指引流程图的方向连接点连接另一页或另一部分的框图算法的基本逻辑结构:程序框图的三种基本逻辑结构:顺序结构:描述的是最简单的算法结构,语句与语句之间、框与框之间按从上到下的顺序进行(如图9-1).图9-1条件分支结构:依据指定条件选择执行不同指令的控制结构(如图9-2).图9-2循环结构:根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9-3).图9-3例题讲解例1如图(图9-4)所示,将一系列指令用框图的形式表示,:图9-4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知:此算法是“求1到50的和”,:(1)此框图表示的算法为:求1+2+3+…+50的和;(2)易知所求和为1275.【评析】程序框图主要包括三部分:表示相应操作的框,,流程线反映了命令执行的先后顺序,主要看箭头方向,(1)如图9-5所示的是一个算法的程序框图,已知a1=3,输出的结果为7,-5(2)如图9-6所示的是某个函数求值的程序框图,-6(3)如图9-7所示的是求某个数列和的程序框图,-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)含有循环结构,当解决一些有规律的科学计算问题,尤其是累加和累乘时,,读包含有循环结构的框图时,除关注判断框内外的说明外,一般要从开始依顺序做几次循环,(1)已知平面上的一点P0(x0,y0)和直线l:Ax+By+C=0,求点P0到直线l的距离d,并画出程序框图.(2)用条件分支结构写“已知三个数a、b、c,找出其中最大数”的算法及框图.(3)写出求的和的算法,画出程序框图,并写出相应程序(选做).【分析】正确分析“算理”