程序框图
图片预览
文档简介
(共22张PPT)
1.1.2 程序框图与算法的基本逻辑结构
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
结束
是
否
是
否
r=0
输出“n不是质数”
输出“n是质数”
开始
“判断整数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是质数”
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
流程线
连接程序框
连接点
连接程序框图的两部分
开始
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
结束
是
否
是
否
r=0
顺序结构
用程序框图来表示算法，有三种不同的基本逻辑结构：
条件结构
循环结构
输出“n不是质数”
输出“n是质数”
(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.
步骤n
步骤n+1
例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
算法分析:
第二步:计算p的值.
第三步:由公式求出三角形的面积S.
第四步:输出S的值.
第一步：输入三角形三条边的边长a,b,c
开始
输出S
结束
输入a,b,c
练习：
（1）已知直角三角形的两直角边长为a,b,求斜边c的长度，写出算法并画出程序框图。
开始
输入a，b
输出
结束
（1）
(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
满足条件？
步骤A
步骤B
是
否
满足条件？
步骤A
是
否
例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.
算法分析:
第一步:输入3个正实数a,b,c;
第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角形.
程序框图:
开始
输入a,b,c
a+b>c,a+c>b,b+c>a是否
同时成立
是
存在这样的
三角形
不存在这样的
三角形
否
结束
例3：下面是求实数x的绝对值的一个程序框图，对吗？
开始
x<0
是
否
x取-x的值，仍用x表示
输出x
结束
输入x
（2）已知y与x之间的函数关系为:
(当0≤x≤7时)
(当x>7时)
请设计一个求函数值的算法并画出程序框图
算法分析:
第一步:输入x;
第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9.
第三步:输出y.
开始
输入x
0 ≤ x≤7
是
y=1.2x
否
y=1.9x-4.9
输出y
结束
程序框图
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
流程线
连接程序框
连接点
连接程序框图的两部分
(1)顺序结构
步骤n
步骤n+1
(2)条件结构
满足条件？
步骤A
步骤B
是
否
满足条件？
步骤A
是
否
1.1.2 程序框图与算法的基本逻辑结构
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
结束
是
否
是
否
r=0
输出“n不是质数”
输出“n是质数”
开始
“判断整数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是质数”
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
流程线
连接程序框
连接点
连接程序框图的两部分
开始
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
结束
是
否
是
否
r=0
顺序结构
用程序框图来表示算法，有三种不同的基本逻辑结构：
条件结构
循环结构
输出“n不是质数”
输出“n是质数”
(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.
步骤n
步骤n+1
例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.
算法分析:
第二步:计算p的值.
第三步:由公式求出三角形的面积S.
第四步:输出S的值.
第一步：输入三角形三条边的边长a,b,c
开始
输出S
结束
输入a,b,c
练习：
（1）已知直角三角形的两直角边长为a,b,求斜边c的长度，写出算法并画出程序框图。
开始
输入a，b
输出
结束
（1）
(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.
满足条件？
步骤A
步骤B
是
否
满足条件？
步骤A
是
否
例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.
算法分析:
第一步:输入3个正实数a,b,c;
第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角形.
程序框图:
开始
输入a,b,c
a+b>c,a+c>b,b+c>a是否
同时成立
是
存在这样的
三角形
不存在这样的
三角形
否
结束
例3：下面是求实数x的绝对值的一个程序框图，对吗？
开始
x<0
是
否
x取-x的值，仍用x表示
输出x
结束
输入x
（2）已知y与x之间的函数关系为:
(当0≤x≤7时)
(当x>7时)
请设计一个求函数值的算法并画出程序框图
算法分析:
第一步:输入x;
第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9.
第三步:输出y.
开始
输入x
0 ≤ x≤7
是
y=1.2x
否
y=1.9x-4.9
输出y
结束
程序框图
基本的程序框和它们各自表示的功能如下:
图形符号 名称 功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.
判断框
赋值、计算
流程线
连接程序框
连接点
连接程序框图的两部分
(1)顺序结构
步骤n
步骤n+1
(2)条件结构
满足条件？
步骤A
步骤B
是
否
满足条件？
步骤A
是
否