انتقل إلى المحتوى
بدر الغامدي
الحاسباتالدروسالمراجعالمصطلحاتفهرس الصفحاتأوراق العملالمقالاتعن الموقع
English
→الحاسبات

قاعدة الوارد أولًا: السجل يصرف أقدم دفعة، والساحة تسلّم أحدثها

اكتب الاستلامات والسحوبات بالترتيب الذي وقعت به، وحدّد كم دفعة يحمل الصفّ الواحد. يأخذ كل استلام صفّه نهائيًا ويأخذ كل سحب ما على قمة أدنى صفّ ما زال يحمل شيئًا، فيكون ترتيب الخروج غير ترتيب الدخول، وتظهر الأزواج التي تخرج معكوسة واسم الدفعة التالية على القمة.

نتيجة مباشرة

عند ارتفاع 2 يخرج 2 من الأزواج بعكس ترتيب دخولها. والدفعة التالية على القمة هي A.
عند ارتفاع 2 يخرج 2 من الأزواج بعكس ترتيب دخولها. والدفعة التالية على القمة هي A.

مسارا الترتيب

رسم بياني مباشر
ترتيب الاستلام وترتيب الخروج وفق قاعدة الصفوف المذكورةالمسار الأعلى ترتيب الاستلام والمسار الأدنى ترتيب الخروج، وكل تقاطع بينهما زوج واحد معكوس. وعند ارتفاع 2 في السجل 2 من الأزواج المعكوسة، والدفعة التالية على القمة هي ⁦A⁩.استُلمت بهذا الترتيبالصفوف1234521435تخرج بهذا الترتيبأزواج معكوسة · 2أزواج معكوسة · 2

جرّب حالة

2دفعة

عدد الدفعات التي يحملها الصف الواحد، من 1 إلى 8.

عدّل سجل الأحداث▾

الأحداث

حدث 1

نوع الحدث

اسم الدفعة كما تسمّيها، وتُحذف المسافات من الطرفين.

حدث 2

نوع الحدث

اسم الدفعة كما تسمّيها، وتُحذف المسافات من الطرفين.

حدث 3

نوع الحدث

اسم الدفعة كما تسمّيها، وتُحذف المسافات من الطرفين.

حدث 4

نوع الحدث

اسم الدفعة كما تسمّيها، وتُحذف المسافات من الطرفين.

حدث 5

نوع الحدث

اسم الدفعة كما تسمّيها، وتُحذف المسافات من الطرفين.

حدث 6

نوع الحدث

كل دفعة

1
الدفعة
A
الصف
1
موضعها في الصف
1
باقية في نهاية العرض
نعم
ترتيب خروجها
2
2
الدفعة
B
الصف
1
موضعها في الصف
2
باقية في نهاية العرض
لا
ترتيب خروجها
1
3
الدفعة
C
الصف
2
موضعها في الصف
1
باقية في نهاية العرض
نعم
ترتيب خروجها
4
4
الدفعة
D
الصف
2
موضعها في الصف
2
باقية في نهاية العرض
نعم
ترتيب خروجها
3
5
الدفعة
E
الصف
3
موضعها في الصف
1
باقية في نهاية العرض
نعم
ترتيب خروجها
5
كل دفعة
ترتيب الاستلامالدفعةالصفموضعها في الصفباقية في نهاية العرضترتيب خروجها
1A11نعم2
2B12لا1
3C21نعم4
4D22نعم3
5E31نعم5

الترتيبان

حد الارتفاع
القيمة
2
الصفوف المستعملة
القيمة
3
الأزواج التي تخرج معكوسة
القيمة
2
الدفعة التالية على القمة
القيمة
A
ترتيب الخروج
القيمة
B، A، D، C، E
ترتيب الاستلام
القيمة
A، B، C، D، E
الترتيبان
الترتيبانالقيمة
حد الارتفاع2
الصفوف المستعملة3
الأزواج التي تخرج معكوسة2
الدفعة التالية على القمةA
ترتيب الخروجB، A، D، C، E
ترتيب الاستلامA، B، C، D، E

كم دفعة يحمل الصفّ الواحد

دفعة⁩
دفعة⁩
⁧
دفعة⁩
⁧
دفعة⁩
⁧

لا تفحص الخطوة ما بين قيمتين متجاورتين.

موضع الجواب عبر القيم المفحوصةشريط يحمل 8 قيمة مفحوصة، من ⁧1 دفعة⁩ إلى ⁧8 دفعة⁩ بخطوة ⁧1 دفعة⁩. لا تُبقي أي قيمة صحيحة أخرى في المدى عدد الأزواج التي تخرج معكوسة عند 2. فُحصت كل قيمة صحيحة مسموحة في هذا المدى.‏أول تغيّر‏⁧1 دفعة⁩‏أول تغيّر‏⁧3 دفعة⁩‏⁧2 دفعة⁩‏في الصفحة

