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

مبادئ تطوير الألعاب المتنقلة (ITMC404)
الحوسبة المتوازية والموزعة (ITMC403)
الوسائط المتعددة المتنقلة (ITMC402)
رسومات ثلاثية الأبعاد المتنقلة (ITMC401)
التجارة المتنقلة (ITMC304)
نماذج البرمجة (ITMC302)
المعالج الدقيق أي أر إم (ITMC301)
لغة عربية 1 (ITAR111)
لغة إنجليزية 1 (ITEL111)
فيزياء (ITPH111)
مقدمة في تقنية المعلومات (ITGS111)
تقنيات حل المشاكل (ITGS113)
رياضة 1 (ITMM111)
لغة عربية 2 (ITAR122)
رياضة 2 (ITMM122)
لغة إنجليزية 2 (ITEL122)
مقدمة في البرمجة (ITGS122)
تحليل و تصميم نظم (ITGS124)
الدوائر المنطقية (ITGS126)
مبادئ الإحصاء والاحتمالات (ITST211)
البرمجة الشيئية (ITGS211)
مقدمة في هندسة البرمجيات (ITGS213)
مقدمة في الشبكات (ITGS215)
التراكيب المنفصلة (ITGS217)
التحليل العددي (ITGS219)
معمارية الحاسوب (ITGS223)
تراكيب بيانات (ITGS220)
أساسيات نظم المعلومات (ITGS222)
أمن المعلومات (ITGS224)
مقدمة في برمجة الانترنت (ITGS226)
مقدمة في قواعد البيانات (ITGS228)
تطوير التطبيقات المتنقلة (ITMC311)
تصميم وتحليل الخوارزميات (ITGS301)
نظم التشغيل (ITGS302)
مبادئ الشبكات الاتصالات اللاسلكية المتنقلة (ITMC312)
إدارة مشاريع تقنية المعلومات (ITGS303)
الكتابة العلمية (ITGS304)
تطوير التطبيقات المتعددة المنصات (فلاتر) (ITMC323)
قواعد البيانات المتنقلة وغير المتجانسة (ITMC322)
التصميم التفاعلي في الأجهزة المتنقلة (ITMC321)
نظم تشغيل الأجهزة المتنقلة (ITMC313)
الأمن في الحوسبة المتنقلة (ITMC411)
شبكات المنطقة الشخصية (ITMC412)
الشبكات الاجتماعية (ITMC413)
برمجة الشبكات (ITMC414)
أساسيات الحوسبة في كل مكان (ITMC421)
الحوسبة السحابية (ITMC422)