العودة   منتديات طلاب الجامعة العربية المفتوحة > منتدى كليات الجامعة العربية المفتوحة > منتدى تقنية المعلومات والحاسوب > M180=M211

موضوع مغلق
 
أدوات الموضوع انواع عرض الموضوع

قديم 02-06-2011, 08:11 PM   #43
painkiller painkiller غير متصل
طــالب
 
الصورة الرمزية painkiller

 










افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


http://img718.imageshack.us/img718/2883/90164784.png
painkiller غير متصل  
قديم 02-06-2011, 08:23 PM   #44
my-warm-heart my-warm-heart غير متصل
مشرف سابق
 
الصورة الرمزية my-warm-heart

 











افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


عندي سؤال كتيرررررررر مهم وحست فيه ومالاقيت ليه اجااااااابة
كيف ال AVL TREE هاااادي؟؟؟
انتظر ردك اخوي

التعديل الأخير تم بواسطة my-warm-heart ; 02-06-2011 الساعة 08:24 PM
my-warm-heart غير متصل  
قديم 02-06-2011, 08:30 PM   #45
الغــــالي الغــــالي غير متصل
طالب فعال
 
الصورة الرمزية الغــــالي
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


اقتباس:
المشاركة الأصلية كتبت بواسطة my-warm-heart مشاهدة المشاركة
عندي سؤال كتيرررررررر مهم وحست فيه ومالاقيت ليه اجااااااابة
كيف ال AVL TREE هاااادي؟؟؟
انتظر ردك اخوي
ال AVL واو ديه سهله اوي ما يحتااااااااااااج يعني وحتى ما في احد سأل فيها غيريك
على العممموم ده الشرح في اللينك ده.
http://www.aoua.com/vb/showthread.php?t=194789
التوفيق
وذاكري كويس

التعديل الأخير تم بواسطة الغــــالي ; 02-06-2011 الساعة 08:34 PM
الغــــالي غير متصل  
قديم 02-06-2011, 08:34 PM   #46
&^sweet girl^& &^sweet girl^& غير متصل
مشرف سابق
 
الصورة الرمزية &^sweet girl^&
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


بعد اذن الغالي

هذا شرح للـ AVL TREE من لاينر
اقتباس:
S earch=يعني سيرتش

أول شيء خلينا نتعرّف على نظام الـ binary S earch tree والـ AVL tree

أول شيء الـ binary S earch tree
النود فيها يكون أكبر من التشايلد اللي على يساره ، وأصغر من التشايلد اللي على اليمين

يعني لو قلنا عندنا binary S earch tree فيها ثلاث أرقام: 4 , 5 , 6

5 بتكون هي البارنت نود أو الروت
و 4 بتكون هي اللفت تشايلد لأنها أصغر من 5
و 6 بتكون هي الرايت تشايلد لأنها أكبر من 5

وشوفي هذي الصورة مثال على binary S earch tree



ولاحظي فيها ان كل نود يكون أكبر من الـ left child node و أصغر من الـ right child node

تمام كذا؟

في التريز فيه شيء اسمه node level
واللفل يتم تحديده بسهولة بالتسلسل ابتداء من الروت نود (level 0) وكل مانزلنا لنود يزيد level



الـ AVL tree تعتمد نفس الفكرة السابقة بالإضافة إلى نقطة هامة ..
النقطة هذي هدفها هي انها تسوي توازن للتري بحيث مايكون فرق الـ height لكل sub-tree (لكل نود) أكثر من 1 level

شوفي هذي الصورة عبارة عن عدة أمثلة على الـ AVL trees:



لو أخذنا التري اللي في فوق على اليمين ، بنلاحظ ان الارتفاع حق الروت للفرع اليمين يساوي 3 ، والفرع اليسار يساوي 4
يعني الفرق بين ارتفاع الفرعين يساوي 1 ، وهذا مسموح في الـ AVL
فننتقل مثلاً للـ right child node للروت ، وبنلاحظ ان ارتفاع الفرع الأيمن = 1 ، ومافيه لها فرع أيسر وبالتالي بتكون 0 ، يعني الفرق بين ارتفاع الطرفين يساوي 1
إلى الآن التري تحقق شروط الـ AVL
فننتقل للـ left child node للروت ، ارتفاع فرعها الأيمن = 2 ، والأيسر = 1 ، فالفرق بيكون 1
ونكمل بنفس الطريقة على جميع النودز اللي في التري ، إذا لقينا نود الفرق في ارتفاع الفرعين أكثر من واحد بتكون هذي النود مخالفة لقاعدة التوازن للتري (balance criteria violated at this node)


فهذي التريز مثلاً:



كلها مخالفة لنظام الـ AVL
التري اللي على اليمين فيها خلل في الروت نود ، لأن ارتفاع فرعها الأيمن = 3 والأيسر يساوي 1 ، فالفرق هنا 2 يعني أكبر من 1 وهذا يخل بالشرط
والتري اللي في الوسط الخلل موجود في الـ right child node للروت (يعني النود اللي تحت الروت على اليمين) ، لأن فرعه الأيمن = 2 والأيسر = 0 (فاضي) ، فالفرق 2 وهذا يخل بالشرط
والتري الأيسر الخلل في الروت نود لنفس السبب


عملية التوازن اللي نحسبها في كل نود ممكن نمثلها في الرسمة بعلامات < أو > أو =
إذا كان الفرع الأيمن للنود أطول من الفرع الأيسر بنحط فوق النود علامة أكبر من <
إذا كان الفرع الأيمن للنود أقصر من الفرع الأيسر بنحط فوق النود علامة أصغر من >
إذا كانوا متساوين بنكتب علامة = فوق النود


الحين نرجع لسؤالك << بدري

إذا جينا نضيف نود جديدة أول شيء راح تنضاف بحيث انها تطابق شرط الـ binary S earch tree
يعني راح تدخل للتري بداية من الروت ، وإذا كانت أكبر منه بتتجه للفرع الأيمن الخاص بالروت (لأننا اتفقنا ان الـ right child node للروت بتكون أكبر من الروت ، صح؟)
وإذا كانت أصغر منه بتتجه للفرع الأيسر ، وإذا كانوا متساويين راح يحصل خطأ لأنه ممنوع الـ duplicates

فلو أخذنا هذا التري كمثال:



لو حبينا نضيف نود جديدة تحتوي على رقم 90 مثلاً
أول شيء راح تجي النود الجديدة للروت ، وتسوي مقارنة
طبعاً 90 > 50 فلذلك النود الجديدة بتتجه لليمين
بعدين بتجي للنود اللي فيها 70 وأيضاً تعمل مقارنة ، لو كانت أصغر منها بتروح يسار ولو كانت أكبر بتروح يمين
في حالتنا 90 > 70 يعني بتتجه لليمين
بتجي للنود اللي فيها 80 وبتعمل مقارنة ، وراح تتجه لليمين أيضاً لأنها أكبر من 80

فبتكون التري بعد إدخال النود الجديدة بهذا الشكل:



لاحظي ان النود اللي فيها 70 صارت مخلّة بالشرط حق الـ AVL trees لأن فرعها الأيمين صار 2 والأيسر 0 (الفرق 2)
فراح نحتاج الحين اننا نعيد ترتيب التري للنود اللي أخلت بالشرط (rotating the tree at root node 70) بحيث تطابق الشرط

الترتيب في هذا التري بيكون بسيط لأن التري صغيرة ، وبما ان عندنا ثلاث أرقام 70 , 80 , 90
الرقم الوسط بيكون هو الروت للتري بعد الترتيب (لأنه أكبر من رقم وأصغر من رقم ، يعني مطابق لمواصفات الـ binary tree S earch)

ورقم 70 بيكون هو الـ left child لـ 80
و 90 بيكون الـ right child لـ 80

وهذي صورة للتري بعد الترتيب:





إن شاء الله أكون وفِّقت في الإجابة على تساؤلك
&^sweet girl^& غير متصل  
قديم 02-06-2011, 08:37 PM   #47
&^sweet girl^& &^sweet girl^& غير متصل
مشرف سابق
 
الصورة الرمزية &^sweet girl^&
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


شابتر1 الاكسرسايز 4

كيف الجواب 12 ومو معطينا اي قيمه رقم بلاسؤال
&^sweet girl^& غير متصل  
قديم 02-06-2011, 08:55 PM   #48
الغــــالي الغــــالي غير متصل
طالب فعال
 
الصورة الرمزية الغــــالي
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


