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

付费下载

下载本文档

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

文档简介

第二章算法初步算法的基本思想算法过程:要能一步一步执行，每一步执行的操作，必须确切，不能含混不清楚，而且经过有限步后能得出结果。具有下面几个特点：算法的含义：通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法的基本特征:确定性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果．不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法例1在给定素数表的条件下，设计算法，将936分解成素因数的乘积。（4000以内的素数表见附录1）

以上步骤是解决素因数分解问题的一个过程，只要依照这一系列步骤，都能解决这个问题。我们把这一系列步骤称为解决这个问题的一个算法。1.实质是将短除法用自然语言表达出来2.每次都将最小的素因数分解出来，逐步使分解的数减少为素数。它的基本思想是：算法是解决某类问题的一系列可操作或可计算的步骤或程序，只要按照这些步骤或程序执行，都能使问题得以解决。一般来说，“用算法解决问题”都是可以利用计算机帮助完成。算法的特点：（1）明确性：对每一步操作而言（2）正确性与有效性：对步骤而言（3）有限性：有限步操作后必须停止（4）概括性：能解决一类问题，能重

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论