تمرين رسم شجرة هرمية - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

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

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

الدرس: تمرين بناء شجرة من المعطيات

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

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

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

نوع المحتوى: تمارين وأسئلة

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

📝 ملخص الصفحة

تتضمن هذه الصفحة تمريناً عملياً لرسم شجرة هرمية بناءً على معطيات نصية محددة. يطلب التمرين من الطالب إنشاء شجرة تمثل العلاقات بين العقد A إلى J، حيث تحدد العلاقات الأصلية والفرعية والشقيقة بينها.

يتم توفير شبكة رسم فارغة (GRID) مكونة من 10 خطوط أفقية و10 خطوط رأسية لتشكيل مساحة رسم منظمة. تهدف هذه الشبكة إلى مساعدة الطالب في تنظيم الرسم بدقة ضمن مساحة مقسمة إلى 9 صفوف و9 أعمدة.

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

📋 المحتوى المنظم

📖 محتوى تعليمي مفصّل

6

نوع: QUESTION

ارسم الشجرة الناتجة عن المعطيات التالية: • العقدة A لها فرعان B و C. • العقدتان D و E لهما الأصل نفسه وهو العقدة B. • العقدتان F و G شقيقتان، ولهما الأصل نفسه وهو العقدة C. • العقدة H لها عقدتان فرعيتان I و J ولها عقدة أصل F.

ما نوع الشجرة المرسومة في الأعلى؟

نوع: QUESTION

ما نوع الشجرة المرسومة في الأعلى؟

نوع: METADATA

وزارة التعليم Ministry of Education 2023 - 1447

🔍 عناصر مرئية

A blank grid provided as a drawing area for constructing a tree diagram based on the instructions in question 6. The grid consists of 10 major horizontal lines and 10 major vertical lines, forming 9 rows and 9 columns of squares. This provides a drawing space of approximately 9 units by 9 units if each square is considered 1 unit. There are no labeled axes or specific coordinate values, as its purpose is for free-form drawing within a structured space.

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

--- SECTION: 6 --- ارسم الشجرة الناتجة عن المعطيات التالية: • العقدة A لها فرعان B و C. • العقدتان D و E لهما الأصل نفسه وهو العقدة B. • العقدتان F و G شقيقتان، ولهما الأصل نفسه وهو العقدة C. • العقدة H لها عقدتان فرعيتان I و J ولها عقدة أصل F. --- SECTION: ما نوع الشجرة المرسومة في الأعلى؟ --- ما نوع الشجرة المرسومة في الأعلى؟ وزارة التعليم Ministry of Education 2023 - 1447 --- VISUAL CONTEXT --- **GRID**: Untitled Description: A blank grid provided as a drawing area for constructing a tree diagram based on the instructions in question 6. The grid consists of 10 major horizontal lines and 10 major vertical lines, forming 9 rows and 9 columns of squares. This provides a drawing space of approximately 9 units by 9 units if each square is considered 1 unit. There are no labeled axes or specific coordinate values, as its purpose is for free-form drawing within a structured space. Context: This grid serves as a visual aid for students to draw a tree diagram as part of an exercise on data structures or hierarchical relationships.

✅ حلول أسئلة الكتاب الرسمية

عدد الأسئلة: 2

سؤال 6: ارسم الشجرة الناتجة عن المعطيات التالية: • العقدة A لها فرعان B و C. • العقدتان D و E لهما الأصل نفسه وهو العقدة B. • العقدتان F و G شقيقتان، ولهما الأصل نفسه وهو العقدة C. • العقدة H لها عقدتان فرعيتان I و J ولها عقدة أصل F.

الإجابة: س:6 A B- D-| E-| C- F-| H-L I-| J-| G-

خطوات الحل:

  1. **الشرح:** لنفهم هذا السؤال. المطلوب هو رسم شجرة بناءً على وصف العلاقات بين العقد. الفكرة هنا هي أن نبدأ من العقدة الجذر (الأصل) ثم نرسم الفروع (الأبناء) حسب المعطيات. لنبدأ بالعقدة A. المعطى يقول إن لها فرعان B و C. إذن، A هي العقدة الجذر، وتخرج منها خطوط إلى B و C. ثم ننتقل إلى العقدة B. المعطى يقول إن العقدتين D و E لهما الأصل نفسه وهو B. هذا يعني أن B هي أصل لـ D و E، فنرسم خطين من B إلى D و E. ننتقل إلى العقدة C. المعطى يقول إن العقدتين F و G شقيقتان، ولهما الأصل نفسه وهو C. الشقيقتان تعني أنهما على نفس المستوى ولهما نفس الأصل، وهو C. إذن، نرسم خطين من C إلى F و G. أخيراً، العقدة H. المعطى يقول إن لها عقدتان فرعيتان I و J ولها عقدة أصل F. هذا يعني أن F هي أصل لـ H، ثم H هي أصل لـ I و J. لذلك، نرسم خطاً من F إلى H، ثم خطين من H إلى I و J. بعد رسم كل هذه العلاقات، نحصل على الشجرة الكاملة. إذن، الإجابة هي الرسم الذي يوضح هذه العلاقات بشكل هرمي، حيث A في الأعلى، ثم B و C تحتها، وهكذا.

