1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

1.1.2程序框图与算法的基本逻辑结构

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

判断一个正整数n是否是质数的算法 自然语言描述 第一步：给定大于2的整数n 第二步:令i=2 第三步:用i除n,得到余数r 第四步:判断r=0是否成立。 若是，则n不是质数结束算法。 否则，将i的值加1,仍用i表示 第五步:判断i>n-1是否成立。 若是，则n是质数，结束算法。

开始 输入n i=2

图形描述

n除以i的余数r i=i+1 否

i>n-1或r=0? 是r=0?

否

是n不是质数 n是质数

结束2

否则返回第三步

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

上述表示算法的图形称为算法的程序框 图又称流程图，其中的多边形叫做程序 框，带方向箭头的线叫做流程线，你能 指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示 算法的图形.

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

(2)构成程序框图的图形符号及其作用

图形符号

名称终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框

功能表示一个算法的起始和结束 表示一个算法输 入和输出的信息 赋值、计算

流程线连结点

判断某一条件是否成立,成 立时在出口处标明“是” 或“Y”,不成立时标明“否” 或“N”. 连接程序框

连接程序框图的两部分4

6

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

一、程序框图

开始输入n i=2

(1)程序框图的概念 程序框图又称流程图， 是一种用规定的程序框、 流程线及文字说明来准确、 直观地表示算法的图形。

n除以i的余数r

i=i+1 否

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数5

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始

一个程序框图包括以下几部分：输入n

①表示相应操作的程序框；i=2

②带箭头的流程线；③程序框外必要的文字说明。n除以i的余数r

i=i+1 否

不同的程序框有不同的含义

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数6

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始输入n i=2

终端框(起止框), 表示一个算法的起始 和结束

n除以i的余数r

i=i+1 否

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数7

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始输入n

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

i=2

n除以i的余数r

i=i+1 否

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数8

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始输入n i=2

处理框(执行框) 赋值、计算

n除以i的余数r

i=i+1 否

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数9

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始输入n i=2

判断框 判断某一条件是否成立，成 立时在出口处标明“是”; 不成立时标明“否”

n除以i的余数r

i=i+1 否

i>n-1或r=0?是 否r=0?

是 n不是质数 n是质数10

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始输入n

流程线

i=2

n除以i的余数r

i=i+1

连接点i>n-1或r=0?是 否r=0?

否

是 n不是质数 n是质数11

结束

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始 输入n i=2 求n除以i的余数r i=i+1 i>n-1或r=0?

起止框 输入框

处理框

否r=0?

判断框 否 流程线

是连接点 输出框

是 n不是质数

n是质数 结束 起止框12

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

程序

框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、 名称 直观的表示算法的图形. 终端框或起止 框 输入、输出框作用

表示算法的 起始和结束 表示算法的输入 和输出的信息

名称

作用

名称

处理框或执行框

作用

赋值、计算

名称

判断框

作用

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

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类，一类判断框是“是”与“否”两 分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练、清楚。 6、如果一个程序框图由于纸面等原因需要分开画，要 在断开处画上连接点，并标出连接的号码，14

1.1.2程序框图的概念(顺序结构)(高中数学人教版必修三)

开始

算 法 的 基 本 逻 辑 结 构

顺序结构

输入n i=2

n除以i的余数r

循环结构i=i+1 否

i>n-1或r= …… 此处隐藏：381字，全部文档内容请下载后查看。喜欢就下载吧 ……