2019-2020学年人教A版必修三 1.1.2 程序框图与算法的基本逻辑结构 教案
2019-2020学年人教A版必修三   1.1.2 程序框图与算法的基本逻辑结构  教案第2页

(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.

(2)椭圆形框:表示程序的开始和结束,称为终端框(起止框).表示开始时只有一个出口;表示结束时只有一个入口.

(3)平行四边形框:表示一个算法输入和输出的信息,又称为输入、输出框,它有一个入口和一个出口.

(4)矩形框:表示计算、赋值等处理操作,又称为处理框(执行框),它有一个入口和一个出口.

(5)菱形框:是用来判断给出的条件是否成立,根据判断结果来决定程序的流向,称为判断框,它有一个入口和两个出口.

(6)流程线:表示程序的流向.

(7)圆圈:连接点.表示相关两框的连接处,圆圈内的数字相同的含义表示相连接在一起.

(8)总结如下表.

图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立,成立时在出口处标明"是"或"Y";不成立时标明"否"或"N" 流程线 连接程序框 连接点 连接程序框图的两部分 (9)很明显,顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.

三种逻辑结构可以用如下程序框图表示:

 

顺序结构 条件结构 循环结构

应用示例

例1 请用程序框图表示前面讲过的"判断整数n(n>2)是否为质数"的算法.

解:程序框图如下: