1.1算法案例分析.ppt_第1页
1.1算法案例分析.ppt_第2页
1.1算法案例分析.ppt_第3页
1.1算法案例分析.ppt_第4页
1.1算法案例分析.ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

2 1 1算法的基本思想 把大象放进冰箱里需要几步 第1步 把冰箱门打开第2步 把大象装进去第3步 把冰箱门关上 一 情境导入随着人们生活水平的提高 现在的小孩子玩具和早教机种类是越来越多了 现在我有手头上有一个故事机 价格在0 100元之间 请说出它的的价格 采取怎样的策略才能在较短的时间内说出正确 大体上 的答案呢 第一步 报 90 第二步 若老师说报高了 说明答案在0 90之间 就报 80 否则 答数在90 100之间 报 95 第三步 重复第二步的报数方法取中间数 直至得到正确结果 二 动手体验1 写出解方程2x 3 0的步骤 解 第一步 移项得2x 3第二步 两边同除以2得第三步 写出结果得 二 动手体验2写出求1 2 3 4 5 6的一个解法 解 解法1 第1步 计算1 2得到3 第2步 将第1步中的运算结果3与3相加得到6第3步 将第2步中的运算结果6与4相加得到10第4步 将第3步中的运算结果10与5相加得到15第5步 将第4步中的运算结果15与6相加得到21此方法特点 步骤较多 方法2 第一步将原式变形为 1 6 2 5 3 4 3 7 第二步计算3 7 第三步输出运算结果21 此方法特点 步骤较简单 三 体会新知算法的概念 算法是解决某类问题的一系列步骤或程序 四 例题展示 例1 在给定素数标的条件下 设计算法 将120分解成素因数的乘积 4000以内的素数表见163页附录1 解 算法步骤如下 1 判断120是否为素数 否 2 确定120的最小素因数 2120 2 60 5 判断30为素数 否 4 确定60的最小素因数 2120 2 2 30 3 判断60是否为素数 否 6 确定30的最小素因数 2120 2 2 2 15 7 判断15是否为素数 否 8 确定15的最小素因数 3120 2 2 2 3 5 9 判断5是否为素数 5是素数 所以分解结束 分解结果是 120 2 2 2 3 5 1 下面的四种叙述不能称为算法的是 A 广播的广播操图解 B 洗衣机的说明书 C 做饭用米 D 做米饭需要刷锅 淘米 添水 加热这些步骤 C 五 随堂练习 随堂练习 2 设计一个算法 求840与1764的最大公因数 解算法步骤如下 2 再将1764进行素因数分解 1764 22 32 72 1 先将840进行素因数分解 840 23 3 5 7 3 确定它们的公共素因数 2 3 7 4 确定公共素因数的指数 公共素因数2 3 7的指数分别为2 1 1 5 最大公因数为 22 31 71 84 本节课学习了哪些内容 课堂小结 算法是解决某类问题的一系列步骤或程序 算法的概念 课后作业及思考 作业1 描述一元二次方程求解的算法 2 设计算法求1356和2400的最小公倍数 思
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论