الخوارزميات البيانية
عرف الخوارزمية ؟
ما هو الغرض من معرفة أماكن تخزين المعلومات داخل الحاسوب ؟
سم البنائية الأكثر مرونة في استيعاب أنوع شتي من البيانات
وبأحجام كبيرة ؟
بنائية مصفوفة
السجلات
_ اعط مثال لسجلات موظفين ؟
|
الرقم
|
الاسم
|
السكن
|
العمر
|
الدرجة
|
المرتب
|
|
1
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
السجل أعلاه يحتوي علي .................... سجل وسجل يحتوي
علي..................... حقول
ما هو مفتاح الحقل الأساسي ؟
....................................................................
وضح كيف يتم البحث عن أي سجل ؟
- إذا كان لدينا صف المفاتيح التالي :
18 30 24
12 70 90
82 75 (أ)
مستخدماً خورزمية البحث المتتالي أبحث عن المفتاح 70
(ب)مستخدماً خورزمية
ماذا نقصد
بخوارزمية البحث عن المعلومة ؟
وضح كيف يتم البحث
عن السجل ؟
عرف المفتاح الأساسي ؟
عرف خوارزمية البحث المتتالي ( الخطي ) صفها ؟
مستخدما خوارزمية البحث المتتالي قم بالبحث عن المفتاح 19 في
صف المفاتيح التالية ؟
17 ، 9 ، 20 ، 7
، 19 ، 3 ، 25
_ وضح
كيف تقيس سرعة أو كفاءة الخوارزمية ؟
_ ما
هي أحسن حالة ممكنة لهذه الخوارزمية ؟
_ ما
هي أسوأ حالة ممكنة لهذه الخوارزمية ؟
_
أحسب كفاءة الخوارزمية ( البحث المتتالي ) عندما يكون المفتاح الأخير هو المطلوب
البحث عنه
_ أعط
وصفاً لخوارزمية البحث المتتالي ؟
_عرف
خوارزمية البحث الثنائي ( الزوجي ) أو صفها
؟
_
مستخدما خوارزمية البحث الثنائي قم بالبحث عن المفتاح 25 في المصفوفة أدناه :
6 ،
10 ، 14
، 17 ،
19 ، 21
، 25 ، 31؟
_
أكتب خوارزمية البحث الثنائي ( الزوجي ) ( وصفاً للحاسوب )
_ وضح
كيف نحسب كفاءة أو سرعة خوارزمية البحث
الثنائي ؟
_لماذا يفضل استخدام
المفاتيح الرقمية بدلاً من الأنواع المختلفة مثل الحرفية ؟
_
ماذا نعني بتصنيف المعلومات ؟
- هو نوع من المعالجات تتم بوضع السجلات في ترتيب معين وذلك
عن طريق ترتيب المفاتيح للسجلات تصاعدياً أو تنازلياً بواسطة المفتاح المستخدم .
_ ما
الفائدة من تعريف المتغير ؟
_ ما
الغرض من تصنيف المعلومات ؟
_
أذكر اثنين من استخدامات تصنيف المعلومات ؟
_ وضح
الفرق بين المفتاح الاسمي والمفتاح والرقمي
؟
_ هل
يتم الترتيب فقط لحقل المفاتيح ؟ ولماذا ؟
_ أعط شرحاً مختصرا لخوارزمية الفقاعة ؟
_ صف
خوارزمية الفقاعة للحاسوب ؟
_ ما
سبب تسمية خوارزمية التبديل بالفقاعة ؟
_ ش
2003 م : رتب الأرقام 4 ، 2 ، 6 ، 3
مستخدماً خوارزمية الفقاعة ؟
_ أعط
تعريفاً وافياً لخوارزمية الاختيار المباشر ؟
صف خوارزمية الاختيار المباشر ؟
10 ، 4
، 14 ، 6
، 2 تصاعدياً
قارن بين خوارزمية
الفقاعة و خوارزمية الاختيار المباشر ؟
ش : مارس : 2003م
مستخدماً خوارزمية
الاختيار المباشر رتب الأرقام : 5
2 7 3 1
تصاعدياً.
_ ش :
مارس 2007م طبق خوارزمية البحث الثنائي
علي القائمة :
21 55
45 35 10
96 75 30 للبحث عن المفتاح 35
كم عدد المقارنات في هذه الخوارزمية عموماً وهذا المثال
خصوصاً
_ طبق
خوارزمية الأختيار المباشر علي القائمة أدناه
:
21 55
45 35 10
91 75 30؟
_ كم
عدد المقارنات في هذه المثال عموماً وهذا المثال خصوصاً ؟
_ ش
:مارس 2005: اذا كان هنالك صف يحتوي علي 64 مفتاحاً مرتباً .أوجد عدد المقارنات
للبحث عن مفتاح معين اذا استخدمنا خوارزمية :
البحث المتتالي ( الخطي)
البحث الثنائي .
_ ش:
مارس 2005م استخدم خوارزمية الأختيار المباشر لترتيب الأرقام
5 4
6 3 7
مبيناً كل خطوة ؟
_ ش :
مارس 2004م كيف يتم البحث عن المعلومة في الحاسوب ؟
_ ما هو المفتاح في المثالين السابقين ؟
_ ش
: يونيو 2003 : صف خوارزمية الفقاعة وطبق
الخوارزمية لترتيب الأرقام
4 2 6 3
_عرف
الشفرة ؟
_ ما
هو الغرض من التشفير ؟
_ من
أول من بدءوا التشفير بطريقة علمية ؟
_
اكتب خطوات التشفير ؟
_تعتمد
خوارزميات فك التشفير علي أربع محاور . أذكرها باختصار ؟
_ صمم
شجرية هوفمان للرموز أ ، ب ،
ج ،
د ، هـ اذا كان التكرار لهذه الرموز علي
التوالي هو 10
، 25
، 20 ،
10 ، 15 .
_
يقال أن تصميم هوفمان يهدف الي الأمثلية ، ماذا نعني بالأمثليه هنا ؟
_أذكر
خاصيتين في اللغات تساعد في فك الشفرات .
_ شفر
كلمة ( باسكال ) مستخدماً المفتاح 7 ؟
_ اذا
كان التكرار للرموز هو : أ 1 أ2 أ3
أ4 أ5 أ6
هو
10 12 5
20 20 25
28 علي التوالي :
1-أرسم الشجرية الثنائية
2-أوجد جدول التشفير ( التكويد )
3-أحسب متوسط حجم الشجرة ؟
إرسال تعليق