اسم المقرر : مقدمة إلى الخوارزميات والبرمجة

 رمز المقرر: 111 حسب

متطلبات المقرر:

           102 حسب

عدد الساعات:3

توصيف المقرر:

أهداف المقرر:

1-  تنمية التفكير المنطقي المنظم لدى الطالب.

2-  إطلاع الطالب على أساليب تصميم البرامج.

3- دريب الطالب على استخدام لغات البرمجة كأسلوب لحل المشاكل.

محتويات المقرر:

1. مقدمة عامة عن البرمجيات ولغات البرمجة.
2. مرحلة تحليل المسألة وتصميم الخوارزميات لحلها.
3. المخططات الانسيابية Flow Chart

  أ‌-    الأشكال المستخدمة لتمثيل العمليات.

 ب‌-  تمثيل حل المسالة باستخدام المخططات.

 ت‌-   طرق التفرع.

 ث‌-  أمثلة.

4.     طرق البحث Searching:

  أ‌-  البحث التسلسلي Sequential.

ب‌- البحث الثنائي Binary.

5. Searching Revisited ( جداول Hash ).         
6. طرق الترتيب (الفرز) Sorting, وتشرح خوارزمية الترتيب الفقاعي Bubble Sort.
7. التعرف على بعض الأمثلة عن الخوارزميات المعقدة:

أ‌-    مسألة برج هانوي  of Hanoy Tower.

ب‌-   مسالة جسر K?nigsberg يمكن استعراض هذه المسألة على الموقع: http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hard.html#euler

 الأنشطة العملية للمقرر:   

تمارين تطبيقية على المسائل المقدمة في القسم النظري ومحاولة تنفيذها بلغة Visual basic.

الأدوات و الوسائل للمقرر:  معمل حاسب و لغة Visual Basic.

 الكتاب المقرر:

المراجع:

·  Introduction to Algorithms, McGraw Hill, New York, Thomas H, Charles E. 2001

·  The art of computer programming, Adisson wesley,volume 3 Sorting & Searching. 1998

·  http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

·  http://epaperpress.com/vbhash/index.html