الخوارزميات البيانية

الخوارزميات  البيانية

عرف الخوارزمية ؟

ما هو الغرض من معرفة أماكن تخزين المعلومات داخل الحاسوب ؟

سم البنائية الأكثر مرونة في استيعاب أنوع شتي من البيانات وبأحجام كبيرة ؟

بنائية مصفوفة  السجلات

_  اعط مثال لسجلات موظفين   ؟

الرقم	الاسم	السكن	العمر	الدرجة	المرتب
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-أحسب متوسط حجم الشجرة ؟