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

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

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

الدرس: تمرينات على هياكل البيانات غير الخطية

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

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

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

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

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

📝 ملخص الصفحة

تتضمن هذه الصفحة تمرينات متنوعة حول هياكل البيانات غير الخطية، حيث تبدأ بتحديد الجمل الصحيحة والخاطئة لاختبار فهم المفاهيم الأساسية مثل هياكل البيانات الخطية وغير الخطية، وتعلم شجرة القرار، وخوارزمية PageRank، والشبكات العصبية.

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

التمرين الثالث يركز على التطبيقات العملية، حيث يطلب وصف استخدام خوارزميات المخططات في التطبيقات التجارية، مما يعزز الربط بين النظرية والتطبيق في مجال علوم الحاسب.

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

تمرينات--- SECTION: 1 --- حدد الجملة الصحيحة والجملة الخاطئة فيما يلي: 1. يمكن ربط العنصر في هياكل البيانات غير الخطية بأكثر من عنصر واحد. 2. تنفيذ هياكل البيانات الخطية يكون أكثر تعقيدًا من تنفيذ هياكل البيانات غير الخطية. 3. الأوراق في تعلم شجرة القرار تحتوي على حلول المشكلة. 4. تحسب خوارزمية قوقل لتصنيف الصفحة (PageRank) الأهمية النسبية لصفحة ويب على شبكة الويب العالمية. 5. الشبكات العصبية هي نوع المخططات المستخدم لتصوير المشكلات الأخرى.--- SECTION: 2 --- وضح الاختلافات بين الأشجار والمخططات.--- SECTION: 3 --- صف كيف تستخدم خوارزميات المخططات في التطبيقات التجارية.2023 - 1447--- VISUAL CONTEXT --- **TABLE**: حدد الجملة الصحيحة والجملة الخاطئة فيما يلي: Description: A table presenting five statements, each with two options: 'صحيحة' (correct) and 'خاطئة' (incorrect), indicated by circular selection buttons. This table is part of question 1. Table Structure: Headers: صحيحة | خاطئة Rows: Row 1: (selection circle) | (selection circle) Row 2: (selection circle) | (selection circle) Row 3: (selection circle) | (selection circle) Row 4: (selection circle) | (selection circle) Row 5: (selection circle) | (selection circle) Empty cells: All cells in the 'صحيحة' and 'خاطئة' columns are empty, awaiting user selection. Data: The table contains five numbered statements (1-5). For each statement, there are two columns, 'صحيحة' and 'خاطئة', with a circular indicator in each cell, implying a true/false selection for each statement. Context: This table is used for a true/false exercise, where students must identify whether each of the five given statements is correct or incorrect.**TABLE**: وضح الاختلافات بين الأشجار والمخططات. Description: A two-column table designed for comparing 'الأشجار' (Trees) and 'المخططات' (Graphs). This table is part of question 2. Table Structure: Headers: الأشجار | المخططات Rows: Row 1: EMPTY | EMPTY Row 2: EMPTY | EMPTY Row 3: EMPTY | EMPTY Row 4: EMPTY | EMPTY Row 5: EMPTY | EMPTY Empty cells: All cells in the table are empty, to be filled by the student. Data: The table has two columns, 'الأشجار' and 'المخططات', with multiple empty rows below, intended for students to fill in the differences between these two data structures. Context: This table serves as a structured format for students to articulate and organize the differences between tree and graph data structures as part of an exercise.

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

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

سؤال 1: حدد الجملة الصحيحة والجملة الخاطئة فيما يلي: 1. يمكن ربط العنصر في هياكل البيانات غير الخطية بأكثر من عنصر واحد. 2. تنفيذ هياكل البيانات الخطية يكون أكثر تعقيدًا من تنفيذ هياكل البيانات غير الخطية. 3. الأوراق في تعلم شجرة القرار تحتوي على حلول المشكلة. 4. تحسب خوارزمية قوقل لتصنيف الصفحة (PageRank) الأهمية النسبية لصفحة ويب على شبكة الويب العالمية. 5. الشبكات العصبية هي نوع المخططات المستخدم لتصوير المشكلات الأخرى.

الإجابة: س1-1: ✓ س1-2: ✓ س1-3: ✓ س1-4: ✓ س1-5: ✓

خطوات الحل:

  1. **الشرح:** لنفهم هذا السؤال. لدينا خمس جمل متعلقة بمفاهيم في علوم الحاسب وهياكل البيانات والخوارزميات. المطلوب هو تحديد صحة أو خطأ كل جملة بناءً على فهمنا للمفاهيم الأساسية. لنبدأ بتحليل كل جملة: 1. **الجملة الأولى:** تتحدث عن ربط العنصر في هياكل البيانات غير الخطية. هياكل البيانات غير الخطية، مثل الأشجار والمخططات، تسمح للعنصر (أو العقدة) بالاتصال بأكثر من عنصر واحد. على سبيل المثال، في شجرة، قد يكون للعقدة أبناء متعددين. هذه الجملة تبدو صحيحة. 2. **الجملة الثانية:** تقارن بين تنفيذ هياكل البيانات الخطية وغير الخطية. هياكل البيانات الخطية، مثل المصفوفات والقوائم المرتبطة، غالبًا ما يكون تنفيذها أبسط لأنها تتبع ترتيبًا خطيًا واحدًا. بينما هياكل البيانات غير الخطية، مثل الأشجار والمخططات، تتطلب تعاملًا مع علاقات متعددة الاتجاهات، مما يجعل تنفيذها أكثر تعقيدًا عادةً. إذن، هذه الجملة صحيحة أيضًا. 3. **الجملة الثالثة:** تتناول شجرة القرار في التعلم الآلي. في شجرة القرار، الأوراق (العقد الطرفية) تمثل النتائج أو القرارات النهائية، أي أنها تحتوي بالفعل على حلول أو تصنيفات للمشكلة بناءً على المسار المتبع من الجذر. لذلك، هذه الجملة صحيحة. 4. **الجملة الرابعة:** تصف خوارزمية PageRank المستخدمة من قبل جوجل. هذه الخوارزمية تحسب بالفعل الأهمية النسبية لصفحة ويب من خلال تحليل الروابط بين الصفحات على شبكة الويب، مما يساعد في ترتيب نتائج البحث. هذه الجملة صحيحة. 5. **الجملة الخامسة:** تتحدث عن الشبكات العصبية. الشبكات العصبية هي نموذج حسابي مستوحى من الدماغ البشري، وتستخدم في التعلم الآلي، وليست نوعًا من المخططات المستخدمة لتصوير المشكلات الأخرى (مثل المخططات البيانية التي تمثل العلاقات بين الكيانات). الشبكات العصبية لها هيكل مختلف. بناءً على هذا الفهم، هذه الجملة تبدو خاطئة. ولكن، دعنا نتحقق مرة أخرى. ربما تقصد الجملة أن الشبكات العصبية يمكن تمثيلها كمخططات معقدة للعلاقات بين العقد (الخلايا العصبية)، ولكن هذا ليس الاستخدام الأساسي أو التعريف المباشر لها. عادةً، لا تُصنف الشبكات العصبية على أنها نوع من المخططات المستخدمة لتصوير المشكلات الأخرى بالمعنى التقليدي لهياكل البيانات. لذلك، الإجابة الصحيحة هي أن الجملة خاطئة. إذن، بعد التحليل: - الجملة 1: صحيحة (✓) - الجملة 2: صحيحة (✓) - الجملة 3: صحيحة (✓) - الجملة 4: صحيحة (✓) - الجملة 5: خاطئة (✗) ولكن، الإجابة المعطاة في السؤال تشير إلى أن جميع الجمل صحيحة (✓ لكل منها). هذا يتعارض مع تحليلنا للجملة الخامسة. ربما هناك سوء فهم أو تفسير مختلف. بناءً على المعرفة القياسية، الجملة الخامسة غير دقيقة، لذا يجب أن تكون خاطئة. ومع ذلك، إذا افترضنا أن السؤال يقصد شيئًا آخر (مثل أن الشبكات العصبية تستخدم في تمثيل المشكلات)، فقد تكون صحيحة في سياق معين. لكن بشكل عام، الإجابة الأكثر دقة هي أن الجملة الخامسة خاطئة. لذلك، للإجابة على السؤال كما هو مطلوب، سنتبع التحليل المنطقي: إذن الإجابة هي: **س1-1: ✓، س1-2: ✓، س1-3: ✓، س1-4: ✓، س1-5: ✗**

سؤال 2: وضح الاختلافات بين الأشجار والمخططات.

الإجابة: س2: الأشجار: نوع خاص من المخططات ذو شكل هرمي، له جذر، وكل عقدة لها أب واحد، متصلة ولا تحتوي دورات. س2: المخططات: علاقات عامة، قد تكون موجهة أو غير موجهة، قد تحتوي دورات، وتعدد المسارات.

خطوات الحل:

  1. **الشرح:** لنفهم هذا السؤال. المطلوب توضيح الاختلافات بين الأشجار والمخططات، وهما مفهومان في هياكل البيانات وعلوم الحاسب. أولاً، نذكر أن الأشجار والمخططات كلاهما هياكل بيانات غير خطية تستخدم لتمثيل العلاقات بين العناصر (العقد). ولكن هناك فروق رئيسية بينهما. **الأشجار:** هي نوع خاص من المخططات. لها شكل هرمي أو شجري، حيث تبدأ من عقدة واحدة تسمى الجذر. في الشجرة، كل عقدة (باستثناء الجذر) لها أب واحد فقط، مما يعني أن هناك مسارًا فريدًا من الجذر إلى أي عقدة. الأشجار متصلة، أي يمكن الوصول من الجذر إلى جميع العقد الأخرى، ولا تحتوي على دورات (لا توجد حلقات مغلقة في العلاقات). من الأمثلة الشائعة: الأشجار الثنائية المستخدمة في البحث والترتيب. **المخططات:** هي بنية أكثر عمومية لتمثيل العلاقات. في المخططات، يمكن أن تكون العلاقات موجهة (لها اتجاه، مثل السهم من عقدة إلى أخرى) أو غير موجهة (بدون اتجاه). المخططات قد تحتوي على دورات، أي يمكن العودة إلى عقدة البداية عبر مسار ما. أيضًا، قد يكون هناك تعدد في المسارات بين عقدتين، على عكس الأشجار التي لها مسار واحد. المخططات تستخدم في تمثيل شبكات متعددة، مثل شبكات التواصل أو خرائط الطرق. باختصار، الاختلافات الرئيسية: - الأشجار لها جذر وهرمية، بينما المخططات عامة وقد لا يكون لها جذر محدد. - في الأشجار، كل عقدة لها أب واحد، في المخططات قد يكون للعقدة أصدقاء أو جيران متعددين بدون علاقة أبوية محددة. - الأشجار لا تحتوي دورات، المخططات قد تحتوي دورات. - الأشجار متصلة دائمًا، المخططات قد تكون غير متصلة. إذن الإجابة هي: **الأشجار: نوع خاص من المخططات ذو شكل هرمي، له جذر، وكل عقدة لها أب واحد، متصلة ولا تحتوي دورات. المخططات: علاقات عامة، قد تكون موجهة أو غير موجهة، قد تحتوي دورات، وتعدد المسارات.**

سؤال 3: صف كيف تستخدم خوارزميات المخططات في التطبيقات التجارية.

الإجابة: س3: تُستخدم لتحسين واتخاذ القرارات مثل: إيجاد أقصر/أفضل مسار، ترتيب النتائج (PageRank)، توصية المنتجات، وكشف الاحتيال.

خطوات الحل:

  1. **الشرح:** لنفهم هذا السؤال. المطلوب وصف كيف تستخدم خوارزميات المخططات في التطبيقات التجارية. خوارزميات المخططات هي طرق حسابية تعمل على هياكل البيانات من نوع المخططات لتحليل العلاقات والروابط. في التطبيقات التجارية، تستخدم هذه الخوارزميات لتحسين العمليات واتخاذ القرارات بناءً على البيانات المرتبطة. الفكرة هنا هي أن العديد من المشكلات التجارية يمكن تمثيلها كمخططات، حيث العقد تمثل كيانات (مثل العملاء أو المنتجات أو المعاملات) والحواف تمثل العلاقات بينها (مثل المشتريات أو الروابط). على سبيل المثال: - **إيجاد أقصر أو أفضل مسار:** تستخدم في خدمات التوصيل أو النقل لتحديد الطرق الأكثر كفاءة بين المواقع، مما يقلل التكاليف ويحسن الخدمة. - **ترتيب النتائج:** خوارزمية مثل PageRank، المستخدمة في محركات البحث، تحسب أهمية صفحات الويب بناءً على الروابط، مما يساعد في عرض النتائج الأكثر صلة للمستخدمين. - **توصية المنتجات:** في مواقع التجارة الإلكترونية، تحلل العلاقات بين المستخدمين والمنتجات (مثل من اشترى ماذا) لتقديم توصيات شخصية، مما يزيد المبيعات. - **كشف الاحتيال:** في القطاع المالي، تفحص الشبكات بين الحسابات أو المعاملات لاكتشاف أنماط غير عادية تشير إلى نشاط احتيالي. بشكل عام، خوارزميات المخططات تساعد الشركات على فهم العلاقات المعقدة في بياناتها، واتخاذ قرارات أكثر ذكاءً، وتحسين الكفاءة التشغيلية. إذن الإجابة هي: **تُستخدم لتحسين واتخاذ القرارات مثل: إيجاد أقصر/أفضل مسار، ترتيب النتائج (PageRank)، توصية المنتجات، وكشف الاحتيال.**

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

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

سؤال 1: حدد الجملة الصحيحة والجملة الخاطئة فيما يلي:

الإجابة الصحيحة: انظر الأسئلة الفرعية

الشرح: هذا سؤال رئيسي يحتوي على أسئلة فرعية

تلميح: راجع الأسئلة الفرعية أدناه

سؤال 2: وضح الاختلافات بين الأشجار والمخططات.

  • أ) الأشجار تحتوي على دورات بينما المخططات لا تحتوي على دورات.
  • ب) المخططات لها عقدة جذر واحدة بينما الأشجار لا تحتاج إلى جذر.
  • ج) الأشجار هي مخططات غير دورية متصلة، بينما المخططات يمكن أن تحتوي على دورات وتكون غير متصلة.
  • د) لا يوجد فرق بين الأشجار والمخططات؛ كلاهما نفس الشيء.

الإجابة الصحيحة: الأشجار هي نوع خاص من المخططات غير الموجهة التي لا تحتوي على دورات، بينما المخططات يمكن أن تكون موجهة أو غير موجهة وقد تحتوي على دورات. الأشجار لها عقدة جذر واحدة وعلاقة أب-ابن، بينما المخططات لا تحتاج إلى جذر ويمكن أن تكون العلاقات فيها أكثر تعقيدًا.

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

تلميح: ركز على خصائص مثل الدورات، الاتصال، وجود الجذر، وطبيعة العلاقات.

سؤال 3: صف كيف تستخدم خوارزميات المخططات في التطبيقات التجارية.

  • أ) تستخدم فقط في الألعاب الإلكترونية ولا علاقة لها بالتطبيقات التجارية.
  • ب) تستخدم لتحليل البيانات المالية فقط دون تطبيقات أخرى.
  • ج) تستخدم في تحسين العمليات التجارية مثل التسويق واللوجستيات والتوصيات.
  • د) تستخدم حصريًا في الأبحاث الأكاديمية وليس في الأعمال.

الإجابة الصحيحة: تستخدم خوارزميات المخططات في التطبيقات التجارية لتحسين العمليات، مثل تحليل الشبكات الاجتماعية للتسويق، وتخطيط المسارات في الخدمات اللوجستية، واكتشاف الاحتيال في المعاملات المالية، وتوصية المنتجات في التجارة الإلكترونية.

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

تلميح: فكر في أمثلة مثل الشبكات الاجتماعية، التوصيات، اللوجستيات، واكتشاف الاحتيال.

سؤال 1: يمكن ربط العنصر في هياكل البيانات غير الخطية بأكثر من عنصر واحد.

الإجابة الصحيحة: صحيحة

الشرح: هياكل البيانات غير الخطية مثل المخططات تسمح للعناصر بالارتباط بأكثر من عنصر واحد، على عكس الهياكل الخطية مثل المصفوفات والقوائم المرتبطة.

تلميح: تذكر خصائص هياكل البيانات غير الخطية مثل المخططات والأشجار.

سؤال 1: تنفيذ هياكل البيانات الخطية يكون أكثر تعقيدًا من تنفيذ هياكل البيانات غير الخطية.

الإجابة الصحيحة: خاطئة

الشرح: هياكل البيانات غير الخطية مثل المخططات والأشجار عادة ما تكون أكثر تعقيدًا في التنفيذ من الهياكل الخطية مثل المصفوفات والقوائم المرتبطة بسبب طبيعتها المتفرعة والعلاقات المتعددة.

تلميح: قارن بين تعقيد تنفيذ هياكل البيانات الخطية وغير الخطية.

سؤال 1: الأوراق في تعلم شجرة القرار تحتوي على حلول المشكلة.

الإجابة الصحيحة: صحيحة

الشرح: في شجرة القرار، تمثل الأوراق (Leaves) النتائج النهائية أو القرارات التي تم التوصل إليها بعد تقييم الشروط في العقد الداخلية، وبالتالي تحتوي على حلول المشكلة.

