CS331 : هياكل بيانات وخوارزميات1

القسم العلمي

قسم الحاسب الآلي

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

بكالوريوس في علوم الحاسب الآلي

نوع المقرر

إجباري

الوحدات

04

الاسبقيات

CS200

نظرة عامة

  1. تعريف الطالب بالأنواع المختلفة لهياكل البيانات.
  2. فهم العلاقة بين هيكلية البيانات والخوارزميات.
  3. تعريف الطالب على طرق تمثيل البيانات باستخدام عدة انواع من هياكل البيانات الخطية و القوائم الترابطية.
  4. تعليم الطالب طرق مختلفة لفرز البيانات الممثلة بصورة خطية وكذلك تقنيات مختلفة للبحث في هذه البيانات.

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

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

1

يتعرف الطالب على الطرق المختلفة لتمثيل البيانات بصورة خطية و غير خطية.

2

يفهم الطالب كيفية تحليل خوارزميات الحاسوب من حيث زمن التنفيذ والسعة ويتعرف على العلاقة بين هيكلية البيانات والخوارزميات.

3

يستطيع الطالب اختيار تراكيب بيانات خطية مناسبة لتنفيذ خوارزمية ما.

4

يستطيع الطالب اختيار الطريقة المناسبة لفرز البيانات والبحث وفقا لحجم البيانات وترتيبها.

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

1

يكتسب الطالب مهارات في الطرق المختلفة لتخزين البيانات في ذاكرة الحاسوب والتعامل معها.

2

يحلل الطالب زمن تنفيذ خوارزميات الحاسوب ويختار الخوارزمية الأمثل لحل مسألة ما

3

يكتسب مهارة طرق تمثيل البيانات باستخدام عدة انواع من هياكل البيانات الخطية و القوائم الترابطية

4

القدرة على فرز البيانات الممثلة بصورة خطية بطرق مختلفة واستخدام تقنيات مختلفة للبحث في هذه البيانات

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

1

يتعلم كيفية تمثيل البيانات بصورة خطية و غير خطية.

2

يتعلم كيفية اختيار الخوارزمية الأمثل لحل مسألة ما بناءً على تحليل الزمن والسعة.

3

يستخدم هياكل البيانات الخطية المناسبة لتمثيل بيانات مسألة ما.

4

يختار الطرق المناسبة لترتيب البيانات والبحث فيها

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

1

اكتساب مهارة حل المشكلات برمجيا .

2

يستخدم تكنولوجيا المعلومات للحصول علي المعلومات و التواصل

3

تحسين مستوى اللغة الإنجليزية و التواصل الشفوي و التحريري

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

  • المحاضرات النظرية
  • المحاضرات العملية
  • حلقات النقاش

طرق التقييم

رقم التقييم

أساليب التقييم

مدة التقييم

وزن التقييم

النسبة المئوية

تاريخ التقييم (الأسبوع)

التقييم الأول

الامتحان النصفي الأول

ساعة ونصف

من 5-6 أسئلة

15%

الأسبوع 5

التقييم الثاني

الامتحان النصفي الثاني

ساعة ونصف

من 5-6 أسئلة

15%

الأسبوع 10

التقييم الثالث

واجبات ومشاريع

ساعة ونصف

في كل موضوع يتم شرحه

20%

علي امتداد الفصل

التقييم الرابع

الامتحان النهائي

ساعتان

كل المقرر

50%

الأسبوع 16

المجموع

100 درجة

100%

محتوى المقرر

الاسبوع

الموضوع العلمي

الساعات

محاضرة

1

Overview : abstract data types, definitions of data structures, characteristics of a data structure, types of data structures.

4

4

2,3

Algorithms: introduction to computer algorithms and their complexities, time complexity, space complexity, basic algorithm analysis, recursion and recursive algorithms, computer algorithms and their relation to data structures.

8

8

4-7

Linear data structures: lists and their array implantation, vectors, stacks and their array implementation ,applications of stacks, queues and their array implementation , applications of queues.

16

16

8-10

Dynamic data Structure: single linked lists, doubly linked lists, circularly linked lists , multi-linked lists,, stacks with linked lists implementation, queues with linked lists implantations, generalized lists.

12

12

11-12

Internal sorting algorithms:( selection, bubble, insertion, merge, quick, radix, count)

8

8

13-14

Searching techniques: (sequential, binary and Fibonacci Search)

8

8

المراجع

عنوان المراجع

اسم المرجع

الناشر

النسخة

المؤلف

مكان تواجدها

مذكرات المقرر

الكتب الدراسية المقررة

هياكل البيانات وتطبيقاتها باستخدام لغة جافا

د.مصطفى عبد العال - أ. لطفي الهويجي

مكتبة دار الحكمة

كتب مساعدة

Introduction to Algorithms (CLRS)

مجلات علمية

مواقع إنترنت

غيرها

Data Structures & Computer Algorithms(Tutorials points)

الذكاء الاصطناعي (CS456)
البرمجة الشيئية باستخدام الجافا (CS439)
البرمجة المرئية (CS435)
تصميم مترجم (CS432)
تنظيم حاسب 2 (CS440)
برمجة الويب 2 (CS416)
هندسة الويب (CS412)
إدارة المشاريع (CS411)
تصميم وتطوير تطبيقات الأجهزة المحمولة (CS410)
نظرية الاتمتة واللغات الصيغية (CS441)
بحوث العمليات (CS442)
تحليل عددي (CS448)
لغة انجليزية 1 (EL101)
رياضة 1 (MA100)
هندسة تحليلية مستوية (MA101)
مقدمة في الإحصاء (ST101)
أساسيات البرمجة (CS100)
لغة عربية 1 (AR051)
رياضة 2 (MA102)
هندسة تحليلية فراغية (MA103)
فيزياء عامة 1 (PH112)
مقدمة في الاحتمال (ST102)
البرمجة الهيكلية I (CS111)
لغة عربية 2 (AR052)
التركيبات المتقطعة (CS200)
تنظيم الحاسب الآلي (CS207)
البرمجة الهيكلية 2 (CS214)
البرمجة بلغة الاسمبلي (CS211)
البرمجة الشيئية (CS215)
لغة انجليزية 2 (EL102)
هياكل بيانات وخوارزميات1 (CS331)
برمجة الويب (CS315)
تحليل وتصميم النظم (CS319)
طرق عددية (CS323)
هياكل بيانات وخوارزميات2 (CS332)
لغات البرمجة (CS336)
أمن نظم الحاسب (CS340)
شبكات الحاسب الآلي (CS343)
نظم تشغيل (CS437)
برمجة نظم (CS431)
قواعد البيانات (CS436)
مشروع تخرج (CS450)
استرجاع المعلومات (CS444)
هندسة البرمجيات (CS438)