مرجع
آخر الزيارات

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

445 كلمة•0 مشاهدة•🗒️ منذ 11 يوماً
باختصار: مقدمة في الخوارزميات هو كتاب تعليمي في مجال الخوارزميات يستعمل للتدريس في الكثير من الجامعات حول العالم وهو مصدر كثيرا ما يتم الاستشهاد به في الأوراق العلمية المتعلقة بالخوارزميات، مع أكثر من 10,000 اقتباسا موثقا على محرك CiteSeerX. تجد هنا «القسم الأول: الأساسيات Foundations»، «19 كومات فيبوناتشي Fibonacci Heaps» و«17 التحليل الاستهلاكي Amortized Analysis» ضمن 11 قسماً.
المحتويات
  1. القسم الأول: الأساسيات Foundations
  2. 19 كومات فيبوناتشي Fibonacci Heaps
  3. 17 التحليل الاستهلاكي Amortized Analysis
  4. 14 تكبير بنى البيانات Augmenting Data Structures
  5. 29 البرمجة الخطية Linear Programming
  6. 23 أشجار أدنى الامتداد Minimum Spanning Trees
  7. تاريخ الطبعات
  8. 7 الفرز السريع Quicksort
  9. أ الجموع Summations
  10. 4 فرق تسد Divide-and-Conquer
  11. القسم السادس: خوارزميات المخططات 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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.