北师大版必修三《第二章 算法初步 3 几种基本语句 阅读材料 算法的复杂性》优秀教案设计

北师大版必修三《第二章 算法初步 3 几种基本语句 阅读材料 算法的复杂性》优秀教案设计

教学难点： 难点是能综合运用这些知识正确地画出程序框图。

教学过程

引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。

程序框图基本概念：

（1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（2）构成程序框的图形符号及其作用

程序框 名称 功能

起止框 表示一个算法的起始和结束，是任何流程图不可少的。

输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。

处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。

判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：

1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。

（3）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

顺序结构在程序框图中的体现就是用流程线将程序框自上而

下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B

框是依次执行的，只有在执行完A框指定的操作后，才能接着执

行B框所指定的操作。

例3、已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 (解法见课本)

条件结构：

条件结构是指在算法中通过对条件的判断，

根据条件是否成立而选择不同流向的算法结构。

它的一般形式如右图所示：

注意：