(共25张PPT)
用自然语言表示的算法步骤有明确的顺序性,但对于在一定条件下才会被执行的步骤,以及在一定条件下才会被重复执行的步骤,自然语言的表示就不够直观、准确。因此,我们更常用图形方式来表示。
新课引入
第一章 算法初步
1.1.2程序框图
1.掌握程序框图的概念,会用通用的图形符号表示算法;
2.掌握顺序结构;
3.掌握画程序框图的基本规则,能正确画出程序框图;
4.通过模仿,操作,探索,经历通过设计程序框图解决问题的过程。
重点:程序框图的图形符号、算法的基本逻辑结构及应用。
难点:算法的顺序结构在实际中的应用。
学习目标
阅读教材P6-P10,解决以下问题:
1.什么是程序框图?
2.基本的程序框有几种?
它们表示的功能是什么?
3.程序框图中包含哪几种逻辑结构?
4.什么是顺序结构?
自学学习
时间:5分钟
又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
1.程序框图
成果展示
开始
r=0?
输出“n是质数”
输出“n不是质数”
求n除以i的余数
i=2
输入n
i的值增加1,仍用i表示
i>n-1或r=0?
是
是
结束
否
否
在下面程序框图中
有 种程序框
有 条流程线
它们的名称和功能是?
看图说话
图形符号
名 称
功 能
终端框 (起止框)
输入、输出框
处理框 (执行框)
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
连接程序框,表示算法步骤的执行顺序
连接点
连接程序框图的两部分
(1)使用标准的框图符号;
(2)框图一般按从上到下、从左到右的方向画;
(3)各程序框用流程线连接,表示算法步骤执行的先后顺序;
(4)完整的程序框图必须以 作为开始,以 作为结束;
(5)除判断框外,其他程序框图符号只有一个入口和一个出口。判断框是唯一具有两个出口的程序框;
(6)一种判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果;
(7)一个框图可以没有输入,但必须有输出。
画程序框图注意的问题:
开始
结束
1.下列选项是程序框图中的一部分,其中表示恰当的是
( )
概念辨析
A
2.程序框图包含下面三种逻辑结构:
1.顺序结构
2.条件结构
3.循环结构
成果展示
下面的程序框图包含哪几种逻辑结构?
开始
r=0?
输出“n不是质数”
求n除以i的余数
i=2
输入n
i的值增加1,仍用i表示
i>n-1或r=0?
是
是
结束
否
否
输出“n是质数”
看图说话
1.顺序结构
步骤n
步骤n+1
是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。
类型一 把自然语言描述的算法翻译成程序框图
例1 已知一个算法如下:
第一步,输入x.
第二步,计算y=2x+3.
第三步,计算d= .
第四步,输出d.
把上述算法用程序框图表示.
解 程序框图如图:
跟踪训练1 算法如下,画出程序框图.
第一步,输入a,b,c的值-1,-2,3.
第二步,计算max=.
第三步,输出max.
解 程序框图:
.
例2 已知一个三角形三边的边长分别为a,b,c,利用海伦-秦九韶公式,设计一个计算三角形面积的算法,并画出程序框图.
第一步:输入三角形
三边的边长a,b,c
第二步:计算
第三步:计算
第四步:输出S
算法分析:
类型二 画程序框图
程序框图:
开始
结束
输出s
输入a,b,c
1.已知球的半径为R,设计一个算法,求其表面积和体积.
算法分析:
第一步,输入球的半径R.
第二步,计算S=4πR2.
第三步,计算V= πR3.
第四步,输出S,V.
跟踪训练
1.执行如图所示的程序框图,运行结果是( )
A.8 B.4 C.2 D.3
B
类型三 读懂程序框图
开始
c=7
结束
输出s
a=5
b=6
2.执行下面程序框图运行的结果是 .
3.已知如图所示的程序框图,若输入x=32,则输出y的值为 .?
5
4.如图,若输出的结果是2,则输入的m= .?
100
5.如图所示的程序框图,
若输入的数n是5,则输出的y= ;
若输出的数是30,则输入的n= .
开始
结束
输入正整数n
输出y
y=x2+5
x=2n-1
86
3
6.如图所示的程序框图,已知a1=3,输出的结果是7,则a2的值是( )
A.9 B.10 C.11 D.12
开始
结束
输出b
b=a1+a2
输入a1,a2
C
7.下图的程序框图,最终输出的y1=3,y2=-2,5a+b=?
开始
结束
输出y1,y2
x=2
y1=ax+b
x=-3
y2=ax+b
一、程序框图的概念
二、算法的基本逻辑结构
三、程序框图的优点
课堂小结
作业:
1.△ABC的底边a为4, 底边上的
高h为2,求△ABC的面积S,
试设计该问题的算法和程序框图.
2.完成优化设计相应章节的当堂检测