程序框图与算法的基本逻辑结构 教学设计.doc

金太阳教育网 1.1.2 程序框图与算法的基本逻辑结构 教学设计一、学习目标： 1、在具体的解决过程中，掌握基本的程序框图的画法，理解程序框图的三种基本逻辑结构-顺序结构、条件结构、循环结构。 2、通过模仿、操作、探索，经历通过设计程序框图表达解决问题的算法的过程。二、复习1、算法的概念：算法是指按照一定规则解决某一类问题的明确和有限的步骤。通常可以改编成计算机程序，让计算机执行并解决问题。2、算法的特点有限性：一个算法应包括有限的操作步骤，能在执行 有限的操作步骤之后结束。确定性：算法的计算规则及相应的计算步骤必须是唯一 确定的 ，既不能含糊其词，也不能有二义性。可行性：算法中的每一个步骤都是可以在有限的时间内 完成的基本操作，并能得到确定的结果 。三、新授课：1、程序框图又称流程图，是一种用规定的图形，指向 线及 文字说明来准确、直观地表示算法的图形。下表列出了几个基本的程序框、流程线及其表示的功能：连接程序框的两部分连接点连接程序框流程线判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明判断框赋值、计算处理框（执行框）表示算法的输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称程序框说明1、使用标准的图形符号。2、 必须熟记各个部分的作用 起止框：表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框：赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框： 判断某一条件是否成立。也就是说在需要做出选择时用。四、示例：判断一个正整数n(n2)是否是质数的算法第一步：给定大于2的整数n. 第二步：令i2. 第三步：用i除n，得到余数r. 判断余数r是否为0，若是则n不是质数，结束算法；否则将i的值增加1，仍用i表示。 第四步：判断i是否大于（n1 ）若是，则n是质数；否则，返回第三步. 求n除以i的余数ri的值增加1，仍用i表示in1或r0？开始 设n是一个大于2的整数r0？n不是质数n是质数输入ni=2否结束否是 是五、知识讲解：（1）顺序结构：由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构。步骤n步骤n+1说明：按照从上到下的顺序，由若干个依次执行的处理步骤组成，例1、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式设计一个计算三角形面积的算法,并画出程序框图表示。解：求面积的算法:第一步：输入三角形三条边a,b,c第一步:计算P第二步:计算S第三步:输出三角形的面积S开始输出S结束输入a,b,c练习1： 设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；第三步：输出圆的面积。开始结束输入半径R计算S=P*R*R输出面积S定义P=3.14（2）条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。满足条件?步骤A步骤B是否满足条件?是否步骤A说明：不要漏掉“是”与“否”例2、任意给定3个正实数,设计一个算法，判断以这3个数为三边边长的三角形是否存在，并画出程序框图。解：判断三角形存在的算法:第一步:输入正实数a,b,c第二步:判断a+bc,b+ca,c+ab是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.图示:a+bc,b+ca,c+ab是否同时成立?不存在这样的三角形开始存在这样的三角形结束输入a,b,c是否例3 设计一个计算1+2+3+ +100的值,并画出程序框图算法分析：第一步：令i=1,S=0第二步：若i100成立,则执行第三步,否则,输出S,结束算法第三步：S=S+i开始结束i=i+1否注意：别忘了写“是”与“否”.第四步：i=i+1，返回第二步i=1S=0i100?S=S+I输出S是练习2 设计一算法，求积:123100，画出流程图思考：该流程图与前面的例3中求和的流程图有何不同？结束输出Sumi=0，Sum=1开始i = i + 1Sum=Sum*ii=100?否是六、见识高考 阅读下边的程序框图，若输入的n是100，则输出的S和T的值依次是：A、2500，2500B、2550，2550C、2500，2550D、2550，2500开始输入nn2?S=0,T=0S=S+nn=n-1T=T+nn=n-1输出S和T结束是否七、小结：1、程序