مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

كل ما يتعلق بمادة الخوارزميات 2 من استفسارات و مناقشات و محاضرات...........

المشرف: STEEV

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة MhdSyrwan » الأحد يونيو 12, 2011 7:11 pm

Golden Rose كتب:
Mr.TAMER كتب:
THE VICTOR كتب:5)إن البحث عن مجال من القيم في شجرة بحث تنائية أكثر فعالية من البحث عن المجال نفسة في شجرة باير


خطأ، البحث في مجال من القيم في شجرة باير أفضل من شجرة البحث الثنائية دوماً :iok:

والسلام عليكم ورحمة الله تعالى وبركاته :ism:

في حل اسئلة الدورات لهذا السؤال ذكر انه اجابة صحيحة
لان
CODE: تحديد الكل
كلفة البحث في شجرة ثنائية  O(log 2(n)
كلفة البحث  في شجرة باير  n log b(m)

:???: :???: :???: :???: :???: :???: :???:

كلفة البحث في شجرة باير هي نفسها كلفة البحث في الشجرة الثنائية
ولكن الوصول الكتلي (في حالة الملفات) يكون أقل في حالة شجرة باير

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


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Golden Rose » الأحد يونيو 12, 2011 7:21 pm

Bmiley كتب:سؤال؟!!!!!!!!


بأشجار ال AVL
إذا صار اختلال توازن
كيف منعرف شو نوع الدوران (مركب-بسيط)
ونوعه(يمين -يسار)
يعني قاعدة مختصرة إذا في مجال


بتروحي بتشوفي العقدة اللي اختل عندها التوازن والعقدة اللي تحتها حسب معامل التوازن
اذا كان
الاول سالب والتاني موجب نجري دوران نحو اليمين عند الثاني وعند اليسار لابوه==دوران يمين يسار
الاول موجب والتاني سالب نجري دوران نحو السار عند الثاني وعند اليمين لابوه==دوران يسار يمين
اما الاثنين سالبين == دوران نحو اليمين
اما الاثنين موجبين == دوران نحو اليسار
خطط ..نظم وقتك .. توكل على الله
تحصل على ما تريد
صورة العضو الشخصية
Golden Rose
عضو فعال
عضو فعال
 
مشاركات: 399
اشترك في: الجمعة سبتمبر 18, 2009 11:13 am
الجتس: أنثى
الشهادة الثانوية: اماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة STEEV » الأحد يونيو 12, 2011 7:37 pm

Golden Rose كتب:
Bmiley كتب:سؤال؟!!!!!!!!


بأشجار ال AVL
إذا صار اختلال توازن
كيف منعرف شو نوع الدوران (مركب-بسيط)
ونوعه(يمين -يسار)
يعني قاعدة مختصرة إذا في مجال


بتروحي بتشوفي العقدة اللي اختل عندها التوازن والعقدة اللي تحتها حسب معامل التوازن
اذا كان
الاول سالب والتاني موجب نجري دوران نحو اليمين عند الثاني وعند اليسار لابوه==دوران يمين يسار
الاول موجب والتاني سالب نجري دوران نحو السار عند الثاني وعند اليمين لابوه==دوران يسار يمين
اما الاثنين سالبين == دوران نحو اليمين
اما الاثنين موجبين == دوران نحو اليسار

أو طريقة تانية :
منجري دوران ->
- يساري : إذا كانت الإضافة على الشجرة اليمينة للابن اليميني للعقدة المختلة
يمين _يسار : إذا كانت الإضافة على الشجرة اليسارية للابن اليميني للعقدة المختلة
يميني : إذا كانت الإضافة على الشجرة اليسارية للابن اليساري للعقدة المختلة
يسار _يمين : إذا كانت الإضافة على الشجرة اليمينية للابن اليساري للعقدة المختلة
يعني بمعنى أخر :
منوقف عند العقدة يلي اختل التوازن عندها و منشوف :
أذا كانت الاضافة يمين اليمين : نجري دوران يساري ( بسيط )
إذا كانت الإضافة يسار اليسار : نجري دوران يساري ( بسيط )
إذا كانت الإضافة يمين اليسار : نجري دوران يسار يمين ( مركب )
إذا كانت الإضافة يسار اليمين : نجري دوران يمين يسار ( مركب )

شوبدك احسن من هيك شرح :wink2: .. إنشالله تكون وصلت الفكرة : :imb:
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Mr.TAMER » الأحد يونيو 12, 2011 11:11 pm

MHD كتب:
Golden Rose كتب:
Mr.TAMER كتب:
THE VICTOR كتب:5)إن البحث عن مجال من القيم في شجرة بحث تنائية أكثر فعالية من البحث عن المجال نفسة في شجرة باير


خطأ، البحث في مجال من القيم في شجرة باير أفضل من شجرة البحث الثنائية دوماً :iok:

والسلام عليكم ورحمة الله تعالى وبركاته :ism:

في حل اسئلة الدورات لهذا السؤال ذكر انه اجابة صحيحة
لان
CODE: تحديد الكل
كلفة البحث في شجرة ثنائية  O(log 2(n)
كلفة البحث  في شجرة باير  n log b(m)

:???: :???: :???: :???: :???: :???: :???:

كلفة البحث في شجرة باير هي نفسها كلفة البحث في الشجرة الثنائية
ولكن الوصول الكتلي (في حالة الملفات) يكون أقل في حالة شجرة باير

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


كلفة البحث في شجرة باير ليست نفسها في الشجرة الثنائية، لماذا؟

لسببين:
1- كلفة البحث في شجرة باير متعلقة بدرجة الشجرة، فهي في أسوأ الأحوال (إذا كانت من الدرجة الثانية) مكافئة لكلفة البحث في الشجرة الثنائية.
2- شجرة باير شجرة متوازنة، وبالتالي كحد أقصى كلفة البحث فيها هو اللوغاريتم من رتبة الشجرة لعدد عناصرها، أي:
CODE: تحديد الكل
logL(n)

حيث L درجة الشجرة و n عدد عناصرها

بينما شجرة البحث الثنائية ليست بالضرورة متوازنة، بل يمكن أن تكون خطية، وبالتالي في أسوأ أحوالها تكون كلفة البحث فيها من الرتبة n وليس اللوغاريتم الثنائي (تكون كلفة البحث اللوغاريتم الثنائي لـ n في الأشجار الثنائية المتوازنة كالـ AVL).

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

أرجو أن يكون كلامي واضحاً ومقنعاً، إن كان فيه خطأ فصححوا لي وجزاكم الله كل خير :iok:

والسلام عليكم ورحمة الله تعالى وبركاته :ism:

ما عرفتك ستيفوووووو :mrgreen:
Volunteer at Wikilogia

Member of WikiTechie

Contributor in Wiki ITE... Let's open-source our university

All with Proud & Pleasure :)
صورة العضو الشخصية
Mr.TAMER
عضو فعال
عضو فعال
 
مشاركات: 721
اشترك في: الجمعة يناير 01, 2010 12:46 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة feras alkasar » الاثنين يونيو 13, 2011 12:15 am

لما بكون عنا طلب احسب زمن تنفيذ اجرائية اصدار جدول مرتب
(التسجيلات مضمنة ضمن فهرس ايسام)
بالأخير وقت بيطلع معنا عدد البلوكات
بالمحاضرة :
ضاربين عدد البلوكات * 10
أما بمسألة محلولة عندي :
أخدو log2 B *10
B عدد البلوكات
أنو الصح
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة king_of_it » الاثنين يونيو 13, 2011 4:34 am

سؤال:
المثال صفحة 178 شرحتو الدكتورة شي؟؟؟
واذا شرحتو في مجال حدا يشرحو على السريع ومشكور سلفاً
:wink2: :ism: :wink2: :ism: :imb: :imb:
king_of_it
عضو جديد
عضو جديد
 
مشاركات: 91
اشترك في: الأربعاء أكتوبر 27, 2010 12:38 am
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة tareq » الاثنين يونيو 13, 2011 9:26 am

