ITGS220 : تراكيب بيانات

القسم العلمي

قسم هندسة البرمجيات

البرنامج الدراسي

بكالوريوس في هندسة البرمجيات

نوع المقرر

إجباري

الوحدات

03

الاسبقيات

ITGS122

نظرة عامة

يغطي هذا المقرر تصنيف هياكل البيانات ، اعتبارات المكان والزمان. القوائم والمكدسات وقوائم الانتظار المرتبطة. هياكل الأشجار ، بحث ثنائي عن الأشجار. عمليات التنفيذ القائمة على المصفوفة والمؤشر. التطبيقات العودية. الفرز والبحث.

المخرجات التعليمية المستهدفة من دراسة المقرر

المعرفة والفهم

  • أن يتعرف الطالب على أنواع تراكيب البيانات.
  • أن يتعرف الطالب على كيفية اختيار تركيبة البيانات data structure التي تسمح للبيانات بأن تشتغل بسهولة بواسطة الخطوات الموجودة في الخوارزمية algorithm .
  • أن يصف الطالب كيف يتم تطبيق تركيبة البيانات في الحياة العادية.
  • أن يرسم الطالب تركيبة البيانات وكيف يتم إجراء العمليات عليها بالرسم مع كتابة تعليمات بلغة السي لكيفية اجراء هذه العملية.
  • أن يتعرف الطالب على كيفية كتابة برنامج بلغة السي لتطبيق تركيبة البيانات.

المهارات الذهنية

  • أن يميز الطالب بين أنواع تراكيب البيانات والاستخدام المناسب لكل تركيبة.
  • أن يقارن الطالب بين الأنواع المختلفة لتراكيب البيانات من حيث كيفية تكوينها والعمليات التي تجرى عليها باستخدام برنامج بلغة السي، وذلك من خلال : امتحان تحريري.
  • أن يستنتج الطالب الشكل الذي تكون عليه تركيبة البيانات بعد كل عملية تجرى عليها، وذلك من خلال : دراسة الحالة.
  • أن يقترح الطالب الحل المناسب لمشكلة في إجراء العمليات على تركيبة بيانات باستخدام تعليمات لغة السي، وذلك من خلال : الواجب.
  • أن يحلل الطالب عملية ترتيب (التصنيف) Sorting وتنظيم البيانات حسب الطريقة المطلوبة للترتيب Sorting ، وذلك من خلال : امتحان تحريري.

المهارات العملية والمهنية

  • أن يصمم الطالب الخوارزميات الفعالة Efficient Algorithms.
  • أن يستخدم الطالب الأساليب الفعالة لإدارة كميات كبيرة من البيانات بكفاءة عالية، مثل : قاعدة البيانات الضخمة large Data Bases .

المهارات العامة والمنقولة

  • أن يكون الطالب قادراً على الاتصال والتواصل التحريري والشفوي، من خلال : القدرة على الاتصال والتواصل.
  • أن يكون الطالب قادراً على استخدام وسائل التقنية الحديثة، من خلال : القدرة على استخدام الحاسوب والإنترنت.
  • أن يكون الطالب قادراً على حل المشاكل، من خلال : القدرة على كتابة البرامج بلغة السي.

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

  • المحاضرات.
  • الأنشطة المعملية.
  • دراسة الحالة وحلقات المناقشة.

طرق التقييم

  • اختبار نصفي أول = 20
  • واجب أسبوع = 5
  • اختبار نصفي ثاني = 25
  • الاختبار النهائي = 50

محتوى المقرر

  • مقدمة عن تراكيب البيانات Introduction for data structures .
  • أنواع البيانات
  • المصفوفة Array .
  • المصفوفةالثنائية Array .
  • القـــوائــم Lists : (المكدس Stack)
  • القـــوائــم Lists : (الطابور الخطي Linear Queue)
  • القـــوائــم Lists : (الطابور الدائري Circular Queue)
  • القـــوائــم Lists : (القائمة المرتبطة الأحادية Single Linked List)
  • القـــوائــم Lists : (القائمة المرتبطة الثنائية Double Linked List)
  • الترتيب Sorting
  • الشجرة Tree
  • الشجرة الثنائية
  • الرسم البياني Graph

برمجة الشبكات (ITSE405)
تطوير التطبيقات المتنقلة (ITSE304)
خوارزميات و بروتوكولات التشفير (ITSE306)
نظم إسترجاع المعلومات (ITSE307)
نظم تشغيل الأجهزة المتنقلة (ITSE308)
نماذج البرمجة (ITSE309)
مبادئ تطوير الألعاب (ITSE401)
نظم الوسائط المتعددة (ITSE404)
الحوسبة السحابية (ITSE406)
خدمات الانترنت (ITSE407)
تطوير تطبيقات الانترنت (ITSE408)
نمذجة الأنظمة المركبة (ITSE303)
التنقيب عن البيانات/الذكاء التجاري (ITSE302)
الشبكات الاجتماعية (ITSE409)
برمجة المنطق (ITSE301)
رياضة 1 (ITMM111)
فيزياء (ITPH111)
تقنيات حل المشاكل (ITGS113)
مقدمة في تقنية المعلومات (ITGS111)
لغة إنجليزية 1 (ITEL111)
لغة عربية 1 (ITAR111)
رياضة 2 (ITMM122)
لغة عربية 2 (ITAR122)
لغة إنجليزية 2 (ITEL122)
مقدمة في البرمجة (ITGS122)
تحليل و تصميم نظم (ITGS124)
الدوائر المنطقية (ITGS126)
مقدمة في الشبكات (ITGS215)
مبادئ الإحصاء والاحتمالات (ITST211)
البرمجة الشيئية (ITGS211)
مقدمة في هندسة البرمجيات (ITGS213)
التراكيب المنفصلة (ITGS217)
التحليل العددي (ITGS219)
مقدمة في قواعد البيانات (ITGS228)
تراكيب بيانات (ITGS220)
أساسيات نظم المعلومات (ITGS222)
مقدمة في برمجة الانترنت (ITGS226)
معمارية الحاسوب (ITGS223)
أمن المعلومات (ITGS224)
تحليل وتصميم الخوارزميات (ITGS301)
إدارة مشاريع تقنية المعلومات (ITGS303)
تحليل متطلبات برمجيات (ITSE311)
قواعد البيانات المتقدمة (ITSE312)
الكتابة العلمية (ITGS304)
لغة برمجة الحديثة - جافا متقدمة (ITSE322)
بناء البرمجيات (ITSE321)
نظم التشغيل (ITGS302)
تصميم وهيكلة البرمجيات (ITSE411)
برمجة الانترنت المتقدمة (ITSE412)
التفاعل بين الإنسان والحاسوب (ITSE413)
أخلاقيات هندسة البرمجيات (ITSE414)
جودة واختبار البرمجيات (ITSE421)
إعادة إستخدام البرمجيات (ITSE422)
البرمجة المرئية (ITSE423)
أنماط تصميم البرمجيات (ITSE424)