مخطط الخوارزميات

يُقدّم المخطط التالي كملخص ودليل موضوعي للخوارزميات :

الخوارزمية هي سلسلة محدودة ومحددة جيدًا من التعليمات أو القواعد لحل مشكلة أو إجراء عملية حسابية. ^{[ 1 ]} تُعدّ الخوارزميات أساسية في علوم الحاسوب ، والرياضيات ، وبحوث العمليات ، والذكاء الاصطناعي ، ^{[ 2 ]} والتشفير ، وضغط البيانات ، ورسومات الحاسوب ، والمعلوماتية الحيوية ، والعديد من المجالات الأخرى. ^{[ 3 ]} تشمل دراسة الخوارزميات تصميمها، وإثبات صحتها ، وكفاءتها ، وتعقيدها الحسابي ، وتنفيذها في برامج الحاسوب . ^{[ 4 ] [ 5 ]}

• الخوارزمية - سلسلة محدودة من التعليمات لحل مشكلة أو إجراء عملية حسابية
• برنامج حاسوبي - تنفيذ الخوارزميات وتعليمات معالجة البيانات بلغة برمجة
• بنية البيانات - تنظيم البيانات المستخدمة بواسطة الخوارزميات
• الأسلوب الاستدلالي - طريقة عملية لحل المشكلات قد لا تضمن الحل الأمثل
• الشفرة الزائفة - تدوين غير رسمي لوصف الخوارزميات
• المواصفات - بيان رسمي أو غير رسمي لما يُفترض أن تقوم به الخوارزمية
• الحالة - المعلومات المخزنة المستخدمة أثناء الحساب
• تحليل الإنهاء - دراسة ما إذا كانت الخوارزمية تتوقف في النهاية
• آلة تورينج - نموذج رياضي للحساب يُستخدم في نظرية الحوسبة

• خوارزمية إقليدس - خوارزمية قديمة لحساب القاسم المشترك الأكبر
• محمد بن موسى الخوارزمي - عالم رياضيات يرتبط اسمه اللاتيني بكلمة "خوارزمية".
• المنطق الخوارزمي - دراسة البرامج والخوارزميات القائمة على المنطق
• نظرية الحوسبة - دراسة ما يمكن حسابه
• أطروحة تشرش-تورينغ — أطروحة تتعلق بطبيعة الحوسبة الفعالة
• آلة تورينج - نموذج يُضفي الطابع الرسمي على الحساب
• حساب لامدا - نظام رسمي يُستخدم في دراسة الحوسبة
• هندسة فون نيومان - هندسة الحاسوب التي تؤثر على التنفيذ العملي للخوارزميات

• تحليل الخوارزميات - دراسة صحة وكفاءة الخوارزميات
• التحليل التقاربي - تحليل سلوك الخوارزمية مع ازدياد حجم المدخلات
• ترميز Big O — ترميز الحد الأعلى لمعدلات النمو
• رمز أوميغا الكبير — رمز الحد الأدنى لمعدلات النمو
• تدوين ثيتا الكبيرة — تدوين محكم لمعدلات النمو
• التعقيد الزمني - مقدار الوقت الذي تستخدمه الخوارزمية عند تغير حجم المدخلات
• تعقيد المساحة - مقدار الذاكرة التي تستخدمها الخوارزمية كمدخلات تتغير حجمها
• أفضل الحالات، وأسوأها، ومتوسطها - أشكال شائعة لتحليل أداء الخوارزميات
• تحليل الاستهلاك - تحليل متوسط ​​التكلفة على مدى سلسلة من العمليات
• التحليل التنافسي (الخوارزمية عبر الإنترنت) - تحليل الخوارزميات عبر الإنترنت مقارنةً بالخوارزميات المثلى غير المتصلة بالإنترنت
• الصحة (علوم الحاسوب) - خاصية أن الخوارزمية تفي بمواصفاتها.
• ثابت الحلقة - شرط يُستخدم لإثبات صحة الخوارزميات التكرارية
• العلاقة التكرارية - معادلة تُستخدم غالبًا لتحليل الخوارزميات التكرارية
• نظرية ماستر (تحليل الخوارزميات) - نظرية لحل العديد من مسائل التكرار القائمة على أسلوب فرق تسد

• البحث الشامل - طريقة للتحقق بشكل كامل من الحلول المرشحة
• خوارزمية فرق تسد - تقنية تقسم المشكلة إلى مشاكل فرعية أصغر
• التصغير والتغلب - أسلوب يقلل المشكلة إلى حالة أصغر
• البرمجة الديناميكية - أسلوب لحل المشكلات ذات المشكلات الفرعية المتداخلة والبنية الفرعية المثلى
• الخوارزمية الجشعة - خوارزمية تتخذ خيارات مثلى محليًا
• التراجع - أسلوب بحث يتخلى عن الحلول الجزئية التي لا يمكن أن تؤدي إلى حلول صحيحة
• التفرع والتقييد - تقنية بحث تستخدم الحدود لاستبعاد الحلول المرشحة
• الخوارزمية العشوائية - خوارزمية تستخدم العشوائية كجزء من منطقها
• خوارزمية التقريب - خوارزمية تجد حلولاً شبه مثالية لمسائل التحسين الصعبة
• الخوارزمية عبر الإنترنت - خوارزمية تستقبل المدخلات بشكل تدريجي
• الخوارزمية المتوازية - خوارزمية مصممة للحوسبة المتوازية
• الخوارزمية الموزعة - خوارزمية مصممة للأنظمة الموزعة
• خوارزمية البث المباشر - خوارزمية لمعالجة تدفقات البيانات ذات الذاكرة المحدودة
• خوارزمية الكم - خوارزمية مصممة لأجهزة الكمبيوتر الكمومية ^{[ 6 ]}

