مقدمة في الخوارزميات (كتاب)

مقدمة في الخوارزميات (كتاب)
مقدمة في الخوارزميات هو كتاب تعليمي في مجال الخوارزميات يستعمل للتدريس في العديد من الجامعات حول العالم وهو مصدر كثيرا ما يتم الاستشهاد به في الأوراق العلمية المتعلقة بالخوارزميات، مع أكثر من 10,000 اقتباسا موثقا على محرك CiteSeerX. مؤلفوا الكتاب هم توماس كورمن، تشارلز لايسيرسين، رونالد ريفست، وكليفيرد ستاين ولذلك يعرف الكتاب اختصارا بـCLRS. بيعت أكثر من نصف مليون نسخة من الكتاب خلال أول 20 سنة من طبعه.
جدول المحتويات
القسم الأول: الأساسيات Foundations
1 دور الخوارزميات في الحوسبة The Role of Algorithms in Computing
2 الشروع في البدء Getting Started
3 نمو الدوال Growth of Functions
4 فرق تسد Divide-and-Conquer
5 التحليلي الاحتمالي للخوارزميات العشوائية Probabilistic Analysis and Randomized Algorithms
القسم الثاني: الفرز وإحصاءات الترتيب Sorting and Order Statistics
6 فرز الكومة Heapsort
7 الفرز السريع Quicksort
8 الفرز في الزمن الخطي Sorting in Linear Time
9 الوسيط وإحصاءات الترتيب Medians and Order Statistics
القسم الثالث: بنى البيانات Data Structures
10 بنى البيانات البسيطة Elementary Data Structures
11 جداول التجزئة Hash Tables
12 أشجار البحث الثنائية Binary Search Trees
13 أشجار أحمر-أسود Red-Black Trees
14 تكبير بنى البيانات Augmenting Data Structures
القسم الرابع: التصميم المتقدم وتقنيات التحليل Advanced Design and Analysis Techniques
15 البرمجة الديناميكية Dynamic Programming
16 الخوارزميات الجشعة Greedy Algorithms
17 التحليل الاستهلاكي Amortized Analysis
القسم الخامس: بنى البيانات المتقدمة Advanced Data Structures
18 أشجار-باء B-Trees
19 كومات فيبوناتشي Fibonacci Heaps
20 أشجار ڤان ايمد بواس Van Emde Boas Trees
21 بنى البيانات للمجموعات المتفارقة Data Structures for Disjoint Set
القسم السادس: خوارزميات المخططات Graph Algorithms
22 الخوارزميات البسيطة للمخططات Elementary Graph Algorithms
23 أشجار أدنى الامتداد Minimum Spanning Trees
24 خوارزميات أقصر المسارات بمصدر واحد Single-Source Shortest Path
25 خوارزميات أقصر المسارات لأي زوج All-Pairs Shortest Path
26 التدفق الأقصى Maximum Flow
القسم السابع: مواضيع مختارة Selected Topoics
27 الخوارزميات متعددة الخيوط Multithreaded Algorithms
28 عمليات المصفوفات Matrix Operations
29 البرمجة الخطية Linear Programming
30 متعددات الحدود و تحويل فورير السريع Polynomials and the FFT
31 خوارزميات عددية Number-Theoretic Algorithms
32 مطابقة النصوص String Matching
33 الهندسة الحسابية Computational Geometry
34 اكتمال إن بي NP-Completness
35 خوارزميات التقريب Approximation Algorithms
الملحق: خلفية رياضية Mathematical Background
أ الجموع Summations
ب المجموعات, إلخ Sets, Etc.
جـ العد والاحتمال Counting and Probability
د المصفوفات Matrices
تاريخ الطبعات
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990). Introduction to Algorithms (1st ed.). MIT Press and McGraw-Hill. ISBN 0-262-03141-8.
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001) [1990]. Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03293-7.
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4.
انظر أيضاً
فن برمجة الحاسوب
روابط خارجية
المراجع
كتب 1990
كتب علم الحاسوب
كتب معهد ماساتشوستس للتكنولوجيا الصحفية
كتب غير خيالية 1990