当前位置:首页 >> 数学 >>

高一必修3多媒体教案1.1.1


第一章 算法初步
1.1 算法与程序框图
1.1.1 算法的概念

1.了解算法的含义,体会算法的思想; 2.能够用自然语言叙述算法; 3.掌握正确的算法应满足的要求; 4.会写出解线性方程(组)的算法.

在中央电视台“幸运52”节目中,有一个猜商品价格的
环节,竟猜者如在规定时间内大体猜出某种商品的价格,就 可获得该件商品.现有一商品,价格在0-8000元之间,采取怎 样的策略才能在最短的时间内说出正确(大体上)的答案呢?

第一步:报“4000”; 第二步:若主持人说高了(说明答案在0~4000之间),就报 “2000”,否则(答案在4000~8000之间)报“6000”;

第三步:重复第二步的报数方法取中间数,
直至得到正确结果.

算法的概念

1. 6+5×(4-2)
先去括号 再乘除 后加减

2.两个大人和两名儿童一起渡河,渡口只有一条小船,

一次只能渡过一个大人或两名儿童,他们四人都会划船,
但都不会游泳.请你帮他们设计一个最快捷的渡河方案. 第一步:两个小孩同船渡过河去; 第二步:一个小孩划船回来; 第三步:一个大人独自划船渡过河去;

第四步:对岸的小孩划船回来;

第五步:两个小孩再同船渡过河去;

第六步:一个小孩划船回来;
第七步:余下的一个大人独自划船渡过河去; 第八步:对岸的小孩划船回来; 第九步:两个小孩再同船渡过河去. 简单地说,算法就是解决问题的程序或步骤.

到底什么是算法呢?

一般地, 按照一定规则解决某一类问题的明确和有
限的步骤称为算法(algorithm). 它是解决某一类问题的程序或步骤. 所谓 “算法”就是解题方法的精确描述.从更广义 的角度来看,并不是只有“计算”类的问题才有算法,日

常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做
菜肴的算法,珠算口诀是使用算盘的算法. 按照这样的理解,我们可以设计出很多解具体数学问 题的算法.下面看几个例子:

?3x-2y=3 写出解方程组 ? ? 2x+y=4
第一步:(消元) ①+②×2,得 7x=11

① ②


的步骤

第二步:(解一元一次方程)
解③得
x= 11 7

第三步:(代入求解)
将 x= 11 代入①,得 y= 6 7 7

?3x-2y=3 ? ?2x+y=4

?a1x+b1 y=c1 ? ?a 2 x+b 2 y=c 2

① ②

(a1b2 -a 2 b1 ? 0)

写出解第二个方程组的算法: 第一步:①×a2- ②×a1 (a2b1-a1b2)y=a2c1-a1c2 得 ③

变一变

a 2 c1 -a1c2 第二步:解③,得 y= a 2 b1 -a1b 2
第三步:将④带入①得 x=



b1c2 -b 2 c1 a 2 b1 -a1b 2

问题1:这两个解方程组算法的适用范围有何不同?
---------------------------------------------------

?3x-2y=3 ? ? 2x+y=4
第一步:

① ②

?a1x+b1 y=c1 ① ? ?a 2 x+b 2 y=c 2 ②

(a1b 2 -a 2 b1 ? 0)

第一步: ①×a2- ②×a1得 (a2b1-a1b2)y=a2c1-a1c2 ③


①+②×2,得7x=11 ③ 第二步:解③得 x= 11
7

第三步:
6 将 x= 11 代入①,得 y= 7 7

a 2 c1 -a1c 2 第二步:解③,得 y= a 2 b1 -a1b 2

第三步:将④代入①得 x= b1c2 -b 2 c1 a 2 b1 -a1b 2

?3x-2y=3 ① 解方程组 ? ? 2x+y=4 ②
第一步: 取 a1=3,b1=-2,c1=3 a2=2,b2=1,c2=4