• خوارزميات الجدولة
• جدولة التناوب الدوري
• أقصر وظيفة تالية
• جدولة ذات معدل ثابت
• تحديد الموعد النهائي الأقرب أولاً
• خوارزمية استبدال الصفحات
• الأقل استخدامًا مؤخرًا
• سياسات استبدال ذاكرة التخزين المؤقت

• البحث الخطي
• خوارزمية البحث الثنائي
• بحث الاستيفاء
• البحث الأسي
• بحث سريع
• البحث العميق أولاً
• البحث بالعرض أولاً
• البحث الأفضل أولاً
• بحث شعاعي
• خوارزمية البحث A*
• خوارزمية ديكسترا
• البحث العميق التكراري
• البحث عن شجرة مونت كارلو

• خوارزمية البحث عن السلاسل
• خوارزمية كنوت-موريس-برات
• خوارزمية بحث السلاسل بوير-مور
• خوارزمية رابين-كارب
• خوارزمية أهو-كوراسيك
• مسافة ليفنشتاين
• مسافة التعديل
• أطول سلسلة فرعية مشتركة
• أطول سلسلة فرعية مشتركة
• شجرة اللواحق
• مصفوفة اللواحق
• تحويل بوروز-ويلر
• التعبير النمطي
• التحليل
• محلل إيرلي
• خوارزمية CYK

• البرمجة الخطية
• خوارزمية سيمبلكس
• طريقة النقطة الداخلية
• البرمجة العددية الصحيحة
• البرمجة الديناميكية
• الانحدار التدريجي
• الهبوط التدرجي العشوائي
• طريقة نيوتن
• طريقة شبه نيوتن
• خوارزمية برودن-فليتشر-جولدفراب-شانو
• مضاعف لاغرانج
• مشكلة إرضاء القيود
• البحث المحلي (التحسين)
• تسلق التلال
• بحث تابو
• الخوارزمية الجينية
• خوارزميات تحسين مستعمرات النمل
• تحسين سرب الجسيمات
• الخوارزمية التطورية

• خوارزميات الغلاف المحدب
• مسح غراهام
• خوارزمية تغليف الهدايا
• التثليث ديلاوناي
• مخطط فورونوي
• تقاطع قطعة مستقيمة
• موقع النقطة
• مسألة إيجاد أقرب زوج من النقاط
• الفرجار الدوار
• خوارزمية خط المسح

• خوارزمية خط بريسنهام
• ردم الفيضان
• عرض خطوط المسح
• التخزين المؤقت Z
• تقنية إسقاط الأشعة
• تتبع الأشعة (الرسومات)
• تتبع المسار
• تظليل فونغ
• رسم الخرائط النسيجية
• رسم الخرائط النتوئية
• رسم الخرائط العادية
• مكعبات متحركة
• كاشف حواف كاني
• توافق العينة العشوائية (RANSAC)
• تحويل الميزات غير المتغيرة المقياس
• تحوّل هوف
• نحت التماس

• شجرة B
• شجرة B+
• انضمام التجزئة
• دمج الفرز
• تحسين الاستعلام
• ترتيب الصفحات
• مؤشر معكوس
• Tf–idf
• BM25
• التجزئة الحساسة للموقع
• MapReduce
• التجزئة المتسقة

• خوارزمية نيدلمان-وونش
• خوارزمية سميث-واترمان
• بلاست (التكنولوجيا الحيوية)
• محاذاة التسلسل
• نموذج ماركوف المخفي
• خوارزمية فيتربي
• شجرة التطور الوراثي
• الديناميكا الجزيئية
• طريقة العناصر المحدودة
• طريقة متعددة الأقطاب السريعة

• P (التعقيد)
• NP (التعقيد)
• اكتمال NP
• صعوبة NP
• وقت الخبرة
• بي سبيس
• BPP (التعقيد)
• BQP
• مشكلة غير قابلة للحل
• مشكلة التوقف
• نظرية رايس
• نظرية لا غداء مجاني

• قائمة الخوارزميات
• قائمة خوارزميات الذكاء الاصطناعي
• قائمة الخوارزميات التوافقية

• هندسة الخوارزميات
• نبذة عن الذكاء الاصطناعي
• مخطط علوم الحاسوب
• الإجراءات (علوم الحاسوب)
• قائمة هياكل البيانات
• قائمة بمواضيع التحليل العددي
• قائمة برامج التحسين

• كورمين، توماس ه.؛ ليسرسون، تشارلز إي. ريفست، رونالد L.؛ شتاين ، كليفورد (2022). مقدمة للخوارزميات (  الطبعة الرابعة). مطبعة معهد ماساتشوستس للتكنولوجيا . رقم ISBN 978-0-262-04630-5.
• كنوت، دونالد إي. (1968). فن برمجة الحاسوب . أديسون-ويسلي . ISBN 978-0-201-89683-1.
• كلينبرج, جون ; تاردوس، إيفا (2005). تصميم الخوارزمية . تعليم بيرسون . رقم ISBN 978-0-321-29535-4.
• سكينا، ستيفن س. (2020). دليل تصميم الخوارزميات (  الطبعة الثالثة). سبرينغر . ISBN 978-3-030-54255-9.

• الوسائط المتعلقة بالخوارزميات على ويكيميديا ​​كومنز
• الخوارزميات في ويكي بوكس
• مواد تعليمية متعلقة بموضوع: الخوارزميات في ويكيفيرسيتي