高中数学人教版必修3课件：1．1算法与程序框图（共43张PPT）

(共43张PPT)

?

第一课时
1.1.1 算法的概念
通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法。
学习目标
问题1
阅读教材P2-3的内容，什么是算法？
算法是指：按照一定规则解决某一类问题的明确和
有限步骤.算法通常可以编写成计算机程序,并让
计算机执行并解决问题.
例
喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶 。其算法如下：
算法1:第一步:洗刷水壶
第二步:烧水
第三步:洗刷茶具
第四步:沏茶
算法2:第一步:洗刷水壶
第二步:烧水，烧水过程中洗茶具
第三步:沏茶
问题2
结合上述三个例子(包括课本P2上的两个
例子)与定义,总结一下算法的基本思想与
特征是什么?
(1)必须可以解决一类问题(一般性)
(2)必须在有限步内完成(有穷性)
(3)每一步的明确性和有效性(确定与可行性)
若指定为数学中的算法,可以再加一个特征:计算机可以解决,如让计算机沏茶是不可能的,而让计算机求解一个二元方程组是可以实现的.
例1
?
?
(1)算法:
?
?
?
?
?
?
(2)算法:
?
?
?
?
?
?
?
(1)算法:
?
?
?
?
?
?
?
“二分法”的基本思想是什么？
(答案见课本P4例2)
算法:
?
?
?
?
?
课堂练习
1.给定一个正实数,设计一个算法求以这个数为半径的圆的面积.
算法:
?
?
?
?
算法:
?
?
?
?
?
?

第二、三、四课时
1.1.2 程序框图与算法的基本逻辑结构
?
学习目标
问题1
?
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
在程序框图中，一个或几个程序框的组合
表示算法中的一个步骤；带有方向箭头的流程
线将程序框图连接起来，表示算法步骤的执行
顺序。
下图列出了几个基本的程序框、流程线和它们表示的功能
图形符号 名 称 功 能











终端框(起止框)
表示一个算法的开始和结束
输入、输出框
表示一个算法的输入和
输出信息
处理框(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立
时,出口处标明“是”或“Y”
不成立时标明“否”或“N”
流程线
连接流程框
连接点
连接程序框图的两部分
开始
?
?
?
?
?
?
?
结束
?
否
是
是
否
?
问题2
?
?
?
?
?
?
是
否
顺序结构
条件结构
图一
图二
?
?
?
否
是
循环结构
图三
知识点1
程序框图的的基本概念
?
?
?
变式
?
顺序结构
(1)顺序结构:是由若干个依次执行的步骤组成.这
是任何算法都离不开的基本结构.(如图一)
?
?
?
程序框图
开始
?
?
?
?
结束
程序框图
开始
?
?
?
结束
?
计算上底长为3，下
底长为7,高为6的梯形的面积,
试设计该问题的算法,并画出程序
框图(点金训练P8例2)
?
变式
?
?
解
?
?
开始
?
?
?
?
结束
?
条件结构
(2)条件结构：在一个算法中，经常会遇到一些条
件的判断，算法的流程根据条件是否成立有不同
的流向.条件结构就是处理这种过程的结构。
常见的条件结构可以用程序框图表示为下面两种
形式:
?
否
是
满足条件?
?
?
否
是
满足条件?
?
?
?
程序框图
开始
?
否
是
?
存在这样的三角形
不存在这样的三角形
结束
?
?
开始
?
?
是
否
是
否
?
?
?
?
?
结束
?
?
?
?
开始
?
结束
?
?
?
?
是
否
?
解
?
循环结构
(3)循环结构：在一些算法 中,经常会出现从某处开始,
按照一定的条件反复执行某些步骤的情况,这就是循环
结构.反复执行的步骤称为循环体.
循环体
否
是
满足条件?

特征:在执行了一次循环
体后,对条件进行判断,如
果条件不满足,就继续执
行循环体,直到条件满足
时终止循环.因此这种循
环称为直到型循环结构.
循环体
否
是
满足条件?

特征:在每次执行循环
体前,对条件进行判断,
如果条件满足时,就执
行循环体,否则终止循
环.因此这种循环称为
当型循环结构.
循环结构中一定包含条件结构，用于确定何时终止执行循环体
?
?
开始
?
?
?
?
结束
?
?
是
否
?
?
开始
?
?
?
?
结束
?
?
是
否
?
开始
?
?
?
?
结束
?
?
是
否
思考
?
?
直到循环算法:
?
?
开始
?
结束
?
是
否
?
?
?
?
?
是
否
?
?
?
解
?
算法步骤:
开始
?
?
?
?
结束
?
是
否
?
?
?
解
开始
?
?
?
结束
?
是
否
?
?