§2。2
算法的基本结构及设计
第三课时
§2..2。1
顺序结构与选择结构
一、教学目标:1.知识与技能:(1)理解流程图的顺序结构和选择结构。(2)能用文字语言表示算法,并能将算法用顺序结构和选择结构表示简单的流程图。2.过程与方法:学生通过模仿、操作、探索、经历设计流程图表达解决问题的过程,理解流程图的结构。3情感、态度与价值观:学生通过动手作图,.用自然语言表示算法,用图表示算法。进一步体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力。
二、教学重点、难点:重点:算法的顺序结构与选择结构。难点:用含有选择结构的流程图表示算法。
三、学法与教法
:学法:学生通过动手作图,.用自然语言表示算法,用图表示算法,体会到用流程图表示算法,简洁、清晰、直观、便于检查,经历设计流程图表达解决问题的过程。进而学习顺序结构和选择结构表示简单的流程图。教法:探究讨论法。
四、教学过程
(一)、问题引入
揭示课题
例1
尺规作图,确定线段的一个
5等分点。
要求:同桌一人作图,一人写算法,并请学生说出答案。
提问:用文字语言写出算法有何感受?
引导学生体验到:显得冗长,不方便、不简洁。
教师说明:为了使算法的表述简洁、清晰、直观、便于检查,
我们今天学习用一些通用图型符号构成一张图
即流程图表示算法。
本节要学习的是顺序结构与选择结构。
右图即是同流程图表示的算法。
(二)、观察类比
理解课题
1、
投影介绍流程图的符号、名称及功能说明。
符号
符号名称
功能说明终端框
算法开始与结束处理框
算法的各种处理操作判断框
算法的各种转移输入输出框
输入输出操作
指向线
指向另一操作
(1)起止框图:
起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框。
(2)输入、输出框:
表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。图1-1中有三个输入、输出框。第一个出现在开始后的第一步,它的作用是输入未知数的系数a11,a12,a21,a22和常数项b1,b2,通过这一步,就可以把给定的数值写在输入框内,它实际上是把未知数的系数和常数项的值通知给了计算机,另外两个是输出框,它们分别位于由判断分出的两个分支中,它们表示最后给出的运算结果,左边分支中的输出分框负责输出D≠0时未知数x1,x2的值,右边分支中的输出框负责输出D=0时的结果,即输出无法求解信息。
(3)处理框:
它是采用来赋值、执行计算语句、传送运算结果的图形符号。图1-1中出现了两个处理框。第一个处理框的作用是计算D=a11a22-a21a12的值,第二个处理框的作用是计算x1=(b1a22-b2a12)/D,x2=(b2a11-b1a21)/D的值。
(4)判断框:
判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支,在图1-1中,通过判断框对D的值进行判断,若判断框中的式子是D=0,则说明D=0时由标有“是”的分支处理数据;若D≠0,则由标有“否”的分支处理数据。例如,我们要打印x的绝对值,可以设计如下框图。
开始
输入x
是
x≥0?
否
打印x
-打印x
结束
从图中可以看到由判断框分出两个分支,构成一个选择性结构,其中选择的标准是“x≥0”,若符合这个条件,则按照“是”分支继续往下执行;若不符合这个条件,则按照“否”分支继续往下执行,这样的话,打印出的结果总是x
的绝对值。
在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:(1)使用标准的图形符号。(2)框图一般按从上到下、从左到右的方向画。(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。(5)在图形符号内描述的语言要非常简练清楚。
2、讲授顺序结构及选择结构的概念及流程图
(1)顺序结构依照步骤依次执行的一个算法流程图:
(2)选择结构对条件进行判断来决定后面步骤的结构流程图:
顺序结构:由若干个依次执行的处理步骤组成
的逻辑结构。这是任何一个程序都离不开的
基本结构。
(三)、理解应用
例1:已知x=4,y=2,画出计算w=3x+4y的值的流程图。
解:程序框如下图所示:
开始
输入4,2
4和2分别是x和y的值
w=3×4+4×2
输出w
结束
小结:此图的输入框旁边加了一个注释框
,它的作用是对框中的数据或内容进行说明,它可以出现在任何位置。
例2:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的流程图。
算法分析:这是一个简单的问题,只需先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。
流程图:
例3:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的流程图。
算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。
流程图:
a+b>c
,
a+c>b,
b+c>a是
否
否同时成立?
是
(四)归纳小结,巩固课题
1.顺序结构和选择结构的模式是怎样的?2.怎样用流程图表示算法。
(五)练习:P90
2
(六)作业:P90
1
五、教后反思: