المشرف: STEEV
STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟
STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟
rowaa asaad كتب:STEEV كتب:بالـ ISAM
شو يعني عدد blocks الفهرسة ؟؟؟؟
ليش بملف الفهرسة في بلوكات
ليش مو في بقلبو تسجيلات بتأشر عل بلوكات ملف الـ main files ملف المعطيات ( الرئيسي ) ؟ ؟ ؟
تماما
هذه التسجيلات (في ملف الفهرس ) يتم ايضا ترتيبها ضمن كتل في ملف الفهرس
وبالتالي عدد كتل ملف الفهرس = عدد التسجيلات الكلي في الفهرس / عدد التسجيلات في الكتلة الواحدة
Golden Rose كتب:صح ام خطأ
يكون استخدام ملفات التقطيع من أجل الاستعلامات حول مجال من القيم أكثر فاعلية من الملفات التسلسلية؟؟؟
يمكن انشاء فهرس من النوع الاجوف مبني على اي حقل من حقول تسجيلة المعلومات المخزنة في ملف؟
يمكن غلط لان فهرس الاجوف لازم يكون مرتب بمفتاح مميز +يكون مرتب تصاعدي
Record :
A : integer ; // 2 Bytes
B : Char ; // 1 Byte
D : String[10] ; // 10 Bytes
C : String[10] ; // 10 bytes
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 ولا ضغري بمثلها ؟؟؟
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 ولا ضغري بمثلها ؟؟؟
rfrof كتب: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 ولا ضغري بمثلها ؟؟؟
لا ما في داعي تمثل B,C,D ....... يعني عليك تمثل بس العدد الصحيح A .
![]()
STEEV كتب:rfrof كتب: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 ولا ضغري بمثلها ؟؟؟
لا ما في داعي تمثل B,C,D ....... يعني عليك تمثل بس العدد الصحيح A .
![]()
لأنو هنة طالبين الاعداد الصحيحة فقط ماا ؟؟؟؟؟؟؟؟
Mr.TAMER كتب:MHD كتب:Golden Rose كتب:Mr.TAMER كتب:THE VICTOR كتب:5)إن البحث عن مجال من القيم في شجرة بحث تنائية أكثر فعالية من البحث عن المجال نفسة في شجرة باير
خطأ، البحث في مجال من القيم في شجرة باير أفضل من شجرة البحث الثنائية دوماً![]()
والسلام عليكم ورحمة الله تعالى وبركاته
في حل اسئلة الدورات لهذا السؤال ذكر انه اجابة صحيحة
لان
- CODE: تحديد الكل
كلفة البحث في شجرة ثنائية O(log 2(n)
كلفة البحث في شجرة باير n log b(m)
![]()
![]()
![]()
![]()
![]()
![]()
كلفة البحث في شجرة باير هي نفسها كلفة البحث في الشجرة الثنائية
ولكن الوصول الكتلي (في حالة الملفات) يكون أقل في حالة شجرة باير
وعند البحث عن مجال من القيم في شجرة باير نأخذ كتل بكاملها أي لا نضطر (غالباً) إلى الدخول إلى داخل الكتلة وتنفيذ البحث الثنائي ذو التعقيد اللوغاريتمي )
كلفة البحث في شجرة باير ليست نفسها في الشجرة الثنائية، لماذا؟
لسببين:
1- كلفة البحث في شجرة باير متعلقة بدرجة الشجرة، فهي في أسوأ الأحوال (إذا كانت من الدرجة الثانية) مكافئة لكلفة البحث في الشجرة الثنائية.
2- شجرة باير شجرة متوازنة، وبالتالي كحد أقصى كلفة البحث فيها هو اللوغاريتم من رتبة الشجرة لعدد عناصرها، أي:
- CODE: تحديد الكل
logL(n)
حيث L درجة الشجرة و n عدد عناصرها
بينما شجرة البحث الثنائية ليست بالضرورة متوازنة، بل يمكن أن تكون خطية، وبالتالي في أسوأ أحوالها تكون كلفة البحث فيها من الرتبة n وليس اللوغاريتم الثنائي (تكون كلفة البحث اللوغاريتم الثنائي لـ n في الأشجار الثنائية المتوازنة كالـ AVL).
وبالتالي نرى أن أسوأ كلفة بحث لشجرة باير في أدنى درجاتها مساوية لأفضل كلفة بحث لشجرة بحث ثنائية، وبالتالي فالبحث ضمن مجموعة من القيم هو أفضل في شجرة باير منه في شجرة بحث ثنائية في كل الأحوال.
أرجو أن يكون كلامي واضحاً ومقنعاً، إن كان فيه خطأ فصححوا لي وجزاكم الله كل خير![]()
والسلام عليكم ورحمة الله تعالى وبركاته![]()
ما عرفتك ستيفوووووو![]()
WOLF كتب:إذا في مجال حدا يساعدني يكتبلنا الخوارزمية :)
إجرائية تحقق من كون البيان شجرة أم لا :(
rowaa asaad كتب:
ممكن حدا يشرحلي فكرة الحل لهل سؤالين
وشكرا
feras alkasar كتب:rowaa asaad كتب:
ممكن حدا يشرحلي فكرة الحل لهل سؤالين
وشكرا
السؤال التالت
1- تابع بحث خطي بيبدأ من p0 مابيترك فراغات شغلة منيحة تراكم العناصر شغلة سيئة
2-3- تابع التاني خطي والتالت خطي وتربيعي يبدأ من p0 الأول بنط بخطوة بمقدار 13 والتاني بمقدار خطوة (ما بعرف اديش ) بيترك فراغات شغلة سيئة
4- تابع مزدوج وتربيعي هو الأفضل بأمن امكانية كبيرة لتعبئة المصفوفة وما براكم العناصر
بالنسبة للسؤال التاني ترجميلي المكتوب بالانكليزي لحللك ياهما فهمت المكتوب
Golden Rose كتب:ان استخدام اشجار باير لتنظيم الملفات من اجل الاستعلام حول مجال قيم اكثر فعالية من استخدام ملفات التقطيع؟؟
rfrof كتب:وسؤال تاني
ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ
بس في شرط كمان انو يكون موجود عقدة مركزية واحدة فقط يعني بمعنى أنو ما بيجيها ولا خط من عقدة تانية وفيك توصل من خلالها إلى أي عقدة في البيان .... وفيك تقول كمان أنو ما يكون البيان منشطر ....![]()
![]()
وشكراً![]()
![]()
العودة إلى الخوارزميات و بنى المعطيات 2
المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر