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

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

المشرف: STEEV

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

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

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

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

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

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

بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

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

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

13062011104.jpg

ممكن حدا يشرحلي فكرة الحل لهل سؤالين
وشكرا
أن تضيء شمعة صغيرة خير لك من أن تنفق عمرك تلعن الظلام
صورة العضو الشخصية
rowaa asaad
عضو جديد
عضو جديد
 
مشاركات: 35
اشترك في: الجمعة أكتوبر 02, 2009 9:26 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: هندسة برمجيات

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

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

STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟


تماما
هذه التسجيلات (في ملف الفهرس ) يتم ايضا ترتيبها ضمن كتل في ملف الفهرس
وبالتالي عدد كتل ملف الفهرس = عدد التسجيلات الكلي في الفهرس / عدد التسجيلات في الكتلة الواحدة
أن تضيء شمعة صغيرة خير لك من أن تنفق عمرك تلعن الظلام
صورة العضو الشخصية
rowaa asaad
عضو جديد
عضو جديد
 
مشاركات: 35
اشترك في: الجمعة أكتوبر 02, 2009 9:26 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: هندسة برمجيات

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

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

STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟


طبعاً ستيف ... في هيك شي ..... وصح حكيك :iok: :iok:

لانو التسجيلات ملف الفهرسة بتأشر على بلوكات الملف الرئيسي و هي التسجيلات الفهرسة بنحطها ببلوكات متل ما بنعمل بالملف الرئيسي .

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

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

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

rowaa asaad كتب:
STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟


تماما
هذه التسجيلات (في ملف الفهرس ) يتم ايضا ترتيبها ضمن كتل في ملف الفهرس
وبالتالي عدد كتل ملف الفهرس = عدد التسجيلات الكلي في الفهرس / عدد التسجيلات في الكتلة الواحدة



وعدد التسجيلات في الكتلة الواحدة في ملف الفهرسة = حجم البلوك ( عادة 4096 ) / حجم التسجيلة الملف الفهرسة ( يلي هي حجم العنوان وحجم المفتاح)


:iok: :iok: :iok:

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

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

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

Golden Rose كتب:صح ام خطأ
يكون استخدام ملفات التقطيع من أجل الاستعلامات حول مجال من القيم أكثر فاعلية من الملفات التسلسلية؟؟؟

يمكن انشاء فهرس من النوع الاجوف مبني على اي حقل من حقول تسجيلة المعلومات المخزنة في ملف؟
يمكن غلط لان فهرس الاجوف لازم يكون مرتب بمفتاح مميز +يكون مرتب تصاعدي


بشان السؤال التاني كلامك صح :iok:

هلأ بشان السؤال الأول أنا بعتقد أنو الملفات التسلسلية اكثر فاعلية لانو بتكون مرتبة حسب المفتاح (يلي هو مفتاح أول تسجيلة بالبلوك) يعني اذا كان مفتاح اول تسجيلة ملف الفهرسة تساوي v0 و مفتاح تاني تسجيلة بملف الفهرسة v9 يعني v0 بيغطي كل التسجيلات من v0 لحتى v8 يعني هاد المجال......... بشان هيك إذا كنت عم دور عن قيمة معينة فأنا بقارن مفتاحي التسجيلتين المتتاليتين لحتى أحصر المفتاح يلي بدي ياه بين هدول التسجيلتين ........ :wink: :wink:

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

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

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

سؤال : :ism:
إذا كان عندي بنية السجل التالي فرضاً
CODE: تحديد الكل
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes

والمطلوب :
اقترح التنظيم المناسب للتسجيلات بفرض الأعداد الصحيحة يجب أن تبدأ عند مضاعفات ال 4.

هلأ هون لما بدي مثل المتحولات تبع الـ Record ... في دعي يكون تمثيل B,C,D على خانات من مضاعفات العدد 4 ولا ضغري بمثلها ؟؟؟
Emirates to sponsor Real Madrid over five seasons

