مصطلحات درس خوارزميات تعبئة الصناديق
7 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- خوارزميات تعبئة الصناديق
- طرائق منظّمة بخطوات محدّدة لتوزيع العناصر على الصناديق بأقل عدد ممكن منها.
- الحدّ الأدنى لعدد الصناديق
- أصغر عدد صحيح من الصناديق يمكن أن يتّسع لمجموع مقاسات العناصر؛ نحصل عليه بقسمة المجموع على سعة الصندوق ثم التقريب إلى الأعلى.
- خوارزمية المُلاءَمة الأولى
- نأخذ العناصر بالترتيب المعطى، ونضع كل عنصر في أول صندوق يتّسع له.
- خوارزمية المُلاءَمة الأولى المُتناقِصة
- نرتّب المقاسات من الأكبر إلى الأصغر أولًا، ثم نطبّق المُلاءَمة الأولى.
- خوارزمية الصندوق الكامل
- نبحث أولًا عن عناصر مجموعها يملأ صندوقًا تمامًا ونعبّئها معًا، ثم نطبّق المُلاءَمة الأولى على الباقي.
- الحلّ الأمثل
- حلّ عدد صناديقه يساوي الحدّ الأدنى لعدد الصناديق.
- المهدور
- المساحة الفارغة المتبقية في الصناديق المستعملة.