认识流程图(课件精选)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1步:0+1=1; 第(i-1)步的结果+i=第i步的结果
第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10
为了方便有效地表示上述过程,我
们引进一个累加变量S来表示每
一步的计算结果,从而把第i步表
示为
S=S+i
…………
S的初始值为0,i依次取1,2,…,100,
第100步:4950+100=5050.由于i同时记录了循环的次数,所 以i称为计数变量.
3
有限性:一个算法的步骤序列是有限的,必须在有 限操作之后停止,不能是无限的.
确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可.
顺序性与正确性:算法从初始步骤开始,分为若干 明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只 有执行完前一步才能进行下一步,并且每 一步都准确无误,才能完成问题.
不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法.
课件在线
4
例:给出求1+2+3+4+5的一个算法
算法1 按照逐一相加的程序进行.
第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6
第三步 将第二步中的运算结果6与4相加,得到10.
第四步 将第三步中的运算结果10与5相加,得到15.
课件在线
8
流程图:
开始
i=1
S=0
S=S+i
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
S=0
i=i+1
i≤100?
否 输出S
S=S+i 是
课件在结线束
9
一、流程图 1.流程图的概念
讲授新课
流程图:是由一些图框和流程线组成的,其中 图框表示各种操作的类型,图框中的文字和符 号表示操作的内容,流程线表示操作的先后次 序。
课件在线
12
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中,起止框是必不可少的;
(2)输入、输出框:框内填写输入、输出的字 母、符号等;
(3)处理框(执行框):算法中需要的算式、 公 式、对变量进行赋值等要用执行框表示.
(4)判断框:当算法要求在不同的情况下执 行不同的运算时,需要判断框.框内填写判 断条件.
判断框
根据条件决定执行 两条路径中的某一 条,一般画成菱形
开始
S=0 I=1
起止框
处理框
表示赋值或计算, 通常画成矩形
I=I+1
I≤5?
否 输出S
结束 课件在线
S=S+I 是
输入、输出框
表示输入、输出操作, 一般画成平行四边形框
7
例:设计一个计算1+2+3+……+100的值的算法,
算法分析:
各步骤有共同的结构:
图形符号 名称
功能
流程线
连接循环框
终端框 (起止框)
表示一个算法的 起始和结束
输入、 输出框
表示一个算法输 入和输出的信息
处理框 (执行框)
赋值、计算
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或
“Y”,不成立时标明“否”或
课件在线
19
3.四种基本框图的及其功能用法:
(1)起止框:框内填写开始、结束,任何程序框 图中,起止框是必不可少的;
课件在线
5
新课引入
算法可以用自然语言来描述,但为了使算法 的程序或步骤表达得更为直观,我们更经常地用 图形方式来表达它.
例 如 上 一 节 “ 例 1. 求 1+2+3+4+5 的 一个算法”可以用以下形式来表达.
课件在线
6
表示算法的开始或 结束,常用圆角矩 形表示
流程线
表示执行步骤的路 径可用箭头线表示
课件在线
10
2.常见的流程图(ANSI,美国国家标准化协会)
图形符号 名称
功能
流程线
连接循环框
终端框 (起止框)
表示一个算法的 起始和结束
课件在线
11
图形符号
名称 输入、 输出框 处理框 (执行框)
判断框
功能 表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
教育课件笔记
THE PROFESSIONAL EDUCATION TEMPLATE
任课教师
授课时间
课件在线
1
流程图
楚水实验学校高二数学备课组
课件在线
2
知识回顾 算法的概念:
一般而言,对一类问题的机械
的、统一的求解方法称为算法。
广义地说:为了解决某一问题而 采取的方法和步骤,就称之为算法。
课件在线
(2)输入、输出框:框内填写输入、输出的字 母、符号等;
(3)处理框(执行框):算法中需要的算式、 公 式、对变量进行赋值等要用执行框表示.
(4)判断框:当算法要求在不同的情况下执 行不同的运算时,需要判断框.框内填写判 断条件.
课件在线
14
(5)在图形符号内描述的语言要非常简练清楚.
(6)起始框只允许一条流出线,终止框只允许一 条流入线,输入框、输出框、处理框只有一条流 入线和一条流出线,判断框有一条流入线和两条 流出线,但任何时候只有一条流出线起作用.
(7)一个程序框图包括以下几部分:表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明.
种基本的逻辑结构构成的,这三种逻辑结构就是 顺序结构、循环结构、选择结构.以后分别介绍 这三种结构.
课件在线
17
回顾总结
1.流程图的概念 流程图:是由一些图框和流程线组成的,其中 图框表示各种操作的类型,图框中的文字和符 号表示操作的内容,流程线表示操作的先后次 序。
课件在线
18
2.常见的流程图(ANSI,美国国家标准化协会)
课件在线
13
4.画流程图的规则
为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍.
(1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数程序框图符号只有一 个进入点和一个退出点,判断框是具有超过一 个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判 断,而且有且仅有两个结果;另一类是多分支判 断,有几种不同的结果.
课件在线
15
开始 输入n
i=2
求的n余除数以ri i=i+1
否
i≥n或r=0?
是 结1束
开1始
r=0? 是
n不是质数
否
n是质数
结束
课件在线
16
从上面Байду номын сангаас程序框图中,不难看出以下三种不 同的逻辑结构.
输入n i=2
求的n余除数以ri
i=i+1 否
i≥n或r=0?
r=0?
是
n不是质数
否
n是质数
是
尽管不同的算法千差万别,但它们都是由三