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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
مقدمة في الخوارزميات
Introduction to Algorithms
غلاف النسخة الثالثة
غلاف النسخة الثالثة

المؤلف توماس كورمن ، تشارلز لايسيرسين
رونالد ريفست ، كليفيرد ستاين
اللغة الإنجليزية
البلد  الولايات المتحدة
الموضوع الخوارزميات وعلوم الحاسب
النوع الأدبي كتاب تعليمي
الناشر مطبعة معهد ماسشتوتس للكتنولوجيا
تاريخ الإصدار 1990 (الطبعة الأولى)
التقديم
عدد الصفحات 1292
المواقع
ردمك 978-0-262-03384-8
OCLC 311310321  تعديل قيمة خاصية معرف مركز المكتبة الرقمية على الإنترنت (P243) في ويكي بيانات
كتب أخرى للمؤلف

مقدمة في الخوارزميات (بالإنجليزية: Introduction to Algorithms ) هو كتاب تعليمي في مجال الخوارزميات يستعمل للتدريس في العديد من الجامعات حول العالم وهو مصدر كثيرا ما يتم الاستشهاد به في الأوراق العلمية المتعلقة بالخوارزميات، مع أكثر من 10,000 اقتباسا موثقا على محرك CiteSeerX.[1] مؤلفوا الكتاب هم توماس كورمن، تشارلز لايسيرسين، رونالد  ريفست، وكليفيرد ستاين ولذلك يعرف الكتاب اختصارا بـCLRS. بيعت أكثر من نصف مليون نسخة من الكتاب خلال أول 20 سنة من طبعه.[2]

جدول المحتويات[عدل]

  • القسم الأول: الأساسيات 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. 

انظر أيضاً[عدل]

المراجع[عدل]

  1. ^ مقدمة في الخوارزميات - عملية بحث عن اقتباسات في محرك CiteSeerX. تم الاطلاع عليه بتاريخ 7 سبتمبر، 2016. CiteSeerX.
  2. ^ "أحد أكثر كتب مطبعة معهد ماسشتوتس للتكنولوجيا مبيعا يدخل مرحلة جديدة". (لاري هاردستي، 10 أغسطس 2011). تم الاطلاع عليه بتاريخ 7 سبتمبر، 2016.