الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم

2. الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم

3. الطابور - الأرتال Queues إعداد : أ. ياسميــــــن خليفـــــة

4. الأهداف تعريف الطابور. أمثلة على الطابور. مبدأ عمل الطابور العمليات التي تتم على الطابور طرق التعبير عن الطوابير

5. تعريف الطابور: تركيب من العناصر لها نفس النوع، بحيث تحذف أو تزال العناصر من مقدمة الطابور Front و تضاف من الطرف الآخر Rear

6. أمثلة طابور الصباح . طابور الموظفين في البنك . المراجعين في المؤسسات.

7. مبدأ العمل FIf o (first in first out) ( أول من يضاف أول من يزال )

8. طرق التعبير عن الطابور: يعبر عن الطابور بالمصفوفة الأحادية . للطابور مؤشران الأول front ، يشير لمقدمة الطابور . و الثاني Rearو يشير لنهاية الطابور . Q(0) Front Q(1) Q(2) Rear Q(3)

9. Rear= -1 Front= 0 Q(0) يكون الطابورفارغ إذا كانت front = 0 Rear= -1 Q(1) Q(2) Q(3) يكون الطابور ممتلئاً إذا كان عدد عناصر الطابور = سعة الطابور Qn = Rear – Front + 1 3 - 0 + 1 = 4 Front = 0 Q(0) Q(1) Rear < Frontالطابور فارغ Rear = Frontفيه عنصر Rear > Frontيحتوي على أكثر من عنصر Q(2) Rear = 3 Q(3)

10. العمليات على الطابور ( الأرتال ) Queues الازالة Delete الاضافة Insert

11. Front 0 Rear Rear Rear Rear Rear -1 0 1 2 3 الطابور ممتلئ لا يمكن الإضافة

12. أولاً: الإضافة إلى الطابور : (Insert) مثال : لديك طابور سعته 4 عناصر ، أضيفي القيم التالية a , b )) و بيني وضع الطابور في كل حالة .

13. الادخال الأول هل الطابور ممتلئاً عدد عناصر الطابور = سعة الطابور Qn = Rear – Front + 1 -1) - 0 + 1 = 0 ) Rear = -1 front = 0 Q(0) front = 0 rear = 0 Q(1) يمكن الإضافة : Rear + 1 = -1 + 1 = 0 Q( 0 ) = A Q(2) Q(3)

14. تابعي إدخال العنصر الثاني وبينى قيمة Rear , Front . سؤال :متى يكون الطابور السابق ممتلئا ؟ عندما تكون Rear = 4

15. ورقة عمل (2) السؤال الاول:أكملي ما يلي : 1- من التراكيب البيانية ---------------و --------------و -------------- 2- من الأمثلة على الطابور ...............و..............و................. 2- جميع عناصر الطابور تكون --------------------. 3- ................ يشير إلى مقدمة الطابور . 4- ------------- يشير إلى نهاية الطابور . السؤال الثاني:عرفي الطابور : ------------------------------------------------------------------------------------------------------------------------------------------------

16. ثانياً : الحذف من الطابور: Delete) 1- هل الطابور ( فارغ ) rear = -1 Front =0 نعم لا لايمكن الإضافة يمكن الإضافة A(0) A(1) A(2) قانون الحذف: front = front+1 0+1=1 A(3) front = 0 front = 1 Rear = 1 Rear = 1 Q(1)=B و هو العنصر المرشح للحذف

17. تابعي حذف العنصر الثاني و العنصر الثالث . سؤال :متى يكون الطابور فارغ ؟ Rear = -1 Front = 0 عندما تكون

18. الواجب البيتي أسئلة الكتاب ص 79 ودمتم في رعاية الله و حفظه