当前位置:首页 >> 高中教育 >> 2012高考数学一轮复习:1.1.1《算法的概念》课件(人教A版必修3)

2012高考数学一轮复习:1.1.1《算法的概念》课件(人教A版必修3)


算法与程序框图

趣味益智游戏
一人带着一只狼、一只羊和一箱蔬菜要过河,但只 有一条小船.乘船时,每次只能带狼、羊和蔬菜中的一 种.当有人在场时,狼、羊、蔬菜都相安无事.一旦人 不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、 羊和蔬菜带过河.

过河游戏

如何发电子邮件?
假如你的朋友不

会发电 子邮件, 你能教会他吗? 发邮件的方法很多 , 下面就是一种操作步骤 :

第二步

点 击“ 写 信 ” ;

第三步
第四步
第五步

输入收件人地址 ;
输入主题 ;
输入信件内容 ;

第六步

点击“发送”.

我们做任何一件事都是在一定条件下按某 , 种顺 序执行的一系列操作 .解决数学问题也常常如 , 此 例如用加减消元法解二 元一次方程组时就可以 , 程, 也是按一定程序操作的 .

按照某一程序进行操作用配方法解一元二次方 ;

一般地,对于一类问题的机械式地、统一 地、按部就班地求解过程称为算法(algorithm) 它是解决某一问题的程序或步骤. 所谓 “算法”就是解题方法的精确描述. 从更广义的角度来看,并不是只有“计算”的 问题才有算法,日常生活中处处都有.如乐谱是 乐队演奏的算法,菜谱是做菜肴的算法,珠算口 诀是使用算盘的算法. 按照这样的理解,我们可以设计出很多具 体数学问题的算法.下面看几个例子:

做 请你写出解下面二元一次方程组的详细过程. 一 ? x ? 2 y ? ?1 ① 做 ?

解:
第二步, 解③得

?2x ? y ? 1
1 5



第一步, ① +②×2得 5x=1;
x ? ;



第三步, ② -① ×2得 5y=3;



第四步, 解④得
第五步,

y ?

3 5

;

1 ? x ? , ? ? 5 得到方程组的解为 ? ?y ? 3. ? 5 ?

你能写出解一般的二元一次方程组的步 思 考 骤吗?

第一步,

第二步,解(3)得 x ?

c 1 b 2 ? c 2 b1 a 1 b 2 ? a 2 b1

.

第三步,

(1) ? a 2 ? (2 ) ? a 1 得 :

? a 2 b1 ? a1b 2 ? y ? a 2 c1 ? a 1c 2 .
第四步,解(4)得

( 4)

y?

a 2 c1 ? a 1 c 2 a 2 b1 ? a 1 b 2

.

第五步,得到方程组的解为

思考

这 两个解方程组的算法 的适用范围有何不同?
① ②

?

x ? 2 y ? ? 1, 2 x ? y ?1

?

a1 x ? b1 y ? c1 a 2 x ? b2 y ? c 2

---------------------------------------------------





( a 1 b 2 ? a 2 b1 ? 0 )

第一步: ①+②×2,得 5 x ? 1 . ③

第一步:

①× a 2 - ②×

a1



( a 2 b1 ? a 1 b 2 ) y ? a 2 c1 ? a 1 c 2 ③
第二步: 解③,得

第二步: 解③ 得 x ?

1 5

.

y ?

a 2 c1 ? a 1 c 2 a 2 b1 ? a 1 b 2



第三步: x ? 将

1 5

代入①,得 y ?

3 5

.

第三步: 将④带入①得 x ?

b1 c 2 ? b 2 c 1 a 2 b1 ? a 1 b 2

事实上,我们可以将一般的二元一次 方程组的解法转化成计算机语言,做成 一个求解二元一次方程组的程序.

这儿已经做好了,试一试吧!

练习1. 给出求1+2+3+4+5+6的一个算法.

解法1.按照逐一相加的程序进行.
第一步:计算1+2,得3; 第二步:将第一步中的运算结果3与3相加得6; 第三步:将第二步中的运算结果6与4相加得10;

第四步:将第三步中的运算结果10与5相加得15;
第五步:将第四步中的运算结果15与6相加得21.

解法2.可以运用下面公式直接计算.
1? 2 ? 3 ? 4 ??? n ? n(n ? 1) 2

第一步,取 n =6; 第二步,计算
n(n ? 1) 2

;

第三步,输出计算结果. 点评:解法1繁琐,步骤较多; 解法2简单,步 骤较少. 找出好的算法是我们的追求目标.