لا تُبقي أي قيمة صحيحة أخرى في المدى عدد الأزواج التي تخرج معكوسة عند 2. فُحصت كل قيمة صحيحة مسموحة في هذا المدى.

لا تُبقي أي قيمة صحيحة أخرى في المدى عدد الأزواج التي تخرج معكوسة عند 2. فُحصت كل قيمة صحيحة مسموحة في هذا المدى.
الجواب2
القيم المفحوصة1 دفعة إلى 8 دفعة، 8 قيم، بخطوة 1 دفعة
يثبت من2 دفعة
يثبت إلى2 دفعة
أقرب قيمة تغيّره1 دفعة و 3 دفعة
الجواب عندها0 / 4

ما تثبته المنطقة الثابتة وما لا تثبته موضوع في درس قصير.

فُحصت كل قيمة صحيحة مسموحة في هذا المدى. وتبقى القيم خارجه غير مفحوصة.

خطوات الحساب

▾

القاعدة المستعملة في هذه الصفحة

تُرقَّم الاستلامات بترتيب كتابتها، ويُعيَّن كل استلام نهائيًا إلى صف بقسمة رقمه على حد الارتفاع وتقريب الناتج إلى أسفل. وتوضع الدفعة فوق ما يحمله صفها. ويأخذ السحب الدفعة العليا من أدنى صف ما زال يحمل شيئًا. ولا تُملأ الفجوة التي يتركها السحب، ولا تنتقل أي دفعة بين الصفوف. وهذه قاعدة الصفحة نفسها، صغيرة عن قصد، وليست مأخوذة من أي من المصدرين.
ℓi=⌊ih⌋\ell_i=\left\lfloor\frac{i}{h}\right\rfloorℓi​=⌊hi​⌋
حيث ℓi\ell_iℓi​ رقم الصف في الحساب، وiii رقم الاستلام بدءًا من الصفر، وhhh حد الارتفاع.

مثال محلول

  1. عند ارتفاع 2 يدخل الاستلامان A وB في الصف 1، ويدخل C وD في الصف 2، ويدخل E في الصف 3.
  2. يأخذ السحب B من قمة أدنى صف مشغول، ثم تصبح A الدفعة التالية على القمة.
  3. يعطي تفريغ القاعدة الترتيب B ثم A ثم D ثم C ثم E.
  4. يخرج الزوج B مع A والزوج D مع C بترتيب معكوس، فيكون العدد 2.

ما هو الزوج المعكوس

تكوّن دفعتان زوجًا معكوسًا حين يكون ترتيبهما في تسلسل الخروج الكامل عكس ترتيبهما في تسلسل الاستلام. والعدد الظاهر عدد أزواج، لا عدد الدفعات التي خرجت في غير موضعها ولا عدد الحركات التي يحتاجها أحد. وفي المثال تدخل 4 دفعات في زوجين، والجواب 2.

لا شيء هنا يعدّ إعادة موضع

لا تنقل القاعدة دفعة جانبًا للوصول إلى غيرها، فلا حركات نقل تُعدّ ولا يظهر لها عدد.

الجوابان يتحركان باستقلال

عدد الأزواج والدفعة التي تأتي على القمة تاليًا جوابان مختلفان عن السجل نفسه. فمع 6 استلامات وسحب بعد الثالث وآخر بعد الخامس، يعطي الارتفاع 3 والارتفاع 4 العدد نفسه، 6 أزواج معكوسة، بينما تختلف الدفعة التالية. ويتابع المسح العدد، وتُسمّي النتيجة الجوابين.

تحقق بنفسك

اضبط الارتفاع على 6 واترك المسح من 1 إلى 8 بخطوة 1، فيثبت الجواب من 5 إلى 8، لأن الاستلامات الخمسة تتسع في صف واحد ورفع سقف صف غير ممتلئ لا يغيّر شيئًا. ثم اضبط الارتفاع على 1، فيصير العدد 0، وهذا الإعداد الوحيد الذي يصير عنده 0.

عدّ التقاطعات في الرسم

كل موضع يتقاطع فيه خطان زوج واحد معكوس، وتتوقف العلامات عند 12. وحين تلتقي 3 خطوط في نقطة واحدة تقع العلامات بعضها فوق بعض، فاقرأ العدد من الجدول لا من الرسم.

مدى الحساب

