[麻省理工学院-算法导论].Introduction.to.Algorithms--PPT
2023-04-06 16:56:58
8.11MB
1
Introduction to Algorithms, Second Edition
by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein ISBN:0262032937
The MIT Press © 2001 (1180 pages)
A course in computer algorithms, suitable for use as a field reference for working software developers.
Table of Contents
Introduction to Algorithms, Second Edition
Preface
Part I - Foundations
Chapter 1 - The Role of Algorithms in Computing
Chapter 2 - Getting Started
Chapter 3 - Growth of Functions
Chapter 4 - Recurrences
Chapter 5 - Probabilistic Analysis and Randomized Algorithms
Part II - Sorting and Order Statistics
Chapter 6 - Heapsort
Chapter 7 - Quicksort
Chapter 8 - Sorting in Linear Time
Chapter 9 - Medians and Order Statistics
Part III - Data Structures
Chapter 10 - Elementary Data Structures
Chapter 11 - Hash Tables
Chapter 12 - Binary Search Trees
Chapter 13 - Red-Black Trees
Chapter 14 - Augmenting Data Structures
Part IV - Advanced Design and Analysis Techniques
Chapter 15 - Dynamic Programming
Chapter 16 - Greedy Algorithms
Chapter 17 - Amortized Analysis
Part V - Advanced Data Structures
Chapter 18 - B-Trees
Chapter 19 - Binomial Heaps
Chapter 20 - Fibonacci Heaps
Chapter 21 - Data Structures for Disjoint Sets
Part VI - Graph Algorithms
Chapter 22 - Elementary Graph Algorithms
Chapter 23 - Minimum Spanning Trees
Chapter 24 - Single-Source Shortest Paths
Chapter 25 - All-Pairs Shortest Paths
Chapter 26 - Maximum Flow
Part VII - Selected Topics
Chapter 27 - Sorting Networks
Chapter 28 - Matrix Operations
Chapter 29 - Linear Programming
Chapter 30 - Polynomials and the FFT
Chapter 31 - Number-Theoretic Algorithms
Chapter 32 - String Matching
Chapter 33 - Computational Geometry
Chapter 34 - NP-Completeness
Chapter 35 - Approximation Algorithms
Part VIII - Appendix: Mathematical Background
Appendix A - Summations
Appendix B - Sets, Etc.
Appendix C - Counting and Probability
Bibliography
Index
List of Figures
List of Corollaries
List of Problems
List of Exercises
2022-10-31 23:16:45
17.88MB
1
【内容简介】
本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全
面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规
划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算
法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等
内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。.
本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参
考书或工程实践手册。
在有关算法的书中，有一些叙述非常严谨，但不够全面，另一些涉及了大量的题材，但又缺乏严谨性。《算法导论》将严谨性和全面
性融为一体。..
本书深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系，可以作为独立的学习单元。算法
以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂，不失深度和数学严谨性。
本书自第1版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与
随机算法、线性规划等几章。同时，对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式，并在
全书中用来证明算法的正确性。在不改变数学和分析重点的前提下，作者将许多数学基础知识从第一部分移到了附录中，并在开始部
分加入了一些富有诱导性的题材。...
2022-05-14 08:34:15
10MB
1
【麻省理工学院-算法导论】Introduction.to.Algorithms（课件）
2021-11-17 23:45:11
4.58MB
1
麻省理工学院《算法导论》全集（教材+讲义+答案）.rar-----之第2卷共2卷MIT 算法导论 教材 讲义 答案麻省理工学院《算法导论》全集（教材+讲义+答案）.rar
2021-10-18 18:25:26
8.04MB
1