现在你对算法有了新 的认识了吗?

讲授新课

1.算法的定义
在数学中,算法通常是指按照一定规则 解决某一类问题的明确和有限的步骤.现在, 算法通常可以编成计算机程序,让计算机执 行并解决问题.
(1)写出的算法,必须能解决一类问题(例如解任 意一个二元一次方程组),并且能重复使用; (2) 算法过程要能一步一步执行,每一步执行的 操作,必须确切,不能含混不清,而且在有限步之 内完成后能得出结果.

2.算法的要求

讲授新课

3.算法的基本特征:
?明确性:算法对每一个步骤都有确切的、非二 义性的规定,即每一步对于利用算法解决问题的 人或计算机来说都是可读的、可执行的,而不需 要计算者临时动脑筋. ?有效性:算法的每一个步骤都能够通过基本运 算有效地进行,并得到确定的结果;对于相同的 输入,无论谁执行算法,都能够得到相同的最终 结果. ?有限性:算法应由有限步组成,至少对某些输入 ,算法应在有限多步内结束,并给出计算结果.

?数据输入:算法一定要根据输入的初始数据或 给定的初值才能正确执行它的每一步骤. ?信息输出:一个算法至少要有一个有效的信 息输出,这就是问题求解的结果. ?不唯一性:求解某一个题的解法不一定是唯 一的, 对于一个问题可以有不同的算法.

4.算法的描述:
描述算法可以有不同的方式,常用的有自 然语言、程序框图、程序设计语言、伪代码等.

(1)自然语言 自然语言就是人们日常使用的语言,可以是 汉语、英语或数学语言等.用自然语言描述算法 的优点是通俗易懂,当算法中的操作步骤都是顺 序执行时比较容易理解.缺点是如果算法中包含 判断和转向,并且操作步骤较多时,就不那么直 观清晰了. (2)程序框图 1.1.2程序框图中讲解

(3)程序设计语言 1.2基本算法语句中讲解

例1.(1)设计一个算法判断7是否为质数.
第一步, 用2除7,得到余数1.因为余数不为0, 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0, 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0, 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0, 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0, 所以6不能整除7.因此,7是质数.

例1.(2)设计一个算法判断35是否为质数.
第一步, 用2除35,得到余数1.因为余数不为0, 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0, 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0, 所以4不能整除35. 第四步, 用5除35,得到余数0.因为余数为0, 所以5能整除35.因此,35不是质数.

变式1: “判断53是否质数”的算法如下:
第1步,用2除53得余数为1,余数不为0,所以2不能整除53; 第2步,用3除53得余数为2,余数不为0,所以3不能整除53; ……

第52步,用52除53得余数为1,余数不为0,故52不能整除53;
所以53是质数.

上述算法正确吗?请说明理由.
①设计一个具体问题的算法时,与过去熟悉地解数学题的过程 有直接的联系,但这个过程必须被分解成若干个明确的步骤, 而且这些步骤必须是有效的. ②算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样, 才能在人设计出算法后,把具体的执行过程交给计算机完成.

变式2:任意给定一个大于1的整数n,试设计一个 程序或步骤对n是否为质数做出判定. 分析:回顾这个问题的解题过程.

算法步骤:
第一步:判断n是否等于2. 若n=2,则n是质数;
若n>2,则执行第二步. 第二步:依次检验2~(n-1)这些整数是不是n的 约数,即是不是整除n的数.若有这样的数,则n 不是质数;若没有这样的数,则n是质数.

例2.用二分法设计一个求方程

的近似根的算法.

二分法 对于区间[a,b ]上连续不断、且 f(a)f(b)<0的函数y=f(x),通过不断地 把函数f(x)的零点所在的区间一分 为二,使区间的两个端点逐步逼近 零点,进而得到零点或其近似值的 方法叫做二分法.

算法步骤: 2 第一步, 令 f ( x ) ? x ? 2 ,给定精确度d. 第二步, 给定区间[a,b],满足f(a) · f(b)<0.
第三步, 取中间点 m ?
a?b 2



第四步, 若f(a) · < 0,则含零点的区间为 f(m) [a,m]; 否则,含零点的区间为[m, b].
将新得到的含零点的仍然记为[a,b]. 第五步,判断f(m)是否等于0或者[a,b]的长 度是否小于d,若是,则m是方程的近似解;否 则,返回第三步.

当d=0.005时,按照以上算法,可得下面表和图. a 1 1 1.25 1.375 1.375 1.406 25 1.406 25 1.414 625 1.414 062 5 b 2 1.5 1.5 1.5 1.437 5 1.437 5 1.421 875 1.421 875 1.417 968 75 |a-b| 1 0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25