b1c2 -b 2 c1 x= a 2 b1 -a1b 2

a 2 c1 -a1c 2 y= a 2 b1 -a1b 2

第二步:计算

b1c2 -b 2 c1 x= a 2 b1 -a1b 2

a 2c1 -a1c 2 y= a 2 b1 -a1b 2

第三步:给出运算结果.

问题2:下面的步骤表述明确吗? 一:两腿并拢,挺胸抬头

二:左手托起女方右手,右手放在女方腰部
三:先迈前腿 四:再迈后腿 ??

问题3:你对以下的“算法”如何理解?
问: 要把大象装进冰箱,分几步? 答:分三步: 第一步:打开冰箱门 第二步:把大象装进冰箱

第三步:关上冰箱门

问题4:一位商人有9枚金币,其中有一枚略轻的假币,你 能用天平(无砝码)将假币找出来吗?写出解决这一问 题的算法.

第一步:把9枚金币平均分成三组,每组三枚.
第二步:先将其中的两组放在天平的两边,如果天平不 平衡,那么假金币就在轻的那一组;如果天平左右平衡, 则假金币就在未称量的那一组里. 第三步:取出含假币的那一组,从中任取两枚金币放在

天平两边进行称量,如果天平不平衡,则假金币在轻的
那一边;若平衡,则未称的那一枚就是假币.

问题5:有人对歌德巴赫猜想“任何大于4的偶数都能写 成两个奇质数之和”设计了如下操作步骤: 第一步:检验6=3+3

第二步:检验8=3+5
第三步:检验10=5+5 ?? 利用计算机无穷地进行下去! 请问,利用这种程序能够证明猜想的正确性吗?

这是一种算法吗?

1.算法定义的理解 在数学中,现代意义上的 “算法”通常是指可以用计算机 来解决的某一类问题的程序或步骤,这些程序或步骤必须

是明确和有效的,而且能够在有限步之内完成.
2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元 一次方程组),并且能重复使用; (2)算法过程要能一步一步执行,每一步执行的操作,必须确

切,不能含混不清,而且在有限步之内完成后能得出结果.

3.算法的基本特征:

?明确性:算法的每一个步骤都是确切的,能有效执行且
得到确定结果,不能模棱两可. ?有限性:算法应由有限步组成,至少对某些输入,算法应 在有限多步内结束,并给出计算结果. ?有效性:算法从初始步骤开始,分为若干明确的步骤,每

一步都只能有一个确定的继任者,只有执行完前一步才能
进入到后一步,并且每一步都确定无误后,才能解决问题. ?不唯一性:求解某一个问题的算法不一定是唯一的,对 于同一个问题可以有不同的算法.

例1.(1)设计一个算法,判断7是否为质数.
(2)设计一个算法,判断35是否为质数. 算法分析: (1)根据质数的定义,可以这样判断:依次用2~6除7, 如果它们中有一个能整除7,则7不是质数,否则7是质数.

根据以上分析,可写出如下算法: 第一步:用2除7,得到余数1,所以2不能整除7.

第二步:用3除7,得到余数1,所以3不能整除7.
第三步:用4除7,得到余数3,所以4不能整除7. 第四步:用5除7,得到余数2,所以5不能整除7. 第五步:用6除7,得到余数1,所以6不能整除7. 因此,7是质数.

(2) 类似的,可写出“判断35是否为质数”的算法: 第一步:用2除35,得到余数1,所以2不能整除35. 第二步:用3除35,得到余数2,所以3不能整除35.

第三步:用4除35,得到余数3,所以4不能整除35.
第四步:用5除35,得到余数0,所以5能整除35.因此, 35不是质数.

探究:你能写出“判断整数n(n>2)是否为质数”的算法吗?
第一步:给定一个大于2的整数n; 第二步:令i=2; 第三步:用i除n,得到余数r; 第四步:判断“r=0”是否成立.若是,则n不是质数,结束

