كتب تصميم الخوارزمية
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
تصميم الخوارزمية (معلومة)
المخططات
يُعرَّف المخطط (بالإنجليزيّة: Graph) بأنه مجموعة من العناصر التي تعبر عن الرؤوس (بالإنجليزيّة: Vertices)؛ بحيث ترتبط هذه العناصر مع بعضها البعض بعلاقات تسمى بالحواف (بالإنجليزيّة: Edges)، وتُقسَم المخططات إلى ثلاثة أنواع، هي:
- المخطط غير المتجه: هو عبارة عن المخطط الذي ترتبط عناصره مع بعضها البعض بطريقة غير مرتبة، وبهذا فإن الاتجاهات مهمشة.
- المخطط المتجه: هو عبارة عن المخطط الذي ترتبط عناصره مع بعضها البعض ضمن نمط وترتيب معين، وبهاذ فإن الاتجاهات (الأسهم) ضرورية ومهمة جداً.
- المخطط المشترك: هو عبارة عن المخطط الذي يتضمن كلا النوعين السابقين، فمن العناصر ما يربطها علاقة متجهة ومنها ما يربطها علاقة غير متجهة.
المسار
المسار هو عبارة عن مجموعة من الخطوط المستقيمة الواصلة بين نقطتين في المخطط، مع التنبيه إلى أن المسار لا يُكتَب ضمن أقواس المجموعة، أما طول المسار فهو عدد الخطوط الواصلة بين كل نقطتين في المخطط، ويُحسَب طول المسار عن طريق حساب عدد الأزواج أو عدد المستقيمات في المخطط، مع مراعاة وجود أكثر من مسار بين النقاط في المخططات المتجهة.
المخطط المتصل وغير المتصل
المخطط المتصل هو عبارة عن المخطط الذي يحتوي على مسارات بين كل نقطتين في المخطط، أما المخطط غير المتصل فهو المخطط الذي يحتوي على بعض العناصر غير المتصلة (المنفصلة).
طريقة الجموح
تعمل هذه الطريقة على حل مسائل الأمثلة التي غالباً ما تقوم بتكبيرها لشيء معين أو تصغيرها لنفس الشيء، كما هو الحال في الفوز والخسارة، وتحتوي هذه المسائل على العناصر الآتية، وهي:
- دالة الهدف (بالإنجليزيّة: Objective Function)؛ بحيث يكون الحل ضمن شروط وقيود معينة للمسألة، وأفضل الحلول المقترحة والممكنة يُسمّى الحل الأفضل.
- تُسمّى مجموعة القيود بالإنجليزيّة بـ (Constraints)، ويُسمّى الحل الذي يوصل إلى أحسن دالة هدف بالحل الأمثل.
