高中数学：1.1.1《算法的概念》课件3新人教B必修_第1页
高中数学：1.1.1《算法的概念》课件3新人教B必修_第2页
高中数学：1.1.1《算法的概念》课件3新人教B必修_第3页
免费预览已结束，剩余21页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1.1算法的概念,为什么要学习算法?,计算机与算法:在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具听音乐、看电影、玩游戏、画卡通画、处理数据计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法,归纳它的步骤:,第一步:-2，得5y=3,第三步:,思考？,第二步：解，得,第一步：-，得,第三步：将代入，得,1、算法的概念：,“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。,3.算法的基本思想与特征:,如:喝一杯茶需要这样几个步骤:洗刷茶壶、烧水、洗刷茶具、沏茶，请设计一个算法。,2.算法的表示方法：自然语言、程序框图、程序,(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性,(一般性),(有穷性),(确定与可行性),一般书上归纳算法的基本性质有四条：A.有穷性；B.唯一的初始动作；C.每个动作都有唯一的后继动作；D.动作序列终止时，表示问题得到解答或没有解答,练习,判断下列关于算法的说法是否确：,1、求解某一类问题的算法是唯一的；,2、算法必须在有限步操作之后停止：,3、算法的每一步必须是明确的，不能有歧义或模糊：,4、算法执行后一定产生确定的结果：,1、算法的概念：,“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。,3.算法的基本思想与特征:,(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性,(一般性),(有穷性),(确定与可行性),例题1,(3).任意给定一个大于2的整数n，试设计一个程序或步骤对n是否为质数做出判定.,(2).指出12、19、27中的质数？,(1).什么叫质数？,例2、用二分法设计一个求方程x2-2=0的近似根的算法（精确度为0.005）.,第一步：令f(x)=x2-2.因为f(1)0,所以设x1=1,x2=2.,第三步：若f(x1)f(m)0,则令x1=m；否则，令x2=m.,第二步：令,判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(x1)f(m)大于0还是小于0.,第四步：判断|x1x2|=n且r=0?,r=0?,n不是质数,n是质数,结束,否,是,是,否,例2的框图,做一做,第一步：,第二步：,第三步：,判断是否等于1。若是，则既不是质数，也不是合数。若1，则执行第二步。,判断是否等于2。若=2，则是质数；若2，则执行第三步。,任意给定
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论