عمليات المكدس (Stack Operations) - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

الكتاب: كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 | المادة: الذكاء الإصطناعي | المرحلة: الصف 12 | الفصل الدراسي: 1

الدولة: المملكة العربية السعودية | المنهج: المنهج السعودي - وزارة التعليم

الدرس: عمليات المكدس (Stack Operations)

📚 معلومات الصفحة

الكتاب: كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 | المادة: الذكاء الإصطناعي | المرحلة: الصف 12 | الفصل الدراسي: 1

الدولة: المملكة العربية السعودية | المنهج: المنهج السعودي - وزارة التعليم

نوع المحتوى: درس تعليمي

مستوى الصعوبة: مبتدئ

📝 ملخص الصفحة

تقدم هذه الصفحة شرحًا عمليًا لعمليات المكدس الأساسية في بنية البيانات، مع التركيز على عمليتي الإضافة (Push) والحذف (Pop). يبدأ المحتوى بتنفيذ برنامج تفاعلي يوضح كيفية إنشاء مكدس من ثلاثة أرقام، حيث يتم إضافة العناصر 26، 18، و23 بالتسلسل باستخدام عملية Push، مما يظهر نمو المكدس وفقًا لمبدأ LIFO (آخر داخل، أول خارج).

يتضمن البرنامج خيارات للمستخدم للاختيار بين Push وPop وإنهاء البرنامج، مع عرض حالة المكدس بعد كل عملية. بعد إضافة العناصر، يتم حذف عنصرين من المكدس باستخدام عملية Pop، حيث يتم إزالة العنصر 23 أولاً ثم العنصر 18، تاركًا العنصر 26 فقط، مما يوضح كيفية إزالة العناصر من الأعلى.

يتم دعم الشرح برسوم توضيحية (شكل 1.20 وشكل 1.21) التي تصور عمليات الإضافة والحذف، مع أسهم وملصقات توضيحية مثل 'أضف العنصر إلى المكدس' و'حذف العنصر من المكدس'. هذه الرسوم تساعد في فهم مبدأ LIFO وتطبيقه في هياكل البيانات، مما يجعل الدرس مناسبًا للمبتدئين في تعلم البرمجة وهياكل البيانات.

📄 النص الكامل للصفحة

نفذ البرنامج السابق كما يلي:• أنشئ مكدسًا من ثلاثة أرقام. • أضف العناصر إلى المكدس.The stack so far is: [] --------------------------------- Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 1 Enter element for push: 26 The stack so far is: [26] --------------------------------- Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 1 Enter element for push: 18 The stack so far is: [26, 18] --------------------------------- Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 1 Enter element for push: 23 The stack so far is: [26, 18, 23]--- SECTION: شكل 1.20: إضافة العناصر --- شكل 1.20: إضافة العناصر يمكنك الآن حذف عنصرين من المكدس، ثم الخروج من البرنامج.Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 2 The pop element is: 23 The stack so far is: [26, 18] --------------------------------- Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 2 The pop element is: 18 The stack so far is: [26] --------------------------------- Choose 1 for push Choose 2 for pop Choose 3 for end --------------------------------- Enter your choice: 3 End of program--- SECTION: شكل 1.21: حذف العناصر --- شكل 1.21: حذف العناصر2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.20: إضافة العناصر Description: A series of three diagrams illustrating the 'push' operation on a stack. Each diagram shows the stack growing by one element. The first shows an empty stack, then element 26 is pushed. The second shows 26 at the bottom, and 18 is pushed on top. The third shows 26, 18, and 23 is pushed on top. Arrows indicate the direction of adding elements. Labels 'أضف العنصر إلى المكدس' (Add element to stack) are present above the arrows. Data: The stack starts empty. Element 26 is added, then 18, then 23. The elements are stacked on top of each other, with the most recently added element at the top. Key Values: 26, 18, 23 Context: Illustrates the Last-In, First-Out (LIFO) principle of a stack data structure during the push operation, showing how elements are added sequentially to the top.**DIAGRAM**: شكل 1.21: حذف العناصر Description: A series of three diagrams illustrating the 'pop' operation on a stack. Each diagram shows the stack shrinking by one element. The first shows a stack with elements 26, 18, 23 (from bottom to top), and element 23 is popped. The second shows 26, 18, and 18 is popped. The third shows only 26 remaining. Arrows indicate the direction of removing elements. Labels 'حذف العنصر من المكدس' (Remove element from stack) are present above the arrows. Data: The stack starts with elements [26, 18, 23]. Element 23 is removed (popped) from the top, leaving [26, 18]. Then element 18 is popped, leaving [26]. The elements are removed from the top of the stack. Key Values: 26, 18, 23 Context: Illustrates the Last-In, First-Out (LIFO) principle of a stack data structure during the pop operation, showing how elements are removed sequentially from the top.

🎴 بطاقات تعليمية للمراجعة

عدد البطاقات: 5 بطاقة لهذه الصفحة

ما هو مبدأ عمل المكدس (Stack) الذي تتضح صورته في شكلي 1.20 و 1.21؟

الإجابة: يعمل المكدس بمبدأ "آخر ما يدخل، أول ما يخرج" (Last-In, First-Out - LIFO). هذا يعني أن العنصر الذي يتم إضافته مؤخراً هو أول عنصر يتم حذفه.

الشرح: في عملية الإضافة (push)، يضاف العنصر الجديد فوق العناصر الموجودة. في عملية الحذف (pop)، يتم إزالة العنصر الموجود في قمة المكدس (الأكثر حداثة).

تلميح: فكر في ترتيب دخول وخروج العناصر في الأمثلة المصورة.

صف عملية إضافة عنصر إلى المكدس (push operation) كما هو موضح في شكل 1.20.

الإجابة: عملية إضافة عنصر إلى المكدس (push) تتم بإضافة العنصر الجديد إلى قمة المكدس. في كل مرة يتم إضافة عنصر، يرتفع مستوى المكدس وتصبح العناصر الجديدة فوق القديمة.

الشرح: في شكل 1.20، يبدأ المكدس فارغًا، ثم يضاف الرقم 26، ثم 18 فوقه، وأخيراً 23 فوق 18، مما يوضح إضافة العناصر إلى الأعلى.

تلميح: لاحظ كيف تتغير حالة المكدس بعد كل عملية إضافة في الشكل 1.20.

صف عملية حذف عنصر من المكدس (pop operation) كما هو موضح في شكل 1.21.

الإجابة: عملية حذف عنصر من المكدس (pop) تتم بإزالة العنصر الموجود في قمة المكدس. بعد الحذف، ينخفض مستوى المكدس.

الشرح: في شكل 1.21، يتم حذف العناصر بترتيب عكسي لإضافتها. العنصر 23 (آخر ما تم إضافته) هو أول ما يتم حذفه، ثم 18، مما يوضح مبدأ LIFO.

تلميح: لاحظ أي عنصر يتم إزالته أولاً في الشكل 1.21.

إذا كان المكدس يحتوي على العناصر التالية بالترتيب (من الأسفل إلى الأعلى): [س، ص، ع]. ما هو العنصر الذي سيتم حذفه أولاً عند إجراء عملية pop؟

الإجابة: العنصر "ع".

الشرح: وفقًا لمبدأ LIFO، فإن العنصر الذي تم إضافته مؤخراً (وهو في قمة المكدس) هو أول عنصر يتم حذفه.

تلميح: تذكر مبدأ 'آخر ما يدخل، أول ما يخرج'. أي عنصر تم إضافته مؤخراً؟

ما هي نتيجة إضافة الرقم 10 ثم الرقم 5 إلى مكدس فارغ، يليه حذف عنصر واحد؟

الإجابة: بعد إضافة 10 ثم 5، يصبح المكدس [10, 5]. عند حذف عنصر واحد، سيتم حذف الرقم 5، ويصبح المكدس [10].

الشرح: الإضافة: يبدأ المكدس فارغًا، ثم 10، ثم 5 فوق 10. الحذف: يزال العنصر الموجود في القمة وهو 5.

تلميح: تخيل عملية الإضافة (push) ثم عملية الحذف (pop) خطوة بخطوة.