y=x2-2

1

1.25 1.375

1.5

2

于是,开区间(1.4140625,1.41796875)中 的实数都是当精确度为0.005时的原方程的近 似解.

练习2. 任意给定一个正实数,设计一个算 法求以这个数为半径的圆的面积. 算法步骤: 第一步:给定一个正实数r; 第二步:计算以r为半径的圆的面积S=πr2; 第三步:得到圆的面积S.

练习3. 任意给定一个大于 1 的正整数 n , 设计一个算法求出 n 的所有因数. 算法步骤: 第一步, 依次以2 ~(n – 1)为除数除 n ,检查余数是否为0;若是,则是 n 的因 数;若不是,则不是 n 的因数; 第二步,
第三步,

在 n 的因数中加入 1 和 n;
输出n的所有因数.

练习4. 写出求一元二次方程
ax2+bx+c=0 的根的算法.
第一步,计算Δ=b2-4ac. 第二步,如果Δ<0,则原方程无实数解 ;

否则(Δ≥0)时,
? b? ? x2 ? . 2a

? b? ? x1 ? , 2a

第三步:输出x1, x2或无实数解.

小结:
算法的概念:算法通常指可以用来解决的某
一类问题的步骤或程序,这些步骤或程序必须是明

确的和有效的,而且能够在有限步之内完成的.

? 算法的特征是什么?
?

明确性

?

有效性

?

有限性

作业:
1. 写出你在家里烧开水过程的一个算法. 2. 已知平面直角坐标系的两点A(-1,0), B(3,2),写出求直线AB的方程的一个算法。


更多相关文档:

人教A版高中数学必修三 1.1.1 《算法的概念》学案

人教A版高中数学必修三 1.1.1 《算法的概念》学案_数学_高中教育_教育专区。四川省岳池县第一中学高中数学必修三学案: 1.1.1 算法的概念 学习目标 1.了解...

...数学 1.1.1算法的概念每课一练 新人教A版必修3_免费...

高中数学课件:1算法的概念... 12页 2财富值 高中数学 1.1.1《算法的概.....2012高中数学 1.1.1算法的概念每课一练 新人教A版必修3 隐藏>> 1.1.1 ...

高中数学 (1.1.1 算法的概念)教案 新人教A版必修3

高中数学 (1.1.1 算法的概念)教案 新人教A版必修3_数学_高中教育_教育专区。张喜林制 第一章 算法初步 本章教材分析 算法是数学及其应用的重要组成部分,是计...

...的概念(1)》教学案-公开课-优质课(人教A版必修三精...

《1.1.1算法的概念(1)》教学案-公开课-优质课(人教A版必修三精品)_高一数学_数学_高中教育_教育专区。《1.1.1算法的概念(1) 教学案 教学要求: 了解...

高考数学1-1-1算法的概念配套训练新人教A版必修

高考数学1-1-1算法的概念配套训练新人教A版必修_数学_高中教育_教育专区。第...2012高考数学1.1.1《算法... 33页 2下载券 2012高考数学一轮复习:... ...

2015高中数学 1.1.1算法的概念讲解 新人教A版必修3

2015高中数学 1.1.1算法的概念讲解 新人教A版必修3_数学_高中教育_教育专区。高二数学必修三2015 高中数学 1.1.1 算法的概念讲解 新人教 A 版必修 3 1.算...

2015高中数学 1.1.1算法的概念学案 新人教A版必修3

2015高中数学 1.1.1算法的概念学案 新人教A版必修3_数学_高中教育_教育专区...[情境导学] 赵本山和宋丹丹的小品《钟点工中有这样一个问题:宋丹丹:要把大象...

2015高中数学 1.1.1算法的概念教案 新人教A版必修3

2015高中数学 1.1.1算法的概念教案 新人教A版必修3_数学_高中教育_教育专区...书人教 A 版必修 3 第一章《算法初步》 的第一节内容, 《算法初步》是课程...

人教版必修三1.1.1算法的概念

人教版必修三1.1.1算法的概念_数学_高中教育_教育...第一步,检验 6=3+3, 第二步,检验 8=3+5, ...

2015-2016学年高一数学教案:1.1.1《算法的概念》2(新人...

2015-2016学年高一数学教案:1.1.1《算法的概念》2(新人教A版必修3)_数学_高中教育_教育专区。算法的概念教学目的:理解并掌握算法的概念与意义,会用“算法”的...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com