سؤال مربع-2: ما نوع الشجرة المرسومة في الأعلى؟

الإجابة: س: ما نوع الشجرة شجرة ثنائية.

خطوات الحل:

  1. **الخطوة 1 (المفهوم):** نتذكر أن أنواع الأشجار في بنية البيانات تُصنف بناءً على عدد الأبناء لكل عقدة. الشجرة الثنائية هي شجرة حيث كل عقدة لها على الأكثر فرعين (ابنين).
  2. **الخطوة 2 (التطبيق):** وبتطبيق هذا على الشجرة المرسومة في السؤال السابق، نلاحظ أن كل عقدة في الشجرة لها إما صفر أو فرع أو فرعين. على سبيل المثال، العقدة A لها فرعان (B و C)، والعقدة B لها فرعان (D و E)، والعقدة C لها فرعان (F و G)، والعقدة F لها فرع واحد (H)، والعقدة H لها فرعان (I و J). لا توجد عقدة لها أكثر من فرعين.
  3. **الخطوة 3 (النتيجة):** لذلك، بما أن كل عقدة في الشجرة لها على الأكثر فرعين، فإن نوع الشجرة هو: **شجرة ثنائية**.

📝 أسئلة اختبارية

عدد الأسئلة: 2

سؤال 6: ارسم الشجرة الناتجة عن المعطيات التالية: • العقدة A لها فرعان B و C. • العقدتان D و E لهما الأصل نفسه وهو العقدة B. • العقدتان F و G شقيقتان، ولهما الأصل نفسه وهو العقدة C. • العقدة H لها عقدتان فرعيتان I و J ولها عقدة أصل F.

  • أ) شجرة ثنائية متوازنة
  • ب) شجرة غير ثنائية ذات جذر A
  • ج) شجرة ثنائية كاملة
  • د) شجرة ذات جذر متعدد

الإجابة الصحيحة: شجرة ذات بنية هرمية حيث A هي الجذر، B و C أبناء A، D و E أبناء B، F و G أبناء C، H ابن F، I و J أبناء H

الشرح: بناءً على المعطيات: A هي الجذر مع طفلين B و C. B لديه طفلين D و E. C لديه طفلين F و G. F لديه طفل H. H لديه طفلين I و J. هذه شجرة غير ثنائية لأن بعض العقد لديها أكثر من طفلين (مثل B و C و H).

تلميح: ابدأ برسم العقدة A في الأعلى، ثم أضف أبناءها B و C، ثم تابع بإضافة الأبناء لكل عقدة حسب العلاقات المحددة.

سؤال 7: ما نوع الشجرة المرسومة في الأعلى؟

  • أ) شجرة ثنائية
  • ب) شجرة غير ثنائية
  • ج) شجرة ثنائية كاملة
  • د) شجرة ثنائية متوازنة

الإجابة الصحيحة: شجرة غير ثنائية (شجرة عامة)

الشرح: الشجرة المرسومة بناءً على المعطيات ليست شجرة ثنائية لأن بعض العقد لديها أكثر من طفلين (مثل B و C و H)، حيث الشجرة الثنائية تتطلب أن يكون لكل عقدة طفلان على الأكثر.

تلميح: انظر إلى عدد الأبناء لكل عقدة في الشجرة المرسومة وقارن مع تعريف الشجرة الثنائية.

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

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

ارسم الشجرة التي تتكون من العقدة A كأصل، ولها الفرعين B و C. العقدتان D و E لهما الأصل B. العقدتان F و G شقيقتان وأصلهما C. العقدة H لها الأصل F ولها الفرعان I و L.

الإجابة: الشجرة المرسومة تظهر العقدة A في الأعلى، متفرعة إلى B و C. العقدة B تتفرع إلى D و E. العقدة C تتفرع إلى F و G. العقدة F تتفرع إلى H، والتي تتفرع بدورها إلى I و L. (هذا وصف نصي لشكل الشجرة، الرسم الفعلي يتطلب مساحة مخصصة)

الشرح: يتم بناء الشجرة باتباع تسلسل العلاقات الأبوية والفرعية المذكورة في السؤال. العقدة A هي الجذر، وتتبعها العقد الأبناء، ثم أحفادها وهكذا.

تلميح: ابدأ بالعقدة الأم، ثم أضف فروعها، وتدرج في إضافة الفروع للعقد الفرعية بناءً على علاقات الأصل والفرع.

بناءً على الرسم (أو الوصف النصي للشجرة) الناتج عن المعطيات السابقة، ما هو نوع هذه الشجرة؟

الإجابة: الشجرة المرسومة هي شجرة ثنائية (Binary Tree).

الشرح: في الشجرة الثنائية، لا يمكن أن يكون لدى أي عقدة أكثر من ابنَين. في هذا المثال، العقدة A لها ابنان (B و C)، والعقدة B لها ابنان (D و E)، والعقدة C لها ابنان (F و G)، والعقدة F لها ابن واحد (H)، والعقدة H لها ابنان (I و L). كل العقد تحقق شرط أن عدد الأبناء لا يتجاوز اثنين.

تلميح: انتبه لعدد الأبناء لكل عقدة. هل يتجاوز العدد اثنان؟