محاضرات الدكتور ناصر ابو صالح⏬⏬

🎲 اختبار 'اختبار خوارزميات نظري'
🖊 49 سؤالًا · ⏱ 5 د

كيفكم🩵
هي اختبار خوارزميات من دورات مكررة وهيك
موفقييين 🥰🩵

مساء الخير جميعاً كيفكم
مين معو خوارزميات 1 ؟؟ 🥲
في فكرة بسيطة بتمنى تفيدكم بتساعدكم بدراسة قسم الدكتور ناصر 🥹💜
أعطوني رأيكم و لا تنسونا من دعوتكم 💜

مساعدة بفهم الفصل الأول :
https://thriving-granita-11356f.netlify.app/

مساعدة بفهم الفصل الثاني :
https://sunny-manatee-e38420.netlify.app/

شرح العملي :

المحاضرة 7 :

https://haideralmhmwd-hash.github.io/-10/

المحاضرة 8 :

https://haideralmhmwd-hash.github.io/-8/

المحاضرة 9 :

https://haideralmhmwd-hash.github.io/-/

المحاضرة 10 :

https://haideralmhmwd-hash.github.io/-9/

المحاضرة 13 :

https://haideralmhmwd-hash.github.io/-13/

المحاضرة 14 :

https://haideralmhmwd-hash.github.io/-14/

المحاضرة 15 :

https://haideralmhmwd-hash.github.io/-15/

المحاضرة 16 :

https://haideralmhmwd-hash.github.io/-16/

بنك الخوارزميات 1 بعد تصحيح الاخطاء و اضافة لينكد ليست (من دون النظري) :

https://haideralmhmwd-hash.github.io/-1/

تمام، فهمت طلبك! سأعطيك مجموعة من الأشجار غير المتوازنة، وعليك أنت أن تطبق أساليب التنقل الثلاثة (Preorder, Inorder, Postorder) عليها. هذا سيساعدك على التدرب بشكل عملي.

كيفية التدرب:
1. ارسم الشجرة المعطاة.
2. خذ ورقة وقلم، أو افتح ملف نصي.
3. لكل أسلوب تنقل (Preorder, Inorder, Postorder)، اتبع الخطوات التي شرحناها سابقاً (NLR, LNR, LRN) مع تتبع مسارك على الرسم.
4. اكتب تسلسل الأرقام الذي تزوره.

---

المجموعة الأولى: أشجار غير متوازنة

الشجرة 1: (ناتجة عن إدخال `3, 1, 5, 0, 2, 4, 6` بترتيب الإدخال)

      3
     / \
    1   5
   / \ / \
  0 2 4 6

المطلوب:
* Preorder (NLR) لهذه الشجرة؟
* Inorder (LNR) لهذه الشجرة؟
* Postorder (LRN) لهذه الشجرة؟

---

الشجرة 2: (ناتجة عن إدخال `6, 8, 9, 10, 11, 12` بترتيب الإدخال)

      6
       \
        8
         \
          9
           \
            10
             \
              11
               \
                12

المطلوب:
* Preorder (NLR) لهذه الشجرة؟
* Inorder (LNR) لهذه الشجرة؟
* Postorder (LRN) لهذه الشجرة؟

---

الشجرة 3: (ناتجة عن إدخال `10, 7, 12, 5, 8, 11, 15` بترتيب الإدخال)

      10
     / \
    7    12
   / \ / \
  5   8 11 15

المطلوب:
* Preorder (NLR) لهذه الشجرة؟
* Inorder (LNR) لهذه الشجرة؟
* Postorder (LRN) لهذه الشجرة؟

---

الشجرة 4: (شكل غير متوازن قليلاً)

      50
     / \
    30   70
   /    /
  20   60
 /    /
10   55

المطلوب:
* Preorder (NLR) لهذه الشجرة؟
* Inorder (LNR) لهذه الشجرة؟
* Postorder (LRN) لهذه الشجرة؟

---

حلول (بعد أن تحاول بنفسك!)

الشجرة 1:

* Preorder (NLR): `3, 1, 0, 2, 5, 4, 6`
* Inorder (LNR): `0, 1, 2, 3, 4, 5, 6` (مرتبة)
* Postorder (LRN): `0, 2, 1, 4, 6, 5, 3`

---

الشجرة 2:

* Preorder (NLR): `6, 8, 9, 10, 11, 12`
* Inorder (LNR): `6, 8, 9, 10, 11, 12` (مرتبة)
* Postorder (LRN): `12, 11, 10, 9, 8, 6`

---

الشجرة 3:

* Preorder (NLR): `10, 7, 5, 8, 12, 11, 15`
* Inorder (LNR): `5, 7, 8, 10, 11, 12, 15` (مرتبة)
* Postorder (LRN): `5, 8, 7, 11, 15, 12, 10`

---

الشجرة 4:

* Preorder (NLR): `50, 30, 20, 10, 70, 60, 55`
* Inorder (LNR): `10, 20, 30, 50, 55, 60, 70` (مرتبة)
* Postorder (LRN): `10, 20, 55, 60, 70, 30, 50`

---

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

أمثلة عن الأشجار ممكن بتفيدكم

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

ال N هو الجذر نفسو ال V