صورة
صورة العضو الشخصية
CR7
عضو جديد
عضو جديد
 
مشاركات: 70
اشترك في: الخميس مارس 25, 2010 5:29 pm
مكان: Santiago Bernabeu
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: هندسة برمجيات

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

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

CR7 كتب:سؤال : :ism:
إذا كان عندي بنية السجل التالي فرضاً
CODE: تحديد الكل
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes

والمطلوب :
اقترح التنظيم المناسب للتسجيلات بفرض الأعداد الصحيحة يجب أن تبدأ عند مضاعفات ال 4.

هلأ هون لما بدي مثل المتحولات تبع الـ Record ... في دعي يكون تمثيل B,C,D على خانات من مضاعفات العدد 4 ولا ضغري بمثلها ؟؟؟

بتصور اكيد لازم ييكون تمثيل الخانات على 4
لأنو الحقول يلي فيها ثابتة الحجم مو متغيرة
الثابتة دائماً بمثلها مضاعفات الـ4

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

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

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

CR7 كتب:سؤال : :ism:
إذا كان عندي بنية السجل التالي فرضاً
CODE: تحديد الكل
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes

والمطلوب :
اقترح التنظيم المناسب للتسجيلات بفرض الأعداد الصحيحة يجب أن تبدأ عند مضاعفات ال 4.

هلأ هون لما بدي مثل المتحولات تبع الـ Record ... في دعي يكون تمثيل B,C,D على خانات من مضاعفات العدد 4 ولا ضغري بمثلها ؟؟؟



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

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

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

rfrof كتب:
CR7 كتب:سؤال : :ism:
إذا كان عندي بنية السجل التالي فرضاً
CODE: تحديد الكل
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes

والمطلوب :
اقترح التنظيم المناسب للتسجيلات بفرض الأعداد الصحيحة يجب أن تبدأ عند مضاعفات ال 4.

هلأ هون لما بدي مثل المتحولات تبع الـ Record ... في دعي يكون تمثيل B,C,D على خانات من مضاعفات العدد 4 ولا ضغري بمثلها ؟؟؟



لا ما في داعي تمثل B,C,D ....... يعني عليك تمثل بس العدد الصحيح A .
:wink: :wink:

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

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

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

STEEV كتب:
rfrof كتب:
CR7 كتب:سؤال : :ism:
إذا كان عندي بنية السجل التالي فرضاً
CODE: تحديد الكل
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes

والمطلوب :
اقترح التنظيم المناسب للتسجيلات بفرض الأعداد الصحيحة يجب أن تبدأ عند مضاعفات ال 4.

هلأ هون لما بدي مثل المتحولات تبع الـ Record ... في دعي يكون تمثيل B,C,D على خانات من مضاعفات العدد 4 ولا ضغري بمثلها ؟؟؟



لا ما في داعي تمثل B,C,D ....... يعني عليك تمثل بس العدد الصحيح A .
:wink: :wink:

لأنو هنة طالبين الاعداد الصحيحة فقط ماا ؟؟؟؟؟؟؟؟



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

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

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

Mr.TAMER كتب:
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:

عفواً أنا خربطت قصدت الـ AVL مو الثنائية :imb:
لا حول ولا قوة إلا بالله


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

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

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

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

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

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

