文档介绍：2015年下学期◆高二 数学导学案
.
1 / 46
高 中 数 学 必 修 三 导 与 练
骤在一定条件下才能执行,有些步骤在一定条件下才能重复执行,用算法步骤写出它们很麻烦,所以我们有必要探究使算法表达得更直观、简洁。
二、新课导学
探究1:程序框图的定义
新知1；程序框图又称.
探究2:程序框图的基本符号及功能
问题：说出终端框<起止框>、输入、输出框、处理框<执行框>、判断框、流程线、连接点的图形符号与功能。
新知2：程序框图的基本符号及功能表。
探究3：算法的基本逻辑结构
问题：算法有很清晰的逻辑结构,-2的程序框图,你能说出他含有哪三种逻辑结构吗?
新知3；算法的三种基本逻辑结构：、、．
探究4：顺序结构特征及框图画法
问题：你能说出顺序结构的特点吗？
新知4：顺序结构是的算法结构,之间,是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的基本结构．
步骤n
步骤n+1
顺序结构可以用程序框图表示为：
三、 典型例题
例1 已知一个三角形三条边的边长分别为、、,利用海伦—秦九韶公式设计一个计算三角形面
积的算法,并画出程序框图表示．
课后作业
,则该程序框图所表示的功能是
〔
.
.
, 当乘积大于100时,计算奇数的个数.
.
利用梯形的面积公式计算上底为,下底为,高为的梯形的面积．设计出该问题的算法及程
序框图．
程序框图与算法的基本逻辑结构〔2
学****目标
通过设计流程图来表达解决问题的过程。
2. 掌握算法的条件结构和循环结构。
3. 能设计简单的流程图。
学****过程
一、课前准备
2015年下学期◆高二 数学导学案
.
4 / 46
复****1：回顾程序框图的基本符号及功能表。
复****2：算法的三种基本逻辑结构：___________、______________、 _____________.
复****3：顺序结构的程序框图。
二、新课导学
探究1：条件结构
问题：如何判断某个年份是否为闰年？写出该问题的算法步骤。这个算法靠单一的顺序结构还能完成吗？
新知1：一些简单的算法可以用来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理．因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做．它是根据的控制结构．
思考：条件结构的框图如何画呢？
满足条件？
步骤A
是
否
步骤B
结论:常见的条件结构可以用程序框图表示为下面两种形式：
满足条件？
步骤A
是
否
探究2：循环结构
问题：北京获得了20XX第29届奥运会的主办权。你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗？对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止。你能写出算法步骤,画出算法框图吗？
解：算法为： 投票； 统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,转,否则淘汰得票数最少的城市,转； 宣布主办城市．
上述算法可以用流程图表示为：
新知2：在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是,反复执行的步骤称为。显然,循环结构中一定包含。循环结构可细分为两类：
满足条件？
循环体
是
否
〔1;〔：
满足条件？
循环体
是
否
三、 典型例题
例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图．
例2 设计一个计算1+2+---+100的值的算法,并画出程序框图。<要求用循环结构>
课后作业
1. 算法的三种基本结构是 < >
A. 顺序结构、模块结构、条件结构
B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构
D. 模块结构、条