格一课堂教学方案
课题名称
1.1.2 程序框图与算法的基本逻辑结构(2)
三维目标
通过设计流程图来表达解决问题的过程。
2. 掌握算法的条件结构和循环结构。
3. 能设计简单的流程图。
重点目标
1通过设计流程图来表达解决问题的过程。
2. 掌握算法的条件结构和循环结构。
3. 能设计简单的流程图。
难点目标
1通过设计流程图来表达解决问题的过程。
2. 掌握算法的条件结构和循环结构。
3. 能设计简单的流程图。
导入示标
1通过设计流程图来表达解决问题的过程。
2. 掌握算法的条件结构和循环结构。
3. 能设计简单的流程图。
目标三导
探究1:条件结构
问题:如何判断某个年份是否为闰年?写出该问题
的算法步骤。这个算法靠单一的顺序结构还能完成吗?
新知1:一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理.因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构.它是根据指定条件选择执行不同指令的控制结构.
思考:条件结构的框图如何画呢?
结论:常见的条件结构可以用程序框图表示为下面两种形式:
探究2:循环结构
问题:北京获得了2008年第29届奥运会的主办权。你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止。你能写出算法步骤,画出算法框图吗?
解:算法为: 投票; 统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,转,否则淘汰得票数最少的城市,转; 宣布主办城市.
上述算法可以用流程图表示为:
新知2:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体。显然,循环结构中一定包含条件结构。
循环结构可细分为两类:
(1)直到型循环结构的特征:在执行了一次循环后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环。框图模型如下:
(2)当型循环结构的特征:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环。框图模型如下:
小结:
以上两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体。
※ 典型例题
例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
例2 设计一个计算1+2+---+100的值的算法,并画出程序框图。(要求用循环结构)
※ 动手试试
练1.设计一个求解一元二次方程的算法,并画出程序框图表示.
三、总结提升
※ 学习小结
1. 在条件结构中,要注意对问题分析全面,特别是在分类中,常会出现由于分类不全或不分类而出现算法步骤不全的情况。
2. 循环结构它主要用在反复做某项工作的问题中。
3.用循环结构画流程图:确定算法中反复执行的部分,确定循环的转向位置和终止条件。
※ 知识拓展
条件结构与循环结构的区别与联系:区别:条件结构通过判断执行分支,只是执行一次;循环结构通过条件判断可以反复执行;联系:循环结构是通过选择结构来实现的,循环结构中一定包含选择结构。
达标检测
1. 算法的三种基本结构是 ( )
A. 顺序结构、模块结构、条件结构
B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构
D. 模块结构、条件结构、循环结构
2.如图给出的是求的值的一个程序框图,其中判断框内应填入的条件是 ( )
A.i>10? B.i<10? C.i>20? D.i<20?
反思总结
1.知识建构
2.能力提高
3.课堂体验
课后练习
章节: 课时: 2 备课人:陈清 二次备课人: