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

الوسائط المتعددة على شبكات الأيبي (ITNT405)
الحوسبة السحابية (ITNT404)
أساسيات الحوسبة في كل مكان (ITNT403)
الشبكات المتحسسة اللاسلكية (ITNT402)
شبكات المنطقة الشخصية (ITNT401)
السياسة الأمنية (ITNT304)
تفاعل الإنسان مع الحاسوب (ITNT302)
النمذجة و تقييم الأداء (ITNT301)
لغة عربية 1 (ITAR111)
لغة إنجليزية 1 (ITEL111)
فيزياء (ITPH111)
مقدمة في تقنية المعلومات (ITGS111)
تقنيات حل المشاكل (ITGS113)
رياضة 1 (ITMM111)
لغة عربية 2 (ITAR122)
رياضة 2 (ITMM122)
لغة إنجليزية 2 (ITEL122)
مقدمة في البرمجة (ITGS122)
تحليل و تصميم نظم (ITGS124)
الدوائر المنطقية (ITGS126)
مبادئ الإحصاء والاحتمالات (ITST211)
البرمجة الشيئية (ITGS211)
مقدمة في هندسة البرمجيات (ITGS213)
مقدمة في الشبكات (ITGS215)
التراكيب المنفصلة (ITGS217)
التحليل العددي (ITGS219)
أمن المعلومات (ITGS224)
أساسيات نظم المعلومات (ITGS222)
معمارية الحاسوب (ITGS223)
مقدمة في برمجة الانترنت (ITGS226)
مقدمة في قواعد البيانات (ITGS228)
تراكيب بيانات (ITGS220)
تصميم و تحليل الخوارزميات (ITGS301)
تراسل البيانات (ITNT311)
الشبكات المحلية (ITNT312)
برمجة الشبكات (ITNT313)
خوارزميات و بروتوكولات التشفير (ITNT314)
الشبكات اللاسلكية والمتنقلة (ITNT324)
نظم التشغيل (ITGS302)
الاتصالات الرقمية (ITNT323)
بروتوكولات و برمجيات الشبكات (ITNT322)
الشبكات المترامية (ITNT321)
الكتابة العلمية (ITGS304)
إدارة مشاريع تقنية المعلومات (ITGS303)
النظم الموزعة (ITNT411)
تصميم و إدارة الشبكات (ITNT412)
جودة خدمة الشبكات (ITNT421)
الشبكات فائقة السرعة (ITNT422)
مشروع التخرج (ITNT500)