流程图_1-课件
终端框 (起止框)
表示一个算法的 起始和结束
图形符号
名称 输入、 输出框 处理框 (执行框)
判断框
功能 表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中,起止框是必不可少的;
(2)输入、输出框:框内填写输入、输出的字 母、符号等;
(3)处理框(执行框):算法中需要的算式、 公 式、对变量进行赋值等要用执行框表示.
(4)判断框:当算法要求在不同的情况下执 行不同的运算时,需要判断框.框内填写判 断条件.
4.画流程图的规则
为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍.
流程图
知识回顾 算法的概念:
一般而言,对一类问题的机械
的、统一的求解方法称为算法。
广义地说:为了解决某一问题而 采取的方法和步骤,就称之为算法。
有限性:一个算法的步骤序列是有限的,必须在有 限操作之后停止,不能是无限的.
确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可.
•
16、业余生活要有意义,不要越轨。2021/3/42021/3/4Marc h 4, 2021
•
17、一个人即使已登上顶峰,也仍要 自强不 息。2021/3/42021/3/42021/3/42021/3/4
谢谢观赏
You made my day!
我们,还在路上……
(6)起始框只允许一条流出线,终止框只允许一 条流入线,输入框、输出框、处理框只有一条流 入线和一条流出线,判断框有一条流入线和两条 流出线,但任何时候只有一条流出线起作用.
(7)一个程序框图包括以下几部分:表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明.
•
9、有时候读书是一种巧妙地避开思考 的方法 。2021/3/42021/3/4T hursday, March 04, 2021
(1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数程序框图符号只有一 个进入点和一个退出点,判断框是具有超过一 个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判 断,而且有且仅有两个结果;另一类是多分支判 断,有几种不同的结果.
(5)在图形符号内描述的语言要非常简练清楚.
算法1 按照逐一相加的程序进行.
第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10.
第四步 将第三步中的运算结果10与5相加,得到15.
新课引入
算法可以用自然语言来描述,但为了使算法 的程序或步骤表达得更为直观,我们更经常地用 图形方式来表达它.
表示一个算法的 起始和结束 表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”,不成立时标明“否”或
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中,起止框是必不可少的;
(2)输入、输出框:框内填写输入、输出的字 母、符号等;
•
10、阅读一切好书如同和过去最杰出 的人谈 话。2021/3/42021/3/42021/3/43/4/2021 11:55:25 AM
•
11、越是没有本领的就越加自命不凡 。2021/3/42021/3/42021/3/4M ar-214- Mar-21
•
12、越是无能的人,越喜欢挑剔别人 的错儿 。2021/3/42021/3/42021/3/4T hursday, March 04, 2021
否
i≥n或r=0?
是 结1束
开1始
r=0? 是
n不是质数
否
n是质数
结束
从上面的程序框图中,不难看出以下三种不 同的逻辑结构.
输入n i=2
求的n余除数以ri
i=i+1 否
i≥n或r=0?
r=0?
是
n不是质数
否
n是质数
是
尽管不同的算法千差万别,但它们都是由三
种基本的逻辑结构构成的,这三种逻辑结构就是 顺序结构、循环结构、选择结构.以后分别介绍 这三种结构.
(1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数程序框图符号只有一 个进入点和一个退出点,判断框是具有超过一 个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判 断,而且有且仅有两个结果;另一类是多分支判 断,有几种不同的结果.
(5)在图形符号内描述的语言要非常简练清楚.
回顾总结
1.流程图的概念 流程图:是由一些图框和流程线组成的,其中 图框表示各种操作的类型,图框中的文字和符 号表示操作的内容,流程线表示操作的先后次 序。
2.常见的流程图(ANSI,美国国家标准化协会)
图形符号 名称
功能
流程线
连接循环框
终端框 (起止框)
输入、 输出框 处理框 (执行框)
判断框
顺序性与正确性:算法从初始步骤开始,分为若干 明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只 有执行完前一步才能进行下一步,并且每 一步都准确无误,才能完成问题.
不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法.
例:给出求1+2+3+4+5的一个算法
例 如 上 一 节 “ 例 1. 求 1+2+3+4+5 的 一个算法”可以用以下形式来表达.
表示算法的开始或 结束,常用圆角矩 形表示
流程线
表示执行步骤的路 径可用箭头线表示
判断框
根据条件决定执行 两条路径中的某一 条,一般画成菱形
开始
S=0 I=1
I≤5?
否 输出S
结束
起止框 处理框
表示赋值或计算, 通常画成矩形
I=I+1
S=S+I 是
输入、输出框
表示输入、输出操作, 一般画成平行四边形框
例:设计一个计算1+2+3+……+100的1步:0+1=1; 第(i-1)步的结果+i=第i步的结果
第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10
为了方便有效地表示上述过程,我
i=i+1
i≤100?
否 输出S
S=S+i 是
结束
一、流程图 1.流程图的概念
讲授新课
流程图:是由一些图框和流程线组成的,其中 图框表示各种操作的类型,图框中的文字和符 号表示操作的内容,流程线表示操作的先后次 序。
2.常见的流程图(ANSI,美国国家标准化协会)
图形符号 名称
功能
流程线
连接循环框
(6)起始框只允许一条流出线,终止框只允许一 条流入线,输入框、输出框、处理框只有一条流 入线和一条流出线,判断框有一条流入线和两条 流出线,但任何时候只有一条流出线起作用.
(7)一个程序框图包括以下几部分:表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明.
开始 输入n
i=2
求的n余除数以ri i=i+1
•
13、知人者智,自知者明。胜人者有 力,自 胜者强 。2021/3/42021/3/42021/3/42021/3/43/4/2021
•
14、意志坚强的人能把世界放在手中 像泥块 一样任 意揉捏 。2021年3月4日星期 四2021/3/42021/3/42021/3/4
•
15、最具挑战性的挑战莫过于提升自 我。。2021年3月2021/3/42021/3/42021/3/43/4/2021
(3)处理框(执行框):算法中需要的算式、 公 式、对变量进行赋值等要用执行框表示.
(4)判断框:当算法要求在不同的情况下执 行不同的运算时,需要判断框.框内填写判 断条件.
4.画流程图的规则
为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍.
们引进一个累加变量S来表示每
一步的计算结果,从而把第i步表
示为
S=S+i
…………
S的初始值为0,i依次取1,2,…,100,
第100步:4950+100=5050.由于i同时记录了循环的次数,所 以i称为计数变量.
流程图:
开始
i=1
S=0
S=S+i
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
S=0