feras alkasar كتب:لما بكون عنا طلب احسب زمن تنفيذ اجرائية اصدار جدول مرتب
(التسجيلات مضمنة ضمن فهرس ايسام)
بالأخير وقت بيطلع معنا عدد البلوكات
بالمحاضرة :
ضاربين عدد البلوكات * 10
أما بمسألة محلولة عندي :
أخدو log2 B *10
B عدد البلوكات
أنو الصح


الاثنتين صحيح
بس بالاولى عاملين بحث خطي عن الكتلة
أما بالثانية عاملين بحث ثنائي
:iok:
http://hack4ttack.com/

ان أشرف الأعمال قاطبة أن تموت خادماً لهذ الدين وهذا هو مكمن العز كله
(أبو اسحق الحويني)

صورة العضو الشخصية
tareq
عضو جديد
عضو جديد
 
مشاركات: 41
اشترك في: الخميس يوليو 01, 2010 6:53 am
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة yoya » الاثنين يونيو 13, 2011 10:04 am

أميرة المعلوماتية كتب:بين إذا كانت الحالات الآتية صحيحة أو خاطئة مع التعليل و التصحيح:
2) استخدام أشجار باير لتنظيم الملفات أكثر فعالية من استخدام ملفات التقطيع من أجل جميع أنواع الاستعلامات


خطأ لا يمكن تعميم ذلك على جميع انواع الاستعلامات ، وانما حسب المعطيات منحدد أيهما أكثر فعالية .
مثال :
اذا اردنا تنظيم اسماء الطلاب في جميع المحافظات فاستخدام ملفات التقطيع في هذه الحالة افضل حيث يكون المفتاح هو اسم المحافظة .
(ملاحظة: يكفي مثال لاثبات ان الحالة خاطئة ولكنه لا يكفي لاثبات صحة الحالة )
صورة العضو الشخصية
yoya
عضو فعال
عضو فعال
 
مشاركات: 369
اشترك في: الجمعة يوليو 17, 2009 4:02 pm
مكان: دمشق
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعةدمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثانية

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Bmiley » الاثنين يونيو 13, 2011 11:32 am

سؤال
بتمثيل التسجيلات إذا كانت التسجيلة ثابتة
هل يجب ترتيب الحقول حسب عدد البايتات
يعني
إذا كان عندي
حقل1 4 بايت
حقل 2 1 بايت
حقل 3 2 بايت

صح إذا مثلتها بهاد الترتيب ولا لازم عيد ترتيبها
حقل2 1بايت
حقل3 2 بايت
حقل1 4 بايت
و بافتراض التمثيل(بمضاعفات ال4)

وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ

سؤال تالت
كيف منحول شجرة ثنائية إلى شجرة AVL
يعني بس منصحح التوازنات ولا في شي تاني

وشكراً
Bmiley
عضو جديد
عضو جديد
 
مشاركات: 76
اشترك في: الأحد سبتمبر 27, 2009 6:35 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثانية

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة king_of_it » الاثنين يونيو 13, 2011 2:05 pm

king_of_it كتب:سؤال:
المثال صفحة 178 شرحتو الدكتورة شي؟؟؟
واذا شرحتو في مجال حدا يشرحو على السريع ومشكور سلفاً
:wink2: :ism: :wink2: :ism: :imb: :imb:


ياجماعة جاوبولنا على هاد السؤال "ريجائاً" على قولة فطوم حيص بيص
king_of_it
عضو جديد
عضو جديد
 
مشاركات: 91
اشترك في: الأربعاء أكتوبر 27, 2010 12:38 am
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة STEEV » الاثنين يونيو 13, 2011 4:08 pm

هلأ سؤال
وقت بدي احسب انا حجم (أصغري أو أعظمي ) لتسجيلة
ليش ما بضفلها (البايت تبع الـ record size ) يعني أنا عم اجمع لحجم التسجيلة ( 1 بايت للـ information و 3 بايت للـ wasted )وليش ما جمعتلهون البايت تبع الـ record size
؟؟؟؟؟
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة STEEV » الاثنين يونيو 13, 2011 4:32 pm

Bmiley كتب:سؤال
بتمثيل التسجيلات إذا كانت التسجيلة ثابتة
هل يجب ترتيب الحقول حسب عدد البايتات
يعني
إذا كان عندي
حقل1 4 بايت
حقل 2 1 بايت
حقل 3 2 بايت

