CS210 — هياكل البيانات والخوارزميات¶

نظرة عامة على الفصول والمحتوى¶

المقرر هذا يركّز على كيف تنظم البيانات، تنخزن، وتنمعالج داخل البرامج. الطالب يتعلّم أهم هياكل البيانات، طريقة تحليل الخوارزميات، وكيف يطبّقها عمليًا في البرمجة.

الكائنات المرتبطة وهياكل البيانات¶

كيف تنتمثل البيانات داخل الذاكرة
مراجع الكائنات والهياكل الديناميكية

القوائم المرتبطة (أحادية، مزدوجة، دائرية)¶

تنفيذ القوائم المرتبطة والتعامل معها
الاستعراض، الإضافة، والحذف

تحليل الخوارزميات¶

مفهوم Big-O
تعقيد الوقت وتعقيد الذاكرة
الفرق بين التحليل التكراري والاستدعاء الذاتي

خوارزميات الترتيب¶

Selection Sort
Insertion Sort
Merge Sort
Quick Sort

المكدسات والطوابير¶

هياكل LIFO و FIFO
استخداماتها في المترجمات وأنظمة التشغيل

الأشجار الثنائية وأشجار البحث الثنائية¶

طرق استعراض الشجرة (Inorder، Preorder، Postorder)
البحث، الإضافة، والحذف

أشجار AVL¶

الأشجار ذاتية التوازن
عمليات الدوران والمحافظة على التوازن

الأكوام وطوابير الأولوية¶

الأكوام الثنائية
عمليات الكومة واستخداماتها

التجزئة (Chaining و Probing)¶

دوال التجزئة
طرق معالجة التصادم

الرسوم البيانية (موجّهة وغير موجّهة)¶

طرق تمثيل الرسوم البيانية
خوارزميات DFS و BFS
تطبيقات عملية من الواقع