قائمة الخوارزميات
الخوارزمية هي مجموعة أساسية من القواعد أو الإجراءات المحددة التي يتم تصميمها واستخدامها عادةً لتكون طريقة أبسط لحل مشكلة معينة أو مجموعة واسعة من المشاكل .
ببساطة، تُعرّف الخوارزميات عملياتٍ وقواعدَ وأنظمةً ومنهجياتٍ مختلفةً تُتّبع في الحسابات، ومعالجة البيانات، واستخراج البيانات، والتعرّف على الأنماط، والاستدلال الآلي، أو غيرها من عمليات حلّ المشكلات. ومع تزايد أتمتة الخدمات، تُتخذ القرارات بواسطة الخوارزميات بشكلٍ متزايد. ومن الأمثلة العامة على ذلك: تقييم المخاطر، والشرطة الاستباقية، وتقنية التعرّف على الأنماط. [ 1 ]
فيما يلي قائمة بالخوارزميات المعروفة .
التخطيط الآلي
الخوارزميات التوافقية
الخوارزميات التوافقية العامة
- خوارزمية برنت : تجد دورة في تكرارات قيمة الدالة باستخدام اثنين فقط من المكررات [ 2 ]
- خوارزمية فلويد لإيجاد الدورة : تجد دورة في تكرارات قيمة الدالة [ 3 ]
- خوارزمية غيل-شابلي : تحل مشكلة المطابقة المستقرة [ 4 ] [ 5 ] [ 6 ]
- مولدات الأرقام شبه العشوائية (موزعة بشكل منتظم - انظر أيضًا قائمة مولدات الأرقام شبه العشوائية لمولدات الأرقام شبه العشوائية الأخرى ذات درجات متفاوتة من التقارب وجودة إحصائية متفاوتة):
خوارزميات الرسوم البيانية
- خوارزمية بلوسوم : خوارزمية لإنشاء مطابقة ذات عدد عناصر أقصى على الرسوم البيانية.
- خوارزمية التلوين : خوارزميات لتلوين الرسوم البيانية (الرؤوس أو الحواف) (تخضع لقيود معينة، مثل التلوين المناسب أو تلوين القوائم )
- خوارزمية هوبكروفت-كارب : تحويل الرسم البياني ثنائي الأجزاء إلى مطابقة ذات عدد عناصر أقصى
- الخوارزمية الهنغارية : خوارزمية لإيجاد تطابق مثالي
- ترميز بروفر : التحويل بين شجرة مُصنَّفة وتسلسل بروفر الخاص بها
- خوارزمية تارجان لحساب الأسلاف المشتركة الأدنى غير المتصلة بالإنترنت : تحسب الأسلاف المشتركة الأدنى لأزواج العقد في الشجرة
- الفرز الطوبولوجي : يجد ترتيبًا خطيًا للعقد (مثل الوظائف) بناءً على تبعياتها.
رسم بياني
- خوارزميات رسم مخططات العملات المعدنية للرسوم البيانية المستوية المتصلة المحدودة (حساب تقريبي لتعبئة الدوائر النظرية وفقًا لنظرية كوبي-أندرييف-ثورستون). انظر أيضًا نظرية فاري حول رسومات الخطوط المستقيمة للرسوم البيانية المستوية.
- الخوارزميات القائمة على القوة (المعروفة أيضًا باسم الخوارزميات الموجهة بالقوة أو الخوارزميات القائمة على الزنبرك)
- التخطيط الطيفي
نظرية الشبكات
- تحليل الشبكات
- تحليل الروابط
- خوارزمية جيرفان-نيومان : اكتشاف المجتمعات في الأنظمة المعقدة
- تحليل روابط الويب
- البحث عن المواضيع المستحثة بالروابط التشعبية (HITS) (المعروف أيضًا باسم المحاور والسلطات )
- ترتيب الصفحات
- تصنيف الثقة
- تحليل الروابط
- شبكات التدفق
- خوارزمية دينيك : هي خوارزمية متعددة الحدود قوية لحساب أقصى تدفق في شبكة التدفق .
- خوارزمية إدموندز-كارب : تطبيق لخوارزمية فورد-فولكرسون
- خوارزمية فورد-فولكرسون : تحسب أقصى تدفق في الرسم البياني
- خوارزمية كارغر : طريقة مونت كارلو لحساب القطع الأدنى للرسم البياني المتصل
- خوارزمية الدفع وإعادة التسمية : تحسب أقصى تدفق في الرسم البياني
توجيه الرسوم البيانية
- خوارزمية إدموندز (المعروفة أيضًا باسم خوارزمية تشو-ليو/إدموندز): إيجاد التفرعات القصوى أو الدنيا
- الشجرة الممتدة الدنيا الإقليدية : خوارزميات لحساب الشجرة الممتدة الدنيا لمجموعة من النقاط في المستوى
- مسألة إيجاد أطول مسار : إيجاد مسار بسيط ذي أقصى طول في رسم بياني مُعطى
- شجرة ذات امتدادات دنيا
- مفتاح تحويل صغير غير مانع ، على سبيل المثال، لمقاسم الهاتف
- مشكلة أقصر مسار
- خوارزمية بيلمان-فورد : تحسب أقصر المسارات في رسم بياني مرجح (حيث قد تكون بعض أوزان الحواف سالبة).
- خوارزمية ديكسترا : تحسب أقصر المسارات في الرسم البياني ذي أوزان الحواف غير السالبة.
- خوارزمية فلويد-وارشال : تحل مشكلة أقصر مسار بين جميع الأزواج في رسم بياني موجه وموزون
- خوارزمية جونسون : خوارزمية أقصر مسار بين جميع الأزواج في الرسم البياني الموجه الموزون المتناثر
- مسألة الإغلاق المتعدي : إيجاد الإغلاق المتعدي لعلاقة ثنائية معطاة
- مشكلة البائع المتجول
- مشكلة في توجيه المركبات
- خوارزمية الادخار لكلارك ورايت
- قاعدة وارنسدورف : طريقة استدلالية لحل مسألة جولة الفارس
بحث الرسم البياني
- خوارزمية A* : حالة خاصة من خوارزمية البحث الأفضل أولاً، تستخدم أساليب استدلالية لتحسين السرعة
- B* : خوارزمية بحث في الرسم البياني من نوع "الأفضل أولاً" والتي تجد المسار الأقل تكلفة من عقدة أولية معينة إلى أي عقدة هدف (من بين هدف واحد أو أكثر من الأهداف الممكنة).
- التراجع : يتخلى عن الحلول الجزئية عندما يتبين أنها لا تحقق حلاً كاملاً.
- بحث الشعاع : هو خوارزمية بحث استدلالية تُعدّ تحسينًا لخوارزمية البحث الأفضل أولًا، مما يقلل من متطلبات الذاكرة.
- بحث حزمة الشعاع : يدمج التراجع مع بحث الشعاع
- البحث الأفضل أولاً : يجتاز الرسم البياني بترتيب الأهمية المحتملة باستخدام قائمة انتظار ذات أولوية
- البحث ثنائي الاتجاه : إيجاد أقصر مسار من رأس ابتدائي إلى رأس هدف في رسم بياني موجه
- البحث بالعرض أولاً : يجتاز الرسم البياني مستوى تلو الآخر
- البحث الشامل : طريقة بحث شاملة وموثوقة، ولكنها غير فعالة حسابيًا في العديد من التطبيقات.
- D* : خوارزمية بحث استدلالية تزايدية
- البحث العميق أولاً : يجتاز الرسم البياني فرعًا تلو الآخر
- خوارزمية ديكسترا : حالة خاصة من خوارزمية A* لا تستخدم فيها أي دالة استدلالية
- حل المشكلات العامة : خوارزمية رائدة لإثبات النظريات تهدف إلى العمل كآلة حل المشكلات العالمية.
- البحث التكراري العميق أولاً (IDDFS): استراتيجية بحث في فضاء الحالة
- البحث عن نقطة القفز : تحسين لخوارزمية A* قد يقلل وقت الحساب بمقدار عشرة أضعاف باستخدام طرق استدلالية إضافية.
- البحث المعجمي بالعرض أولاً (المعروف أيضًا باسم Lex-BFS): خوارزمية زمنية خطية لترتيب رؤوس الرسم البياني
- SSS* : بحث في فضاء الحالة يجتاز شجرة اللعبة بطريقة البحث الأفضل أولاً، على غرار خوارزمية البحث A*
- البحث ذو التكلفة الموحدة : بحث شجري يجد المسار الأقل تكلفة حيث تختلف التكاليف
الرسوم البيانية الفرعية
- الزمر
- خوارزمية برون-كربوش : تقنية لإيجاد الزمر القصوى في رسم بياني غير موجه
- خوارزمية MaxCliqueDyn لإيجاد الزمرة القصوى : إيجاد زمرة قصوى في رسم بياني غير موجه
- مكونات متصلة بقوة
- مشكلة تماثل الرسوم البيانية الفرعية
خوارزميات التسلسل
مطابقة التسلسل التقريبية
- خوارزمية Bitap : خوارزمية ضبابية تحدد ما إذا كانت السلاسل متساوية تقريبًا.
- الخوارزميات الصوتية
- دايتش-موكوتوف ساوندكس : تحسين لساوندكس يسمح بمطابقة الألقاب السلافية والجرمانية
- الميتافون المزدوج : تحسين على الميتافون
- نهج تقييم المطابقة : خوارزمية صوتية طورتها شركة ويسترن إيرلاينز
- ميتافون : خوارزمية لفهرسة الكلمات حسب صوتها عند نطقها باللغة الإنجليزية
- NYSIIS : خوارزمية صوتية ، تُحسّن من Soundex
- ساوندكس : خوارزمية صوتية لفهرسة الأسماء حسب الصوت، كما يُنطق في اللغة الإنجليزية
- مقاييس السلاسل النصية : تحسب درجة التشابه أو الاختلاف (المسافة) بين زوجين من السلاسل النصية.
- مسافة داميراو-ليفنشتاين : تحسب مقياس المسافة بين سلسلتين نصيتين، وهي تُحسّن مسافة ليفنشتاين.
- معامل دايس (المعروف أيضًا باسم معامل دايس): مقياس تشابه مرتبط بمؤشر جاكارد
- مسافة هامينغ : مجموع عدد المواضع المختلفة
- مسافة جارو-وينكلر : هي مقياس للتشابه بين سلسلتين نصيتين
- مسافة تحرير ليفنشتاين : تحسب مقياسًا لمقدار الاختلاف بين سلسلتين
- البحث عن ثلاثيات الأحرف : ابحث عن نص عندما لا تكون الصيغة النحوية أو التهجئة الدقيقة للكائن المستهدف معروفة بدقة.
خوارزميات الاختيار
البحث عن التسلسل
- البحث الخطي : يحدد موقع عنصر في تسلسل غير مُرتب
- خوارزمية الاختيار : تجد العنصر الأكبر رقم k في سلسلة
- قوائم مرتبة
- خوارزمية البحث الثنائي : تحدد موقع عنصر في تسلسل مُرتب
- بحث إيتزينجر الثنائي : خوارزمية بحث ثنائي صديقة لذاكرة التخزين المؤقت [ 7 ]
- تقنية البحث عن فيبوناتشي : البحث في متتالية مرتبة باستخدام خوارزمية فرق تسد التي تضيق نطاق المواقع المحتملة بمساعدة أرقام فيبوناتشي
- البحث بالقفز (أو البحث بالكتل): بحث خطي على مجموعة فرعية أصغر من التسلسل
- البحث التنبؤي : هو بحث ثنائي يأخذ في الاعتبار حجم مصطلح البحث مقابل القيمتين العليا والدنيا في البحث. ويُسمى أحيانًا البحث القاموسي أو البحث المُستكمل.
- البحث الثنائي الموحد : تحسين لخوارزمية البحث الثنائي الكلاسيكية
- البحث الثلاثي : أسلوب لإيجاد الحد الأدنى أو الحد الأقصى لدالة إما متزايدة تمامًا ثم متناقصة تمامًا أو العكس.
دمج التسلسلات
- خوارزمية دمج k-way
- خوارزمية دمج بسيطة
- الاتحاد (دمج، مع عدم تكرار العناصر في الناتج)
تباديل التسلسل
- خلط فيشر-ييتس (المعروف أيضًا باسم خلط كنوت): خلط مجموعة منتهية عشوائيًا
- خوارزمية توليد التبديلات في الكومة : تبديل العناصر لتوليد التبديل التالي
- خوارزمية شينستيد : تُنشئ زوجًا من جداول يونغ من تبديل
- خوارزمية شتاينهاوس-جونسون-تروتر (المعروفة أيضًا باسم خوارزمية جونسون-تروتر): تولد التباديل عن طريق تبديل العناصر
مجموعات التسلسل
محاذاة التسلسل
- تقنية مطابقة الوقت الديناميكية : قياس التشابه بين سلسلتين قد تختلفان في الوقت أو السرعة
- خوارزمية هيرشبرغ : تجد أقل محاذاة تسلسلية تكلفة بين تسلسلين، وذلك بقياس مسافة ليفنشتاين بينهما.
- خوارزمية Needleman-Wunsch : العثور على المحاذاة العالمية بين تسلسلين
- خوارزمية سميث-واترمان : إيجاد محاذاة التسلسل المحلي
فرز التسلسل
- فرز التبادل
- فرز الفقاعات : لكل زوج من المؤشرات، قم بتبديل العناصر إذا كانت غير مرتبة.
- فرز كوكتيل شاكر أو فرز الفقاعات ثنائي الاتجاه، وهو فرز فقاعات يتنقل عبر القائمة بالتناوب من الأمام إلى الخلف ومن الخلف إلى الأمام
- فرز المشط
- فرز الأقزام
- فرز فردي-زوجي
- فرز سريع : قسّم القائمة إلى قائمتين، بحيث تأتي جميع عناصر القائمة الأولى قبل جميع عناصر القائمة الثانية؛ ثم رتّب القائمتين. غالبًا ما تكون هذه الطريقة هي الخيار الأمثل.
- فكاهي أو غير فعال
- خوارزمية بوغوسورت : يتم خلط القائمة عشوائياً حتى يتم ترتيبها.
- فرز بطيء
- نوع من الأتباع
- هجين
- فرز سريع
- فرز Introsort : ابدأ بفرز Quicksort وانتقل إلى فرز Heapsort عندما يتجاوز عمق الاستدعاء الذاتي مستوىً معينًا
- Timsort : خوارزمية تكيفية مشتقة من فرز الدمج وفرز الإدراج. تُستخدم في بايثون 2.3 والإصدارات الأحدث، وجافا SE 7.
- فرز الإدراج
- فرز الدورة : فرز في مكانه مع عدد مثالي نظريًا من عمليات الكتابة
- فرز الإدراج : تحديد مكان العنصر الحالي في قائمة العناصر المرتبة، وإدراجه هناك.
- فرز المكتبة
- فرز الصبر
- فرز شل : محاولة لتحسين فرز الإدراج
- فرز الشجرة (فرز الشجرة الثنائية): بناء شجرة ثنائية، ثم اجتيازها لإنشاء قائمة مرتبة
- فرز الدمج
- فرز الدمج : فرز النصف الأول والثاني من القائمة بشكل منفصل، ثم دمج القوائم المفرزة
- فرز بطيء
- فرز الخيوط
- أنواع غير مقارنة
- فرز الخرز
- فرز الدلو
- فرز الاندفاع : قم ببناء شجرة بحث اندفاعية مضغوطة وفعالة من حيث التخزين المؤقت، ثم قم باجتيازها لإنشاء مخرجات مرتبة.
- فرز العد
- تصنيف الحمام
- فرز ساعي البريد : نوع من فرز الدلو يستفيد من البنية الهرمية
- فرز الجذر : يفرز السلاسل حرفًا حرفًا
- فرز التحديد
- فرز الكومة : تحويل القائمة إلى كومة، ثم إزالة أكبر عنصر من الكومة وإضافته إلى نهاية القائمة.
- فرز الاختيار : اختر أصغر عنصر من العناصر المتبقية، وأضفه إلى نهاية القائمة المرتبة.
- سموث سورت
- آخر
- فئة غير معروفة
المتتابعات
- مسألة إيجاد أطول سلسلة فرعية مشتركة : إيجاد أطول سلسلة فرعية مشتركة بين جميع السلاسل في مجموعة من السلاسل.
- مسألة إيجاد أطول متتالية جزئية متزايدة : إيجاد أطول متتالية جزئية متزايدة من متتالية معطاة
- خوارزمية روزو-تومبا : إيجاد جميع المتتاليات الفرعية غير المتداخلة والمتجاورة وذات أعلى قيمة في متتالية من الأعداد الحقيقية
- مسألة أقصر سلسلة فائقة مشتركة : إيجاد أقصر سلسلة فائقة تحتوي على سلسلتين أو أكثر كسلاسل فرعية.
السلاسل الفرعية
- خوارزمية كادان : تجد المصفوفة الفرعية المتجاورة ذات أكبر مجموع في مصفوفة من الأرقام
- مشكلة أطول سلسلة فرعية مشتركة : إيجاد أطول سلسلة (أو سلاسل) تُعد سلسلة فرعية (أو سلاسل فرعية) من سلسلتين أو أكثر.
- مطابقة الأحرف البديلة
- خوارزمية كراوس لمطابقة الأحرف البديلة : خوارزمية مفتوحة المصدر وغير تكرارية
- خوارزمية wildmat من ريتش سالز : خوارزمية تكرارية مفتوحة المصدر واسعة الاستخدام
- البحث عن السلاسل الفرعية
- خوارزمية أهو-كوراسيك لمطابقة السلاسل : خوارزمية قائمة على شجرة البحث لإيجاد جميع السلاسل الفرعية المطابقة لأي سلسلة من مجموعة محدودة من السلاسل
- خوارزمية بوير-مور-هورسبول : تبسيط خوارزمية بوير-مور
- خوارزمية بوير-مور للبحث عن السلاسل : خوارزمية خطية مستهلكة ( شبه خطية في معظم الأحيان) للبحث عن السلاسل الفرعية
- خوارزمية كنوت-موريس-برات : بحث عن سلسلة فرعية يتجاوز إعادة فحص الأحرف المتطابقة
- خوارزمية رابين-كارب للبحث عن السلاسل : تبحث بكفاءة في أنماط متعددة
- خوارزمية مطابقة السلاسل Zhu–Takaoka : نوع مختلف من خوارزمية Boyer–Moore
- خوارزمية أوكونين : خوارزمية خطية الوقت ، تعمل عبر الإنترنت ، لإنشاء أشجار اللواحق
الرياضيات الحسابية
الجبر المجرد
- بحث تشين : خوارزمية تكرارية لتحديد جذور كثيرات الحدود المعرفة على حقل منتهٍ
- خوارزمية شراير-سيمز : حساب مجموعة أساسية ومجموعة توليد قوية (BSGS) لمجموعة تبديل
- خوارزمية تود-كوكسيتر : إجراء لتوليد المجموعات المشاركة .
الجبر الحاسوبي
- خوارزمية بوخبيرغر : تجد أساس غروبنر
- خوارزمية كانتور-زاسنهاوس : تحليل كثيرات الحدود على الحقول المنتهية
- خوارزمية Faugère F4 : تجد أساس Gröbner (تذكر أيضًا خوارزمية F5)
- خوارزمية جوسبر : إيجاد مجموع الحدود الهندسية الفائقة التي هي نفسها حدود هندسية فائقة
- خوارزمية إكمال كنوت-بنديكس : لإعادة كتابة أنظمة القواعد
- خوارزمية القسمة متعددة المتغيرات : لكثيرات الحدود في عدة متغيرات غير محددة
- خوارزمية الكنغر لبولارد (المعروفة أيضًا باسم خوارزمية لامدا لبولارد): خوارزمية لحل مسألة اللوغاريتم المنفصل
- القسمة المطولة لكثيرات الحدود : خوارزمية لقسمة كثيرة حدود على كثيرة حدود أخرى من نفس الدرجة أو درجة أقل
- خوارزمية ريش : خوارزمية لعملية حساب التفاضل والتكامل غير المحدد (أي إيجاد الدوال الأصلية ).
الهندسة
- مسألة أقرب زوج : إيجاد زوج من النقاط (من مجموعة نقاط) التي تكون المسافة بينهما هي الأقصر
- خوارزميات كشف التصادم : تتحقق من تصادم أو تقاطع جسمين صلبين محددين.
- خوارزمية المخروط : تحديد نقاط السطح
- خوارزميات الغلاف المحدب : تحديد الغلاف المحدب لمجموعة من النقاط
- تحويل المسافة الإقليدية : يحسب المسافة بين كل نقطة في شبكة ومجموعة منفصلة من النقاط.
- التجزئة الهندسية : طريقة فعالة لإيجاد الأجسام ثنائية الأبعاد الممثلة بنقاط منفصلة خضعت لتحويل أفيني
- خوارزمية مسافة جيلبرت-جونسون-كيرثي : تحديد أصغر مسافة بين شكلين محدبين .
- خوارزمية القفز والمشي : خوارزمية لتحديد موقع النقاط في عمليات التثليث
- التنعيم باستخدام لابلاس : خوارزمية لتنعيم شبكة مضلعة
- تقاطع القطع المستقيمة : تحديد ما إذا كانت الخطوط تتقاطع، عادةً باستخدام خوارزمية مسح الخط
- خوارزميات إيجاد أصغر صندوق محيط : إيجاد أصغر صندوق محيط موجه يحيط بمجموعة من النقاط
- البحث عن أقرب جار : العثور على أقرب نقطة أو نقاط إلى نقطة الاستعلام
- خوارزمية التداخل : الاستخدام الأمثل للمواد أو المساحة
- خوارزميات تحديد النقطة داخل المضلع : تختبر ما إذا كانت نقطة معينة تقع داخل مضلع معين
- خوارزميات تسجيل مجموعات النقاط : تجد التحويل بين مجموعتين من النقاط لمحاذاتهما على النحو الأمثل.
- الفرجار الدوار : تحديد جميع أزواج النقاط والرؤوس المتقابلة على مضلع محدب أو غلاف محدب .
- خوارزمية رباط الحذاء : تحديد مساحة مضلع تُوصف رؤوسه بأزواج مرتبة في المستوى
- التثليث
- التثليث ديلاوناي
- خوارزمية تشو الثانية : إنشاء مثلثات ديلاوناي ذات الجودة المقيدة
- خوارزمية روبرت (المعروفة أيضًا باسم تحسين ديلاوناي): إنشاء مثلثات ديلاوناي عالية الجودة
- المثلثات المتحركة : إعادة بناء هندسة سطح ثنائية الأبعاد من سحابة نقاط غير منظمة
- خوارزميات تثليث المضلعات : تقسيم المضلع إلى مجموعة من المثلثات
- التثليث شبه المثلثي
- مخططات فورونوي ، الثنائية الهندسية لتثليث ديلاوناي
- خوارزمية بوير-واتسون : إنشاء مخطط فورونوي في أي عدد من الأبعاد
- خوارزمية فورتشن : إنشاء مخطط فورونوي
- التثليث ديلاوناي
خوارزميات نظرية الأعداد
- خوارزمية القاسم المشترك الأكبر الثنائي : طريقة فعالة لحساب القاسم المشترك الأكبر.
- خوارزمية بوث للضرب
- طريقة تشاكرافالا : خوارزمية دورية لحل المعادلات التربيعية غير المحددة، بما في ذلك معادلة بيل
- اللوغاريتم المتقطع :
- خوارزمية إقليدس : تحسب القاسم المشترك الأكبر
- خوارزمية إقليدس الموسعة : تحل أيضًا المعادلة ax + by = c
- تحليل الأعداد الصحيحة إلى عواملها الأولية : تفكيك عدد صحيح إلى عوامله الأولية
- خوارزمية لينسترا-لينسترا-لوفاس (المعروفة أيضًا باسم خوارزمية LLL): إيجاد أساس شبكي قصير وشبه متعامد في وقت متعدد الحدود
- الجذر التربيعي المعياري : حساب الجذور التربيعية بتردد عدد أولي
- خوارزميات الضرب : الضرب السريع لعددين
- خوارزمية أودليزكو-شونهاج : تحسب الأصفار غير التافهة لدالة زيتا لريمان
- اختبارات الأعداد الأولية : تحديد ما إذا كان عدد معين عددًا أوليًا
الخوارزميات العددية
حل المعادلات التفاضلية
- طريقة أويلر العكسية
- طريقة أويلر
- طرق متعددة الخطوات الخطية
- طرق الشبكة المتعددة (طرق MG)، وهي مجموعة من الخوارزميات لحل المعادلات التفاضلية باستخدام تسلسل هرمي من التجزئات.
- معادلة تفاضلية جزئية :
- طريقة كرانك-نيكلسون لمعادلات الانتشار
- طريقة الفروق المحدودة
- معادلات لاكس-ويندروف للموجات
- طرق رونج-كوتا
- قاعدة شبه المنحرف (المعادلات التفاضلية)
- تكامل فيرليه ( النطق الفرنسي: [ vɛʁˈlɛ ] ): تكامل معادلات نيوتن للحركة
الوظائف الأساسية والخاصة
- حساب قيمة π :
- صيغة بيلي-بورواين-بلوف : (صيغة BBP) خوارزمية حلقية لحساب الرقم الثنائي رقم n للعدد π
- خوارزمية بورفين : خوارزمية لحساب قيمة 1/π
- خوارزمية تشودنوفسكي : طريقة سريعة لحساب أرقام العدد π
- خوارزمية جاوس-ليجندر : تحسب أرقام باي
- خوارزميات القسمة : لحساب ناتج القسمة و/أو باقي قسمة عددين
- قسم غولدشميت
- القسمة المطولة
- قسمة نيوتن-رافسون : تستخدم طريقة نيوتن لإيجاد مقلوب D، وضرب هذا المقلوب في N لإيجاد الناتج النهائي Q.
- قسم غير قابل للاستعادة
- إعادة توحيد الصفوف
- قسم SRT
- الأس:
- الأسس المتسلسلة : عملية رفع الأعداد إلى قوى الأعداد الصحيحة الموجبة التي تتطلب أقل عدد ممكن من عمليات الضرب
- الأسس بالتربيع : خوارزمية تُستخدم لحساب قوى الأعداد الصحيحة الكبيرة بسرعة.
- الدوال الزائدية والمثلثية:
- خوارزمية BKM : تحسب الدوال الأولية باستخدام جدول اللوغاريتمات
- CORDIC : يحسب الدوال الزائدية والمثلثية باستخدام جدول دالة الظل العكسي
- اختزال مونتغمري : خوارزمية تسمح بإجراء العمليات الحسابية النمطية بكفاءة عندما يكون المعامل كبيرًا
- خوارزميات الضرب : الضرب السريع لعددين
- خوارزمية بوث للضرب : خوارزمية ضرب تضرب عددين ثنائيين موقعين باستخدام تدوين المتمم الثنائي.
- خوارزمية فورر : خوارزمية ضرب الأعداد الصحيحة للأعداد الكبيرة جدًا ذات تعقيد تقاربي منخفض جدًا
- خوارزمية كاراتسوبا : إجراء فعال لضرب الأعداد الكبيرة
- خوارزمية Schönhage-Strassen : خوارزمية ضرب سريعة غير مقاربة للأعداد الصحيحة الكبيرة
- ضرب توم-كوك : (Toom3) خوارزمية ضرب للأعداد الصحيحة الكبيرة
- خوارزميات المعكوس الضربي : لحساب المعكوس الضربي (المقلوب) للعدد.
- دوال التقريب : الطرق الكلاسيكية لتقريب الأرقام
- خوارزمية الصنبور : طريقة لحساب قيمة ثابت رياضي دون معرفة الأرقام السابقة.
- مربع وجذر نون لعدد:
- خوارزمية ألفا ماكس بلس بيتا مين : تقريب للجذر التربيعي لمجموع مربعين
- طرق حساب الجذور التربيعية
- خوارزمية الجذر النوني
- الخلاصة:
- التجزئة الثنائية : تقنية فرق تسد تُسرّع التقييم العددي لأنواع عديدة من المتسلسلات ذات الحدود النسبية
- خوارزمية جمع كاهان : طريقة أكثر دقة لجمع الأعداد العشرية
- خوارزمية غير مقيدة
هندسي
- الإسقاط الخلفي المُصفّى : يحسب بكفاءة تحويل رادون ثنائي الأبعاد العكسي .
- طريقة مجموعة المستويات (LSM): تقنية عددية لتتبع الواجهات والأشكال
الاستيفاء والاستقراء
- استيفاء بيركوف : امتداد للاستيفاء متعدد الحدود
- الاستيفاء التكعيبي
- استيفاء هيرميت
- الاستيفاء باستخدام لاغرانج : الاستيفاء باستخدام كثيرات حدود لاغرانج
- الاستيفاء الخطي : طريقة لمطابقة المنحنيات باستخدام كثيرات الحدود الخطية
- الاستيفاء التكعيبي الرتيب : هو نوع من الاستيفاء التكعيبي يحافظ على رتابة مجموعة البيانات التي يتم استيفاؤها.
- الاستيفاء متعدد المتغيرات
- الاستيفاء ثنائي التكعيب : تعميم للاستيفاء التكعيبي إلى بعدين
- الاستيفاء الثنائي الخطي : امتداد للاستيفاء الخطي لاستيفاء الدوال ذات متغيرين على شبكة منتظمة
- إعادة أخذ العينات لانكزوس ("لانزوش"): طريقة استيفاء متعددة المتغيرات تُستخدم لحساب قيم جديدة لأي بيانات تم أخذ عينات منها رقميًا
- الاستيفاء باستخدام أقرب جار
- الاستيفاء ثلاثي التكعيب : تعميم للاستيفاء التكعيبي إلى ثلاثة أبعاد
- الاستيفاء الباريتوي : طريقة لتقدير الوسيط وخصائص أخرى لمجموعة سكانية تتبع توزيع باريتو .
- الاستيفاء متعدد الحدود
- الاستيفاء باستخدام الدوال التكعيبية : يقلل الخطأ الناتج عن ظاهرة رونج .
- الاستيفاء المثلثي
الجبر الخطي
- خوارزميات القيم الذاتية
- عملية غرام-شميدت : تجعل مجموعة من المتجهات متعامدة
- طرق كريلوف (لمشاكل المصفوفات المتفرقة الكبيرة؛ ثالث أهم فئة من الطرق العددية في القرن العشرين وفقًا لتصنيف SISC؛ بعد طريقة فورييه السريعة وطريقة الأقطاب المتعددة السريعة)
- خوارزميات ضرب المصفوفات
- خوارزمية كانون : خوارزمية موزعة لضرب المصفوفات ، وهي مناسبة بشكل خاص لأجهزة الكمبيوتر المصممة على شكل شبكة N × N
- خوارزمية كوبرسميث-وينوغراد : ضرب المصفوفات المربعة
- خوارزمية فريفالدز : خوارزمية عشوائية تُستخدم للتحقق من ضرب المصفوفات
- خوارزمية ستراسن : ضرب المصفوفات بشكل أسرع
- حل أنظمة المعادلات الخطية
- طريقة التدرج المترافق الثنائي : تحل أنظمة المعادلات الخطية
- التدرج المترافق : خوارزمية للحل العددي لأنظمة معينة من المعادلات الخطية
- طريقة جاوس-جوردان للحذف : تحل أنظمة المعادلات الخطية
- طريقة جاوس-سيدل : تحل أنظمة المعادلات الخطية بشكل تكراري
- حذف غاوسي
- الاستدعاء الذاتي لليفينسون : يحل معادلة تتضمن مصفوفة توبليتز
- طريقة ستون : تُعرف أيضاً باسم الإجراء الضمني القوي أو SIP، وهي خوارزمية لحل نظام المعادلات الخطية المتفرقة.
- الاسترخاء المتتالي المفرط (SOR): طريقة تُستخدم لتسريع تقارب طريقة جاوس-سيدل
- خوارزمية المصفوفة ثلاثية الأقطار (خوارزمية توماس): تحل أنظمة المعادلات ثلاثية الأقطار
- خوارزمية SMAWK
- خوارزميات المصفوفات المتفرقة
- خوارزمية كوثيل-مكي : تقليل عرض النطاق الترددي لمصفوفة متناظرة متفرقة
- خوارزمية الحد الأدنى للدرجة : تبديل صفوف وأعمدة مصفوفة متناظرة متفرقة قبل تطبيق تحليل تشوليسكي
- تحليل تشوليسكي الرمزي : طريقة فعالة لتخزين المصفوفات المتفرقة
مونت كارلو
- أخذ عينات جيبس : يُولّد سلسلة من العينات من التوزيع الاحتمالي المشترك لمتغيرين عشوائيين أو أكثر.
- مونت كارلو الهجين : يقوم بتوليد سلسلة من العينات باستخدام مونت كارلو سلسلة ماركوف الموزونة هاميلتونية ، من توزيع احتمالي يصعب أخذ عينات منه مباشرة.
- خوارزمية متروبوليس-هاستينغز : تُستخدم لتوليد سلسلة من العينات من التوزيع الاحتمالي لمتغير واحد أو أكثر.
- خوارزمية وانغ ولاندو : امتداد لخوارزمية أخذ العينات متروبوليس-هاستينغز
التكامل العددي
- خوارزمية MISER : محاكاة مونت كارلو، التكامل العددي
البحث عن الجذور
- طريقة التنصيف
- طريقة الوضع الخاطئ : وطريقة إلينوي: نقطتان، الأقواس
- طريقة هالي : تستخدم المشتقات الأولى والثانية
- طريقة ITP : التقارب الأمثل minmax والتقارب فوق الخطي في آن واحد
- طريقة مولر : الاستيفاء التربيعي ذو الثلاث نقاط
- طريقة نيوتن : إيجاد أصفار الدوال باستخدام حساب التفاضل والتكامل
- طريقة ريدر : مقياس أسي ثلاثي النقاط
- طريقة القاطع : نقطتان، جانب واحد
خوارزميات التحسين
الخوارزميات الهجينة
- تقليم ألفا-بيتا : البحث عن تقليل عدد العقد في خوارزمية مينيمكس
- طريقة هجينة تشبه طريقة BFGS (انظر المزيد https://doi.org/10.1016/j.cam.2024.115857 )
- متفرع ومحدود
- خوارزمية بروس : انظر خوارزمية الاحتمالات
- ضرب المصفوفات المتسلسلة
- التحسين التوافقي : مسائل التحسين التي تكون فيها مجموعة الحلول الممكنة منفصلة.
- إجراء البحث التكيفي العشوائي الجشع (GRASP): عمليات بناء متتالية لحل عشوائي جشع وتحسينات تكرارية لاحقة له من خلال بحث محلي
- الطريقة الهنغارية : خوارزمية تحسين توافقية تحل مشكلة التخصيص في وقت متعدد الحدود
- طرق التدرج المترافق (انظر المزيد https://doi.org/10.1016/j.jksus.2022.101923 )
- إرضاء القيود
- خوارزمية AC-3: خوارزميات عامة لتحقيق القيود
- خوارزمية Chaff : خوارزمية لحل مسائل إرضاء المنطق البولياني
- خوارزمية ديفيس-بوتنام : التحقق من صحة صيغة منطقية من الدرجة الأولى
- خوارزمية خريطة الفرق، خوارزميات عامة لتحقيق القيود
- خوارزمية ديفيس-بوتنام-لوغمان-لوفلاند (DPLL): خوارزمية لتحديد إمكانية إرضاء صيغة منطق القضايا في الشكل الطبيعي الاقتراني ، أي لحل مشكلة CNF-SAT
- مشكلة الغلاف الدقيق
- خوارزمية الحد الأدنى من التعارضات، خوارزميات عامة لتحقيق الرضا عن القيود
- الخوارزمية X : خوارزمية غير حتمية
- روابط راقصة : تطبيق فعال للخوارزمية X
- طريقة الإنتروبيا المتقاطعة : نهج مونت كارلو عام للتحسين التوافقي والمستمر متعدد القيم القصوى وأخذ العينات المهمة
- التطور التفاضلي
- البرمجة الديناميكية : مسائل تُظهر خصائص المسائل الفرعية المتداخلة والبنية الفرعية المثلى
- طريقة القطع الناقص : هي خوارزمية لحل مسائل التحسين المحدبة
- الحوسبة التطورية : تحسين مستوحى من الآليات البيولوجية للتطور
- استراتيجية التطور
- برمجة التعبير الجيني
- الخوارزميات الجينية
- الاختيار المتناسب مع اللياقة البدنية – المعروف أيضاً باسم اختيار عجلة الروليت
- أخذ العينات العشوائي الشامل
- اختيار البطولة
- تحديد الاقتطاع
- خوارزمية الميمات
- ذكاء السرب
- تحسين مستعمرة النمل
- خوارزمية النحل : خوارزمية بحث تحاكي سلوك البحث عن الطعام لدى أسراب نحل العسل
- سرب الجسيمات
- خوارزمية فرانك-وولف : خوارزمية تحسين تكرارية من الدرجة الأولى للتحسين المحدب المقيد
- البحث باستخدام النسبة الذهبية : خوارزمية لإيجاد القيمة العظمى لدالة حقيقية
- الانحدار التدريجي
- بحث الشبكة
- البحث عن التناغم (HS): خوارزمية استكشافية تحاكي عملية الارتجال لدى الموسيقيين
- خوارزمية التدرج المترافق الهجينة HS-LS (انظر https://doi.org/10.1016/j.cam.2023.115304 )
- طريقة النقطة الداخلية
- البحث عبر الخط
- البرمجة الخطية
- خوارزمية بنسون : خوارزمية لحل مسائل تحسين المتجهات الخطية
- تحليل دانتزيج-وولف : خوارزمية لحل مسائل البرمجة الخطية ذات البنية الخاصة
- توليد الأعمدة المؤجلة
- البرمجة الخطية الصحيحة : حل مسائل البرمجة الخطية حيث تكون بعض أو كل المجاهيل مقيدة بقيم صحيحة
- خوارزمية كارماركار : أول خوارزمية فعالة بشكل معقول تحل مشكلة البرمجة الخطية في وقت متعدد الحدود .
- خوارزمية سيمبلكس : خوارزمية لحل مسائل البرمجة الخطية
- البحث المحلي : أسلوب استكشافي لحل مسائل التحسين المعقدة حسابيًا
- يُستخدم نظام Minimax في برمجة الألعاب
- البحث عن أقرب جار (NNS): إيجاد أقرب النقاط في فضاء متري
- أفضل حاوية أولاً : إيجاد حل تقريبي لمشكلة البحث عن أقرب جار في فضاءات ذات أبعاد عالية جدًا
- طريقة نيوتن في التحسين
- التحسين غير الخطي
- طريقة BFGS : خوارزمية تحسين غير خطية
- خوارزمية جاوس-نيوتن : خوارزمية لحل مسائل المربعات الصغرى غير الخطية
- خوارزمية ليفنبرغ-ماركوارت : خوارزمية لحل مسائل المربعات الصغرى غير الخطية
- طريقة نيلدر-ميد (طريقة سيمبلكس المنحدرة): خوارزمية تحسين غير خطية
- خوارزمية الاحتمالات (خوارزمية بروس): تجد الاستراتيجية المثلى للتنبؤ بحدث محدد أخير في سلسلة أحداث عشوائية
- بحث عشوائي
- التلدين المحاكي
- النفق العشوائي
- خوارزمية مجموع المجموعات الفرعية
العلوم الحاسوبية
علم الفلك
- خوارزمية يوم القيامة : يوم من أيام الأسبوع
- تُستخدم خوارزميات مختلفة لحساب يوم عيد الفصح
- تطابق زيلر هو خوارزمية لحساب يوم الأسبوع لأي تاريخ في التقويم اليولياني أو الغريغوري
المعلوماتية الحيوية
- أداة البحث الأساسية للمحاذاة المحلية والمعروفة أيضًا باسم BLAST: خوارزمية لمقارنة معلومات التسلسل البيولوجي الأولي
- مرشح بلوم : بنية بيانات احتمالية تُستخدم لاختبار وجود عنصر ضمن مجموعة. يُستخدم بشكل أساسي في المعلوماتية الحيوية لاختبار وجود وحدة k-mer في تسلسل أو تسلسلات.
- خوارزمية كابش : حساب المحاذاة المثلى لمجموعتين من النقاط من أجل حساب متوسط الجذر التربيعي للانحراف بين بنيتين بروتينيتين.
- أقصى قدر من الاقتصاد (علم الوراثة العرقي) : خوارزمية لإيجاد أبسط شجرة تطورية لشرح مصفوفة صفات معينة.
- الفرز حسب الانعكاسات الموقعة : خوارزمية لفهم التطور الجينومي.
- UPGMA : خوارزمية بناء شجرة التطور الوراثي القائمة على المسافة.
- Velvet : مجموعة من الخوارزميات التي تعالج رسوم بيانية دي بروين لتجميع التسلسل الجينومي
علوم الأرض
- Geohash : خوارزمية متاحة للجميع تقوم بتشفير زوج من خطوط الطول والعرض العشرية كسلسلة تجزئة
- صيغة فينسينتي : خوارزمية سريعة لحساب المسافة بين نقطتين على خطي عرض/طول على سطح بيضاوي
اللغويات
- خوارزمية ليسك : إزالة الغموض عن معاني الكلمات
- خوارزمية التجريد : طريقة لاختزال الكلمات إلى جذرها أو أصلها أو شكلها الجذري
- خوارزمية سوخوتين : خوارزمية تصنيف إحصائية لتصنيف الأحرف في النص إلى حروف علة أو حروف ساكنة
الدواء
- خوارزمية الجمعية الأوروبية لأمراض القلب لتشخيص قصور القلب
- معايير مانينغ لمتلازمة القولون العصبي
- خوارزميات تشخيص الانصمام الرئوي
- مشروع خوارزمية الأدوية في تكساس
الفيزياء
- خوارزمية القيد : فئة من الخوارزميات لتلبية القيود المفروضة على الأجسام التي تخضع لمعادلات نيوتن للحركة
- خوارزمية الشيطان : طريقة مونت كارلو لأخذ عينات فعالة من أعضاء مجموعة ميكروكانونية ذات طاقة معينة
- خوارزمية فيذرستون : تحسب تأثيرات القوى المطبقة على هيكل من المفاصل والوصلات
- ديناميكيات غلاوبر : طريقة لمحاكاة نموذج إيزينغ على الحاسوب
- تقريب الحالة الأرضية
- مشاكل الأجسام المتعددة
- محاكاة بارنز-هات : تحل مشكلة الجسم n بطريقة تقريبية لها رتبة O( n log n ) بدلاً من O( n 2 ) كما هو الحال في محاكاة المجموع المباشر.
- طريقة الأقطاب المتعددة السريعة (FMM): تسرع حساب القوى بعيدة المدى
- خوارزمية عدّ تدفقات المطر : تُختزل تاريخ الإجهاد المعقد إلى عدد من انعكاسات الإجهاد الأولية لاستخدامها في تحليل الإجهاد.
- المسح والتقليم : خوارزمية مرحلة واسعة تُستخدم أثناء اكتشاف التصادم للحد من عدد أزواج الأجسام الصلبة التي يجب فحصها بحثًا عن التصادم
- خوارزمية فيغاس : طريقة لتقليل الخطأ في عمليات محاكاة مونت كارلو
إحصائيات
- خوارزميات حساب التباين : تجنب عدم الاستقرار والتجاوز العددي
- خوارزمية العد التقريبي : تسمح بحساب عدد كبير من الأحداث في سجل صغير
- الإحصاءات البايزية
- خوارزمية أخذ العينات المتداخلة : منهج حسابي لمشكلة مقارنة النماذج في الإحصاء البايزي
- خوارزميات التجميع
- التجميع باستخدام متوسط الارتباط : خوارزمية تجميع هرمية بسيطة
- خوارزمية تجميع الغطاء النباتي : خوارزمية تجميع مسبق غير خاضعة للإشراف مرتبطة بخوارزمية K-means
- الهمس الصيني
- التجميع بالربط الكامل : خوارزمية تجميع هرمية بسيطة
- DBSCAN : خوارزمية تجميع تعتمد على الكثافة
- خوارزمية التوقع والتعظيم
- التجميع الضبابي : فئة من خوارزميات التجميع حيث يكون لكل نقطة درجة انتماء إلى مجموعات.
- تجميع FLAME (التجميع الضبابي عن طريق التقريب المحلي للعضويات): تحديد المجموعات في الأجزاء الكثيفة من مجموعة البيانات وإجراء تعيين المجموعة بناءً على علاقات الجوار بين الكائنات فقط
- المتوسطات الضبابية
- التجميع باستخدام خوارزمية k-means : تجميع الكائنات بناءً على سماتها في أقسام
- k-means++ : نوع مختلف من هذا، يستخدم بذورًا عشوائية معدلة
- خوارزمية k-medoids : مشابهة لخوارزمية k-means، ولكنها تختار نقاط البيانات أو مراكز البيانات كمراكز.
- خوارزمية التجميع KHOPCA : خوارزمية تجميع محلية، تنتج مجموعات هرمية متعددة القفزات في البيئات الثابتة والمتنقلة.
- خوارزمية ليندي-بوزو-غراي : خوارزمية تكميم المتجهات لاستخلاص دفتر رموز جيد
- خوارزمية لويد (تكرار فورونوي أو الاسترخاء): تقوم بتجميع نقاط البيانات في عدد معين من الفئات، وهي خوارزمية شائعة لتجميع البيانات باستخدام خوارزمية k-means.
- البصريات : خوارزمية تجميع تعتمد على الكثافة مع طريقة تقييم بصرية
- التجميع أحادي الارتباط : خوارزمية تجميع هرمية بسيطة
- SUBCLU : خوارزمية تجميع الفضاءات الفرعية
- خوارزمية التجميع WACA : خوارزمية تجميع محلية ذات هياكل متعددة القفزات محتملة؛ للشبكات الديناميكية
- طريقة وارد : خوارزمية تجميعية تراكمية، تم توسيعها لتشمل خوارزميات لانس-ويليامز الأكثر عمومية.
- نظرية التقدير
- خوارزمية التوقع والتعظيم: فئة من الخوارزميات ذات الصلة لإيجاد تقديرات الاحتمال الأقصى للمعلمات في النماذج الاحتمالية
- خوارزمية تعظيم التوقع للمجموعات الفرعية المرتبة (OSEM): تستخدم في التصوير الطبي للتصوير المقطعي بالإصدار البوزيتروني ، والتصوير المقطعي المحوسب بإصدار فوتون واحد، والتصوير المقطعي المحوسب بالأشعة السينية .
- مرشح كالمان : تقدير حالة نظام ديناميكي خطي من سلسلة من القياسات المشوشة
- خوارزمية الاحتمالات (خوارزمية بروس): البحث الأمثل عبر الإنترنت عن قيمة مميزة في مدخلات عشوائية متسلسلة
- خوارزمية التوقع والتعظيم: فئة من الخوارزميات ذات الصلة لإيجاد تقديرات الاحتمال الأقصى للمعلمات في النماذج الاحتمالية
- خوارزمية الجوار الأقرب الزائف (FNN) تُقدّر البُعد الكسري
- نموذج ماركوف المخفي
- خوارزمية باوم-ويلش : تحسب تقديرات الاحتمال الأقصى وتقديرات الوضع اللاحق لمعلمات نموذج ماركوف المخفي
- خوارزمية التقديم والتراجع : خوارزمية برمجة ديناميكية لحساب احتمالية تسلسل ملاحظات معين
- خوارزمية فيتربي : إيجاد التسلسل الأكثر احتمالاً للحالات المخفية في نموذج ماركوف المخفي
- الانحدار الجزئي للمربعات الصغرى : يجد نموذجًا خطيًا يصف بعض المتغيرات المتوقعة بدلالة متغيرات أخرى قابلة للملاحظة.
- نظرية الطوابير
- خوارزمية بوزين : خوارزمية لحساب ثابت التوحيد G(K) في نظرية جوردون-نيويل
- RANSAC (اختصار لـ "إجماع العينة العشوائية"): طريقة تكرارية لتقدير معلمات نموذج رياضي من مجموعة بيانات مرصودة تحتوي على قيم متطرفة.
- خوارزمية التسجيل : هي شكل من أشكال طريقة نيوتن تُستخدم لحل معادلات الاحتمال الأقصى عدديًا
- طريقة يامارتينو : حساب قيمة تقريبية للانحراف المعياري σθ لاتجاه الرياح θ خلال مرور واحد عبر البيانات الواردة
- خوارزمية الزقورة : تولد أرقامًا عشوائية من توزيع غير منتظم
علوم الحاسوب
هندسة الحاسوب
- خوارزمية توماسولو : تسمح بتنفيذ التعليمات المتسلسلة التي عادةً ما تتوقف بسبب تبعيات معينة بشكل غير متسلسل
رسومات الحاسوب
- تقسيم الفضاء الثنائي
- قص
- خطوط الكنتور والأسطح المتساوية
- مكعبات متحركة : استخراج شبكة مضلعة من سطح متساوي من حقل قياسي ثلاثي الأبعاد (يسمى أحيانًا فوكسل).
- المربعات المتحركة : تولد خطوطًا كونتورية لحقل قياسي ثنائي الأبعاد
- رباعيات الأوجه المتحركة : بديل لمكعبات الحركة
- نظرية غرين المنفصلة : خوارزمية لحساب التكامل الثنائي على نطاق مستطيل معمّم في زمن ثابت. وهي امتداد طبيعي لخوارزمية جدول المساحة المجمعة.
- التعبئة الفيضية : تملأ منطقة متصلة من مصفوفة متعددة الأبعاد برمز محدد
- خوارزميات الإضاءة العالمية : تأخذ في الاعتبار الإضاءة المباشرة والانعكاس من الأجسام الأخرى.
- إزالة الأسطح المخفية أو تحديد السطح المرئي
- خوارزمية نيويل : التخلص من دورات المضلعات في فرز العمق المطلوب في إزالة الأسطح المخفية
- خوارزمية الرسام : تكشف الأجزاء المرئية من مشهد ثلاثي الأبعاد
- تقنية عرض الخطوط المسحية : تقوم بإنشاء صورة عن طريق تحريك خط وهمي فوق الصورة.
- خوارزمية وارنوك
- رسم الخطوط : خوارزمية رسومية لتقريب قطعة مستقيمة على وسائط رسومية منفصلة.
- خوارزمية بريسنهام للخط : ترسم نقاط مصفوفة ثنائية الأبعاد لتشكيل خط مستقيم بين نقطتين محددتين (تستخدم متغيرات القرار).
- خوارزمية خط DDA : ترسم نقاط مصفوفة ثنائية الأبعاد لتشكيل خط مستقيم بين النقاط المحددة
- خوارزمية الخطوط لـ Xiaolin Wu : خوارزمية لتنعيم حواف الخطوط.
- خوارزمية نقطة المنتصف للدائرة : خوارزمية تُستخدم لتحديد النقاط اللازمة لرسم دائرة
- خوارزمية رامير-دوغلاس-بيوكر : بالنظر إلى "منحنى" مكون من قطع مستقيمة، يتم البحث عن منحنى مشابه له إلى حد كبير ولكنه يحتوي على عدد أقل من النقاط.
- تظليل
- تظليل غورو : خوارزمية لمحاكاة التأثيرات المختلفة للضوء واللون على سطح جسم ما في رسومات الحاسوب ثلاثية الأبعاد
- تظليل فونغ : خوارزمية لاستيفاء متجهات السطح العمودية لتظليل الأسطح في رسومات الحاسوب ثلاثية الأبعاد
- الاستيفاء الخطي الكروي ( Slerp ): استيفاء رباعي الأضلاع لغرض تحريك الدوران ثلاثي الأبعاد
- جدول المساحة المجمعة (المعروف أيضًا باسم الصورة التكاملية): خوارزمية لحساب مجموع القيم في مجموعة فرعية مستطيلة من شبكة في وقت ثابت
علم التشفير
- التشفير غير المتماثل (المفتاح العام) :
- التوقيعات الرقمية (المصادقة غير المتماثلة):
- دوال التجزئة المشفرة (انظر أيضًا القسم الخاص برموز مصادقة الرسائل):
- بليك
- MD5 – تجدر الإشارة إلى وجود طريقة الآن لتوليد التصادمات لـ MD5
- RIPEMD-160
- SHA-1 – تجدر الإشارة إلى وجود طريقة الآن لتوليد التصادمات لـ SHA-1
- شا-2 (شا-224، شا-256، شا-384، شا-512)
- SHA-3 (SHA3-224، SHA3-256، SHA3-384، SHA3-512، SHAKE128، SHAKE256)
- تايجر (TTH)، يستخدم عادة في حشيش شجرة تايجر
- دوامة
- مولدات أرقام شبه عشوائية آمنة تشفيرياً
- بلوم بلوم شوب – بناءً على صعوبة التحليل إلى عوامل
- فورتونا ، المقصود بها تحسين خوارزمية يارو
- مسجل الإزاحة ذو التغذية الراجعة الخطية (ملاحظة: العديد من الخوارزميات القائمة على مسجل الإزاحة ذو التغذية الراجعة الخطية ضعيفة أو تم اختراقها)
- خوارزمية يارو
- تبادل المفاتيح
- وظائف اشتقاق المفاتيح ، والتي تُستخدم غالبًا في تجزئة كلمات المرور وتمديد المفاتيح.
- رموز مصادقة الرسائل (خوارزميات المصادقة المتناظرة، التي تأخذ مفتاحًا كمعامل):
- مشاركة الأسرار ، تقسيم الأسرار، تقسيم المفاتيح، خوارزميات M من N
- خطة بلاكي
- مشاركة شامير للأسرار
- التشفير المتناظر (باستخدام المفتاح السري) :
- معيار التشفير المتقدم (AES)، الفائز في مسابقة المعهد الوطني للمعايير والتكنولوجيا (NIST )، والمعروف أيضًا باسم Rijndael
- سمكة البخاخ
- نسخة محدثة من لعبة سالسا 20 ( ChaCha20 )
- معيار تشفير البيانات (DES)، أو خوارزمية DE أحيانًا، الفائز في مسابقة اختيار NBS، تم استبداله بمعيار AES لمعظم الأغراض
- فكرة
- RC4 (التشفير)
- سالسا 20
- ثري فيش
- خوارزمية التشفير المصغرة (TEA)
- توفيش
- التشفير ما بعد الكمي
- خوارزميات إثبات العمل
المنطق الرقمي
- تصغير منطقي
- مُصغِّر المنطق الاستدلالي Espresso : خوارزمية سريعة لتقليل الدوال المنطقية
- طريقة بيتريك : خوارزمية أخرى لتبسيط العمليات المنطقية
- خوارزمية كوين-مكلوسكي : تُعرف أيضًا باسم خوارزمية QM، وهي طريقة قابلة للبرمجة لتبسيط المعادلات المنطقية.
التعلم الآلي والتصنيف الإحصائي
- خوارزمية الانتشار العكسي المتكرر لألميدا-بينيدا : تعديل مصفوفة الأوزان المشبكية لتوليد المخرجات المطلوبة بالنظر إلى مدخلاتها.
- ألوبكس : خوارزمية تعلم آلي قائمة على الارتباط
- تعلم قواعد الارتباط : اكتشاف العلاقات المهمة بين المتغيرات، المستخدمة في استخراج البيانات
- التعزيز (الخوارزمية الفوقية) : استخدام العديد من المتعلمين الضعفاء لتعزيز الفعالية
- AdaBoost : التعزيز التكيفي
- براون بوست : خوارزمية تعزيز قد تكون قوية في التعامل مع مجموعات البيانات المشوشة
- LogitBoost : تعزيز الانحدار اللوجستي
- LPBoost : تعزيز البرمجة الخطية
- التجميع باستخدام Bootstrap (التجميع): تقنية لتحسين الاستقرار ودقة التصنيف
- التجميع : فئة من خوارزميات التعلم غير الخاضعة للإشراف لتجميع وتصنيف متجهات الإدخال ذات الصلة
- رؤية الحاسوب
- Grabcut يعتمد على Graph cuts
- أشجار القرار
- خوارزمية C4.5 : امتداد لخوارزمية ID3
- خوارزمية ID3 (المقسم الثنائي التكراري 3): تستخدم طريقة استدلالية لتوليد أشجار قرار صغيرة
- خوارزمية أقرب الجيران (k-NN): طريقة غير بارامترية لتصنيف الكائنات بناءً على أقرب أمثلة التدريب في فضاء الميزات
- خوارزمية ليندي-بوزو-غراي : خوارزمية تكميم متجهي تُستخدم لاستخلاص دفتر رموز جيد
- التجزئة الحساسة للموقع (LSH): طريقة لإجراء تقليل الأبعاد الاحتمالي للبيانات عالية الأبعاد
- مصنف بايز الساذج : عائلة من المصنفات الاحتمالية القائمة على نظرية بايز
- الشبكة العصبية
- الانتشار العكسي : أسلوب تعلم خاضع للإشراف يتطلب معلمًا يعرف، أو يستطيع حساب، الناتج المطلوب لأي مدخلات معينة
- شبكة هوبفيلد : شبكة عصبية متكررة تكون فيها جميع الاتصالات متناظرة
- البيرسيبترون : أبسط أنواع الشبكات العصبية ذات التغذية الأمامية: مصنف خطي .
- الشبكات العصبية المقترنة بالنبضات (PCNN): نماذج عصبية مقترحة من خلال نمذجة القشرة البصرية للقطط وتم تطويرها لمعالجة الصور عالية الأداء المحاكية للأنظمة الحيوية .
- شبكة الدوال الأساسية الشعاعية : شبكة عصبية اصطناعية تستخدم الدوال الأساسية الشعاعية كدوال تنشيط
- الخريطة ذاتية التنظيم : شبكة غير خاضعة للإشراف تُنتج تمثيلاً منخفض الأبعاد لمساحة الإدخال لعينات التدريب
- الغابة العشوائية : التصنيف باستخدام العديد من أشجار القرار
- التعلم المعزز :
- التعلم المعزز (Q-learning) : يتعلم دالة قيمة الفعل التي تعطي المنفعة المتوقعة من اتخاذ إجراء معين في حالة معينة واتباع سياسة ثابتة بعد ذلك
- نموذج الحالة-الفعل-المكافأة-الحالة-الفعل (SARSA): تعلم سياسة عملية اتخاذ القرار ماركوف
- التعلم عن طريق الفروق الزمنية
- آلة المتجهات ذات الصلة (RVM): تشبه آلة المتجهات الداعمة (SVM)، ولكنها توفر تصنيفًا احتماليًا
- التعلم الخاضع للإشراف : التعلم من خلال الأمثلة (مجموعة بيانات مصنفة مقسمة إلى مجموعة تدريب ومجموعة اختبار)
- آلة المتجهات الداعمة (SVM): مجموعة من الطرق التي تقسم البيانات متعددة الأبعاد عن طريق إيجاد مستوى فاصل ذي هامش أقصى بين المجموعتين
- SVM المنظم : يسمح بتدريب مصنف لتصنيفات الإخراج المنظمة العامة.
- خوارزمية وينو : مرتبطة بالبيرسيبترون، ولكنها تستخدم مخطط تحديث الأوزان المضاعف.
نظرية لغات البرمجة
- خوارزمية C3 للتخطيط الخطي : خوارزمية تُستخدم بشكل أساسي للحصول على تخطيط خطي متسق لتسلسل هرمي متعدد للوراثة في البرمجة كائنية التوجه
- خوارزمية تشايتين : خوارزمية تخصيص سجلات من الأسفل إلى الأعلى، تعتمد على تلوين الرسم البياني وتستخدم التكلفة/الدرجة كمقياس للتدفق الزائد
- خوارزمية استدلال من نوع هيندلي-ميلنر
- خوارزمية Rete : خوارزمية فعالة لمطابقة الأنماط لتنفيذ أنظمة قواعد الإنتاج
- خوارزمية سيثي-أولمان : تولد رمزًا مثاليًا للتعبيرات الحسابية
التحليل
- خوارزمية CYK : خوارزمية من رتبة O(n³ ) لتحليل القواعد النحوية الخالية من السياق في شكل تشومسكي الطبيعي
- محلل إيرلي : خوارزمية أخرى من رتبة O(n³ ) لتحليل أي قواعد نحوية خالية من السياق
- محلل GLR : خوارزمية لتحليل أي قواعد نحوية خالية من السياق من تأليف ماسارو توميتا . تم ضبطها للقواعد النحوية الحتمية، حيث تعمل في وقت خطي تقريبًا و O(n³ ) في أسوأ الحالات.
- خوارزمية الداخل والخارج : خوارزمية من رتبة O(n³ ) لإعادة تقدير احتمالات الإنتاج في قواعد اللغة الاحتمالية الخالية من السياق
- التحليل المعجمي
- محلل LL : خوارزمية تحليل نحوي بسيطة نسبياً ذات زمن خطي لفئة محدودة من القواعد النحوية الخالية من السياق
- محلل LR : خوارزمية تحليل خطية أكثر تعقيدًا لفئة أكبر من القواعد النحوية الخالية من السياق . المتغيرات:
- محلل Packrat : خوارزمية تحليل خطية تدعم بعض القواعد النحوية الخالية من السياق وقواعد التعبير التحليلي.
- محلل برات
- محلل الانحدار التكراري : محلل من أعلى إلى أسفل مناسب لقواعد LL( k )
- خوارزمية ساحة التحويل : تحول التعبير الرياضي المكتوب بصيغة infix إلى صيغة postfix
الخوارزميات الكمومية
- خوارزمية أهارونوف-جونز-لانداو : خوارزمية كمومية متعلقة بتقريب متعددة حدود جونز
- تضخيم السعة : تعميم لخوارزمية جروفر يُستخدم لتضخيم احتمالية النتائج المرغوبة
- خوارزمية برنشتاين-فازيراني : تحدد سلسلة بتات مخفية مشفرة في دالة صندوق أسود
- خوارزمية BHT : خوارزمية كمومية لمشكلة التصادم
- أخذ عينات من البوزونات : مشكلة أخذ العينات باستخدام بوزونات غير متفاعلة ، وغالبًا ما تُناقش فيما يتعلق بالميزة الكمومية
- خوارزمية دويتش-جوزا : تحدد ما إذا كانت دالة منطقية ذات صندوق أسود ثابتة أم متوازنة
- خوارزمية جروفر : توفر تسريعًا تربيعيًا لمشاكل البحث غير المهيكلة
- اختبار هادامارد : تقنية دارة لتقدير الأجزاء الحقيقية أو التخيلية للقيم المتوقعة
- تحويل هادامارد : تحويل يُستخدم في العديد من الدوائر الكمومية وخوارزميات الاستعلام.
- محاكاة هاميلتونية : تحاكي التطور الزمني للأنظمة الكمومية التي يحكمها هاميلتوني
- خوارزمية HHL : خوارزمية كمومية لحل أنظمة معينة من المعادلات الخطية
- مشكلة الدالة الخطية المخفية : مشكلة أوراكل تتضمن دالة خطية مخفية
- مشكلة الإزاحة الخفية : مشكلة إيجاد إزاحة تربط بين دالتين
- مشكلة المجموعة الفرعية المخفية : إطار عمل للخوارزميات الكمومية القائمة على البنية الجبرية المخفية
- الحوسبة الكمومية غير المحلية : مهمة معلومات كمومية تتضمن أطرافًا منفصلة وعمليات غير محلية
- التلدين الكمومي : نهج تحسين يعتمد على التطور الأديباتي أو الديناميكيات الكمومية الشبيهة بالتلدين
- الحياة الاصطناعية الكمومية : نموذج الحوسبة الكمومية المستوحى من الحياة الاصطناعية والأنظمة البيولوجية
- خوارزمية العد الكمي : تُقدّر عدد العناصر المميزة في مساحة البحث
- تحويل فورييه الكمومي : نظير كمومي لتحويل فورييه المنفصل، ويستخدم في العديد من الخوارزميات الكمومية
- خوارزميات التحسين الكمومي : عائلة من الخوارزميات الكمومية لحل مسائل التحسين.
- خوارزمية تقدير الطور الكمومي : تُقدّر طور قيمة ذاتية لمؤثر وحدوي
- تحويل القيم المفردة الكمومية : إطار عمل لتحويل القيم المفردة للمصفوفات المشفرة
- الفرز الكمي : نهج خوارزمي كمي للفرز
- المشي الكمومي : النظير الكمومي للمشي العشوائي الكلاسيكي
- البحث باستخدام المشي الكمومي : خوارزميات البحث القائمة على المشي الكمومي
- خوارزمية شور : توفر تسارعًا أُسّيًا، مقارنةً بالخوارزميات غير الكمومية المعروفة حاليًا، لتحليل الأعداد الصحيحة إلى عواملها الأولية واللوغاريتمات المنفصلة.
- مشكلة سيمون : مشكلة الصندوق الأسود مع خوارزمية كمومية توفر تسارعًا أسيًا مثبتًا مقارنةً بالخوارزميات العشوائية الكلاسيكية.
- اختبار التبادل : يُقدّر التداخل أو التشابه بين الحالات الكمومية
- خوارزمية حل القيم الذاتية الكمومية المتغيرة : خوارزمية هجينة كمومية كلاسيكية لتقدير طاقات الحالة الأرضية [ 8 ] [ 9 ]
نظرية الحوسبة والأتمتة
- خوارزمية هوبكروفت ، وخوارزمية مور ، وخوارزمية برزوزوفسكي : خوارزميات لتقليل عدد الحالات في آلة حالة محدودة حتمية
- بناء مجموعة القوى : خوارزمية لتحويل الآلة غير الحتمية إلى آلة حتمية .
- خوارزمية تارسكي-كوراتوفسكي : خوارزمية غير حتمية توفر حدًا أعلى لتعقيد الصيغ في التسلسل الهرمي الحسابي والتسلسل الهرمي التحليلي.
نظرية المعلومات ومعالجة الإشارات
نظرية الترميز
اكتشاف الأخطاء وتصحيحها
- رموز BCH
- خوارزمية BCJR : فك تشفير رموز تصحيح الأخطاء المعرفة على الشبكات (بشكل أساسي رموز الالتفاف)
- تصحيح الأخطاء الأمامية
- قانون غراي
- رموز هامينغ
- Hamming(7,4) : رمز هامينغ الذي يشفر 4 بتات من البيانات إلى 7 بتات عن طريق إضافة 3 بتات للتكافؤ.
- مسافة هامينغ : مجموع عدد المواضع المختلفة
- وزن هامينغ (عدد السكان): إيجاد عدد البتات التي قيمتها 1 في كلمة ثنائية
- عمليات التحقق من التكرار
- أدلر-32
- فحص التكرار الدوري
- خوارزمية اللعنة
- مجموع التحقق من فليتشر
- فحص التكرار الطولي (LRC)
- خوارزمية لوهن : طريقة للتحقق من صحة أرقام التعريف
- خوارزمية Luhn mod N : امتداد لخوارزمية Luhn إلى الأحرف غير الرقمية
- التكافؤ : تقنية بسيطة/سريعة للكشف عن الأخطاء
- خوارزمية فيرهوف
خوارزميات الضغط بدون فقدان البيانات
- تحويل بوروز-ويلر : معالجة مسبقة مفيدة لتحسين الضغط غير الفاقد للبيانات
- ترجيح شجرة السياق
- ترميز دلتا : وسيلة لضغط البيانات التي تتكرر فيها البيانات المتسلسلة بشكل متكرر
- ضغط ماركوف الديناميكي : الضغط باستخدام الترميز الحسابي التنبؤي
- مبرمجو القواميس
- ترميز أزواج البايت (BPE)
- تفريغ الهواء
- ليمبل - زيف
- LZ77 و LZ78
- ليمبل-زيف جيف بونويك (LZJB)
- خوارزمية سلسلة ليمبل-زيف-ماركوف (LZMA)
- Lempel – Ziv – Oberhumer (LZO): موجه نحو السرعة
- ليمبل – زيف روس ويليامز (LZRW)
- ليمبل-زيف-ستاك (LZS)
- ليمبل – زيف – ستورر – شيمانسكي (LZSS)
- ليمبل-زيف-ويلش (LZW)
- LZWL : صيغة تعتمد على المقاطع
- LZX
- ترميز الإنتروبيا : نظام ترميز يُعيّن رموزًا للرموز بحيث تتطابق أطوال الرموز مع احتمالات الرموز.
- الترميز الحسابي : ترميز الإنتروبيا المتقدم
- ترميز النطاق : هو نفسه الترميز الحسابي ، ولكن يُنظر إليه بطريقة مختلفة قليلاً.
- ترميز هوفمان : ضغط بسيط بدون فقدان للبيانات يستفيد من الترددات النسبية للأحرف
- ترميز هوفمان التكيفي : تقنية ترميز تكيفية تعتمد على ترميز هوفمان
- خوارزمية دمج الحزم : تعمل على تحسين ترميز هوفمان مع مراعاة قيود الطول على سلاسل التعليمات البرمجية
- ترميز شانون-فانو
- ترميز شانون-فانو-إلياس : مقدمة للترميز الحسابي [ 10 ]
- الترميز الحسابي : ترميز الإنتروبيا المتقدم
- ترميز الإنتروبيا بخصائص إنتروبيا معروفة
- ترميز غولومب : شكل من أشكال ترميز الإنتروبيا الأمثل للأبجديات التي تتبع التوزيعات الهندسية.
- ترميز رايس : شكل من أشكال ترميز الإنتروبيا الأمثل للأبجديات التي تتبع التوزيعات الهندسية.
- ترميز ثنائي مختصر
- الترميز الأحادي : هو رمز يمثل العدد n بـ n من الآحاد متبوعة بصفر
- الرموز العالمية : تشفر الأعداد الصحيحة الموجبة إلى كلمات رمزية ثنائية
- ترميز إلياس دلتا ، وجاما ، وأوميغا
- ترميز أسي-غولومب
- ترميز فيبوناتشي
- ترميز ليفنشتاين
- نظام ضغط الصور السريع والفعال وبدون فقدان للبيانات (FELICS): خوارزمية ضغط الصور بدون فقدان للبيانات
- التشفير التزايدي : تشفير دلتا المطبق على سلاسل من النصوص
- التنبؤ عن طريق المطابقة الجزئية (PPM): تقنية ضغط بيانات إحصائية تكيفية تعتمد على نمذجة السياق والتنبؤ
- ترميز طول التشغيل : ضغط البيانات بدون فقدان البيانات بالاستفادة من سلاسل الأحرف المتكررة
- خوارزمية SEQUITUR : ضغط بدون فقدان للبيانات عن طريق استنتاج القواعد النحوية التدريجي على سلسلة نصية
خوارزميات الضغط مع فقدان البيانات
- 3Dc : خوارزمية ضغط بيانات مع فقدان البيانات لخرائط التضاريس
- ضغط الصوت والكلام
- خوارزمية قانون أ : خوارزمية الضغط القياسية
- التنبؤ الخطي المُحفَّز بالرمز (CELP): ضغط الكلام بمعدل بت منخفض
- الترميز التنبؤي الخطي (LPC): ضغط مع فقدان البيانات عن طريق تمثيل الغلاف الطيفي لإشارة الكلام الرقمية في شكل مضغوط
- خوارزمية قانون مو : خوارزمية ضغط أو توسيع الإشارة التناظرية القياسية
- الترميز التنبؤي الخطي المشوه (WLPC)
- ضغط الصور
- ترميز اقتطاع الكتلة (BTC): نوع من تقنيات ضغط الصور مع فقدان البيانات للصور الرمادية
- موجة الشجرة الصفرية المضمنة (EZW)
- خوارزميات تحويل جيب التمام السريع (خوارزميات FCT): تحسب تحويل جيب التمام المنفصل (DCT) بكفاءة
- الضغط الفركتلي : طريقة تُستخدم لضغط الصور باستخدام الأشكال الفركتلية
- تقسيم المجموعات في الأشجار الهرمية (SPIHT)
- ضغط الموجات الصغيرة : شكل من أشكال ضغط البيانات مناسب لضغط الصور (وأحيانًا لضغط الفيديو والصوت أيضًا).
- ترميز التحويل : نوع من ضغط البيانات للبيانات "الطبيعية" مثل الإشارات الصوتية أو الصور الفوتوغرافية
- التكميم المتجهي : تقنية تُستخدم غالبًا في ضغط البيانات مع فقدان البيانات
- TurboQuant : خوارزمية تكميم المتجهات عبر الإنترنت لضغط المتجهات عالية الأبعاد مع فقدان البيانات لنماذج LLM
- ضغط الفيديو
معالجة الإشارات الرقمية
- خوارزمية الجمع التكيفي (خوارزمية AA): إيجاد طور التردد المكاني لمصدر موجة مرصود
- تحويل فورييه المنفصل : يحدد الترددات الموجودة في (جزء من) إشارة
- خوارزمية الطي السريع : خوارزمية فعالة للكشف عن الأحداث الدورية تقريبًا ضمن بيانات السلاسل الزمنية
- خوارزمية جيرشبيرغ-ساكستون : خوارزمية استرجاع الطور للمستويات البصرية
- خوارزمية غورتزل : تحدد مكون تردد معين في الإشارة. يمكن استخدامها لفك تشفير أرقام DTMF .
- توليف كاربلوس-سترونغ للأوتار : توليف نمذجة فيزيائية لمحاكاة صوت وتر مطروق أو منتوف أو بعض أنواع الإيقاع
معالجة الصور
- معادلة المدرج التكراري التكيفية : معادلة المدرج التكراري التي تتكيف مع التغيرات المحلية في التباين - تحسين التباين
- إزالة التشويش العمياء : خوارزمية إزالة التشويش من الصورة عندما تكون دالة انتشار النقطة غير معروفة.
- تصنيف المكونات المتصلة : إيجاد وتصنيف المناطق المنفصلة
- التمويه والتظليل النصفي
- خوارزمية خريطة الفرق لإلسر : خوارزمية بحث لحل مسائل إرضاء القيود العامة. استُخدمت في الأصل في مجهر حيود الأشعة السينية
- اكتشاف الميزات
- كاشف حواف كاني : يكشف عن نطاق واسع من الحواف في الصور
- تحويل هوف المعمم
- تحوّل هوف
- خوارزمية مار-هيلدريث : خوارزمية الكشف المبكر عن الحواف
- SIFT (تحويل الميزات الثابتة المقياس): هي خوارزمية لاكتشاف ووصف الميزات المحلية في الصور.
- SURF ( الميزات القوية المُسرّعة ) : هو كاشف ميزات محلي قوي، قدّمه هربرت باي وآخرون لأول مرة عام 2006، ويمكن استخدامه في مهام رؤية الحاسوب مثل التعرّف على الأشياء أو إعادة بناء ثلاثية الأبعاد. وهو مستوحى جزئيًا من مُعرّف SIFT. النسخة القياسية من SURF أسرع بعدة مرات من SIFT، ويدّعي مُطوّروها أنها أكثر مقاومة لتحويلات الصور المختلفة من SIFT. [ 11 ] [ 12 ]
- معادلة المدرج التكراري : استخدام المدرج التكراري لتحسين تباين الصورة - تحسين التباين
- خوارزمية إزالة التشويش باستخدام ريتشاردسون-لوسي : خوارزمية إزالة التشويش من الصور
- التصفية الوسيطة
- نحت الحواف : خوارزمية تغيير حجم الصور مع مراعاة المحتوى
- التجزئة : تقسيم الصورة الرقمية إلى منطقتين أو أكثر
- خوارزمية GrowCut : خوارزمية تجزئة تفاعلية
- خوارزمية المشي العشوائي
- المنطقة تنمو
- تحويل مستجمعات المياه : فئة من الخوارزميات القائمة على تشبيه مستجمعات المياه
هندسة البرمجيات
- خوارزميات التخزين المؤقت
- تحويل CHS : التحويل بين أنظمة عنونة القرص
- تحويل الأرقام الثنائية إلى BCD
- دالة التجزئة : تحويل كمية كبيرة من البيانات، قد تكون متغيرة الحجم، إلى بيانات صغيرة، عادةً ما تكون عددًا صحيحًا واحدًا يمكن استخدامه كمؤشر في مصفوفة.
- دالة التجزئة فاولر-نول-فو : سريعة مع معدل تصادم منخفض
- تجزئة بيرسون : تحسب قيمة 8 بت فقط، وهي مُحسَّنة لأجهزة الكمبيوتر ذات 8 بت.
- التجزئة باستخدام زوبريست : تُستخدم في تنفيذ جداول النقل
- خوارزمية ترتيب يونيكود
- خوارزمية تبديل XOR : تقوم بتبديل قيم متغيرين دون استخدام مخزن مؤقت
خوارزميات قواعد البيانات
خوارزميات الأنظمة الموزعة
- مزامنة الساعة
- الإجماع (علوم الحاسوب) : الاتفاق على قيمة واحدة أو تاريخ واحد بين معالجات غير موثوقة
- الكشف عن إنهاء العملية
- ترتيب لامبورت : ترتيب جزئي للأحداث يعتمد على علاقة "حدث قبل".
- انتخاب القائد : طريقة لاختيار المنسق بشكل ديناميكي
- الاستبعاد المتبادل
- خوارزمية اللقطة : تسجيل حالة عالمية متسقة لنظام غير متزامن
- الساعات المتجهة : توليد ترتيب جزئي للأحداث في نظام موزع والكشف عن انتهاكات السببية
خوارزميات تخصيص الذاكرة وإلغاء تخصيصها
- تخصيص الذاكرة بالتناوب : خوارزمية لتخصيص الذاكرة مع تقليل التجزئة
- جامعو القمامة
- خوارزمية تشيني : تحسين على جامع الفضاء شبه الفضائي
- جامع القمامة المتوارث : جامعات قمامة سريعة تفصل الذاكرة حسب العمر
- خوارزمية التحديد المضغوط : هي مزيج من خوارزمية التحديد المسحي وخوارزمية النسخ الخاصة بتشيني
- حدد وامسح
- جامع شبه فضائي : جامع نسخ مبكر
- عد المراجع
التواصل
- خوارزمية كارن : تعالج مشكلة الحصول على تقديرات دقيقة لوقت الرحلة ذهابًا وإيابًا للرسائل عند استخدام بروتوكول TCP
- خوارزمية لوليا : تقنية لتخزين جداول توجيه الإنترنت والبحث فيها بكفاءة
- ازدحام الشبكة
- التراجع الأسي
- خوارزمية ناجل : تحسين كفاءة شبكات TCP/IP عن طريق تجميع الحزم
- التراجع الأسي الثنائي المقتطع
خوارزميات أنظمة التشغيل
- خوارزمية المصرفي : خوارزمية تُستخدم لتجنب حالات الجمود
- خوارزميات استبدال الصفحات : لاختيار الصفحة المستهدفة في ظروف انخفاض الذاكرة
- ذاكرة التخزين المؤقت للاستبدال التكيفي : أداء أفضل من ذاكرة التخزين المؤقت للاستبدال الأقل استخدامًا (LRU)
- الساعة مع الاستبدال التكيفي (CAR): خوارزمية استبدال الصفحات ذات أداء مماثل لذاكرة التخزين المؤقت للاستبدال التكيفي
مزامنة العمليات
الجدولة
جدولة عمليات الإدخال/الإخراج
جدولة القرص
- خوارزمية المصعد : خوارزمية جدولة القرص التي تعمل مثل المصعد.
- أقصر عملية بحث أولاً : خوارزمية جدولة القرص لتقليل وقت البحث .
انظر أيضاً
مراجع
- ↑ "خوارزمية" . معهد المعلومات القانونية . تم الاطلاع عليه بتاريخ 26-10-2023 .
- ↑ غيغنفورتنر، كارل ر. (1992-12-01). "براكسيس: خوارزمية برنت لتقليل الدوال" . أساليب البحث السلوكي، والأدوات، والحواسيب . 24 (4): 560-564 . doi : 10.3758/BF03203605 . ISSN 1532-5970 .
- ↑ "richardshin.com | خوارزمية فلويد للكشف عن الدورة" . 30-09-2013 . تم الاطلاع عليه بتاريخ 26-10-2023 .
- ↑ تيسلر، ج. (2020). "الفصل 5.9: خوارزمية غيل-شابلي" (ملف PDF) . mathweb.ucsd.edu . جامعة كاليفورنيا، سان دييغو . تاريخ الاسترجاع: 26 أبريل 2025 .
- ↑ كلاينبرغ، جون؛ تاردوس، إيفا (2005). "تصميم الخوارزميات: 1. المطابقة المستقرة" (ملف PDF) . cs.princeton.edu . بيرسون - أديسون ويسلي : جامعة برينستون . تاريخ الاسترجاع: 26 أبريل 2025 .
- ↑ جويل، أشيش (21 يناير 2019). رامسير، جيو (محرر). "محاضرة 5 من مقرر CS261 شتاء 2018-2019: خوارزمية غيل-شابلي" (ملف PDF) . web.stanford.edu . جامعة ستانفورد . تاريخ الاسترجاع: 26 أبريل 2025 .
- ↑ "بحث إيتزينجر الثنائي - Algorithmica" . تم الاطلاع عليه بتاريخ 2023-04-09 .
- ↑ مونتانارو، آشلي (2016). "الخوارزميات الكمومية: نظرة عامة" . مجلة npj للمعلومات الكمومية . 2 : 15023. doi : 10.1038/npjqi.2015.23 .
- ↑ جوردان، ستيفن ب. "حديقة حيوانات الخوارزميات الكمومية" . حديقة حيوانات الخوارزميات الكمومية . تم الاسترجاع في 31 مايو 2026 .
- ↑ "ترميز شانون-فانو-إلياس" (ملف PDF) . my.ece.msstate.edu . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 28 فبراير 2021. تم الاطلاع عليه بتاريخ 11 أكتوبر 2023 .
- ↑ "نسخة مؤرشفة" (PDF) . vision.ee.ethz.ch . مؤرشفة من الأصل (PDF) بتاريخ 21 فبراير 2007. تم الاطلاع عليها بتاريخ 13 يناير 2022 .
{{cite web}}: CS1 maint: archived copy as title ( link ) - ↑ "نسخة مؤرشفة" (PDF) . مؤرشفة من الأصل (PDF) بتاريخ 2013-10-06 . تم الاطلاع عليها بتاريخ 2013-10-05 .
{{cite web}}: CS1 maint: archived copy as title ( link )
فئات :
- الخوارزميات
- قوائم متعلقة بالرياضيات
- خوارزميات وأساليب التحسين