كليات الشرق العربي

الأقسام العلمية

٥١٢ تان - تراكيب البيانات

  • الرمز:
    ٥١٢ تان
  • الإسم:
    تراكيب البيانات
  • الساعات:
    ٣
  • البرنامج:
  • القسم:
    الحاسب الآلي
  • كليات الشرق العربي
  • وصف المقرر:

    يركزهذاالمقررعلى أهمية اختباء المعلومات وكيفيةاستخدام التجريد في تصميم جيد

    للبرنامج. ويكون الطلاب قادرين على تقدير معدل نمو الخوارزميات ووصف ذلك باستخدام منهج
    ال big
    O. وستتم
    دراسة ومقارنة الأداء لتقنيات ترتيب وبحث مختلفة بما في ذلك الاختزال Hashing. وبالمثل،
    ستتم دراسة ومقارنة هياكل بيانات متعددة من حيث مثيلها، تتبعها، وتطبيقها. هياكل البيانات
    التي سوف تدرس في هذا المقرر على الأقل: القوائم، الأكوام، الطوابير، والأشجار، والرسوم
    البيانية. بالنسبة للاشجار: سوف تناقش أشجار الثنائية، أشجار البحث، أشجار ارتفاع متوازن،
    وستناقش الأكوام (Heaps). وبالنسبة
    للرسوم البيانية سوف يغطي هذاا لمقرر تتبع العمق-أولا Depth-First
    Traversal وتتبع الاتساع-أولا Breadth-First Traversal ، وستتم تغطية أقصر / أرخص
    خوارزميات المسار.