1.1.1算法的概念_第1页
1.1.1算法的概念_第2页
1.1.1算法的概念_第3页
1.1.1算法的概念_第4页
1.1.1算法的概念_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

1、算法的基本思想,广州市真光中学 戴志锋,情景引入,概念介绍,应用案例演示,尝试操作,课堂小结、作业,算法的基本思想,一、情景引入,同学们，平时有没喝茶的习惯呢？,那么要泡出一壶热茶,我们要完成哪些步骤呢?,倘若把泡茶分成以下一些步骤:洗茶具、冲茶、浇开水 那么我们可以怎样完成这件事呢？,情景二：,电视娱乐节目“幸运52”中， 有一种有趣的“猜数”游戏： 竞猜者如在规定的时间内 猜出某种商品的价格，就 可获得该件商品,尝试：现有一商品，价格在01 000 元之间，根据主持人的提示，采取怎样 的策略才能在较短的时间内说出正确的 答案呢?（ ）,进入现场,小结游戏心得:,像这样的一系列步骤叫做解决这

2、个问题的算法。,1、报出首次价格P1； 2、根据主持人的回答确定价格区间： （1）若报价低了，则商品的价格区间为（P1，1000） （2）若报价高了，则商品的价格区间为（0， P1 ） （3）若报价等于商品价格，则游戏结束。 3、如果游戏没有结束，则报出上面确定的价格区间的中 点P2； 按上述方法，继续判断，直到游戏结束。,二、概念介绍,1、算法：就是解决问题的一系列步骤。,例如： （1）把泡茶分成解第一步：浇开水；第二步：洗茶具；第三步：冲茶。,（2）计算3+4-1等于多少。,2、算法特征,算法的最大特征就是：分步。,并且每个步骤都是明确的、可行的，而且能在有限步内完成。,3、算法思想的意义

3、,算法有利于培养我们清晰的思维，和更有条理地处理事情。同时，它在科学领域中应用广泛，特别是在计算机程序方面。,三、程序案例演示,说明：这个问题的算法非常简单，但计算量很大，此时，如果把算法翻译成计算机程序，让电脑来处理繁杂的计算，问题就变得相当简单了。,说明:这个问题可以用二分法来解决,但当精确度要求很高的时候,计算量非常大。但如果将算法翻译成计算机程序，让电脑来处理繁杂的计算，问题就变得相当简单了。,案例3:输入你的出生月份和生日(用“.”分隔),即可判断出你的星座.,趣味小程序,四、尝试操作,问题1:一位商人有9枚银币,其中有1枚略轻的是假币.你能用天平(不用砝码)将假银币找出来吗?(请设计解决这一问题的算法),问题2: 两个大人和两个小孩一起渡河，渡口只有 一条小船每次只能渡1 个大人或两个小孩，他们 四人都会划船，但都不会游泳，试问他们怎样渡 过河去？请写出一个渡河方案。,五、课堂小结、作业,1、算法：就是解决问题的一系列步骤。,2、算法特征：分步,用算法“分步”的

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论