必修三算法与程序框图(教案).docx

算法与程序框图

教学目标：明确算法的含义，生疏算法的三种根本构造。教学重点：算法的根本学问与算法对应的程序框图的设计.

教学难点：与算法对应的程序框图的设计及算法程序的编写.教学过程：

算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必需是明确和有效的，而且能够在有限步之内完成.

程序框名称功能表示一个算法的起始和完毕，是任何算法起止框程序框图不行缺少的。表示一个算法输入和输出的信息，可用在输入、输出框

程序框

名称

功能

表示一个算法的起始和完毕，是任何算法

起止框

程序框图不行缺少的。

表示一个算法输入和输出的信息，可用在

输入、输出框

算法中任何需要输入、输出的位置。

赋值、计算。算法中处理数据需要的算式、

处理框

公式等，它们分别写在不同的用以处理数

据的处理框内。

推断某一条件是否成立，成立时在出口处

推断框

标明“是”或“Y”；不成立时在出口处标

明则标明“否”或“N”。

流程线

算法进展的前进方向以及先后挨次

循环框

用来表达算法中重复操作以及运算

连结点

连接另一页或另一局部的框图

注释框

帮助编者或阅读者理解框图

标准流程图的表示：

①使用标准的框图符号；

②框图一般按从上到下、从左到右的方向画，流程线要标准；

③除推断框外，大多数框图符号只有一个进入点和一个退出点.

④在图形符号内描述的语言要格外简练、清楚.4、算法的三种根本规律构造：

课本中例题的讲解得出三种根本规律构造：挨次构造、条件构造、循环构造

挨次构造：挨次构造描述的是是最简洁的算法构造，语句与语句之间，框与框之间是按从上到下的挨次进展的。

例1：一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，

并画出算法的程序框图。

算法分析：这是一个简洁的问题，只需先算出p的值，再将它代入公式，最终输出结果，只用挨次构造就能够表达出算法。

解：程序框图：

开头

开头

p=(2+3+4)/22

s=√p(p-2)(p-3)(p-4)

输出s

完毕

点评：挨次构造是由假设干个依次执行的步骤组成的，是任何一个算法都离不开的根本构造。

条件构造：依据条件选择执行不同指令的掌握构造。

例2：任意给定3个正实数，设计一个算法，推断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。

算法分析：推断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件构造。

程序框图：

开头

开头

输入

输入a,b,c

a+bc,a+cb,b+ca是

否同时成立？

否

是

存在这样的三角形

不存在这样的三角形

完毕

循环构造：在一些算法中，常常会消灭从某处开头，依据肯定条件，反复执行某一处理步骤的状况，这就是循环构造，反复执行的处理步骤为循环体，明显，循环构造中肯定包含条件构造。

循环构造分为两类：

一类是当型循环构造，如图〔1〕所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再推断条件P是否成立，假设仍旧成立，再执行A框，如此反复

1

执行A框，直到某一次条件P不成立为止，此时不再执行A框，从b离开循环构造。

1

另一类是直到型循环构造，如图〔2所示，它的功能是先执行，然后推断给定的

条件P是否成立，假设P仍旧不成立，则连续执行A框，直到某一次给定的条件P成立为

2 2 2

AP？1不成立止，此时不再执行

A

P？

1

不成立

A

P？ 不成立

2

成立

b b

当型循环构造 直到型循环构造两种循环构造有什么差异？

当型：先推断后执行

先推断指定的条件是否为真，假设条件为真，执行循环条件，条件为假时退出循环。直到型;先执行后推断

先执行循环体，然后再检查条件是否成立，假设不成立就重复执行循环体，直到条件

成立退出循环。留意：

对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应当是算法.算法具有概括性、抽象性、正确性等特点，要通过具体问题的过程和步骤的分析去体会算法的思想，了解算法的含义.

在学习程序框图时要把握各程序框的作用，准确应用三种根本规律构造，即挨次构造、条件分支构造、循环构造来画程序框图，准确表达算法.画程序框图是用根本语句来编程的前提.

例3：设计一个计算1+2+…+100的值的算法，并画出程序框图。

算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从1到100。

解：程序框图：

开头

开头

i=1

Sum=0

i=i+1

Sum=sum+i

i≤100？

否

是

输出sum

完毕

课堂练习：