当前位置:首页 » 操作系统 » 关于算法的书

关于算法的书

发布时间: 2023-02-13 14:59:04

⑴ 请大侠给我推荐几个算法的书.因为我没读过,所以请在回答的时候告诉我推荐的理由,最好有内容.

《算法导论》

本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

目录(Table of Contents)

前言(Preface)

第一部分(Part I) 基础(Foundations)

第一章 计算中算法的角色(The Role of Algorithms in Computing)

第二章 开始(Getting Started)

第三章 函数的增长率(Growth of Functions)

第四章 递归(Recurrences)

第五章 概率分析与随机化算法(Probabilistic Analysis and Randomized Algorithms)

第二部分(Part II) 排序与顺序统计(Sorting and Order Statistics)

第六章 堆排序(Heapsort)

第七章快速排序(Quicksort)

第八章 线性时间中的排序(Sorting in Linear Time)

第九章 中值与顺序统计(Medians and Order Statistics)

第三部分(Part III) 数据结构(Data Structures)

第十章 基本的数据结构(Elementary Data Structures)

第十一章 散列表(Hash Tables)

第十二章 二叉查找树(Binary Search Trees)

第十三章 红-黑树(Red-Black Trees)

第十四章 扩充的数据结构(Augmenting Data Structures)

第四部分(Part IV) 高级的设计与分析技术(Advanced Design and Analysis Techniques)

第十五章 动态规划(Dynamic Programming)

第十六章 贪婪算法(Greedy Algorithms)

第十七章 分摊分析(Amortized Analysis)

第五部分(Part V) 高级的数据结构(Advanced Data Structures)

第十八章 B-树(B-Trees)

第十九章 二项式堆(Binomial Heaps)

第二十章 斐波纳契堆(Fibonacci Heaps)

第二十一章 不相交集的数据结构(Data Structures for Disjoint Sets)

第六部分(Part VI) 图算法(Graph Algorithms)

第二十二章 基本的图算法(Elementary Graph Algorithms)

第二十三章 最小生成树(Minimum Spanning Trees)

第二十四章单源最短路径(Single-Source Shortest Paths)

第二十五章 全对的最短路径(All-Pairs Shortest Paths)

第二十六章 最大流(Maximum Flow)

第七部分(Part VII) 精选的主题(Selected Topics)

第二十七章 排序网络(Sorting Networks)

第二十八章矩阵运算(Matrix Operations)

第二十九章 线性规划(Linear Programming)

第三十章 多项式与快速傅里叶变换(Polynomials and the FFT)

第三十一章 数论算法(Number-Theoretic Algorithms)

第三十二章 字符串匹配(String Matching)

第三十三章 计算几何学(Computational Geometry)

第三十四章 NP-完备性(NP-Completeness)

第三十五章 近似算法(Approximation Algorithms)

第八部分(Part VIII) 附录:数学背景(Mathematical Background)

附录A 求和(Summations)

附录B 集合,等等。(Sets, Etc.)

附录C 计数与概率(Counting and Probability)

参考文献(Bibliography)

索引(Index)

⑵ 我想学计算机算法,推荐一本书

算法(推荐两本):

《The Art of Computer Programming》, Donald.E.Knuth
即《计算机程序设计艺术》(第三版),中文版 国防大学出版社;

《Introction.to.Algorithms》
即《算法导论(原书第2版)》, 中文版 机械工业出版社;

这两门是算法中《圣经》级的书,非常棒!

⑶ 有哪些学习算法的入门书籍

原理 入门:《编码:隐匿在计算机软硬件背后的语言》
这是一本讲述计算机工作原理的书。
不过,你千万不要因为“工作原理”之类的字眼就武断地认为,它是晦涩而难懂的。作者用丰富的想象和清晰的笔墨将看似繁杂的理论阐述得通俗易懂,你丝毫不会感到枯燥和生硬。 更重要的是,你会因此而获得对计算机工作原理较深刻的理解。这种理解不是抽象层面上的,而是具有一定深度的,这种深度甚至不逊于“电气工程师”和“程序员”的理解。
不管你是计算机高手,还是对这个神奇的机器充满敬畏之心的菜鸟,都不妨翻阅一下《编码:隐匿在计算机软硬件背后的语言》,读一读大师的经典作品,必然会有收获。

实战 晋升:《编程珠玑》
正如自然界里珍珠出自细沙对牡蛎的磨砺,计算机科学大师 Jon Bentley 以其独有的洞察力和创造力,从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”,成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏,最终结集为两部不朽的计算机科学经典名着,影响和激励着一代又一代程序员和计算机科学工作者。
本书为第一卷,主要讨论计算机科学中最本质的问题:如何正确选择和高效地实现算法。

