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

[Golden Rose]

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

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

[STEEV]

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

[rowaa asaad]

13062011104.jpg

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

[rowaa asaad]

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

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

[rfrof]

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

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

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

خبرني إذا مشي الحال

[rfrof]

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

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

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




هيك انشالله وصلت الفكرة

[rfrof]

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

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

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

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

انشالله تكون وصلت الفكرة .....

[CR7]

سؤال :
إذا كان عندي بنية السجل التالي فرضاً

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 ولا ضغري بمثلها ؟؟؟

[STEEV]

سؤال :
إذا كان عندي بنية السجل التالي فرضاً

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

صح شبيبة ؟ ؟ ؟

[rfrof]

سؤال :
إذا كان عندي بنية السجل التالي فرضاً

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 .

[STEEV]

سؤال :
إذا كان عندي بنية السجل التالي فرضاً

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 .

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

[rfrof]

سؤال :
إذا كان عندي بنية السجل التالي فرضاً

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 .

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

نعم (هاد هو) .......

[MhdSyrwan]

5)إن البحث عن مجال من القيم في شجرة بحث تنائية أكثر فعالية من البحث عن المجال نفسة في شجرة باير

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

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

في حل اسئلة الدورات لهذا السؤال ذكر انه اجابة صحيحة
لان

CODE: تحديد الكل

كلفة البحث في شجرة ثنائية  O(log 2(n)
كلفة البحث  في شجرة باير  n log b(m)

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

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

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

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

CODE: تحديد الكل

logL(n)


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

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

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

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

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

ما عرفتك ستيفوووووو

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

[THE VICTOR]

سلام شبيبه

شو المقصود بالملفات التسلسلية؟؟؟؟؟؟؟؟؟؟؟؟؟؟

[feras alkasar]

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

نفس الاجرائية يلي بتبحث اذا في حلقة بالبيان أو لا
اذا طلع في حلقة معناها مو شجرة

[feras alkasar]

13062011104.jpg

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

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

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

[Golden Rose]

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

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

[a7la sham]

13062011104.jpg

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

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

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

هلاأ يلي فهمتو من السؤال الثاني أنو عم يكون بال G1 لينك واحد بين العقدين .. أما بال G2 لينكين أو أقل .. أما بال Gk بيكون عندي k لينك أو أقل ..
يمكن بمشي عالمصفوفة الأولى و إذا لقيت المسافة 2 أو أقل ( ممكن أستفاد من خوارزمية أطول و أقصر طريق )بعبيها بمصفوفة البيان التاني كقيم true .. هيك بداية الحل

[$ M.Y.T $]

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

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

بس بنص هالسؤال مطلوب مجال قيم ... برأيي إذا كان هالمجال قيم مرتبة فبهالحالة تنظيم ياير أفضل لانو المعطيات بتكون مرتبة فيه .. يعني ممكن لاقي المجال كلو باستعلام واحد بينما بالتقطيع بدي دور على كل قيمة لحالا .. لانو التسجيلات غير مرتبة

[feras alkasar]

وسؤال تاني

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

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

وشكراً

لا بظن مافي داعي لهاد الشرط بمجرد ما قلنا عدم وجود حلقة
(اذا مافي حلقة أصبح العقدة يلي منبلش منها ما منرجعلها