WOLF كتب:إذا في مجال حدا يساعدني يكتبلنا الخوارزمية :)
إجرائية تحقق من كون البيان شجرة أم لا :(

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

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

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

rowaa asaad كتب:
13062011104.jpg

ممكن حدا يشرحلي فكرة الحل لهل سؤالين
وشكرا

السؤال التالت
1- تابع بحث خطي بيبدأ من p0 مابيترك فراغات شغلة منيحة تراكم العناصر شغلة سيئة
2-3- تابع التاني خطي والتالت خطي وتربيعي يبدأ من p0 الأول بنط بخطوة بمقدار 13 والتاني بمقدار خطوة (ما بعرف اديش ) بيترك فراغات شغلة سيئة
4- تابع مزدوج وتربيعي هو الأفضل بأمن امكانية كبيرة لتعبئة المصفوفة وما براكم العناصر

بالنسبة للسؤال التاني ترجميلي المكتوب بالانكليزي لحللك ياه :imb: ما فهمت المكتوب
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

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

مشاركة غير مقروءةبواسطة Golden Rose » الاثنين يونيو 13, 2011 7:58 pm

صح ام خطا
ان استخدام بنية جداول التقطيع لتخزين المعطيات يجري البحث عنها من خلال استعلام حول مجال من قيم المفاتيح أكثر فعالية من استخدام بنية شجرة بحث؟؟
بتوقع صح .. لأن كلفة البحث في جداول التقطيع هي ( 1 ) بينما في شجرة البحث فهي lg n

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

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

مشاركة غير مقروءةبواسطة a7la sham » الاثنين يونيو 13, 2011 7:59 pm

feras alkasar كتب:
rowaa asaad كتب:
13062011104.jpg

ممكن حدا يشرحلي فكرة الحل لهل سؤالين
وشكرا

السؤال التالت
1- تابع بحث خطي بيبدأ من p0 مابيترك فراغات شغلة منيحة تراكم العناصر شغلة سيئة
2-3- تابع التاني خطي والتالت خطي وتربيعي يبدأ من p0 الأول بنط بخطوة بمقدار 13 والتاني بمقدار خطوة (ما بعرف اديش ) بيترك فراغات شغلة سيئة
4- تابع مزدوج وتربيعي هو الأفضل بأمن امكانية كبيرة لتعبئة المصفوفة وما براكم العناصر

بالنسبة للسؤال التاني ترجميلي المكتوب بالانكليزي لحللك ياه :imb: ما فهمت المكتوب

هلاأ يلي فهمتو من السؤال الثاني أنو عم يكون بال G1 لينك واحد بين العقدين .. أما بال G2 لينكين أو أقل .. أما بال Gk بيكون عندي k لينك أو أقل ..
يمكن بمشي عالمصفوفة الأولى و إذا لقيت المسافة 2 أو أقل ( ممكن أستفاد من خوارزمية أطول و أقصر طريق )بعبيها بمصفوفة البيان التاني كقيم true .. هيك بداية الحل :???: :???:
سلّم لله ..
ســــــــلّم للّــــــــــه :)
صورة العضو الشخصية
a7la sham
عضو فعال
عضو فعال
 
مشاركات: 583
اشترك في: السبت سبتمبر 19, 2009 11:39 pm
الجتس: أنثى
الشهادة الثانوية: غير سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

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

مشاركة غير مقروءةبواسطة $ M.Y.T $ » الاثنين يونيو 13, 2011 8:06 pm

Golden Rose كتب:ان استخدام اشجار باير لتنظيم الملفات من اجل الاستعلام حول مجال قيم اكثر فعالية من استخدام ملفات التقطيع؟؟


بشكل عام ملفات التقطيع أحسن ... على ذمة الكتاب .. :iok:

بس بنص هالسؤال مطلوب مجال قيم ... برأيي إذا كان هالمجال قيم مرتبة فبهالحالة تنظيم ياير أفضل لانو المعطيات بتكون مرتبة فيه :???: .. يعني ممكن لاقي المجال كلو باستعلام واحد بينما بالتقطيع بدي دور على كل قيمة لحالا .. لانو التسجيلات غير مرتبة :iok:
قال تعالى:
"ما يفعلُ اللهُ بِعذابِكُمْ إنْ شَكَرتُمْ وآمنتُم وكانَ اللهُ شَاكِراً عَليمَاْ"


مدونتـــــي
صورة العضو الشخصية
$ M.Y.T $
عضو فعال
عضو فعال
 
مشاركات: 989
اشترك في: الأحد سبتمبر 27, 2009 8:23 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

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

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

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

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


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

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


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

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

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

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

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

cron