算法与程序框图教学设计.docxVIP

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

周次

上课时间

月日

课型

新授课

主备人

使用人

课题

程序框图与算法的基本逻辑结构（第2课时）

教学目标

1.会用通用的图形符号表示算法，掌握算法的循环结构；

2.掌握画程序框图的基本规则，能正确画出程序框图.

教学重点

直到型循环结构和当型循环结构

教学难点

两种循环结构的特点和程序框图的相互转化

课前准备

多媒体课件

教学课时

1课时

教学过程：

一、〖知识再现〗

1.基本程序框的图形符号名称和它们的功能是什么？

程序框

名称

功能

起止框

表示一个算法的起始和结束

输入.输出框

表示一个算法输入和输出的信息

处理框

赋值.计算

判断框

判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。

流程线

连接程序框

连接点

连接程序框图的两部分

2.条件结构的两种形式是什么？

二、〖创设情境〗

上节课学习了程序框图的基本知识，包括常用的图形符号.相应的名称和

功能.还学习了算法的顺序结构和条件结构.知道顺序结构是最简单的结构，

也是最基本的结构，条件结构有两种形式，这节课我们继续学习第三种基本

的逻辑结构——循环结构.

三、〖新知探究〗

（3）循环结构

在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某些步

骤的情况，这就是循环结构，反复执行的步骤为循环体，显然，循环结构

中一定包含条件结构，用于确定何时终止执行循环体.

循环结构可以用程序框图表示为：

这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如

果条件不满足，就继续执行循环体，直到条件满足时终止循环.因此，这种

循环结构称为直到型循环结构.除直到型循环结构外，还有当型循环结构，

它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，

执行循环体，否则终止循环.它可以用程序框图表示为：

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

算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，

计数变量的值可以从1到100.

算法步骤如下：

第一步：令，.

第二步：若≤100成立，则执行第三步；否则，输出，结束算法.

第三步：.

第四步：，返回第二步.

程序框图：

上述程序框图用的是当型循环结构，如果用直到型循环结构表示，则程序框图为什么？

（课本15页，图）

思考：如何用自然语言表述图的算法？改进这一算法，表示输出1，1+2，1+2+3，

…，1+2+3+…+（）+的过程.

某工厂2005年的年生产总值为200万元，技术革新后预计以后

每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产

总值超过300万元的最早年份.（参考课本P15）

思考：图是包含直到型循环结构的程序框图，你能画出包含当型循

环结构的程序框图吗？

（三）程序框图的画法

在学习这部分知识的时候，要掌握各个图形的形状.作用及使用规则，画

程序框图的规则如下：

（1）使用标准的图形符号；

（2）框图一般按从上到下.从左到右的方向画；

（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断

框具有超过一个退出点的惟一符号；

（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且

仅有两个结果；另一类是多分支判断，有几种不同的结果；

（5）在图形符号内描述的语言要非常简练清楚．

下面，根据例2的算法步骤，利用三种基本逻辑结构画出程序框图，表示用

“二分法”求方程的近似解的算法.（参考课本17—19页）

从以上过程可以看出，设计一个算法的程序框图通常要经过以下步骤：

第一步：用自然语言表述算法步骤.

第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表

示，得到该步骤的程序框图.

第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到

表示整个算法的程序框图.

练习:画出求的值的程序框图.

四、〖归纳小结〗

本节课主要讲述了程序框图的基本知识，包括常用的图形符号.算法的基本逻

辑结构，算法的基本逻辑结构有三种，即顺序结构.条件结构和循环结构.其中

顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，

所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无

论怎样复杂的逻辑结构，都可以通过这三种结构来表达.

五、〖书面作业〗

课本P20习题A组2.

六、〖板书设计〗

二、算法的基本逻辑结构

二、算法的基本

逻辑结构

（3）循环结构

例6………

例7………

三、程序框图的画法

1、

2、

3、

4、

5、

设计一个算法的程序框图的步骤：

第一步：

第二步：

第三