2.顺序结构和条件分支结构
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
教师课时教案
备课人授课时间
课题1.1.2程序框图与算法的基本逻辑结构(一)
课标要求1.掌握程序框图的概念;2.会用通用的图形符号表示算法;
3.掌握画程序框图的基本规则,能正确画出程序框图;
教学目标
知识目标
掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三
个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。
技能目标
通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;
学会灵活、正确地画程序框图。
情感态度价值观
通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语
言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序
框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的
必经之路。
重点程序框图的基本概念、基本图形符号和3种基本逻辑结构难点综合运用这些知识正确地画出程序框图。
教学过程及方法
问题与情境及教师活动学生活动
一.导入新课
用自然语言表示的算法步骤有明确的顺序性,但是对于在一
定条件下才会被执行的步骤,以及在一定条件下会被重复执行的
步骤,自然语言的表示就显得困难,而且不直观、不准确.因此,
本节有必要探究使算法表达得更加直观、准确的方法.今天开始学
习程序框图.
二.研探新知
探究(一):程序框图
自学P6,总结以下问题:
(1)什么是程序框图?
(2)说出终端框(起止框)的图形符号与功能.
(3)说出输入、输出框的图形符号与功能.
(4)说出处理框(执行框)的图形符号与功能.
(5)说出判断框的图形符号与功能.
(6)说出流程线的图形符号与功能.
(7)说出连接点的图形符号与功能.
(8)总结几个基本的程序框、流程线和它们表示的功能.
思考1:“判断整数n(n>2)是否为质数”的算法步骤如何?
第一步,给定一个大于2的整数n;
第二步,
第三步,
否
是 是 输入n
i=2
求n 除以i 的余数 i 的值增加1,仍用i 表开始 i>n-1或r=0? r=0?
输出“n 不是质数”
结束 输出“n 是质数” 否
问题与情境及教师活动
学生活动
第四步 第五步,
思考2:我们将上述算法用下面的图形表示:
思考3:在上述程序框图中,有4种程序框,2种流程线,它们分别有
何特定的名称和功能? 试分别说明。
注意:在学习这部分知识的时候,要掌握各个图形的形状、作用及使
用规则,画程序框图的规则如下: (1)使用标准的图形符号。
(2)框图一般按从上到下、从左到右的方向画。
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出
点。判断框具有超过一个退出点的惟一符号。
(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,
而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
(5)在图形符号内描述的语言要非常简练清楚。 探究(二):算法的基本逻辑结构 思考1:在逻辑结构上,“判断整数n (n>2)是否为质数”的程序框图
由几部分组成?
教学过程及方法
问题与情境及教师活动学生活动程序框图包含下面三种逻辑结构可以用如下程序框图表示:
顺序结构条件结构循环结构
探究(三):顺序结构
任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,
由若干个依次执行的步骤组成的逻辑结构,称为顺序结构。
顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框
之间是按从上到下的顺序进行的。
【例3】已知一个三角形三条边的边长分别为a,b,c,利用海伦—秦九
韶公式设计一个计算三角形面积的算法,并画出程序框图表示.
算法分析:这是一个简单的问题,只需先算出p的值,再将它代入分
式,最后输出结果.因此只用顺序结构应能表达出算法.
算法步骤如下:
第一步,输入三角形三条边的边长a,b,c.
第二步,计算p=
2
c
b
a+
+
.
第三步,计算S=)
)(
)(
(c
p
b
p
a
p
p-
-
-.
第四步,输出S.
程序框图如下:
点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是
最简单的逻辑结构,它是任何一个算法都离不开的基本结构.
探究(四):条件结构
在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构
教学过程及方法
问题与情境及教师活动学生活动用程序框图表示条件结构如下.
图1 图2
条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称
为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则
执行A框;不成立,则执行B框.
注:无论条件是否成立,只能执行A、B之一,不可能两个框都执行.
A、B两个框中,可以有一个是空的,即不执行任何操作,如图2.
条件结构的两种形式的区别:一种是在两个“分支”中均包含算法的步骤,符合条件就执行“步骤A”,否则执行“步骤B”;另一种是在一
个“分支”中均包含算法的步骤A,而在另一个“分支”上不包含算法
的任何步骤,符合条件就执行“步骤A”,否则执行这个条件结构后
的步骤
【例4】任意给定3个正实数,设计一个算法,判断以这3个正实数为
三边边长的三角形是否存在,并画出这个算法的程序框图.
算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否
存在,只需验证这3个数中任意两个数的和是否大于第3
个数.这个验证需要用到条件结构.
算法步骤如下:
第一步,输入3个正实数a,b,c.
第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这
样的三角形;否则,不存在这样的三角形.
程序框图如右图: