课题：流程图.doc

课 题：流程图 课时编号：S0302 教学目标：理解程序框图的概念，学会画程序框图的规则 教学重点：构成程序框的图形符号及其作用． 教学难点：构成程序框的图形的分类记忆． 教学过程： 一、 1．算法的概念：算法是解决某个特定问题的一种方法或一个有限过程。 2．算法的描述 （1）自然语言；（2）形式语言；（3）流程图 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 二、数学1．流程图的概念 人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法。 一个流程图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明。 2．构成流程图的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 3．在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： （1）使用标准的图形符号。 （2）框图一般按从上到下、从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。三、例1．你能写出1+2+3+…+ 2 004的算法吗？ 分析：这个问题的答案不惟一，为了寻找满足条件的最小正整数，我们可以这样设计算法： S1 取n等于1； S2 计算； S3 如果的值大于2 004，那么n即为所求；否则让n的值增加1后转到S2重复操作． 为了将设计好的算法清晰肓观地描述出来，通常采用，画流程图的方法来表示 2、例2．若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。 解：应该先两两比较，算法和流程图如下： S1　输入A、B、C； S2　如果A＞B，那么转S3，否则转S4； S3　如果A＞C，那么输出A， 转S5，否则输出C，转S5； S4　如果B＞C，那么输出B， 转S5，否则输出C； S5　结束 四、总结 本节课主要讲述了程序框图的基本知识，包括常用的图形符号功能和画图的基本规则，这些图形语言构成的流程图是我们今后学习的基础，请同学们要熟记图形的功能，并正确区分它们的差异。 苏教版必修3 第一章 算法初步 2007.2 1－2 开始 结束 输入A,B,C AB AC BC Y Y Y N N N 输出C 输出B 输出A