صح إذا مثلتها بهاد الترتيب ولا لازم عيد ترتيبها
حقل2 1بايت
حقل3 2 بايت
حقل1 4 بايت
و بافتراض التمثيل(بمضاعفات ال4)

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

وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ

صح و مزبووط 100% :iok:
سؤال تالت
كيف منحول شجرة ثنائية إلى شجرة AVL
يعني بس منصحح التوازنات ولا في شي تاني

الـ AVL شروطها نفس شروط الشجرة الثنائية يعني الأكبر عل اليمين و الأصغر عل اليسار
بس بتفرق بمعاملات التوازن
فلنحولها بس منزبط معاملات التوازن و يعطينا العافية :wink:
وشكراً

عفواً :iok:
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة rfrof » الاثنين يونيو 13, 2011 4:47 pm

وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


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

وشكراً :wink: :wink: :wink:
إذا أردت إنتاج الصاعقة عليك أن تبقى غيمة امداً مديداً
صورة العضو الشخصية
rfrof
عضو جديد
عضو جديد
 
مشاركات: 48
اشترك في: الاثنين سبتمبر 28, 2009 8:20 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة rfrof » الاثنين يونيو 13, 2011 4:51 pm

STEEV كتب:هلأ سؤال
وقت بدي احسب انا حجم (أصغري أو أعظمي ) لتسجيلة
ليش ما بضفلها (البايت تبع الـ record size ) يعني أنا عم اجمع لحجم التسجيلة ( 1 بايت للـ information و 3 بايت للـ wasted )وليش ما جمعتلهون البايت تبع الـ record size
؟؟؟؟؟



من المفروض ستيف أنو نجمع هاد البايت ....
وإذا بدك لازم تجمع البايتات تبع حجوم الـــ string الموجودة في التسجيلة .... :iok: :iok: :iok:

بس إذا ما جمعتهم مو مشكلة لانو نحنا عم ناخد حجم تقريباً دائماً وبعدين عم ناخد الوسطي بين أكبر حجم و أصغر حجم... يعني بالنهاية شغلنا كلو تقريبي مو دقيق.
إذا أردت إنتاج الصاعقة عليك أن تبقى غيمة امداً مديداً
صورة العضو الشخصية
rfrof
عضو جديد
عضو جديد
 
مشاركات: 48
اشترك في: الاثنين سبتمبر 28, 2009 8:20 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Mr.TAMER » الاثنين يونيو 13, 2011 4:59 pm

rfrof كتب:
وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


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

وشكراً :wink: :wink: :wink:


جميل :iok:

برأيي يجب أن تتوافر الشروط التالية:
1- أن يصل إلى كل عقدة في البيان رابط واحد فقط باستثناء عقدة محددة R لا يصلها أي رابط.
2- أن يخرج من العقدة R رابط أو رابطان فقط، وأن يخرج من كل عقدة في البيان رابطان على الأكثر.
3- ألا يوجد فيه حلقات.

أعتقد أن هذا كافٍ ومتكامل :???:

تقبلوا مروري :iok:
Volunteer at Wikilogia

Member of WikiTechie

Contributor in Wiki ITE... Let's open-source our university

All with Proud & Pleasure :)
صورة العضو الشخصية
Mr.TAMER
عضو فعال
عضو فعال
 
مشاركات: 721
اشترك في: الجمعة يناير 01, 2010 12:46 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 5:22 pm

Mr.TAMER كتب:
rfrof كتب:
وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


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

وشكراً :wink: :wink: :wink:


جميل :iok:

برأيي يجب أن تتوافر الشروط التالية:
1- أن يصل إلى كل عقدة في البيان رابط واحد فقط باستثناء عقدة محددة R لا يصلها أي رابط.
2- أن يخرج من العقدة R رابط أو رابطان فقط، وأن يخرج من كل عقدة في البيان رابطان على الأكثر.
3- ألا يوجد فيه حلقات.

أعتقد أن هذا كافٍ ومتكامل :???:

