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

نظم إسترجاع المعلومات (ITIS401)
إدارة المعرفة (ITIS402)
التنقيب عن البيانات/الذكاء التجاري (ITIS404)
إدارة عمليات الأعمال (ITIS405)
أنظمة دعم القرار (ITIS406)
الحكومة اﻻلكترونية (ITIS408)
فيزياء (ITPH111)
رياضة 1 (ITMM111)
لغة عربية 1 (ITAR111)
تقنيات حل المشاكل (ITGS113)
مقدمة في تقنية المعلومات (ITGS111)
لغة إنجليزية 1 (ITEL111)
رياضة 2 (ITMM122)
الدوائر المنطقية (ITGS126)
تحليل و تصميم نظم (ITGS124)
مقدمة في البرمجة (ITGS122)
لغة إنجليزية 2 (ITEL122)
لغة عربية 2 (ITAR122)
مبادئ الإحصاء والاحتمالات (ITST211)
البرمجة الشيئية (ITGS211)
مقدمة في هندسة البرمجيات (ITGS213)
مقدمة في الشبكات (ITGS215)
التراكيب المنفصلة (ITGS217)
التحليل العددي (ITGS219)
معمارية الحاسوب (ITGS223)
تراكيب بيانات (ITGS220)
أساسيات نظم المعلومات (ITGS222)
أمن المعلومات (ITGS224)
مقدمة في برمجة الانترنت (ITGS226)
مقدمة في قواعد البيانات (ITGS228)
نظم التشغيل (ITGS302)
الكتابة العلمية (ITGS304)
تطوير تطبيقات الويب (ITIS311)
التفاعل بين الانسان والحاسوب (ITIS312)
إدارة البيانات والمعلومات (ITIS313)
قواعد البيانات المتقدمة (ITIS325)
البنية التحتية لنظم المعلومات (ITIS323)
تحليل وتصميم الخوارزميات (ITGS301)
نظم الوسائط المتعددة (ITIS324)
تحليل وتصميم النظم 2 (ITIS326)
البنيان المؤسساتي (ITIS411)
الأمن وإدارة المخاطر (ITIS412)
مقدمة في الذكاء الاصطناعي (ITIS413)
إدارة مشاريع تقنية المعلومات (ITGS303)
النظم المؤسساتية (ITIS421)
إستراتيجية نظم المعلومات (ITIS422)