|
1 |
يتعرف علي طرق تحليل خوارزميات الحاسوب من حيث زمن التنفيذ و سعة التخزين. |
|
2 |
التعرف علي تراكيب البيانات الغير خطية المثلي لتنفيذ خوارزمية ما. |
|
3 |
التعرف علي خوارزميات حل المسائل بناء علي تراكيب بيانات جيده و فهم تراكيب بيانات مناسبة لحل مسألة معينة. |
ب. المهارات الذهنية
|
1 |
يحلل الطالب نظريا زمن تنفيذ خوارزميات مختلفة لنفس المسألة واختيار الامثل. |
|
2 |
يقارن بين الطرق المختلفة لتخزين البيانات بطريقة غير خطية في ذاكرة الحاسوب والتعامل معها. |
|
3 |
يوظف تراكيب البيانات المختلفة لتصميم خوارزميات ذات حل امثل. |
ج. المهارات العملية والمهنية
|
1 |
تقييم أداء الخوارزمية من خلال تحليل زمن تنفيذها و سعة تخزين بياناتها . |
|
2 |
يصمم خوارزميات ذات كفاءة عالية لحل المسائل المختلفة. |
|
3 |
القدرة علي تطبيق الخوارزميات لحل مسائل عملية |
د. المهارات العامة والمنقولة
|
1 |
يستخدم تكنولوجيا المعلومات للحصول علي المعلومات |
|
2 |
يتواصل بشكل مناسب باللغتين: العربية و الإنجليزية |
|
3 |
المناقشة بأسلوب علمي |
طرق التعلم والتعليم
- المحاضرات النظرية
- حلقات النقاش
- الساعات المكتبية
طرق التقييم
|
رقم التقييم |
أساليب التقييم |
مدة التقييم |
وزن التقييم |
النسبة المئوية |
تاريخ التقييم (الأسبوع) |
|
التقييم الأول |
الامتحان الأول |
ساعة و نصف |
1-3 (من 5-6 أسئلة) |
15% |
الأسبوع 5 |
|
التقييم الثاني |
الامتحان الثاني |
ساعة و نصف |
4-6 (من 5-6 أسئلة) |
20% |
الأسبوع 10 |
|
التقييم الثالث |
واجبات و مشاريع |
على مدار الفصل |
|
15% |
كل اسبوع |
|
التقييم النهائي |
الامتحان النهائي |
ساعتين |
كل المقرر |
50% |
الأسبوع 16 |
|
المجموع |
100 درجة |
100% |
|
||
محتوى المقرر
|
الإسبوع |
الموضوع العلمي |
الساعات |
محاضرة |
معمل |
|
1 |
1. Review of linear data structures, time requirements of algorithms, and Space requirements of algorithms |
4 |
4 |
--- |
|
2-4 |
2. Trees: Basic terminology, binary trees representation, binary trees traversals, threaded binary trees, optimal binary search trees, binary tree representation of trees, heaps, binary search trees, AVL trees, counting binary trees. |
12 |
12 |
--- |
|
5-7 |
3. Graphs: Definitions and terminology, graph representations, graph traversals and spanning trees, shortest path problem. |
12 |
12 |
--- |
|
8-10 |
4. Symbol Tables: Definitions and terminology, static tables, hash tables, hashing, hashing functions, overflow and collision handling. |
12 |
12 |
--- |
|
11-14 |
5. The divide-and-conquer algorithms with examples The greedy algorithms with examples |
16 |
16 |
--- |
المراجع
|
عنوان المراجع |
اسم المرجع |
الناشر |
النسخة |
المؤلف |
|
مذكرات المقرر |
-------- |
-------- |
-------- |
-------- |
|
الكتب الدراسية المقررة |
1.Fundamental of Data Structures (Pascal, C , C++ or Generic version)
2. Data Structures and Program Design in C |
1994 CSP,
Prentice-Hall, 1997 |
(4th Edition)
2nd edition |
Horowitz and Sahni
Kruse, Tondo and Leung |
|
كتب مساعدة |
-------- |
-------- |
-------- |
-------- |
|
مجلات علمية |
-------- |
-------- |
-------- |
-------- |
|
مواقع إنترنت |
-------- |
-------- |
-------- |
-------- |
|
غيرها |
-------- |
-------- |
-------- |
-------- |