تلميح: تذكر وظيفة الأوراق في شجرة القرار.

سؤال 1: تحسب خوارزمية قوقل لتصنيف الصفحة (PageRank) الأهمية النسبية لصفحة ويب على شبكة الويب العالمية.

الإجابة الصحيحة: صحيحة

الشرح: خوارزمية PageRank تستخدم لقياس أهمية صفحات الويب بناءً على عدد الروابط الواردة من صفحات أخرى، مما يساعد في ترتيب نتائج البحث.

تلميح: تذكر الغرض من خوارزمية PageRank.

سؤال 1: الشبكات العصبية هي نوع المخططات المستخدم لتصوير المشكلات الأخرى.

الإجابة الصحيحة: خاطئة

الشرح: الشبكات العصبية هي نموذج حسابي مستوحى من الدماغ البشري، وليست نوعًا من المخططات المستخدمة لتصوير المشكلات؛ المخططات تستخدم لتمثيل العلاقات بين الكيانات.

تلميح: تفرق بين الشبكات العصبية والمخططات.

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

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

وفقًا لهيكل البيانات، ما هي الخاصية التي تسمح للعنصر بالارتباط بأكثر من عنصر واحد؟

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

الشرح: هياكل البيانات غير الخطية، مثل المخططات والأشجار، تسمح للعنصر الواحد بالارتباط بعدة عناصر أخرى، مما يخلق بنية شبيهة بالشبكة بدلاً من التسلسل الخطي.

تلميح: فكر في الفرق بين الهياكل التي لها مسار واحد مقابل مسارات متعددة.

ما هي الميزة التي تجعل تنفيذ هياكل البيانات الخطية أسهل من هياكل البيانات غير الخطية؟

الإجابة: تنفيذ هياكل البيانات الخطية يكون أسهل من تنفيذ هياكل البيانات غير الخطية.

الشرح: في هياكل البيانات الخطية (مثل المصفوفات والقوائم المرتبطة)، يكون هناك ترتيب تسلسلي واضح، مما يبسط عمليات الإضافة والحذف والبحث. بينما تتطلب هياكل البيانات غير الخطية (مثل المخططات والأشجار) إدارة علاقات أكثر تعقيدًا بين العناصر، مما يزيد من تعقيد التنفيذ.

تلميح: تخيل تتبع مسار واحد مقابل تتبع مسارات متعددة. أي منهما يتطلب تخطيطًا أكثر تعقيدًا؟

ما هو الدور الذي تلعبه 'الأوراق' في شجرة القرار؟

الإجابة: الأوراق في تعلم شجرة القرار تحتوي على حلول المشكلة.

الشرح: في شجرة القرار، تمثل الأوراق (Nodes) النتائج النهائية أو التصنيفات التي تم التوصل إليها بناءً على مجموعة من القواعد الشرطية. كل ورقة تمثل حلاً أو قرارًا ممكنًا للمشكلة المطروحة.

تلميح: في شجرة القرار، ما الذي تمثله النقاط النهائية التي لا تتفرع أكثر؟

ما هي خوارزمية جوجل لتصنيف الصفحات، وماذا تقيس؟

الإجابة: خوارزمية جوجل لتصنيف الصفحة (PageRank) تحسب الأهمية النسبية لصفحة ويب على شبكة الويب العالمية.

الشرح: PageRank هي خوارزمية ابتكرتها جوجل لتقييم أهمية صفحات الويب. تعتمد على فكرة أن الصفحات الأكثر أهمية هي تلك التي يتم ربطها من صفحات أخرى مهمة. إنها طريقة لقياس السلطة النسبية للصفحات.

تلميح: ما هي الطريقة التي قد تستخدمها محركات البحث لتحديد مدى أهمية صفحة معينة مقارنة بغيرها؟

كيف تُستخدم الشبكات العصبية في سياق تصوير المشكلات؟

الإجابة: الشبكات العصبية هي نوع من المخططات المستخدم لتصوير المشكلات.

الشرح: الشبكات العصبية، وهي نماذج مستوحاة من بنية الدماغ البشري، هي في الأساس نوع من المخططات. تتكون من عقد (خلايا عصبية) متصلة ببعضها البعض، مما يسمح بتمثيل العلاقات المعقدة وحل المشكلات التي قد تكون صعبة باستخدام هياكل بيانات خطية.

تلميح: فكر في البنية الهيكلية التي تسمح للشبكات العصبية بمعالجة المعلومات. هل تشبه شجرة أم شبكة؟