资料介绍
基础部分
这一部分将引导读者开始思考算法的设计和分析问题,简单介绍算法的表达方法、将在本书中用到的一些设计策略,以及算法分析中用到的许多基本思想。本书后面的内容都是建立在这些基础知识之上的。
第1章是对算法及其在现代计算系统中地位的一个综述。本章给出了算法的定义和一些算法的例子。它还说明了算法是一项技术,就像快速的硬件、图形用户界面、面向对象系统和网络一样。
在第2章中,我们给出了书中的第一批算法,它们解决的是对n个数进行排序的问题。这些算法是用一种伪代码形式给出的,这种伪代码尽管不能直接翻译为任何常规的程序设计语言,但足够清晰地表达了算法的结构,以便任何一位能力比较强的程序员都能用自己选择的某种语言将算法实现出来。我们分析的排序算法是插人排序,它采用了一种增量式的做法,另外还分析了合并排序算法,它采用了一种递归技术,称为“分治法”。尽管这两种算法所需的运行时间都随n的值而增长,但增长的速度是不同的。我们在第2章中分析了这两种算法的运行时间,并给出了一种有用的表示方法来表达这些运行时间。
第3章给出了这种表示式的准确定义,称为渐近表示。在第3章的一开始,首先定义了几种渐近记号,它们主要用于表示算法运行时间的上界和/或下界。第3章余下的部分主要给出了一些数学表示方法。这一部分的作用更多的是为了确保读者所用的记号能与本书中的记号体系相匹配,而不主要是教授新的数学概念。
第4章更深人地讨论了第2章引人的分治方法。特别地,第4章包含了解决递归式的方法。递归式主要用于描述递归算法的运行时间。“主方法“(master method)是一种功能很强的技术,它可以用于解决分冶算法中出现的递归式。第4章中的相当-部分内容都是在证明主方法的正确性。如果跳过这一部分证明内容的话,也没有什么太大的影响。
第5章介绍了概率分析和随机化算法。概率分析一般用于确定一些算法的运行时间,在这些算法中,由于同一规模的不同输人可能有着内在的概率分布,因而在这些不同输人之下,算法的运行时间可能有所不同。在有些情况下,我们假定算法的输人符合某种已知的概率分布,于是,算法的运行时间就是在所有可能的输人之下,运行时间的平均值。在其他情况下,概率分布不是来自于输人,而是来自于算法执行过程中所做出的随机选择。如果一个算法的行为不仅由其输人决定,还要由一个随机数生成器所生成的值来决定的话,它就是一个随机化算法(randomizedalgorithm)。我们可以利用随机化算法,强行使算法的输入符合某种機率分布,从而确保不会有某输入会始终导致算法的性能变坏;或者,对于那些允许产生不正确结果的算法,甚至能够将其错误率限制在某个范围之内。
附录A~附录C包含了另一些数学知识,它们对读者阅读本书可能会有所帮助。在阅读本书之前,读者很可能已经知道了附录中给出的大部分知识(我们采用的某些符号约定与读者过去见过的可能会有所不同),因而,可以将附录视为参考材料。另一方面,你很可能从未见过第一部分中给出的内容。第一部分中的所有各章和附录都是以一种人门指南的风格来编写的。
- 模电教材电子版免费下载 0次下载
- 数学建模算法大全电子版汇总下载 0次下载
- 了解机器人电子教材下载 19次下载
- 数字信号处理算法电子版资源下载 0次下载
- 机器学习可靠性与算法优化 10次下载
- 模拟电子设计导论教材的程序源代码合集免费下载 26次下载
- 机器学习算法中的FSS算法详细资料合集免费下载 9次下载
- 机器学习算法中的ID3算法详细资料合集免费下载 5次下载
- 数据结构与算法分析的C语言描述的电子教材详细资料免费下载 0次下载
- CT原理是什么?CT算法详细概述CT资料电子教材免费下载 0次下载
- arduino电子教材免费下载 0次下载
- 经典FPGA算法教材(一) 92次下载
- 算法导论(原书第三版_中文版)794页 99.1M 0次下载
- 算法导论中文版第二版 (pdf格式) 0次下载
- 经典FPGA算法教材
- MATLAB程序算法实例 381次阅读
- Dijkstra算法和A*算法 1157次阅读
- 从零编写STM32H7的MDK SPI FLASH下载算法 1246次阅读
- 安全哈希算法的基础知识,如何使用算法进行身份验证 2186次阅读
- PID控制算法详解 1.2w次阅读
- 电子工程师常用的公式及算法 3532次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2990次阅读
- AdaBoost算法相关理论和算法介绍 4023次阅读
- Adaboost算法总结 3011次阅读
- 算法与程序的区别关系_算法与程序设计知识点总结 5.9w次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法 3.4w次阅读
- c语言如何实现blowfish算法及实例 4402次阅读
- des算法与rsa算法有什么区别_比较 1.9w次阅读
- 字符串的KMP算法和BM算法 2378次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多