يهدف هذا المقرر إلى تعريف الطالب ببنى معطيات مختلفة ببنى الصفيفة واللائحة والمكدس والرتل والشجرة وجداول التقطيع والبيان، وكيفية تنجيز بعض منها. كما يهدف إلى عرض بعض الخوارزميات الأساسية وتحليلها وحساب درجة تعقيدها من حيث زمن التنفيذ وعدد العمليات المنفذة وحجم الذاكرة المحجوزة واستخدام هذه الخوارزميات في التطبيقات. وبالتالي يكون الهدف البعيد للمادة هو إرساء طريقة تفكير منهجية لتصميم بنى المعطيات وبناء الخوارزميات بشكل أمثلي ما أمكن في مختلف المجالات الهندسية.

النتائج التعليمية المرجوة

يتعرف على بنى المعطيات الأساسية:
Arrays الصفيفات
Lists اللوائح
Stack المكدس
Queues الأرتال
لمحة عن بنى الأشجار المختلفة Trees
لمحة عن جداول التقطيع Hash Tables
لمحة عن بنى البيانات المختلفة Graphs
يتعرف على بعض الخوارزميات المتعلقة ببنى المعطيات السابقة:
خوارزميات البحث
خوارزميات الفرز
الخوارزميات العودية
الخوارزميات التراجعية
يتعرف على المفاهيم المتعلقة بدراسة تعقيد الخوارزميات:
زمن التنفيذ
عدد العمليات المنفذة
حجم الذاكرة المحجوزة
يمتلك المهارة في تصميم وتحليل الخوارزميات بالطريقة الأمثلية في مختلف المجالات الهندسية.

مفردات المقرر (الفصول)

#	عنوان الفصل	محتوى الفصل
CH1	مفاهيم أساسية في الخوارزميات	1. مفاهيم أساسية في الخوارزميات. 2. تدريبات.
CH2	دراسة تعقيد الخوارزميات	1. مقدمة. 2. حساب زمن تنفيذ خوارزمية. 3. حجم الذاكرة الضروري. 4. تدريبات.
CH3	بنى المعطيات الخطية (اللائحة أو السلسلة List)	1. مقدمة. 2. بنى المعطيات الخطية (اللائحة أو السلسلة List). 3. تدريبات.
CH4	بنى المعطيات (المكدس)	1. تعريف المكدس (Stack). 2. العمليات على المكدس. 3. تنجيز المكدس. 4. تطبيقات المكدس. 5. تدريبات.
CH5	بنى المعطيات (الأرتال)	1. تعريف الرتل (Queue). 2. تطبيقات الرتل. 3. الطرائق والعمليات على الرتل. 4. تمثيل الرتل. 5. أرتال خاصة. 6. تدريبات.
CH6	بنى المعطيات (لمحة عن الأشجار)	1. مقدمة. 2. تعريف الشجرة. 3. المفردات المستخدمة في بنية الشجرة. 4. تطبيقات الأشجار. 5. تمثيل الشجرة الثنائية. 6. تمثيل الشجرة. 7. القياسات والعمليات على الأشجار. 8. تدريبات.
CH7	بنى المعطيات (لمحة عن جداول التقطيع)	1. مقدمة (مسألة أساسية). 2. الحلول المقترحة. 3. جدول التقطيع. 4. تنجيز جداول التقطيع. 5. تدريبات.
CH8	بنى المعطيات (لمحة عن البيان)	1. مقدمة. 2. تعاريف ومسميات. 3. تمثيل البيانات. 4. العمليات على البيان. 5. تدريبات.
CH9	خوارزميات البحث والفرز	1. مقدمة. 2. تعريف مسألة البحث. 3. تعريف مسألة الفرز. 4. تصنيف خوارزميات الفرز ومقارنتها. 5. تدريبات.
CH10	الخوارزميات العودية والخوارزميات التراجعية	1. مقدمة. 2. المخطط العام لخوارزمية عودية. 3. انتهاء تنفيذ إجرائية عودية. 4. مثال عن برنامج عودي. 5. الخوارزميات التراجعية. 6. تدريبات.

معلومات عن الامتحان

أتمتة

هذه المعلومة مبنية على فصول سابقة وقد تُغيّرها الجامعة في أي وقت — تأكد منها مع مدرّس المقرر قبل الامتحان.

مدرّسو المقرر

زهير أحمد المنسّق t_zahmad@svuonline.org

سهير ابراهيم t_sibraheem@svuonline.org

إحصائيات المقرر

جارٍ التحميل…