算法的概念-优质课课件.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 概念 优质课 课件
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,算法的概念,把大象放进冰箱里需要几步?,第一步,把冰箱门打开,第二步,把大象装进去,第三步,把冰箱门关上,假设要喝一杯茶有以下几个步骤:,a.,烧水,b.,洗刷水壶,c.,找茶叶,d.,洗刷茶具,e.,沏茶,请问你怎样安排?,知识探究(一):算法的概念,思考,1:,在初中,对于解二元一次方程组你学过哪些方法?,加减消元法和代入消元法,思考,2:,解二元一次方程组,的具体步骤是什么?,解,得,.,解,得,.,第一步,,第二步,,第三步,,第四步,,第五步,,得到方程组的解为,.,思考,3:,参照上述思路,一般地,解方程,组 的基,本步骤是什么?,思考,4:,根据上述分析,你能归纳出,算法,的概念吗?,在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法,.,现在,算法通常可以编成计算机程序,让计算机执行并解决问题。,算法的特点:,算法的特点:,1.,有序性:,2.,明确性:每一步都应该是能有效执行且有确定的结果,而不应该是模棱两可的;,3.,有限性:应能在有限步内解决问题,.,4.,可行性:有限时间内完成,得到明确的结果。,5.,有输出:至少有一个输出,有问题求解的结果。,10,练习,判断下列关于算法的说法是否确:,1,、求解某一类问题的算法是唯一的;,2,、算法必须在有限步操作之后停止:,3,、算法的每一步必须是明确的,不能有歧义或模糊:,4,、算法执行后一定产生确定的结果:,思考,5:,有人对哥德巴赫猜想,“,任何大于,4,的偶数都能写成两个质数之和,”,设计了如下操作步骤:,第一步,检验,6=3+3,,,第二步,检验,8=3+5,,,第三步,检验,10=5+5,,,利用计算机无穷地进行下去!,请问:这是一个算法吗?,2026/10/28,12,例题,1,(,1,)设计一个算法,判断,7,是否为质数,(,2,)设计一个算法,判断,35,是否为质数,第四步,,用,5,除,7,,得到余数,2,因为余数不为,0,,所以,5,不能整除,7,知识探究(二),:,算法的步骤设计,思考,1:,设计一个算法,判断,7,是否为质数。,第一步,,用,2,除,7,,得到余数,1,因为余数不为,0,,所 以,2,不能整除,7.,第五步,,用,6,除,7,,得到余数,1,因为余数不为,0,,,所以,6,不能整除,7.,第二步,,用,3,除,7,,得到余数,1,因为余数不为,0,,,所以,3,不能整除,7.,第三步,,用,4,除,7,,得到余数,3,因为余数不为,0,,,所,以,4,不能整除,7.,因此,,7,是质数,.,思考,2:,得到余数,0,,因为余数为,0,以,5,能,整除,35,.,2,第四步,,用,5,除,7,,得到余数,2,因为余数不为,0,,所以,5,不能整除,7,知识探究(二),:,算法的步骤设计,思考,2:,设计一个算法,判断,7,是否为质数。,第一步,,用,2,除,7,,得到余数,1,因为余数不为,0,,所 以,2,不能整除,7.,第五步,,用,6,除,7,,得到余数,1,因为余数不为,0,,,所以,6,不能整除,7.,第二步,,用,3,除,7,,得到余数,2,因为余数不为,0,,,所以,3,不能整除,7.,第三步,,用,4,除,7,,得到余数,3,因为余数不为,0,,,所,以,4,不能整除,7.,因此,,7,是质数,.,因此,,35,不是质数。,得到余数,0,,因为余数为,0,以,5,能,整除,35,.,第八十七步,,用,88,除,89,,得到余数,1,因为余数不为,0,,,所以,88,不能整除,89.,因此,,89,是质数,.,1,思考,3:,第一步,,第四步,,第三步,,第二步,,算法设计,:,在中央电视台幸运,52,节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品,.,现有一商品,价格在,0,2000,元之间,采取怎样的策略才能在较短的时间内说出正确,(,大体上,),的答案呢,?,第一步,:,报“,1000”,;,第二步,:,若主持人说高了,(,说明答案在,01000,之间,),就报“,500”,否则,(,答案在,10002000,之间,),报“,1500”,;,第三步,:,重复第二步的报数方法取中间数,直至得到正确结果,.,第二步,,确定区间,a,,,b,,满足,f(,a,),f(b),0.,第五步,,判断,a,b,的长度是否小于,d,或,f(m),是否等 于,0.,若是,则,m,是方程的近似解;否则,返回第三步,.,第三步,,取区间中点,.,第四步,,若,f(,a,),f(m),0,则含零点的区间为,a,m,否则,含零点的区间为,m,,,b.,将新得到的含零点的区间仍记为,a,b;,第一步,,令 ,,例,2.,写出用,“,二分法,”,求方程,的一个近似解的算法,.,给定精确度,d.,a,b,|a-b|,1,2,1,1,1.5,0.5,1.25,1.5,0.25,1.375,1.5,0.125,1.375,1.437 5,0.062 5,1.406 25,1.437 5,0.031 25,1.406 25,1.421 875,0.015 625,1.414 625,1.421 875,0.007 812 5,1.414 062 5,1.417 968 75,0.003 906 25,对于方程,给定,d=0.005.,任意给定一个正实数,设计一个算法,求以这个数为半径的圆的面积。,练习:,第一步,给定一个正实数,r,算法步骤:,小结:,1,、算法的概念,2,、算法的特点,3,、判断一个数是否为质数的算法,4,、“二分法”求一元二次方程近似解的算法,任意给定一个大于,1,的整数,n,,设计一个算法求出,n,的所有因数。,作业:,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


算法的概念-优质课课件.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14680029.html