《算法的概念》课件新教材1.ppt

1、人教A版数学必修3第1章第1节计算机与算法计算机与算法:在现代社会里，计算机已经成在现代社会里，计算机已经成为人们日常生活和工作不可缺少的为人们日常生活和工作不可缺少的工具。听音乐、看电影、玩游戏、工具。听音乐、看电影、玩游戏、画卡通画、处理数据画卡通画、处理数据计算机几乎计算机几乎可以是一个全能的助手，你可以用可以是一个全能的助手，你可以用它来做你想做的任何事情那么，它来做你想做的任何事情那么，计算机是怎样工作呢？要想弄清楚计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法。这个问题，就需要学习算法。什么是算法？什么是算法？一个农夫带着一只狼、一只羊和一箱蔬菜要过河一个农夫带着一只狼、一

2、只羊和一箱蔬菜要过河,但只有一条小船但只有一条小船.乘船时，每次只能带狼、羊和蔬菜乘船时，每次只能带狼、羊和蔬菜中的一种中的一种.当农夫在场时，狼、羊、蔬菜都相安无事。当农夫在场时，狼、羊、蔬菜都相安无事。一旦农夫不在一旦农夫不在,狼会吃羊狼会吃羊,羊会吃菜羊会吃菜。请设计一个方案请设计一个方案,安全地将狼、羊和蔬菜带过河。安全地将狼、羊和蔬菜带过河。趣味益智游戏1、农夫的烦恼过河游戏方法和过程：方法和过程：1 1、带羊到对岸，返回；、带羊到对岸，返回；2 2、带菜到对岸，并把羊带回；、带菜到对岸，并把羊带回；3 3、带狼到对岸，返回；、带狼到对岸，返回；4 4、带羊到对岸。、带羊到对岸。2

3、2、请你说出登录腾讯、请你说出登录腾讯QQQQ的步骤。的步骤。（电脑已经打开）（电脑已经打开）第一步：打开第一步：打开QQQQ程序。程序。第二步：输入第二步：输入QQQQ号码。号码。第三步：输入密码。第三步：输入密码。第四步：点击登录。第四步：点击登录。方法与过程 一般地一般地,对于一类问题的机械式地、统一对于一类问题的机械式地、统一地、按部就班地求解过程称为算法地、按部就班地求解过程称为算法(algorithm)(algorithm)它是解决某一问题的程序或步骤它是解决某一问题的程序或步骤.按照这样的理解按照这样的理解,我们可以设计出很多具我们可以设计出很多具体数学问题的算法体数学问题的算法

4、.下面看几个例子下面看几个例子:所谓所谓 “算法算法”就是解题方法的精确描述就是解题方法的精确描述.从更广义的角度来看从更广义的角度来看,并不是只有并不是只有“计算计算”的的问题才有算法问题才有算法,日常生活中处处都有日常生活中处处都有.如如乐谱乐谱是是乐队演奏的算法乐队演奏的算法,菜谱菜谱是做菜肴的算法是做菜肴的算法,珠算口珠算口诀诀是使用算盘的算法是使用算盘的算法.问题一：问题一：求解下面二元一次方程，并写出详细的过程求解下面二元一次方程，并写出详细的过程 2121xyxy 第二步第二步,解得解得1;5x 第三步第三步,-2 2得得 5 5y y=3;=3;第四步第四步,解得解得3;5y

5、1,53.5xy第五步第五步,得到方程组的解为得到方程组的解为第一步第一步,+2 2得得 5 5x x=1;=1;解：知识探究（一）知识探究（一）:算法的概念算法的概念思考：思考：你们所写的解答和课本上的解答有什么不同？你们所写的解答和课本上的解答有什么不同？课本提供的解答有什么特点？课本提供的解答有什么特点？问题二：问题二：你能写出解一般的二元一次方程组你能写出解一般的二元一次方程组的步骤吗？的步骤吗？1111 22 1222(1)0(2)a x b ycaba ba x b yc 第一步第一步,21(1)(2)bb得：12211221.a ba bxc bc b（3）第二步第二步,解（解（

6、3 3）得）得 12211221.c bc bxa ba b21(1)(2)aa得：第三步第三步,21122112.aba byacac（4）21122112.a ca cya ba b 第四步第四步,解（解（4 4）得）得 第五步第五步,得到方程组的解为得到方程组的解为 1221122121122112,.cbcbxababacacyabab 这五个步骤就这五个步骤就是解二元一次方是解二元一次方程组的一个算法程组的一个算法人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章

7、第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP现在你对算法有了现在你对算法有了新的认识了吗？算新的认识了吗？算法的概念是什么？法的概念是什么？人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP 在数学中，算法通常是指按照在数学中，算法通常是指按照一定规则一定规则解决某一类解决某一类问

8、题的问题的明确明确和和有限有限的步骤的步骤.现在，算法通常可以编成计算机程序，现在，算法通常可以编成计算机程序，让计算机执行并解决问题让计算机执行并解决问题.算法的概念算法的概念思考：有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 .利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？这是一种算法吗？探究成果（一）探究成果（一）:算法概念的形成算法概念的形成人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件

9、共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP知识探究（二）知识探究（二）:算法的步骤设计算法的步骤设计 例：例：（1 1）设计一个算法判断）设计一个算法判断7 7是否为质数。是否为质数。（2 2）设计一个算法判断）设计一个算法判断3535是否为质数。是否为质数。（3 3）设计一个算法判断）设计一个算法判断20112011是否为质数。是否为质数。人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件

10、共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP例例.(1).(1)设计一个算法判断设计一个算法判断7 7是否为质数是否为质数.第第 1 步步,用用 2 除除 7,得到余数得到余数 1.因为余数不因为余数不为为 0，所以，所以 2 不能整除不能整除 7.第第 2 步步,用用 3 除除 7,得到余数得到余数 1.因为余数不因为余数不为为 0，所以，所以 3 不能整除不能整除 7.第第 3 步步,用用 4 除除 7,得到余数得到余数 3.因为余数不因为余数不为为 0，所以所以 4

11、 不能整除不能整除 7.第第4步步,用用 5 除除 7,得到余数得到余数 2.因为余数不因为余数不为为 0，所以所以 5 不能整除不能整除 7.第第 5 步步,用用 6 除除 7,得到余数得到余数 1.因为余数不因为余数不为为 0，所以所以 6 不能整除不能整除 7.因此，因此，7是质数是质数.知识探究（二）知识探究（二）:算法的步骤设计算法的步骤设计(2)设计一个算法判断设计一个算法判断 35 是否为质数？是否为质数？353535 35353535 20 35因此，因此，3535不是质数不是质数2011201120112011201120112011 201120112010因此，因此，20

12、112011是质数是质数2010(3)第第20092009131.1.3.1.人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP设计一个算法判断设计一个算法判断20112011是否为质数。是否为质数。第一步，令第一步，令i=2.i=2.第二步，用第二步，用i i除除20112011，得到余数，得到余数r r。第三步，判断余数第三步，判断余数r r是否为是否

13、为0 0，若是则，若是则20112011不是质数，不是质数，结束算法；否则，将结束算法；否则，将i i的值增加的值增加1 1，仍用，仍用i i表示。表示。第四步，判断第四步，判断i i是否大于是否大于2010 2010 ，若是，则，若是，则20112011是是 质数；否则，返回第二步质数；否则，返回第二步算法设计：算法设计：你能写出“判断整数n(n2)是否为质数”的算法吗？n n(n-1)(n-1)n nn n 第一步，给定大于第一步，给定大于2 2的整数的整数n n。第二步第四步第三步第五步第三步人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法

14、的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP 1.算法设计的目的 算法设计的目的是寻求一类问题的算法，把解决过程分解为若干个明确的步骤，从而达到解决问题的目的。2.算法设计的要求（1）写出的算法能够解决一类问题，能重复使用。（2）算法尽量简单，步骤尽量少。3.算法的表述形式自然语言和数学语言等探究成果（二）探究成果（二）:算法设计要点算法设计要点人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概

15、念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP 一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平（不用砝码）将假银元找出来吗？尝试练习，应用概念尝试练习，应用概念人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张

16、PPPP算法一：S1 任取2枚银元分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则进行S2；S2 取下右边的银元放在一边，然后把剩余的7枚银元依次在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元。人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP算法二：S1 任取2枚银元分别放在天平的两边，如果天平左右不平衡，则轻的一边

17、就是假银元；如果天平平衡，则进行S2；S2 从余下的7枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡则轻的一边就是假银元；如果天平平衡，则进行S3；S3 从余下的5枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则进行S4；S4 从余下的3枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则最后剩下的还未称的1枚银元就是假银元。人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一

18、章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP算法三：S1 任取4枚银元分别放在天平的两边，各2枚，如果天平左右不平衡，则轻的一边中含有假银元，并进行S2；如果天平平衡，则进行S3；S2 将轻的一边的两枚银元分别放在天平的两边，则轻的一边的那枚银元就是假银元，称量结束；S3 从余下的5枚银元中再任取4枚分别放在天平的两边，各2枚，如果天平左右不平衡，则轻的一边就含有假银元，并转向S2；如果天平平衡，则最后剩下的还未称的1枚银元就是假银元，称量结束。人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.

19、1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP算法四：S1 把银元分成3组，每组3枚；S2 先将两组分别放在天平的两边，如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称的第3组里；S3 取出含假银元的那一组，从中任取两枚银元放在天平的两边，如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则未称的那一枚就是假银元.人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1

20、.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP思考？思考？请你根据前面几个问题总结请你根据前面几个问题总结一下算法有哪些特点？一下算法有哪些特点？1 1、有限性、有限性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2 2、明确性、明确性算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。3 3、顺序与可行性、顺序与可行性算法中的每下一个步骤都是在上一个步骤完成才能执行，并且每一步都是可以完成

21、的。求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的解法。4 4、不唯一性、不唯一性人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP 课时小结课时小结1:1:算法的概念算法的概念3 3:算法的特点算法的特点2 2:如何设计算法如何设计算法人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算

22、法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP预习：预习：用二分法设计一个求方程用二分法设计一个求方程 x x2 2-2=0 -2=0 的近似正根的算法，精确度的近似正根的算法，精确度0.05.0.05.练习：练习：（1 1）任意给定一个正实数）任意给定一个正实数,设计一个设计一个算法求以这个数为半径的圆的面积算法求以这个数为半径的圆的面积.（2 2）任意给定一个大于）任意给定一个大于1 1的正整数的正整数n n,设计一个算法求出设计一个算法求出n n的

23、所有因数的所有因数.人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PP

24、PP1.边塞诗的作者大多一些有切身边塞生活经历和军旅生活体验的作家，以亲历的见闻来写作；另一些诗人用乐府旧题来进行翻新创作。于是，乡村便改变成了另一种模样。正是由于村民们的到来，那些山山岭岭、沟沟坪坪便也同时有了名字，成为村民们最朴素的方位标识.2.许地山这样说，也是这样做的，他长大后埋头苦干，默默奉献，成为著名的教授和作家，他也因此取了个笔名叫落花生，这就是他笔名的由来。3.在伟大庄严的教堂里，从彩色玻璃窗透进一股不很明亮的光线，沉重的琴声好像是把人的心都洗淘了一番似的，我感到了我自己的渺小。4.夕阳将下，余晖照映湖面，金光璀璨，不可名状。一是苏州光福的石壁，也是太湖的一角，更见得静止处，已

25、不是空阔浩渺的光景。而即小见大，可以使人有更多的推想.5.桃花源里景美人美，没有纷争。虽然看似一个似有似无，亦真亦幻的所在，但它是陶渊明心灵酿出的一杯美酒，是他留给后世美好的向往.6.抓住课文中的主要内容和重点句子，引导学生从“摇花乐”中体会到作者对童年生活的和对家乡的怀念之情。7.桂花是没有区别的，问题是母亲不是在用嗅觉区分桂花，而是用情感在体味它们。一亲一疏，感觉自然就泾渭分明了。从中，我们不难看出，家乡在母亲心中的分量。8.特点就是这件事物不同于其他的地方，每种物品都有自己明显的特点，比如外形、用途等，所以，如果要想让自己的物品与众不同，就一定要抓住它的特点。9.有的时候，我遇到的字只知道拼音，可不知道它的写法，我就用音序查字法从字典里寻出它的芳踪，有时候看到不会读的字，我就用部首查字法在字典中找到它的倩影。人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP人教版高中数学必修三第一章第人教版高中数学必修三第一章第1 1节节 1.1.1 1.1.1 算法的概念算法的概念 课件共课件共2323张张PPPP