§程序框图与算法的基本逻辑结构(一)
———顺序结构
课程标准
理解程序框图的三种基本逻辑结构:顺序、条件分支、循环
教学目标
知识与技能:掌握程序框图的概念,会用通用的图形符号表示算法,掌握画程序框图的基本规则,能正确画出程序框图;
过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
情感、态度与价值观
通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。
重点难点
重点:程序框图的基本概念、基本图形符号和顺序结构
难点:教学综合运用框图知识正确地画出程序框图
复习引入
[教师]:请你写出 “判断整数n(n>2)是否为质数”的算法;
[学生]:写出算法步骤
第一步,给定一个大于2的整数n;
第二步,令i=2;
第三步,用i 除n,得到余数r;
第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;
第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.
知识探究(一)
思考:我们将上述算法用下面的图形表示:
上述表示算法的图形称为算法的程序框图又称程序框图,其中的多边形叫做程序框,带方向箭头的线叫做流程线,你能指出程序框图的含义吗?
用程序框、流程线及文字说明来表示算法的图形.
思考:在上述程序框图中,有4种程序框,2种流程线,它们分别有何特定的名称和功能? 试分别说明。
思考:在逻辑结构上,“判断整数n(n>2)是否为质数”的程序框图由几部分组成?
知识探究(二):算法的顺序结构
思考1:任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个 的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:
在顺序结构中可能会用到哪几种程序框和流程线?
思考2:若一个三角形的三条边长分别为, 令 ,
则三角形的面积 。
你能利用这个公式设计一个计算三角形面积的算法步骤吗?
第一步,输入三角形三条边的边长a,b,c.
第二步,计算
第三步,计算
第四步,输出S.
思考3:上述算法的程序框图如何表示?
方法总结:给出一个问题,设计算法的步骤:
(1)认真分析问题,联系解决此问题的一般数学方法;
(2)综合考虑此类问题中可能涉及的各种情况;
(3)将解决问题的过程划分为若干个步骤;
(4)用简练的语言将各个步骤表示出来.
理论迁移
例 一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,
设计一个计算鸡和兔各有多少只的算法,并画出程序框图表示.
算法分析:
第一步,输入m,n.
第二步,计算鸡的只数
第三步,计算兔的只数y=m-x.
第四步,输出x,y.
课堂小结:顺序结构的程序框图的基本特征:
(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.
(2)各程序框从上到下用流程线依次连接.
(3)处理框按计算机执行顺序沿流程线依次排列
目标检测
1.算法的三种基本结构是
A.顺序结构、条件结构、循环结构
B.顺序结构、流程结构、循环结构
C.顺序结构、分支结构、流程结构
D.流程结构、循环结构、分支结构
2.程序框图中表示判断框的是
A.矩形框 B.菱形框
C.圆形框 D.椭圆形框
3.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( )
A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合
4、图中所示的是一个算法的流程图,已知,输出的,则的值是____________
5、 已知一个三角形的三边边长分别为2、3、4, 设计一个求它的面积算法,画出流程图。
6、某学生五门功课成绩为80、95、78、87、65。写出求平均成绩的算法,画出流程图。
7、已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图。
8、 若输入的a、b、c分别是21、32、75,则输出的a、b、c分别是:
课后作业
巩固本节所学
阅读课本第10页到第15页的内容,并回答下列问题:
下面给出三种不同的基本逻辑结构:
上述框图中分别表示顺序结构、条件结构和循环结构的图号顺序正确的是( )
A.甲、乙、丙 B.甲、丙、乙
C.乙、丙、甲方 D.丙、乙、甲
2.求的值这一问题,用哪种逻辑结构更易于实现算法( )
A.顺序结构 B.条件结构
C. 循环结构 D.三种结构都可以
3.如图是循环结构中的_________循环,你能将它换成另一种循环结构吗?
顺序结构
循环结构
条件结构
终端框(起止框)
输入、输出框
判断框
处理框(执行框)
步骤n
步骤n+1
结束
输出S
输入a,b,c
开始
开始
结束
输出x,y
输入m,n
y= m-x
第8题图
4题图
丙
乙
求n除以i后的余数r
i=i+1
i>n-1或r=0
是
否
i=0
n不是质数
n是质数
是
否
甲
i=1
输入n
P>Q
A
是
否
PAGE
2