永恒的经典:《代码大全》
Steve McConnell 的原作《代码大全》(第1版)是公认的关于编程的最佳实践指南之一, 在过去的十多年间,本书一直在帮助开发人员编写更好的软件。
现在,作者将这本经典着作全新演绎,融入了最前沿的实践技术,加入了上百个崭新的代码示例, 充分展示了软件构建的艺术性和科学性。 McConnell汇集了来自研究机构、学术界以及业界日常实践的主要知识, 把最高效的技术和最重要的原理交织融会为这本既清晰又实用的指南。
无论您的经验水平如何,也不管您在怎样的开发环境中工作,也无论项目是大是小, 本书都将激发您的思维并帮助您构建高品质的代码。

⑷ 有哪些好的有关算法的书

《算法导论》
《算法竞赛入门经典》
《挑战编程》
《挑战程序设计竞赛》
《算法艺术与信息学竞赛》
《算法设计》
《具体数学:计算机科学基础》

⑸ 学习算法比较好的书

学习算法比较好的书
ACM,《算法导论》和《算法艺术与信息学奥赛》一般认为是必看的。
《算法导论》比较全了,但仍然有些算法没有涉及到(没办法,ACM没有考纲),但我建议看完两本书后不要在找书了,ACM的其他的算法已经很少。去POJ大量A题,其他算法可以在做题过程中补充学习

⑹ 推荐一些算法比较好的书

刘汝佳的《算法艺术与信息学竞赛》,这本书很适合搞算法竞赛的看。
《算法导论》这本书就不用多说了,经典
Udi Manber 的《Introction to Algorithms: A Creative Approach》中文名《算法引论:一种创造性方法》
当然还有很多书,上面三本我有幸看过

⑺ 计算机相关专业想学习算法,需要看哪些书

《算法与数据结构》,《计算机组成原理,汇编语言》,《数字逻辑》,《编译原理》,《计算机网络》,《面向对象的程序设计等》。

⑻ 求推荐一本关于算法的书

《算法导论》 比较理论 (系统和理论结合)
《算法艺术与信息学竞赛》 第二版 刘汝佳 (再加深)
《ACM国际大学生程序设计竞赛试题与解析》全部册 吴文虎着,清华大学出版社 (入门级)

⑼ 求高手推荐几本关于算法方面的书,我是计算机专业的大一新生。

刚入门C语言,首先多花些精力熟悉C的结构和用法吧。计算机专业一般会在下学期或者大二的时候开设“数据结构”这门课。如果想提前熟悉算法的话,推荐看看《数据结构》这本教材(清华大学出版社,严蔚敏)。另外再推荐一本算法的最最经典的参考书:《算法导论》(有英文版和中文版)。就之前学习的经验来看,《算法导论》一本足矣。其他的书只不过是看起来更符合我们中国同学的学习习惯,所以理解起来可能更简单。

对于算法的学习,这里给出一点小小的建议:
①熟悉语言的应用(对你来说就是C语言)
②了解数据结构,因为算法和数据结构是一体的
③可以的话试着参加ACM算法竞赛,只有通过不断的练习和事件,才能最终熟悉各种算法的实现。

⑽ 想学一些关于算法的知识,请推荐几本书或教材好吗

最好的《算法导论》,不过可能不太适合初学者,但是可以把这本书当做最终目标。
《算法艺术与信息学竞赛》也不错,也适合ACM。
再有什么《数据结构与算法》之类的。
不过最好的算法来源是前辈的课件和指导,这样的带有个人理解的算法再加入自己的理解,可以很快就能掌握。

热点内容
asp上传文件组件 发布:2025-07-27 01:41:48 浏览:968
ppt数学课件脚本范例 发布:2025-07-27 01:40:54 浏览:716
安卓删掉的软件怎么修复 发布:2025-07-27 01:29:29 浏览:445
缓存的月末 发布:2025-07-27 01:29:28 浏览:837
电脑一周不用邮箱连接不到服务器 发布:2025-07-27 01:07:34 浏览:450
手指速算法二 发布:2025-07-27 01:07:30 浏览:701
苹果压缩z 发布:2025-07-27 01:05:54 浏览:472
哪些设备需要双重化配置保护 发布:2025-07-27 01:03:37 浏览:364
javawsdlwebservice 发布:2025-07-27 00:59:23 浏览:326
多项式求和的存储表达方式画图 发布:2025-07-27 00:57:45 浏览:729