يقبل الحساب حد ارتفاع من 1 إلى 8، ومن حدث واحد إلى 100 حدث، وأسماء دفعات حتى 80 حرفًا. وتُعرض من 4 إلى 14 حدثًا وأسماء أقصر، لأن في الرسم خلية لكل استلام.

حد الاستخدام

أعد عرض الأحداث التي كتبتها وفق قاعدة الصفوف المذكورة هنا. وليس هنا قرار في ترتيب ساحة حقيقية، ولا في إمكان الوصول إلى دفعة، ولا في ما ينبغي أن يفترضه سجل المخزون.

المصادر

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

إصدار الحساب

1.0.0

يُطبع السجل كاملًا، ويستطيع متصفحك حفظه بصيغة PDF بدل طباعته.

ليس هنا ترتيب مفروض لإخراج الدفعات، ولا عدّ للحركات التي يحتاجها أحد، ولا ترتيب لأرضية، ولا قول إن الدفعة التي في أسفل الرصّة هي التي ينبغي صرفها. والمعروض هو ما تنتجه القاعدة المذكورة من الأحداث التي كتبتها، من غير تقرير أن دفعة يمكن الوصول إليها، أو أنها سليمة أو مطابقة أو مفرج عنها أو داخل عمرها التخزيني.

صفحات مرتبطة

  • أنماط الرصّ: الكرتون الأسفل يحسم بين نمطي الطبقةيعطيك الكرتون والمنصة طريقتين لرصّ الطبقة، نمطًا متطابقًا يقف فيه كل كرتون على زوايا الكرتون الذي تحته، ونمطًا متشابكًا تُدار فيه الطبقات فتتماسك ويدخل كرتون إضافي في الطبقة ويغطي السطح كله. ثم يرتفع الرصّ ويحمل الكرتون الأسفل كل ما فوقه، فتنفد مقاومة المتشابك قبل الآخر بـ3 طبقات.
  • التراكم الوسيط: الساحة تبلغ ذروتها قبل انتهاء التخليصتدخل الحاويات المخلَّصة إلى الساحة أسرع مما تخرجها الشاحنات، فتبلغ الكومة ذروتها والتخليص ما زال جاريًا. ويتحرك ارتفاع تلك الذروة واليوم الذي تقع فيه بمعدل واحد، فالرقمان اللذان تخطط عليهما جوابان لسؤال واحد لا لسؤالين.

سجل ترتيب الرص

قاعدة الوارد أولًا: السجل يصرف أقدم دفعة، والساحة تسلّم أحدثها

المدخلات المقبولة

حد الارتفاع
2
الحدث 1
استلام A
الحدث 2
استلام B
الحدث 3
استلام C
الحدث 4
استلام D
الحدث 5
استلام E
الحدث 6
سحب

كل النتائج

حد الارتفاع
2
الصفوف المستعملة
3
الأزواج التي تخرج معكوسة
2
الدفعة التالية على القمة
A
الدفعات التي سُحبت في إعادة العرض
B
ترتيب الخروج
B، A، D، C، E
ترتيب الاستلام
A، B، C، D، E
سجل الدفعة 1
A, 1, 1, 2, نعم
سجل الدفعة 2
B, 1, 2, 1, لا
سجل الدفعة 3
C, 2, 1, 4, نعم
سجل الدفعة 4
D, 2, 2, 3, نعم
سجل الدفعة 5
E, 3, 1, 5, نعم

مسح كم دفعة يحمل الصفّ الواحد

الافتراض
كم دفعة يحمل الصفّ الواحد
القيم المفحوصة
1 إلى 8, 8
الجواب
2
يثبت عبر
2 إلى 2 دفعة
أقرب تغير
1 دفعة, 0 و3 دفعة, 4
قراءة الحد
لا يفحص المسح إلا القيم التي أدخلتها. وما بين قيمتين متجاورتين يبقى الجواب غير مفحوص، فاقرأ الحد على أنه مُلاحَظ لا مُثبَت.

حقول السجل

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

ليس هنا ترتيب مفروض لإخراج الدفعات، ولا عدّ للحركات التي يحتاجها أحد، ولا ترتيب لأرضية، ولا قول إن الدفعة التي في أسفل الرصّة هي التي ينبغي صرفها. والمعروض هو ما تنتجه القاعدة المذكورة من الأحداث التي كتبتها، من غير تقرير أن دفعة يمكن الوصول إليها، أو أنها سليمة أو مطابقة أو مفرج عنها أو داخل عمرها التخزيني.

بدر الغامدي · badralghamdi.com/ar/tools/the-stack-says-otherwise

بدر الغامدي

طلب استشارةLinkedInGitHubRSS