算法;否则,将i的值增加1,仍用i表示.
第五步:判断“i>(n-1)”是否成立.若是,则n是质数,结束 算法;否则,返回第三步.

想一想:什么是二分法?

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

例2.写出用二分法求方程 x2-2=0(x>0)的近似解的算法. 第一步:令f(x)=x2-2,给定精确度d. 第二步:确定区间[a,b],满足f(a)·f(b)<0. a+b 第三步:取区间中点 m= . 2 第四步:若f(a)·f(m)<0,则含零点的区间为[a,m];否则, 含零点的区间为[m,b].将新得到的含零点的区间仍记为 [a,b]. 第五步:判断|a-b|<d是否成立或f(m)是否等于0.若是,

则m是方程的近似解;否则,返回第三步.

对于方程x2-2=0(x>0),给定d=0.005. a 1 1 1.25 1.375 1.375 1.406 25 1.406 25 1.414 062 5 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

此步骤也是求 2 的近似值的一个算法.

1.任意给定一个正实数,设计一个算法求以这个数为半径 的圆的面积. 第一步:输入任意一个正实数r; 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S.

2.你要乘火车去外地办一件急事,请你写出从自己房间
出发到坐在车厢内的三步主要算法.

第一步:去车站;
第二步:买车票;

第三步:凭票上车对号入座.

3.任意给定一个大于1 的正整数n,设计一个算法求出n的

所有因数.
第一步:依次以2~(n-1)为除数去除n,检查余数是否为0,

若是,则是n的因数;若不是,则不是n的因数.
第二步:在n的因数中加入1和n. 第三步:输出n的所有因数.

1.知识结构 算法的概念 算法 算法的步骤 算法的特点

2.算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算
量大,完全依靠人力难以完成.而这些恰恰就是计算机的 特长,它能不厌其烦地完成枯燥的、重复的、繁琐的工作 . 正因为这些,现代算法的作用之一就是让计算机代替人 完成某些工作,这也是我们学习算法的重要原因之一.

3.设计算法的注意事项: (1)认真分析问题,联系解决此问题的一般数学方法; (2)综合考虑此类问题中可能涉及的各种情况;

(3)借助有关的变量或参数对算法加以表达;
(4)将解决问题的过程划分为若干个步骤; (5)用简练的语言将各个步骤表示出来.

成功和失败本是同一片旷野,它是会令你
溺水的深潭,也是能为你解渴的甘泉。


相关文章:
高一必修3多媒体教案1.1.1 算法的概念_图文.ppt
高一必修3多媒体教案1.1.1 算法的概念_数学_高中教育_教育专区。高一必修3
高一必修3多媒体教案1.2.3 循环语句_图文.ppt
高一必修3多媒体教案1.2.3 循环语句_其它课程_高中教育_教育专区。高一必修3多媒体教案 1.2.3 循环语句 1.正确理解循环语句的概念; 2.能应用循环语句编写程序...
高一必修3多媒体教案1.2.1 输入语句、输出语句和赋值语....ppt
高一必修3多媒体教案1.2.1 输入语句、输出语句和赋值语句_数学_高中教育_教育专区。高一必修3多媒体教案 1.2 基本算法语句 1.2.1 输入语句、输出语句和赋值...
高中数学 1.1.1 算法的概念教案1 新人教a版高一必修3.doc
高中数学 1.1.1 算法的概念教案 新人教 a 版高一必修 3 一、 教学目标: ...三、 教学方法与手段 采用“问题探究式”教学法,以多媒体为辅助手段,让学生...
高一必修3多媒体教案1.3 第2课时 进位制.ppt
高一必修3多媒体教案高一必修3多媒体教案隐藏>> 第2课时 进位制 1.通过阅读进位制的算法案例,体会进位制的算法思想; 2.初步学会几种进位制之间的转换,初步理解几...
信息技术必修+选修多媒体技术教案(高一高二用).doc
信息技术必修+选修多媒体技术教案(高一高二用)_其它课程_高中教育_教育专区。...教学目标: 1、 知识、技能目标:学生能够列举学习与生活中的各种信息,感受...
高一语文必修3教案.doc
高一语文必修3教案_语文_高中教育_教育专区。林黛玉进贾府 曹雪芹 教学目标: 1...教学方法: 讲读评相结合 教具准备: 多媒体课件 课时安排: 3课时 教学...
高一生物《稳态与环境》全套教案:1.1《细胞生活的环境....doc
高一生物《稳态与环境》全套教案:1.1《细胞生活的环境》新人教版必修3 - 第一章 人体的内环境与稳态 第 1 节 细胞生活的环境 一、 教学目标 1.描述内环境...
高中数学:1.1.2《程序框图与算法的基本逻辑结构1》教案....doc
高中数学:1.1.2《程序框图与算法的基本逻辑结构1》教案新人教版A必修3.doc_...知识正确地画出程序框图 多媒体课件 教学过程: 一 〖知识再现〗 1、算法通常...
高一数学 1.1.1《算法的概念》教案 新人教版必修3.doc
高一数学 1.1.1《算法的概念》教案 新人教版必修3_高一数学_数学_高中教育_教育专区。1.1.1 算法的概念一、教学目标: 1、知识与技能: (1)了解算法的含义,...
人教版高中生物必修3 第1章第1节细胞生活的环境教案.doc
人教版高中生物必修31章第1节细胞生活的环境教案_高三理化生_理化生_高中...三、教学用具 多媒体 四、教学用时 1 课时 五、教学内容 [导入新课] 师:...
高中生物人教必修三教案:1-1 细胞生活的环境.doc
高中生物人教必修三教案:1-1 细胞生活的环境_高三理化生_理化生_高中教育_教育...三、教学用具 多媒体 四、教学用时 1 课时 五、教学内容 [导入新课] 师:...
高中数学必修3公开课课件 1.1.1算法的概念_图文.ppt
高中数学必修3公开课课件 1.1.1算法的概念_数学_高中教育_教育专区。高中数
(人教版)生物必修三:1-1《细胞生活的环境》示范教案.doc
(人教版)生物必修三:1-1《细胞生活的环境》示范教案_理化生_高中教育_教育...(播放视频 2、多媒体 CAI1) (学生观看、思考、讨论) 生 第一段播放的是...
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_图文.ppt
人教版-高中数学必修3-第一章-1.1.1算法的概念-课件_数学_高中教育_教育
高中数学教案必修三:1.1 算法的含义.doc
高中数学教案必修三:1.1 算法的含义_数学_高中教育_教育专区。教学目标: 1
人教版高中生物必修三1.1《细胞生活的环境》word教案.doc
人教版高中生物必修三1.1《细胞生活的环境》word教案_语文_高中教育_教育专区。...【教具与教法】 利用多媒体教学,讲述与学生练习、讨论相结合。 【课时安排】 1...
高一数学 1.1.1《算法的概念》 教案人教A版必修3.doc
高一数学 1.1.1《算法的概念》 教案人教A版必修3 李牛牛李牛牛隐藏>> 1.1.1 算法的概念 一、教学目标: 教学目标: 知识与技能: (2)能够用自然语言叙述算法...
安徽工业大学附属中学高中数学 1.1.1算法的概念教案 新....doc
安徽工业大学附属中学高中数学 1.1.1算法的概念教案 新人教B版必修3_初一政史...三、教学方法与手段: 采用“问题探究式”教学法,以多媒体为辅助手段,让学生...
高一数学人教a版必修一精品教案:1.1.3集合的基本运算 ....doc
高一数学人教a版必修一精品教案:1.1.3集合的基本运算 含答案_数学_高中教育_教育专区。课题:§1.3 集合的基本运算 教学目的: (1)理解两个集合的并集与交集的...
更多相关文章: