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

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 09:13، 27 ديسمبر 2022 (بوت: إصلاح التحويلات). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث
مقدمة في الخوارزميات
Introduction to Algorithms
غلاف النسخة الثالثة

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

مقدمة في الخوارزميات (بالإنجليزية: 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. نسخة محفوظة 04 مارس 2016 على موقع واي باك مشين.
  2. ^ "أحد أكثر كتب مطبعة معهد ماسشتوتس للتكنولوجيا مبيعا يدخل مرحلة جديدة". (لاري هاردستي، 10 أغسطس 2011). تم الاطلاع عليه بتاريخ 7 سبتمبر، 2016. "نسخة مؤرشفة". مؤرشف من الأصل في 2014-02-22. اطلع عليه بتاريخ 2016-09-07.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)