sect;1.1.2 程序框图与算法基本逻辑结构（第一课时）.doc

§1．1．2 程序框图与算法基本逻辑结构(第一课时) 【教学目标】： 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构——顺序结构、条件结构、循环结构。 掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的算法过程，学习程序框图的画法。 【教学重点】经过模仿、操作、探索，经历通过设计程序框图表达求解算法问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构 【教学难点】 难点是能综合运用这些知识正确地画出程序框图。 【学法与教学用具】： 学法： 要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。图形符号都有各自的使用环境和作用 在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。 教学用具:计算机 【教学过程】 引入： 从1.1.1节算法可以看出,算法步骤有明确的顺序性,而且有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下被重复执行.因此，我们有必要探究使算法表法得更直观、准确的方法。 程序框图基本概念： （1）程序构图的概念 程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地、准确地表示算法的图形。 在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框图连接起来，表示算法步骤的执行。表1-1列出了几个基本的程序框、流程线和它们表示的功能。 表1-1 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束。 输入、输出框 表示一个算法输入和输出的信息。 处理框（执行框） 赋值、计算。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 课堂练习1 下列关于程序框图的理解，正确的有 (　　)． ①任何一个程序框图都必须有起、止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序而言，判断框内的条件是唯一的． A．1个 B．2个 C．3个 D．4个 （2）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，步骤A和 步骤B是依次执行的，只有在执行完步骤A指定的操作后，才能 接着执行步骤B所指定的操作。 例3、已知一个三角形的三边分别为a、b、c，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析： 这是一个很简单的的问题，只需先算出p的值，再将它代入公式，最后输出结果。因此只用顺序结构就能表示出算法。 算法步骤如下： 第一步， 输入三角形三条边的边长 a、b、c 第二步， 计算p＝(a+b+c)/2； 第三步，计算S＝ 第四步，输出 S。 程序框图： 开 始 输入a、b、c p＝(a+b+c)/2 S= 输 出S 结 束 练习2：任意给定一个正实数r，设计一个算法求以这个实数r为半径的圆的面积，并画出程序框图表示. 算法步骤: 第一步，输入圆的半径 r . 第二步，计算S=πr2 第三步，输出S. 程序框图(略) 条件结构 条件结构是指在算法中通过对条件的判断， 根据条件是否成立而选择不同流向的算法结构。 常见的条件结构可以用程序框图表示为下面两种形式 右图所示： 否 否 满足