انتقل إلى المحتوى

تنبيه

تم تحديث هذه الصفحة بالاعتماد على منهج CS210.

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

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

مشروع المقرر

أنشأت ووثقت مشروع تطبيق قائمة مرتبطة وتحليل أداء مرتبطًا بمقرر CS210. يمكن للزائر الاطلاع على المشروع من صفحة المشاريع أو فتحه مباشرة: صفحة المشاريع · موقع المشروع · المستودع

معلومات المقرر

البند التفاصيل
رمز المقرر CS210
اسم المقرر Data Structures and Algorithms
الساعات 3 ساعات
المتطلب السابق CS102 Programming II
الكتاب الأساسي Goodrich and Tamassia, Data Structures and Algorithms in Java, 6th ed.
دور المقرر مقرر أساسي في برامج CS وIS وSE

مخرجات التعلم

بنهاية CS210، يفترض أن يكون الطالب قادرًا على:

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

محتوى المقرر

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

    مراجع الكائنات، الهياكل المرتبطة، وأساسيات تمثيل البيانات ديناميكيًا.

  • القوائم المرتبطة

    القوائم الأحادية والمزدوجة والدائرية، والاستعراض، والإضافة، والحذف.

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

    تحليل الخوارزميات التكرارية والعودية، والتفكير التقاربي، ومقارنة التعقيد.

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

    Selection Sort وInsertion Sort وMerge Sort وQuick Sort.

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

    هياكل خطية أساسية وسلوك LIFO/FIFO والعمليات والتطبيقات.

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

    مصطلحات الأشجار، الاستعراض، البحث، الإضافة، الحذف، وسلوك BST.

  • أشجار AVL

    أشجار بحث ذاتية التوازن، توازن الارتفاع، والدورانات.

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

    بنية الكومة، عمليات طابور الأولوية، الإضافة والحذف، وتطبيقات الأكوام.

  • التجزئة

    دوال التجزئة، جداول التجزئة، Chaining، Probing، ومعالجة التصادم.

  • الرسوم البيانية الموجهة وغير الموجهة

    تمثيل الرسوم البيانية، الاستعراض، وأفكار المعالجة الأساسية.

التقييمات

التقييم النسبة
اختبار منتصف الفصل 20%
اختباران قصيران 20%
المشاريع 15%
الحضور والمشاركة 5%
الاختبار النهائي 40%

حالة التغطية الحالية في الموقع

موضوع المنهج الموجود حاليًا الحالة
الكائنات المرتبطة والقوائم صفحات القوائم وشرائح القوائم الدائرية موجود
تحليل الخوارزميات شرائح التحليل وصفحات الموضوعات موجود
خوارزميات الترتيب مواد الترتيب الأساسي وMerge Sort وQuick Sort موجود
المكدسات والطوابير صفحات وشرائح موجود
الأشجار وBST مواد الأشجار وBST موجود
AVL صفحات وشرائح موجود
الأكوام وطوابير الأولوية شرائح وصفحات موجود
التجزئة مواد Hash Tables موجود
الرسوم البيانية شرائح الرسوم البيانية موجود