سؤال 5: أكمل تمثيل الشجرة.
الإجابة الصحيحة: انظر الأسئلة الفرعية
الشرح: هذا سؤال رئيسي يحتوي على أسئلة فرعية تتعلق بإكمال تمثيل الشجرة وتحليل خصائصها
تلميح: استخدم جدول محتويات الكتاب لإكمال الشجرة
📚 معلومات الصفحة
الكتاب: كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 | المادة: الذكاء الإصطناعي | المرحلة: الصف 12 | الفصل الدراسي: 1
الدولة: المملكة العربية السعودية | المنهج: المنهج السعودي - وزارة التعليم
نوع المحتوى: تمارين وأسئلة
مستوى الصعوبة: متوسط
📝 ملخص الصفحة
تتناول هذه الصفحة تمريناً حول تنظيم محتويات كتاب باستخدام تمثيل الشجرة الهرمي. يبدأ التمرين بطلب إكمال تمثيل شجرة بناءً على قائمة محتويات الكتاب المقدمة في جدول، حيث تُظهر الشجرة جزئياً العقدة الجذر 'Book' مع أطفالها المباشرين 'C1' و'C2'، وعقدة 'C1.1' كطفل لـ 'C1'، مع وجود دائرة متقطعة تشير إلى إمكانية إضافة أطفال آخرين.
يحتوي التمرين على سؤال تحليلي يسأل عما إذا كانت الشجرة ثنائية، ويطلب تعليل الإجابة. يتطلب هذا من الطالب فهم خصائص الشجرة الثنائية، مثل أن كل عقدة يمكن أن يكون لها طفلان على الأكثر، وتطبيق ذلك على هيكل محتويات الكتاب المقدم في الجدول.
يُستخدم الجدول المرفق، الذي يظهر كصفحة كتاب مفتوحة، كقائمة هرمية لمحتويات الكتاب، بما في ذلك عناصر مثل 'Book'، 'C1'، 'C1.1'، 'C1.2'، 'C2'، 'C2.1'، 'C2.1.1'، 'C2.1.2'، 'C2.2'، 'C2.3'، و'C3'. يجب على الطالب استكمال الشجرة بناءً على هذه البيانات والإجابة على السؤال التحليلي، مما يعزز مهارات التفكير المنطقي والتحليل الهيكلي.
📄 النص الكامل للصفحة
--- SECTION: 5 ---
5 يظهر أمامك في الصورة التالية صفحة محتويات الكتاب.
--- SECTION: أكمل تمثيل الشجرة. ---
أكمل تمثيل الشجرة.
--- SECTION: هل هي شجرة ثنائية؟ علل إجابتك. ---
هل هي شجرة ثنائية؟ علل إجابتك.
وزارة التعليم
65
Ministry of Education
2023 - 1447
--- VISUAL CONTEXT ---
**DIAGRAM**: تمثيل الشجرة
Description: A hierarchical tree diagram illustrating the structure of a book. The root node is 'Book'. It has two direct children, 'C1' and 'C2'. 'C1' has one visible child 'C1.1' and an empty dashed circle indicating another potential child. The diagram is drawn on a grid background.
Key Values: Book, C1, C2, C1.1
Context: This diagram is part of an exercise to complete the tree structure based on the provided list of book contents and to analyze its properties (binary tree).
**TABLE**: محتويات الكتاب
Description: A structured list of content items, resembling a table of contents, presented within a visual element that looks like an open book. The items are indented to show hierarchical levels.
Table Structure:
Headers: محتوى
Rows:
Row 1: Book
Row 2: C1
Row 3: C1.1
Row 4: C1.2
Row 5: C2
Row 6: C2.1
Row 7: C2.1.1
Row 8: C2.1.2
Row 9: C2.2
Row 10: C2.3
Row 11: C3
Calculation needed: The list provides the full hierarchy of the book's contents, which needs to be mapped to the tree diagram and used to answer questions about the tree's properties.
Key Values: Book, C1, C1.1, C1.2, C2, C2.1, C2.1.1, C2.1.2, C2.2, C2.3, C3
Context: This list serves as the data source for completing the tree diagram and answering the questions about its structure.
📝 أسئلة اختبارية
عدد الأسئلة: 2
سؤال 5: هل هي شجرة ثنائية؟ علل إجابتك.
- أ) نعم، لأن كل عقدة لديها طفلان أو أقل
- ب) لا، لأن بعض العقد لديها أكثر من طفلين
- ج) نعم، لأنها شجرة متوازنة
- د) لا، لأنها تحتوي على عقد بدون أطفال
الإجابة الصحيحة: لا، ليست شجرة ثنائية لأن بعض العقد لديها أكثر من طفلين. على سبيل المثال، العقدة C2 لديها ثلاثة أطفال: C2.1، C2.2، C2.3
الشرح: الشجرة الثنائية هي شجرة يكون لكل عقدة فيها صفر أو طفل أو طفلان فقط. في هذه الشجرة، العقدة C2 لديها ثلاثة أطفال (C2.1، C2.2، C2.3)، مما يعني أنها ليست شجرة ثنائية.
تلميح: تذكر تعريف الشجرة الثنائية: كل عقدة يمكن أن يكون لها 0 أو 1 أو 2 طفل فقط
🎴 بطاقات تعليمية للمراجعة
عدد البطاقات: 3 بطاقة لهذه الصفحة
استناداً إلى محتويات الكتاب الموضحة، أكمل تمثيل الشجرة بحيث تعكس هيكل الكتاب من الجذر 'Book' إلى أعمق نقطة.
الإجابة: الجذر هو 'Book'. الفرع الأول 'C1' لديه ابن 'C1.1' وابن محتمل (ممثل بدائرة مفرغة). الفرع الثاني 'C2' لديه أبناء 'C2.1' و 'C2.2' و 'C2.3'. الابن 'C2.1' لديه أبناء 'C2.1.1' و 'C2.1.2'. الفرع الثالث 'C3' هو ورقة. التمثيل النهائي للشجرة سيعكس هذه الهيكلية المتشعبة.
الشرح: تساعد هذه البطاقة الطالب على فهم كيفية تحويل قائمة المحتويات الهرمية إلى تمثيل مرئي كشجرة، وهو مفهوم أساسي في هياكل البيانات.
تلميح: ابحث عن تسلسل المحتويات في القائمة المعطاة، حيث يمثل كل مستوى في القائمة مستوى في الشجرة. ابدأ بالجذر 'Book' ثم تتبع الأبناء والأحفاد.
بالنظر إلى محتويات الكتاب المعروضة في القائمة، هل يمكن اعتبار الشجرة الممثلة لها شجرة ثنائية؟ علل إجابتك.
الإجابة: لا، الشجرة الممثلة للكتاب ليست شجرة ثنائية. الشجرة الثنائية هي شجرة يكون فيها لكل عقدة (باستثناء الأوراق) صفر أو ابن واحد أو ابن واحد أو ابنان فقط. في هذا الهيكل، نرى أن العقدة 'C2' لديها ثلاثة أبناء مباشرة ('C2.1', 'C2.2', 'C2.3')، وهذا يتجاوز الحد الأقصى لابنين في الشجرة الثنائية.
الشرح: هذه البطاقة تقيّم فهم الطالب لخصائص الشجرة الثنائية وتطبيقها على هيكل بيانات محدد.
تلميح: تذكر التعريف الأساسي للشجرة الثنائية وما هو الحد الأقصى لعدد الأبناء الذي يمكن أن تمتلكه كل عقدة فيها.
ما هو المصطلح المستخدم لوصف العقدة 'Book' في تمثيل الشجرة؟ وماذا يطلق على العقد مثل 'C1.1' أو 'C2.1.1' في سياق الشجرة؟
الإجابة: العقدة 'Book' هي 'الجذر' (Root) للشجرة، حيث أنها النقطة التي تبدأ منها جميع الفروع. العقد التي تتبعها والتي لديها أبناء أسفلها (مثل 'C1' و 'C2') تسمى 'عقد داخلية' (Internal Nodes)، بينما العقد التي ليس لديها أبناء أسفلها (مثل 'C1.1' إذا كان ورقة، أو 'C3') تسمى 'أوراق' (Leaves).
الشرح: تساعد هذه البطاقة على ترسيخ المفاهيم الأساسية لمصطلحات الشجرة، وهي ضرورية لفهم هياكل البيانات.
تلميح: فكر في المصطلحات التي تصف أجزاء الشجرة بدءاً من نقطة البداية وحتى الأطراف.