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

ورقة عمل (الباب الثالث)

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

1.      ما هو المفتاح الاساسى ؟

..................................................................................................................................

2.      ما هو الغرض من معرفة اماكن تخزين المعلومات؟

..................................................................................................................................

3.      لماذا تسخدم وتفضل الارقام كمفاتيح للبحث ؟

....................................................... ...........................................................................

4.      ما المقصود بالبحث المتتالى ؟

......................................................................................................................................................................................................................................................................

5.      ماالمقصود بالبحث الثنائى؟

......................................................................................................................................................................................................................................................................

6.      ادناه وصف لخوارزمية البحث المتتالى اكملة ؟

1.      ادخل مصفوفة المفاتيح وعدد العناصر (ن).

2.      ..............................................................................................................................

3.      .............................................................................................................................

4.      .............................................................................................................................

5.      .............................................................................................................................

6.      .............................................................................................................................

7.      .............................................................................................................................

8.      اكتب وجد المفتاح فى عداد المؤشر

9.      اذهب الى 11

10.   ..........................................................................................................................

11.   النهاية

7.      ماهى افضل حالات خوارزمية البحث المتتالى واسواء الحالات ؟

......................................................................................................................................................................................................................................................................

8.      اذا كان صف المفاتيح هو

11 , 22 , 14 , 23 , 86 , 44 , 3 , 7

أ‌.          استخدم خوارزمية البحث المتتالى للبحث عن المفتاح 14

......................................................................................................................................................................................................................................................................................................................................................................................... 

ب‌.    احسب متوسط عدد المقارنات للطريقة اعلاه

............................................................................................................................

ج. استخدم خوارزمية البحث الثنائى للبحث عن المفتاح 7

....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

د. احسب متوسط عدد المقارنات للبحث الثنائى

..................................................................................................................................

9.      ماذا نقصد بتصنيف المعلومات ؟

..................................................................................................................................

10.  صف خوارزمية الفقاعة ؟

............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

11.  صف احد خوارزميات الاختيار؟

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

12.   اذكر اهم استخدامات التصنيف ؟

......................................................................................................................................................................................................................................................................

13.  اذا كان صف المفاتيح هو

2 , 6 ,1 , 12 , 5

أ‌.        رتب القائمة اعلاه بخوارزمية الفقاعة اولا تصاعديا وثانيا تنازليا

تصاعديا                                                         تنازليا

............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................                                                                                  

............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 

ب‌.    ماهو عدد المقارنات عموما وفى المثال اعلاه خصوصا

...........................................................................................................................................................................................................................................................

ج. رتب القائمة اعلاه بخوارزمية الاختيار المباشر تصاعديا؟

......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

د. ما هو عدد المقارنات عموما وفى المثال اعلاه خصوصا

...................................................................................................................................

                                                                                

14.   عرف الشفرة ؟

..............................................................................................................................................

15.  ماذا نقصد بالتشفير ؟

..............................................................................................................................................

16.  مستخدما خوارزمية يوليوس قيصر شفر عبارة (اوقف الشرا)

..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

17.  ماهو عيب شفرة يوليوس قيصر؟

....................................................................................................................................................

18.  كيف تم تعقيد شفرة يوليوس قيصر ؟

..................................................................................................................................................

19.   ماهى الحروف الاصلية للحروف العربية  أ , ب , ت؟

..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

20.  حدد خطوات التشفير ؟

.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

21.  على ماذا يعتمد فك التشفير ؟

.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

22.  عرف السرعة الاسية ؟

............................................................................................................................................................................................................................................................................................................

23.  عرف ترميز هوفمان ؟

............................................................................................................................................................................................................................................................................................................

24.  ماذا نقصد بالتمثيل الامثل للبيانات ؟

.....................................................................................................................................................

25.  اذا كانت الحروف أ1 , أ2 , أ3 , أ4 , أ5 , أ6 هى شفرات لاحدى المؤسسات وكان التكرار النسبى لها على التوالى هو 10 , 5 , 12 ,20 , 25 , 28

·         المطلوب صمم شجرة هوفمان

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

·         احسب متوسط حجم الشجرة

...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................