مقدمة في الخوارزميات (كتاب)
المحتويات
- القسم الأول: الأساسيات Foundations
- 19 كومات فيبوناتشي Fibonacci Heaps
- 17 التحليل الاستهلاكي Amortized Analysis
- 14 تكبير بنى البيانات Augmenting Data Structures
- 29 البرمجة الخطية Linear Programming
- 23 أشجار أدنى الامتداد Minimum Spanning Trees
- تاريخ الطبعات
- 7 الفرز السريع Quicksort
- أ الجموع Summations
- 4 فرق تسد Divide-and-Conquer
- القسم السادس: خوارزميات المخططات Graph Algorithms

تعريفًا بالموضوع، مقدمة في الخوارزميات هو كتاب تعليمي في مجال الخوارزميات يستعمل للتدريس في الكثير من الجامعات حول العالم وهو مصدر كثيرا ما يتم الاستشهاد به في الأوراق العلمية المتعلقة بالخوارزميات، مع أكثر من 10,000 اقتباسا موثقا على محرك CiteSeerX. مؤلفوا الكتاب هم توماس كورمن، تشارلز لايسيرسين، رونالد ريفست، وكليفيرد ستاين ولذلك يعرف الكتاب اختصارا بـCLRS. بيعت أكثر من نصف مليون نسخة من الكتاب خلال أول 20 سنة من طبعه. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
جدول المحتويات
القسم الأول: الأساسيات Foundations
- 1 دور الخوارزميات في الحوسبة The Role of Algorithms in Computing
- 2 الشروع في البدء Getting Started
- 3 نمو الدوال Growth of Functions
19 كومات فيبوناتشي Fibonacci Heaps
من جانب آخر، 21 بنى البيانات للمجموعات المتفارقة Data Structures for Disjoint Set
20 أشجار ڤان ايمد بواس Van Emde Boas Trees
17 التحليل الاستهلاكي Amortized Analysis
18 أشجار-باء B-Trees
وفي هذا الصدد، القسم الخامس: بنى البيانات المتقدمة Advanced Data Structures
14 تكبير بنى البيانات Augmenting Data Structures
15 البرمجة الديناميكية Dynamic Programming
16 الخوارزميات الجشعة Greedy Algorithms
ومن جهة أخرى، القسم الرابع: التصميم المتقدم وتقنيات التحليل Advanced Design and Analysis Techniques
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
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
تاريخ الطبعات
علاوةً على ذلك، 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 (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4.
من جانب آخر، 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.
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
أ الجموع Summations
- ب المجموعات, إلخ Sets, Etc.
- جـ العد والاحتمال Counting and Probability
- د المصفوفات Matrices
4 فرق تسد Divide-and-Conquer
من جانب آخر، القسم الثاني: الفرز وإحصاءات الترتيب Sorting and Order Statistics
وفي السياق ذاته، 5 التحليلي الاحتمالي للخوارزميات العشوائية Probabilistic Analysis and Randomized Algorithms
6 فرز الكومة Heapsort
القسم السادس: خوارزميات المخططات Graph Algorithms
22 الخوارزميات البسيطة للمخططات Elementary Graph Algorithms
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