02-课件：算法的概念与特征_第1页
02-课件：算法的概念与特征_第2页
02-课件：算法的概念与特征_第3页
02-课件：算法的概念与特征_第4页
02-课件：算法的概念与特征_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

第九讲a北療理工大考-Ji_J—Um|pxI^OClGjViewXtks•4|時I虱会初司匣X，jM|d臼j■m算法与程序设计］口算法的概念与特征■算法的概念与描述口算法的概念与特征口算法的表示方法口算法设计与优化什么算法？IFA>B?YES!?①A>B吗？NO!②B>C吗？YES!③A>C吗？NO!B大；B最大;C第二。-算法就是步骤，是可完成特定任务的一系列步骤。-算法就是将输入转为输出的一系列计算步骤。口算法的概念与特征算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。对于该类问题的任何初始输入值，它都能机械地一步一步地执行计算，经过有限步骤后终止计算并产生输出结果。口算法的概念与特征什么是合格的算法--算法的特征-有穷性：一个算法必须在执行有限个操作步骤后终止；-确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；-有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例：一个数被0除的操作就是无效的，应当避免这种操作•有零个或多个输入•有一个或多个输出口算法的概念与特征什么是合格的算法---算法的特征，ABC指数灾难随着问题规模的增长，计算量呈指数增长。说明：有穷性的限制是不充分的。—个实用算法，不仅要求有穷操作步骤，而且应尽可能有限步骤。著名的汉诺塔问题：把64片金片由一根针上移到另一根针上，始终保持下大上小的顺序。要多少次移动呢？按每秒移动一次，要5845.54亿年以上口算法的概念与特征软件正在吃掉世界，软件的核心是算法1、排序算法2、傅里叶变换与快速傅里叶变换3、迪杰斯特拉(Dijkstra)算法--图谱搜索算法。4、RSA算法--密码学算法5、安全哈希算法(SHA)

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论