电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>电子教材>算法是什么《算法导论》电子教材免费下载

算法是什么《算法导论》电子教材免费下载

2018-11-15 | rar | 48.58 MB | 次下载 | 免费

资料介绍

  基础部分

  这一部分将引导读者开始思考算法的设计和分析问题,简单介绍算法的表达方法、将在本书中用到的一些设计策略,以及算法分析中用到的许多基本思想。本书后面的内容都是建立在这些基础知识之上的。

  第1章是对算法及其在现代计算系统中地位的一个综述。本章给出了算法的定义和一些算法的例子。它还说明了算法是一项技术,就像快速的硬件、图形用户界面、面向对象系统和网络一样。

  在第2章中,我们给出了书中的第一批算法,它们解决的是对n个数进行排序的问题。这些算法是用一种伪代码形式给出的,这种伪代码尽管不能直接翻译为任何常规的程序设计语言,但足够清晰地表达了算法的结构,以便任何一位能力比较强的程序员都能用自己选择的某种语言将算法实现出来。我们分析的排序算法是插人排序,它采用了一种增量式的做法,另外还分析了合并排序算法,它采用了一种递归技术,称为“分治法”。尽管这两种算法所需的运行时间都随n的值而增长,但增长的速度是不同的。我们在第2章中分析了这两种算法的运行时间,并给出了一种有用的表示方法来表达这些运行时间。

  第3章给出了这种表示式的准确定义,称为渐近表示。在第3章的一开始,首先定义了几种渐近记号,它们主要用于表示算法运行时间的上界和/或下界。第3章余下的部分主要给出了一些数学表示方法。这一部分的作用更多的是为了确保读者所用的记号能与本书中的记号体系相匹配,而不主要是教授新的数学概念。

  第4章更深人地讨论了第2章引人的分治方法。特别地,第4章包含了解决递归式的方法。递归式主要用于描述递归算法的运行时间。“主方法“(master method)是一种功能很强的技术,它可以用于解决分冶算法中出现的递归式。第4章中的相当-部分内容都是在证明主方法的正确性。如果跳过这一部分证明内容的话,也没有什么太大的影响。

 

  第5章介绍了概率分析和随机化算法。概率分析一般用于确定一些算法的运行时间,在这些算法中,由于同一规模的不同输人可能有着内在的概率分布,因而在这些不同输人之下,算法的运行时间可能有所不同。在有些情况下,我们假定算法的输人符合某种已知的概率分布,于是,算法的运行时间就是在所有可能的输人之下,运行时间的平均值。在其他情况下,概率分布不是来自于输人,而是来自于算法执行过程中所做出的随机选择。如果一个算法的行为不仅由其输人决定,还要由一个随机数生成器所生成的值来决定的话,它就是一个随机化算法(randomizedalgorithm)。我们可以利用随机化算法,强行使算法的输入符合某种機率分布,从而确保不会有某输入会始终导致算法的性能变坏;或者,对于那些允许产生不正确结果的算法,甚至能够将其错误率限制在某个范围之内。

  附录A~附录C包含了另一些数学知识,它们对读者阅读本书可能会有所帮助。在阅读本书之前,读者很可能已经知道了附录中给出的大部分知识(我们采用的某些符号约定与读者过去见过的可能会有所不同),因而,可以将附录视为参考材料。另一方面,你很可能从未见过第一部分中给出的内容。第一部分中的所有各章和附录都是以一种人门指南的风格来编写的。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1490次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  92次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  10次下载  |  免费
  11. 6基于AT89C2051/4051单片机编程器的实验
  12. 0.11 MB  |  4次下载  |  免费
  13. 7蓝牙设备在嵌入式领域的广泛应用
  14. 0.63 MB  |  3次下载  |  免费
  15. 89天练会电子电路识图
  16. 5.91 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30320次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233045次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费