رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · الخوارزميات ونظرية المخططات · خوارزميات تعبئة الصناديقبطاقات مراجعة: خوارزميات تعبئة الصناديق11 بطاقة: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1خوارزميات تعبئة الصناديقطرائق منظّمة بخطوات محدّدة لتوزيع العناصر على الصناديق بأقل عدد ممكن منها.2الحدّ الأدنى لعدد الصناديقأصغر عدد صحيح من الصناديق يمكن أن يتّسع لمجموع مقاسات العناصر؛ نحصل عليه بقسمة المجموع على سعة الصندوق ثم التقريب إلى الأعلى.3خوارزمية المُلاءَمة الأولىنأخذ العناصر بالترتيب المعطى، ونضع كل عنصر في أول صندوق يتّسع له.4خوارزمية المُلاءَمة الأولى المُتناقِصةنرتّب المقاسات من الأكبر إلى الأصغر أولًا، ثم نطبّق المُلاءَمة الأولى.5خوارزمية الصندوق الكاملنبحث أولًا عن عناصر مجموعها يملأ صندوقًا تمامًا ونعبّئها معًا، ثم نطبّق المُلاءَمة الأولى على الباقي.6الحلّ الأمثلحلّ عدد صناديقه يساوي الحدّ الأدنى لعدد الصناديق.7المهدورالمساحة الفارغة المتبقية في الصناديق المستعملة.8الحدّ الأدنى لعدد الصناديقنجمع مقاسات العناصر ونقسم على سعة الصندوق ثم نقرّب إلى الأعلى: الحدّ الأدنى=⌈مجموع المقاساتسعة الصندوق⌉\text{الحدّ الأدنى}=\left\lceil \frac{\text{مجموع المقاسات}}{\text{سعة الصندوق}} \right\rceilالحدّ الأدنى=⌈سعة الصندوقمجموع المقاسات⌉. إن ساوى عدد صناديق حلّنا هذا العدد فالحلّ أمثل.9المُلاءَمة الأولى والمُتناقِصةفي الأولى نلتزم الترتيب المعطى، وفي الثانية نرتّب تنازليًا قبل التعبئة. تضع كل منهما العنصر في أول صندوق يتّسع له، وتضيف صندوقًا جديدًا إذا لم يتّسع أي صندوق. الثانية أفضل عادةً لكنها لا تضمن الحلّ الأمثل.10خوارزمية الصندوق الكاملنملأ أولًا صناديق كاملة من عناصر مجموعها يساوي السعة تمامًا، ثم نعبّئ الباقي بالمُلاءَمة الأولى. تعطي حلًّا جيدًا عادةً لكنها صعبة إذا كثرت العناصر أو كانت أعدادًا عشرية.11حساب المهدورالمهدور = (عدد الصناديق المستعملة × سعة الصندوق) − مجموع المقاسات.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة