📄 النص الكامل للصفحة
--- SECTION: رابط الدرس الرقمي --- رابط الدرس الرقمي
www.ien.edu.saالدرس الأول الاستدعاء الذاتي--- SECTION: تقسيم المشكلة Dividing the Problem --- تقسيم المشكلة Dividing the Problemفي هذا الدرس، ستتعلم استخدام الدوال التكرارية لتبسيط البرنامج وزيادة كفاءته.
تخيل أن والدك قد أحضرًا لك هدية، وكنت متلهفًا لمعرفتها، ولكن عندما فتحت الصندوق، وجدت صندوقًا جديدًا بداخله، وعندما فتحته، وجدت آخر بداخله، وهكذا حتى عجزت أن تعرف في أي صندوق توجد الهدية.--- SECTION: الاستدعاء الذاتي Recursion --- الاستدعاء الذاتي Recursionالاستدعاء الذاتي هو أحد طرائق حل المشكلات في علوم الحاسب، ويتم عن طريق تقسيم المشكلة إلى مجموعة من المشكلات الصغيرة المشابهة للمشكلة الأصلية حتى يمكنك استخدام الخوارزمية نفسها لحل تلك المشكلات. يُستخدم الاستدعاء الذاتي بواسطة أنظمة التشغيل والتطبيقات الأخرى، كما تدعمه معظم لغات البرمجة.يحدث الاستدعاء الذاتي عندما تتكرر التعليمات نفسها، ولكن مع بيانات مختلفة وأقل تعقيدًا.شكل 2.1: مثال على الاستدعاء الذاتي2023 - 1447--- VISUAL CONTEXT ---
**IMAGE**: رابط الدرس الرقمي
Description: A QR code for accessing the digital lesson, with the URL www.ien.edu.sa displayed below it.
Context: Provides a quick link to supplementary online resources for the lesson.**DIAGRAM**: شكل 2.1: مثال على الاستدعاء الذاتي
Description: A flowchart-like diagram illustrating the concept of recursion through an analogy of opening nested boxes to find a gift. It shows a process of opening a box, checking if another box is inside, and repeating the process until the gift is found. The diagram is overlaid on an image of hands opening a cardboard box.
Data: The diagram depicts a sequence of actions: 'افتح الصندوق' (Open the box) leads to a decision 'هل هناك صندوق بالداخل؟' (Is there a box inside?). If 'نعم' (Yes), the process loops back to 'افتح الصندوق'. If 'لا' (No), the process concludes with 'وجدت الهدية وانتهى الاستدعاء الذاتي' (Found the gift and recursion ended). Visual elements include abstract representations of boxes and a small, faceted gift.
Key Values: افتح الصندوق, هل هناك صندوق بالداخل؟, نعم, لا, وجدت الهدية وانتهى الاستدعاء الذاتي
Context: This diagram visually represents the recursive algorithm described in the text, demonstrating how a problem (finding a gift) is broken down into smaller, identical sub-problems (opening a box) until a base case (no more boxes) is reached, leading to the solution. It helps to clarify the abstract concept of recursion with a concrete, relatable example.
🎴 بطاقات تعليمية للمراجعة
عدد البطاقات: 4 بطاقة لهذه الصفحة
ما هو الاستدعاء الذاتي (Recursion) في علوم الحاسب؟
الإجابة: هو طريقة لحل المشكلات يتم فيها تقسيم المشكلة إلى مجموعة من المشكلات الصغيرة المشابهة للمشكلة الأصلية، بحيث يمكن استخدام نفس الخوارزمية لحل هذه المشكلات الصغيرة حتى الوصول إلى حالة أساسية بسيطة يمكن حلها مباشرة.
الشرح: الاستدعاء الذاتي يعتمد على مبدأ تقسيم المشكلة الأصلية إلى نسخ مصغرة من نفس المشكلة، والاستمرار في هذا التقسيم حتى نصل إلى مشكلة بسيطة جداً (حالة أساسية) يمكن حلها بسهولة. ثم يتم بناء الحل الكامل للمشكلة الأصلية من حلول هذه المشكلات الصغيرة.
تلميح: فكر في كيفية تقسيم مشكلة كبيرة إلى مشكلات أصغر ومتشابهة، وكيف يمكن حل المشكلة الأصغر بنفس الطريقة.
متى يحدث الاستدعاء الذاتي؟
الإجابة: يحدث الاستدعاء الذاتي عندما تتكرر التعليمات نفسها، ولكن مع بيانات مختلفة وأقل تعقيدًا، وصولًا إلى حالة أساسية.
الشرح: الشرط الأساسي لحدوث الاستدعاء الذاتي هو تكرار تنفيذ نفس الوظيفة أو الإجراء، ولكن مع معالجة بيانات أقل تعقيدًا في كل مرة. هذا التكرار هو الذي يقود في النهاية إلى الوصول للحالة التي تتوقف عندها العملية.
تلميح: ابحث عن الشرط الذي يجعل العملية تتكرر مع اختلاف في مدخلاتها.
ما هي الفائدة الرئيسية لاستخدام الاستدعاء الذاتي في حل المشكلات؟
الإجابة: تبسيط البرنامج وزيادة كفاءته عن طريق تقسيم المشكلة المعقدة إلى مشكلات أصغر وأبسط يمكن التعامل معها بسهولة باستخدام نفس المنطق.
الشرح: عندما يتم تقسيم المشكلة إلى أجزاء أصغر متشابهة، يصبح من الأسهل فهم وتطبيق الخوارزمية المطلوبة. هذا يؤدي إلى كتابة كود أقصر وأكثر قابلية للقراءة والصيانة، مما يزيد من كفاءة البرنامج بشكل عام.
تلميح: ما هو الأثر المتوقع عند التعامل مع أجزاء صغيرة من المشكلة بدلاً من المشكلة الكلية دفعة واحدة؟
ما هي الحالة التي تتوقف فيها عملية الاستدعاء الذاتي؟
الإجابة: تتوقف عملية الاستدعاء الذاتي عندما يتم الوصول إلى 'الحالة الأساسية' (Base Case)، وهي أبسط صورة من المشكلة لا تتطلب المزيد من التقسيم.
الشرح: الحالة الأساسية ضرورية لمنع الاستدعاء الذاتي من الاستمرار إلى ما لا نهاية. في مثال الصناديق، الحالة الأساسية هي عندما لا يكون هناك صندوق آخر بالداخل، وبالتالي تم العثور على الهدية. بدون حالة أساسية، سيستمر البرنامج في الاستدعاء الذاتي للأبد.
تلميح: فكر في المثال المذكور (الصناديق)، ما هي النقطة التي تتوقف عندها عملية الفتح؟