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

التنقيب عن البيانات/الذكاء التجاري (ITWT301)
الشبكات المترامية (ITWT309)
نظم إسترجاع المعلومات (ITWT302)
مقدمة في رسوم الحاسب الآلي (ITWT303)
معالجة الصور (ITWT308)
الحوسبة السحابية (ITWT307)
نقل الصوت/الصورة عبر الشبكات (ITWT306)
مبادئ تطوير الألعاب (ITWT305)
رياضة 1 (ITMM111)
فيزياء (ITPH111)
تقنيات حل المشاكل (ITGS113)
مقدمة في تقنية المعلومات (ITGS111)
لغة إنجليزية 1 (ITEL111)
لغة عربية 1 (ITAR111)
رياضة 2 (ITMM122)
لغة عربية 2 (ITAR122)
لغة إنجليزية 2 (ITEL122)
مقدمة في البرمجة (ITGS122)
تحليل و تصميم نظم (ITGS124)
الدوائر المنطقية (ITGS126)
البرمجة الشيئية (ITGS211)
مقدمة في هندسة البرمجيات (ITGS213)
مقدمة في الشبكات (ITGS215)
التراكيب المنفصلة (ITGS217)
التحليل العددي (ITGS219)
مبادئ الإحصاء والاحتمالات (ITST211)
مقدمة في برمجة الانترنت (ITGS226)
أساسيات نظم المعلومات (ITGS222)
معمارية الحاسوب (ITGS223)
تراكيب بيانات (ITGS220)
مقدمة في قواعد البيانات (ITGS228)
أمن المعلومات (ITGS224)
تفاعل الانسان مع الحاسوب (ITWT315)
اجراءات ولوائح الامان (ITWT317)
قواعد البيانات المتقدمة (ITWT313)
برمجة الانترنت المتقدمة (ITWT311)
تصميم وتحليل الخوارزميات (ITGS301)
نظم تشغيل (ITGS302)
إدارة مشاريع تقنية المعلومات (ITGS303)
برمجة الخادم والعميل (ITWT320)
تصميم واجهات المستخدم (ITWT322)
تطوير تطبيقات الانترنت (ITWT413)
القرصنة الاخلاقية ودفاع الشبكات (ITWT420)
الكتابة العلمية (ITGS304)
تطوير انظمة الصوت والصورة (ITWT324)
خدمات الانترنت (ITWT411)
تطوير النظم المتكاملة (ITWT415)
تطوير تطبيقات الانترنت المتنقلة (ITWT422)