کتاب مقدمهای بر الگوریتمها (Introduction to Algorithms مشهور به CLRS) از انتشارات MIT یکی از جامعترین و پرارجاعترین منابع در حوزه الگوریتمها و ساختمان دادهها است. این کتاب سالها بهعنوان مرجع اصلی دروس طراحی و تحلیل الگوریتم در معتبرترین دانشگاههای جهان تدریس میشود و همچنان الهامبخش پژوهشهای علمی و آموزشی بسیاری است. مباحث آن از مقدمات طراحی الگوریتم آغاز میگردد و تا پیشرفتهترین روشها و ساختارها را دربرمیگیرد. از همین رو برای دانشجویان، پژوهشگران، علاقهمندان به علوم کامپیوتر و همچنین شرکتکنندگان المپیاد کامپیوتر و مسابقات برنامهنویسی منبعی ارزشمند و ماندگار محسوب میشود.
ویراست چهارم این کتاب که در سال ۲۰۲۲ منتشر شده است، در ادامهی تغییراتی است که با ویراست دوم آغاز شد. در این ویراست علاوه بر بازبینی دوبارهی فصلهای پیشین، فصل هایی مانند الگوریتمهای برخط و یادگیری ماشین نیز اضافه شده است. به این ترتیب ساختار کتاب حوزههای نوظهور علوم کامپیوتر را نیز پوشش داده شده و در عین حال برخی بخشهایی که کمتر تدریس میشدند حذف شدهاند.
I Foundations
1 The Role of Algorithms in Computing
2 Getting Started
3 Characterizing Running Times
4 Divide-and-Conquer
5 Probabilistic Analysis and Randomized Algorithms
II Sorting and Order Statistics
6 Heapsort
7 Quicksort
8 Sorting in Linear Time
9 Medians and Order Statistics
III Data Structures
10 Elementary Data Structures
11 Hash Tables
12 Binary Search Trees
13 Red-Black Trees
IV Advanced Design and Analysis Techniques
14 Dynamic Programming
15 Greedy Algorithms
16 Amortized Analysis
V Advanced Data Structures
17 Augmenting Data Structures
18 B-Trees
19 Data Structures for Disjoint Sets
VI Graph Algorithms
20 Elementary Graph Algorithms
21 Minimum Spanning Trees
22 Single-Source Shortest Paths
23 All-Pairs Shortest Paths
24 Maximum Flow
25 Matchings in Bipartite Graphs
VII Selected Topics
26 Parallel Algorithms
27 Online Algorithms
28 Matrix Operations
29 Linear Programming
30 Polynomials and the FFT
31 Number-Theoretic Algorithms
32 String Matching
33 Machine-Learning Algorithms
34 NP-Completeness
35 Approximation Algorithms
VIII Appendix: Mathematical Background
A) Summations
B) Sets, Etc.
C) Counting and Probability
D) Matrices
نسخهی الکترونیکی کتاب از این پیوند قابل دریافت است.