高中数学必修三教案:1.1.2程序框图与算法的基本逻辑结构

文档属性

名称 高中数学必修三教案:1.1.2程序框图与算法的基本逻辑结构
格式 zip
文件大小 866.5KB
资源类型 教案
版本资源 人教新课标A版
科目 数学
更新时间 2019-09-18 17:19:05

图片预览

文档简介

格一课堂教学方案
课题名称
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 备课人:陈清 二次备课人: