《高中数学 第2章 算法初步 1 算法的基本思想课件 北师大版必修3》由会员分享,可在线阅读,更多相关《高中数学 第2章 算法初步 1 算法的基本思想课件 北师大版必修3(22页珍藏版)》请在金锄头文库上搜索。
1、 1算法的概念算法的概念在解决某些问题时,需要设计出一系列可操作或可计算的步在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施骤,通过实施 来解决问题,我们把这一系列步骤来解决问题,我们把这一系列步骤称为解决这个问题的一个算法称为解决这个问题的一个算法2算法的作用算法的作用现代算法的作用之一是使计算机能代替人完成某些工作,这现代算法的作用之一是使计算机能代替人完成某些工作,这是学习算法的重要原因之一是学习算法的重要原因之一 这一系列步骤这一系列步骤 核心必知核心必知 1是不是任何一个算法都有明确结果?是不是任何一个算法都有明确结果?2一个具体问题的算法唯一吗?一个具体问题的算法唯
2、一吗?提示:解决一个具体问题的算法可有多个,但我们可以选择其中最优的、最简单的、步骤尽量少的算法提示:是,因为算法的步骤是明确的和有限的,有时可能需大量重复的计算,但只要按部就班地去做,总能得到确定的结果 问题思考问题思考 讲一讲讲一讲 1.下列语句中是算法的有下列语句中是算法的有()做饭需要刷锅、淘米、加水、加热这些步骤;做饭需要刷锅、淘米、加水、加热这些步骤;解一元一次方程的步骤是去分母、去括号、移项、合解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为并同类项、系数化为1;方程方程x2 + 2x30有两个实根;有两个实根;求求1234的值,先计算的值,先计算123,再由,再
3、由336,6410得最终结果是得最终结果是10.A1个个B2个个 C3个个 D4个个尝试解答尝试解答说明了做饭的步骤;说明了做饭的步骤;中给出了一元一中给出了一元一次方程这一类问题的解决方式;次方程这一类问题的解决方式;中给出了求中给出了求1234的的一个过程,最终得出结果;对于一个过程,最终得出结果;对于,并没有说明如何去算,并没有说明如何去算,故故是算法,是算法,不是算法不是算法答案答案C解答这类问题的方法为特征判断法,主要从以下三方面解答这类问题的方法为特征判断法,主要从以下三方面判断:判断:(1)看是否满足顺序性算法实际上就是顺序化的解题过看是否满足顺序性算法实际上就是顺序化的解题过程
4、,是指可以用计算机来解决某一类问题的程序或步骤程,是指可以用计算机来解决某一类问题的程序或步骤(2)看是否满足明确性算法的每一步都是确定的,而不看是否满足明确性算法的每一步都是确定的,而不是含糊的、模棱两可的是含糊的、模棱两可的(3)看是否满足有限性一个算法必须在有限步后结束看是否满足有限性一个算法必须在有限步后结束如果一个解题步骤永远不能结束,那么就永远得不到答案如果一个解题步骤永远不能结束,那么就永远得不到答案因此,有始无终的解题步骤不是算法因此,有始无终的解题步骤不是算法此外,算法的不唯一性也要考虑到此外,算法的不唯一性也要考虑到解解析析:中中说说明明了了从从济济南南到到巴巴黎黎的的行行
5、程程安安排排,完完成成任任务务对对于于没没有有说说明明如如何何去去做做说说明明了了求求直直线线MN的的方方程程的的算法步骤算法步骤答案:答案:C 讲一讲讲一讲 2.给出解方程给出解方程ax2bxc0(a、b、c为实常数为实常数)的一个算法的一个算法 设计算法的基本要求是:设计算法的基本要求是:(1)设计的算法必须能解决一类问题并且能重复使用;设计的算法必须能解决一类问题并且能重复使用;(2)算法的过程需能一步步执行,每步执行的操作必须确算法的过程需能一步步执行,每步执行的操作必须确切,不能含糊不清,而且经过有限步运算后能得出结果;切,不能含糊不清,而且经过有限步运算后能得出结果;(3)任何算法
6、都必须输出结果,否则是无意义的算法;任何算法都必须输出结果,否则是无意义的算法;(4)如果需要分类讨论解决的问题,那么设计的算法中,如果需要分类讨论解决的问题,那么设计的算法中,要根据条件是否成立来决定执行任务的步骤;要根据条件是否成立来决定执行任务的步骤;(5)如果需要重复做同一种动作,那么设计的算法要含有如果需要重复做同一种动作,那么设计的算法要含有返回步骤返回步骤练一练练一练 2写出解方程写出解方程x22x30的一个算法的一个算法设计一个算法,求设计一个算法,求12345678910的值的值错解错解1.计算计算12的值为的值为3;2将将3加到上一步的结果中,加到上一步的结果中,336;3
7、将将4加到上一步的结果中,加到上一步的结果中,6410;9将将10加到上一步的结果中,加到上一步的结果中,451055;10输出结果为输出结果为55.错因错因根据算法的确定性算法的每一步都是明确具体根据算法的确定性算法的每一步都是明确具体的当算法中出现类似步骤时,可以给出判定条件重复执行,的当算法中出现类似步骤时,可以给出判定条件重复执行,不能由省略号代替本题做错的根本原因在于对算法的确定性不能由省略号代替本题做错的根本原因在于对算法的确定性理解不到位理解不到位正解正解算法:算法:1令令S0,n1;2将将n加给加给S;3判断判断n是否为是否为10,若不是,则,若不是,则n加加1后,执行第二步;
8、后,执行第二步;若若n是是10,则输出结果,则输出结果S后结束后结束1下列说法正确的是下列说法正确的是()A“5611”是一个算法是一个算法B“3是是15与与21的公约数的公约数”是一个算法是一个算法C判断判断15是否为素数的一个程序或步骤是一个算法是否为素数的一个程序或步骤是一个算法D用二分法求方程用二分法求方程x220的近似根的近似根(精确到精确到0.01)是是一个算法一个算法解析:算法中的程序或步骤应是明确的,有效的,且在解析:算法中的程序或步骤应是明确的,有效的,且在有限步之内能够解决问题有限步之内能够解决问题答案:答案:D2下列可以看成算法的是下列可以看成算法的是()A学习数学时,课
9、前预习,课上认真听讲并记好笔记,学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题课下先复习再做作业,之后做适当的练习题B今天餐厅的饭真好吃今天餐厅的饭真好吃C这道数学题难做这道数学题难做D方程方程2x2x10无实数根无实数根解析:解析:A是学习数学的一个步骤,所以是算法是学习数学的一个步骤,所以是算法 答案:答案:A解析:算法的设计要求步骤是可行的,并且能在有限步之内解析:算法的设计要求步骤是可行的,并且能在有限步之内完成任务完成任务3计算下列各式中的计算下列各式中的S值,能设计算法求解的是值,能设计算法求解的是()S123100;S123100;S123n
10、(n1,且,且nN)A B C D答案:答案:B4以下有六个步骤:以下有六个步骤:拨号;拨号;等拨号音;等拨号音;提起话筒提起话筒(或免提功能或免提功能);开始通话或挂机开始通话或挂机(线路不通线路不通);等复话方信号;等复话方信号;结结束通话束通话试写出打一个本地电话的算法试写出打一个本地电话的算法_(只写编号只写编号)解析:按照拨打电话的顺序设计,同时考虑所有可能解析:按照拨打电话的顺序设计,同时考虑所有可能的情况的情况答案:答案:解析:解析:m是最大值还是最小值由是最大值还是最小值由a的正负确定,依据二次的正负确定,依据二次函数求最值的方法,确定第二、三步的内容函数求最值的方法,确定第二、三步的内容 答案:如果答案:如果a0,则得到,则得到yminm,否则执行第三步,否则执行第三步 得到得到ymaxm 6求半径求半径r2的圆的周长,写出算法的圆的周长,写出算法解:算法如下:解:算法如下:1取取r2;2计算计算C2r;3输出输出C.