تقبلوا مروري :iok:


:nau: :nau: :nau:
بس لا تنس ان هناك شرط ان البيان مالازم يكون مشطور
تقبل مروري
وشكراً
:iok: :iok: :iok: :iok: :iok:
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Mr.TAMER » الاثنين يونيو 13, 2011 5:26 pm

THE VICTOR كتب:
Mr.TAMER كتب:
rfrof كتب:
وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


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

وشكراً :wink: :wink: :wink:


جميل :iok:

برأيي يجب أن تتوافر الشروط التالية:
1- أن يصل إلى كل عقدة في البيان رابط واحد فقط باستثناء عقدة محددة R لا يصلها أي رابط.
2- أن يخرج من العقدة R رابط أو رابطان فقط، وأن يخرج من كل عقدة في البيان رابطان على الأكثر.
3- ألا يوجد فيه حلقات.

أعتقد أن هذا كافٍ ومتكامل :???:

تقبلوا مروري :iok:


:nau: :nau: :nau:
بس لا تنس ان هناك شرط ان البيان مالازم يكون مشطور
تقبل مروري
وشكراً
:iok: :iok: :iok: :iok: :iok:


البند الأول يضمن ذلك، أن يصل إلى كل عقدة في البيان رابط واحد فقط يعني ألا يكون البيان مشطوراً.

لو قلنا رابط واحد على الأكثر لاحتجنا لشرطك، ولكن أنا أشترط أن يصل رابط واحد حتماً، بمعنى لا أكثر ولا أقل :wink:

تقبلنا مرور، فتقبل مرورنا :wink2:
Volunteer at Wikilogia

Member of WikiTechie

Contributor in Wiki ITE... Let's open-source our university

All with Proud & Pleasure :)
صورة العضو الشخصية
Mr.TAMER
عضو فعال
عضو فعال
 
مشاركات: 721
اشترك في: الجمعة يناير 01, 2010 12:46 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 5:43 pm

6) استخدام ملفات فهرسة ايسام مبنية على مفتاح (معدل الطالب) لتخزين معلومات عن الطلاب ومعدلاتهم أكثر فعالية من استخدام ملف تقطيع مبني على مفتاح اسم الطالب وذلك لإصدار قائمة بأسماء الطلاب الذين حصلوا على معدل أعلى من حد معين
:???: :???: :???: :???: :???: :???: :???:
على ما أعتقد الجواب صحيح
لان ملف التقطيع يجبرنا على زيارة كل الرزم والكتل التي في الرزم مما يعقد البحث بالأضافة لجوده تابع التقطيع المختار أو ردأته
بينما في أشجار باير تكون العناصر (معدلات الطلاب) مرتبة وبسهولة يمكن الوصول للقائمة المطلوبة
تقبلوووووووووووووا مروري
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 5:52 pm

2)يمكن إنشاء نوعين منفصلين من الفهارس من نوع الاجوف المبنيين على مفاتيح مختلفة من أجل أي نوع من ملفات المعطيات
3)يمكن إنشاء نوعين منفصلين من الفهارس من نوع الكثيف المبنيين على مفاتيح مختلفة من أجل أي نوع من ملفات المعطيات

الجواب : :???: :???:
2) خطأ ،لان ملف المعطيات يكون مرتب حسب المفتاح المختار وعند اختيار مفتاح جديد لابد من تغير ترتيب ملف المطيات حسب هذا المفتاح.
3) صحيح لان في هذه الحالة مهما تغيّر الترتيب هناك مؤشرات من السجلات في كتل الفهرسة ترتبط بالسجلات في كتل ملف المعطيات أي لا يضيع شيء.

تقبلوا مروري
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة WOLF » الاثنين يونيو 13, 2011 6:03 pm

إذا في مجال حدا يساعدني يكتبلنا الخوارزمية :)
إجرائية تحقق من كون البيان شجرة أم لا :(
WOLF
عضو جديد
عضو جديد
 
مشاركات: 16
اشترك في: الاثنين أكتوبر 19, 2009 10:41 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة

السابقالتالي

العودة إلى الخوارزميات و بنى المعطيات 2

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر

cron