程序框图+顺序结构

(共16张PPT)
知识回顾及作业讲解
1、算法的概念：
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
2、算法的基本特征：
通用性；确定性；有限性；不唯一性;可行性
3、算法的描述：
自然语言、框图、程序语言
函数 图象
算法 程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
自主学习
自学教材P6-P7
程序框 名称 功能
终端框
（起止框）
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和
输出的信息
处理框
（执行框）
赋值、计算
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或“Y”；
不成立时标明“否”或“N”.
连接点
连接程序框图的两部分
流程线
连接程序框
(1)使用标准的框图符号.
(2)框图一般按从上到下、从左到右的方向画.
(3) 任意两个程序框之间都存在流程线.
(4)在程序框图中,除起止框外,任意一个程序框都只有
一条流程线“流进”,输入、输出框、处理框都只有一
条流程线“流出”,判断框一定有两条流程线“流出”.
画流程图的规则
“判断整数n(n>2)是否为质数”的算法
第一步：给定大于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
是质数
否
顺序结构
循环结构
条件结构
顺序结构
由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.
步骤n
步骤n＋1
合作学习
语言
第二步：计算
第三步：计算
第四步：输出三角形的面积S
框 图
开始
输出S
结束
第一步：输入 的值
输入
例1.已知一个三角形的三边边长分别为 利用海伦-
秦九韶公式,( , ),设计一个算法,求出它的面积,并画出算法的程序框图.
1、下面关于程序框图的说法，正确的是有（ ）
①程序框图只有一个起点②程序框图中的每一个部分都应有一条从入口到出口的路径通过它③程序框图中的循环可是无限的循环
A①②③ B②③ C①③ D①②
2、在算法的基本逻辑结构中，哪种是最简单的算法结构（ ）
A 条件结构 B 循环结构 C 递归结构 D 顺序结构
D
D
课堂练习
3、下列说法不正确的是（ ）
A 顺序结构是由若干个执行的步骤组成，每一个算法都离不
开顺序结构。
B 循环结构是在一些算法中从某处开始，按照一定条件，反
复执行某些步骤，故循环结构中一定包含条件结构。
C 循环结构中不一定包含条件结构。
D 用程序框图表示算法，使之更加直观形象，容易理解。
4、算法中通常需要三种不同的执行流程模式，下面说法正确的是（ ）
A 一个算法只能包含一种模式
B 一个算法最多包含一种模式
C 一个算法可以包含三种模式中的任意组合
D 一个算法必须包含三种模式
C
C
5、 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个题目:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何.” 请您设计一个这类问题的通用算法.并画出算法的程序框图.
设有x只鸡,y只兔.则
解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下：
解方程组,得
第一步:输入总头
数H,总脚数F
第二步：计算鸡的
个数x=(4H-F)/2
第三步:计算兔的
个数y=(F-2H)/2
第四步:输出x,y
开始
输出x,y
结束
x=(4H-F)/2
y=(F-2H)/2
输入H和F
解：算 法
程序框图
课堂小结
1、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。
2、任何一个算法都是由三种基本逻辑结构组成的，它们是顺序结构、条件结构、循环结构
作业:
1、自学 P10—P20
2、学法大视野第二课