استاد مشارك /المهدي الشريف

المواد الدراسية

اجبارية / اختيارية نظري / عملي مساندة/تخصصية Course Code Course Name اسم المقرر
اجبارية نظري تخصصية CS503 Data structure and algorithms خوارزميات& هياكل بيانات متقدمة

وصف المقرر الدراسي*

وصف المقرر الدراسي
يشمل هدا المقهذا المقرر هياكل البيانات الأساسية والخوارزميات المتقدمة التي سيتم استخدامها كأدوات في تصميم حلول للمشاكل المعقدة . كما يشمل المقرر وصف استخدام هياكل البيانات المختلفة ، وشرح العمليات ل
أهــداف الـمـقـرر*
1.يهدف هذا المقرر إلى تحديد المفاهيم الأساسية لتحليل الخوارزميات
2. وصف هياكل البيانات المختلفة بما في ذلك القوائم المتصلة والمكدسات وقوائم الانتظار وجداول التجزئة والرسوم البيانية والأشجار..
3. تحليل الأداء النسبي لبعض خوارزميات الفرز (الترتيب) عبر دراسة عدة حالات مثل الأسوأ , المتوسط , الأفضل
4. دراسة وتقديم تعريف لمختلف خوارزميات الرسم البياني
5. اختيار بنية أو تراكيب البيانات المناسبة في حل مشكلة معينة
6. تحليل المشاكل وإيجاد أفضل الخوارزمية التي تتناسب مع حل المشكلة.

المعرفة والفهم*

المعرفة والفهم المهارات الدهنية المصادر العلمية والمهنية المهارات العامة والمنقولة
أن يكون الطلبة على معرفة بمفهوم البيانات وأنواعها وأسسه. أن يتمكن الطالب من الربط بين الأسس النظرية والعملية لتحديد مخرجات الخوارزمية.و تقيميه. تشخيص أهم إشكاليات عمل تطبيقات جهاز الحاسوب وامكانية تطبيقها. أن يمتلك الطالب القدرة على العمل في مجموعة لحل مشكلة أو مسألة معينة.
أن يكون الطلبة على معرفة بأدوات لغة السي بلس بلس او لغة الجافا. قدرة الطالب على تحديد مستوى كفاءة تراكيب البيانات والخوارزميات المنفذة. القدرة على اختيار طريقة تحليل تضمن نسبة نجاح كبيرة لمخرجات الخوارزمية. ان يكون للطالب القدرة على مقارنة المقرر الحالي بمقررات اخرى وتحديد الفوارق بينها.
أن يمتلك الطلبة مهارة البرمجة باستخدام مفهوم البرمجة الشيئية. أن يكون للطالب القدرة على تقييم وتفسير نتائج الخوارزميات استنادا إلى أسس علمية. القدرة على تنصيب وإزالة البرمجيات الحاسب المساندة للمقرر الدراسي. ان يكون للطالب القدرة على مقارنة المقرر الحالي بمقررات اخرى وتحديد الفوارق بينها.
ن يكون الطالب قادرا على تحليل المشكلة وتحديد البيانات المستخدمة في بناء الخوارزمية. أن يقترح الطالب تحسينات لطرق عمل الخوارزميات و طريقة تراكيب البيانات. إمكانية تطبيق الخوارزميات في تطبيقات الحياة العملية.
أن يكون الطلبة على معرفة بمفهوم عمليات التخزين في ذاكرة الحاسوب انواعها وأسسه أن يتدارك الطالب الأخطاء المنطقية والبرمجية والقدرة على تصحيحة.

اساليب التعليم*

اساليب التعليم

المراجع والدوريات*

مكان تواجدها الناشر النسخة المؤلف عنوان المراجع
online الثانية John R.Hubbard, “Data Structures with Java”, Pearson Education, 2015
share4all.worldpress.com الثانية د. حسن صالح تراكيب البيانات والخورزميات
oxford university press Harsh Bhasin Design and Analysis

المحتوى العلمي للمقرارت الدراسية*

المعمل المحاضرة عدد الساعات التمارين الموضوع العلمي
1 3 3 تمارين I البيانات والخوارزميات المقدمة في تراكيب البيانات والخوارزميات
2 4 6 تمارين II تطبيقاات المكدس - الطابور هياكل البيانات الخطية - أنواع البيانات المجردة (ADT) - المكدس - تطبيقات المكدس -الطابور – تطبيقات الطابور
1 4 5 تمارين III تطبيقات وامثلة قوائم الانتظار قائمة الانتظار الدائرية - قائمة انتظار مزدوجة النهاية - تطبيقات قائمة الانتظار الدائرية
2 4 6 تمارين IV هياكل الأشجار غير الخطية - الشجرة الثنائية - تعبيرات الأشجار - عبور الأشجار الثنائية - تطبيقات الأشجار
2 4 6 تمارين IV Binary search tree - Balanced Trees - AVL Tree - B-Tree - Splay Trees – Heap- Heap operations- -Binomial Heaps - Fibonacci Heaps- Hash set.
1 6 7 تمارين تطبيقات الرسوم البيانية الرسوم البيانية- Representation of graph - Graph Traversals - Depth-first and breadth-first traversal - Applications of graphs - Topological sort – shortest-path algorithms - Dijkstra‟s algorithm – B
1 4 5 تمارين -تطبيقات الخورزميات وتحليل المشكلة خوارزمية التصميم والتحليل- Algorithm Analysis – Asymptotic Notations - Divide and Conquer – Merge Sort – Quick Sort - Binary Search - Greedy Algorithms – Knapsack Problem – Dynamic Programming – Optim
1 5 6 تمارين تصميم خوارزمية متقدمة وتحليلها- Backtracking – N-Queen's Problem - Branch and Bound – Assignment Problem - P & NP problems – NP-complete problems – Approximation algorithms for NP-hard problems – Trav
1 4 5 1 مقدمة لمفهوم تراكيب بيانات