اقتباس:
المشاركة الأصلية كتبت بواسطة &^sweet girl^& مشاهدة المشاركة
شابتر1 الاكسرسايز 4

كيف الجواب 12 ومو معطينا اي قيمه رقم بلاسؤال
لا لا هنا يبغى عدد العمليااااااات number of operations مش الاوت بوت يعني كم عمليه تمت شوفي الامثله ص 11 و 12
ولو ما فهمتي قولي
بالتوفيق
الغــــالي غير متصل  
قديم 02-06-2011, 09:12 PM   #49
&^sweet girl^& &^sweet girl^& غير متصل
مشرف سابق
 
الصورة الرمزية &^sweet girl^&
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


اهاااااااا اوكي اوكي قصده عدد الـ << و =

طيب حسبتهم طلعو معي 4=

و 7<<

المجموع 11 مو 12

التعديل الأخير تم بواسطة &^sweet girl^& ; 02-06-2011 الساعة 09:19 PM
&^sweet girl^& غير متصل  
قديم 02-06-2011, 09:27 PM   #50
my-warm-heart my-warm-heart غير متصل
مشرف سابق
 
الصورة الرمزية my-warm-heart

 











افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


اقتباس:
المشاركة الأصلية كتبت بواسطة &^sweet girl^& مشاهدة المشاركة
اهاااااااا اوكي اوكي قصده عدد الـ << و =

طيب حسبتهم طلعو معي 4=

و 7<<

المجموع 11 مو 12

نسيتي ,,, z = x + y ...
موفقة
my-warm-heart غير متصل  
قديم 02-06-2011, 09:30 PM   #51
&^sweet girl^& &^sweet girl^& غير متصل
مشرف سابق
 
الصورة الرمزية &^sweet girl^&
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


الف شكر لك صارو 12
&^sweet girl^& غير متصل  
قديم 02-06-2011, 11:59 PM   #52
الروز الوردي الروز الوردي غير متصل
طــالب

 









افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


كيف نطلع قيمة ال pivot
الروز الوردي غير متصل  
قديم 03-06-2011, 12:37 AM   #53
الغــــالي الغــــالي غير متصل
طالب فعال
 
الصورة الرمزية الغــــالي
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


اقتباس:
المشاركة الأصلية كتبت بواسطة الروز الوردي مشاهدة المشاركة
كيف نطلع قيمة ال pivot
ممكن بس يا اختي توووضحي السؤال شويتين الpivot ه عل العموم انتي اللي بتطلعي تختاري اي رقم كبيفوت في ال quick sort .. بسس
كده كان سؤالك؟
الغــــالي غير متصل  
قديم 03-06-2011, 01:35 AM   #54
الروز الوردي الروز الوردي غير متصل
طــالب

 









افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


مرة الاستاذة شرحتو وقالت انو هو الرقم الوسط بين الارقام المعطى او ما اقدر اذكر انه في قااانون مااا لايجاد ال pivot بس ما اذكره
الروز الوردي غير متصل  
قديم 03-06-2011, 01:47 AM   #55
الغــــالي الغــــالي غير متصل
طالب فعال
 
الصورة الرمزية الغــــالي
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


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

التعديل الأخير تم بواسطة الغــــالي ; 03-06-2011 الساعة 01:48 AM
الغــــالي غير متصل  
قديم 03-06-2011, 02:38 AM   #56
حفيدة جدتي حفيدة جدتي غير متصل
طالب نشيط
 
الصورة الرمزية حفيدة جدتي
افتراضي رد: اللي عنده اي سؤال في المنهج يكتبه هنا ...


السلااام عليكم

هالسؤال فهمته لعند السطر الرابع .. أما الـ 3 سطور الأخيرة فيه ماكنت أستوعبها .. ياريت تقولولي كيف طلعت


الحل


التعديل الأخير تم بواسطة حفيدة جدتي ; 03-06-2011 الساعة 02:41 AM
حفيدة جدتي غير متصل  
موضوع مغلق

مواقع النشر (المفضلة)

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع


الساعة الآن 03:30 PM.


Powered by vBulletin® Version 3.8.1, Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. TranZ By Almuhajir
جميع المواضيع والمشاركات تعبر عن وجهة نظر أصحابها
ولا تعبر باي شكل من الاشكال عن وجهة نظر منتديات AOUA
تصميم وتطوير : التكنولوجيا الماسية