四川省岳池县第一中学高中数学 112程序框图与算法的基本逻辑结构顺序结构导学案新人教A版必修3.doc

§112程序框图与算法的基本逻辑结构（1）

顺序结构

学习目标

1理解程序框图的概念

2了解画程序框图的规则

3理解程序框图中的三种逻辑结构

学习重点：流程图的画法。

学习难点：流程图的画法

课前预习案

教材助读:

一复习回顾：了解了算法的概念及处理某些问题的算法后，你觉得用自然语言表述的算法有什么不方便之处？谈谈自己的感想

二认真自学课本P69,完成下列问题：

1算法的概念如何理解？

21＋2＋3＋4＋…＋100＝？如何设计它的算法？你能使它更简洁吗？

引入：从上面例子看，算法步骤是有明确的顺序性的，有些步骤在一定条件下才能执行，有些步骤在一定条件下才能重复执行，用算法步骤写出它们很麻烦，所以我们有必要探究使算法表达得更直观简洁。

课内探究案

一新课导学：

（一）程序框图的定义

（二）程序框图的基本符号及功能

（三）算法的基本逻辑结构

二合作探究:

知识探究（一）：算法的程序框图

问题1:“判断整数n（n2）是否为质数”的算法步骤如何？

第一步，给定一个大于2的整数n；

第二步，

第三步，

第四步，

第五步，

否

是

是

开始

输入

n

i

=

2

求

n

除以

i

的余

数

i

的值增加

1

，仍用

i

表示范区示

开始

i

n

1

或

r=0

？

r=0

？

输出

“n

不是质数

”

结束

否

输出“n“是质数

示

结束

开始

问题2:我们将上述算法用下面的图形表示：

上述表示算法的图形称为算法的程序框图又称，其中的多边形叫做，带方向箭头的线叫做，你能指出程序框图的含义吗？

程序框图是用及来表示算法的图形

问题3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？试分别说明。

图形符号

名称

功能

问题4:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？

知识探究（二）：算法的顺序结构

问题1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：

在顺序结构中可能会用到哪几种程序框和流程线？

问题2:若一个三角形的三条边长分别为，令，

则三角形的面积

你能利用这个公式设计一个计算三角形面积的算法步骤吗？

第一步，输入三角形三条边的边长

第二步，

第三步，

第四步，输出S

问题3:上述算法的程序框图如何表示？

三当堂检测：

下列程序框图表示的算法功能是（）

A计算小于100的奇数的连乘积

B计算从1开始的连续奇数的连乘积

C计算从1开始的连续奇数的连乘积，?当乘积大于100时，计算奇数的个数

D计算成立时的最小值

四课后反思

课后训练案

1利用梯形的面积公式计算上底为，下底为，高为的梯形的面积设计出该问题的算法及程序框图