算法的基本思想1_第1页
算法的基本思想1_第2页
算法的基本思想1_第3页
算法的基本思想1_第4页
算法的基本思想1_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

1、 随着计算机科学和信息技术的飞速发展，计算机已经被应用到了我们生活的方方面面，那么计算机是怎样工作的呢？这就要用到算法的思想。在以前的学习中，虽然没有出现算法这个名词，在数学学习中已经学习到了大量的算法的思想，例如四则运算的过程，求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 本章中，我们将介绍算法的基本思想、基本结构和描述算法的基本语句。这对我们理解数学与计算机技术的关系是有很大帮助的。1算法的基本思想2【例1】在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主

2、持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：.如果你是参与者，你接下来会怎么猜？800元！高了400元！600元！低了高了参与者主持人：李咏3例2：给定素数表，设计算法，将936分解成 素因数的乘积。判断936是否为素数：确定936的最小素因数：确定468的最小素因数：判断468是否为素数：判断234是否为素数：确定234的最小素因数：否2936468 2936234 22936117 23否2否24判断117是否为素数：否确定117的最小素因数：93639 23 33判断39是否为素数：否确定39的最小素因数：393613 23 32判断13是否

3、为素数：是 结束分解结果为：93613 23 329 3 64 6 82 3 41 1 73 922231 335练习：将下列两个数分解素因数 （1） 840 （2）17646例3：设计一个算法，求 840 与 1764 的最大 公因数。解：算法步骤如下：1.先将840进行素因数分解：840=23357；3.确定它们公共素因数：2,3,7；4.确定公共素因数的指数：公共素因数2，3,7的指数分别为2,1,1；2.先将1764进行素因数分解：1764=223272；5.最大公因数为：223171=847写算法的要求写出的算法，必须能解决一类问题（如求两个正整数的最大公因数），并且能重复使用。算法过程要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且在有限步骤内能得出结果。算法要简洁，清晰可读，不能搞得繁杂。 算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求：8算法是什么 算法可以理解为由基本运算及规定的运算顺序构成的一个完整的解题步骤，或看成是按要求设计好的有限的、确切的计算步

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论