SAD601
تحليل وتصميم الخوارزميات
Algorithm Analysis & Design
6 نقطة اعتماد
الفصل التاسع
تخصص: تطوير البرمجيات
مسار تطوير البرمجيات (SD)
مقرر تخصصي ضمن مسار تطوير البرمجيات (SD) من اختصاص هندسة البرمجيات.
المتطلبات السابقة المباشرة
مقررات تعتمد على هذا المقرر
لا توجد مقررات تشترط هذا المقرر كمتطلب سابق حتى الآن.
كامل سلسلة المتطلبات السابقة
-
بنى المعطيات والخوارزميات (2)
Data Structures & Algorithms II
SDA601 · 5 نقطة
بنى المعطيات والخوارزميات (1)
Data Structures and Algorithms I
BDA501 · 6 نقطة
برمجة (2)
Programming II
BPG402 · 5 نقطة
برمجة (1)
Programming I
BPG401 · 5 نقطة
الخوارزميات الذكية
Intelligent Algorithms
BIA601 · 5 نقطة
الذكاء الصنعي
Artificial Intelligence
BAI501 · 6 نقطة
توصيف المقرر
أهداف المقرر
يهدف المقرر بشكل أساسي إلى تعريف الطالب على بنى المعطيات الأساسية والمتقدمة في بايثون من أجل كتابة الخوارزميات المختلفة. كما يستعرض المقرر مجموعة من الخوارزميات المتقدمة في كل من مسائل البيان والبرمجة الديناميكية، ثم يعرض أهم الخوارزميات الهندسية ومن ثم خوارزميات التدفق في الشبكات.
النتائج التعليمية المرجوة
- معرفة حسن اختيار بنى المعطيات المناسبة في بايثون لتنفيذ الخوارزميات المختلفة
- تصميم وتنفيذ خوارزميات البيان المتقدمة
- تصميم وتنفيذ خوارزميات البرمجة الديناميكية المتقدمة
- تصميم وتنفيذ الخوارزميات الهندسية
- تصميم وتنفيذ خوارزميات التدفق في الشبكات
مفردات المقرر (الفصول)
| # | عنوان الفصل | محتوى الفصل |
|---|---|---|
| CH1 | بنى المعطيات الأساسية في بايثون | 1. مراجعة أسس بايثون 2. القوائم 3. Tuple 4. المجموعات 5. المجموعات المجمدة 6. السلاسل 7. القاموس 8. المصفوفات 9. Bytearray |
| CH2 | بنى المعطيات المتقدمة في بايثون | 1. القوائم المرتبطة 2. المكدس 3. الرتل 4. الرتل مع أولوية 5. الكومة 6. الأشجار الثنائية 7. أشجار البحث الثنائية 8. البيانات |
| CH3 | خوارزميات البيان المتقدمة | 1. مفهوم BFS (البحث الأول في العرض) 2. مفهوم DFS (البحث الأول في العمق) 3. أقصر الطرق باستخدام خوارزمية Dijkstra 4. خوارزمية فلويد ورشل 5. شجرة التغطية الصغرى (Prime) 6. شجرة التغطية الصغرى (Kruskal) 7. الفرز الطوبولوجي 8. خوارزمية Johnson لأقصر الطرق لكل الأزواج 9. الجسور في البيان |
| CH4 | خوارزميات البرمجة الديناميكية المتقدمة | 1. مسافة الكتابة 2. التجزئة الأصغرية 3. طرق التغطية 4. المسار الأطول في المصفوفة 5. مجموع المجموعات الجزئية في مصفوفة 6. الاستراتيجيات المثلى في الألعاب |
| CH5 | الخوارزميات الهندسية | 1. خوارزمية Convex Hull 2. خوارزمية Graham Scan 3. تقاطع الخطوط 4. شجرة المجالات |
| CH6 | خوارزميات التدفق في الشبكات | 1. خوارزمية التدفق الأعظمي (Ford-Fulkerson) 2. خوارزمية القطع الأصغري |
معلومات عن الامتحان
أتمتة
هذه المعلومة مبنية على فصول سابقة وقد تُغيّرها الجامعة في أي وقت — تأكد منها مع مدرّس المقرر قبل الامتحان.
مدرّسو المقرر
باسل الخطيب المنسّق
t_balkhatib@svuonline.org
إحصائيات المقرر
جارٍ التحميل…