Severity: Notice
Message: Undefined index: some_name
Filename: controllers/CV.php
Line Number: 91
Backtrace:
File: /home/snosit/public_html/cv/application/controllers/CV.php
Line: 91
Function: _error_handler
File: /home/snosit/public_html/cv/index.php
Line: 292
Function: require_once
اجبارية / اختيارية | نظري / عملي | مساندة/تخصصية | 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 | مقدمة لمفهوم تراكيب بيانات |