اسم المقرر: : تراكيب البيانات

مفردات المقرر:

مقدمة في حل المسائل: (حل المسائل, التصميم الهيكلي, التجريد وإخفاء المعلومات. التصميم الشيئي). أمور هامة في البرمجة: الهيكلة والقابلية للتعديل. سهولة الاستعمال سلامة البرمجة. النهج وطرق ايجاد وتعديل الأخطاء الخفية. التكرار الذاتي, أنواع البيانات المجردة. القوائم المتصلة الرصة والصفوف. كفاءة الخوارزميات (طرق قياسها وزمن تنفيذها والأمور ذات العلاقة). الفرز: أساليبه: منها الفرز عن طريق الاختيار؛ الفرز الفقاعي الفرز الإدخالي والفرز الإدماجي والفرز السريع. الأشجار: ( مصطلحات ومسميات. شجرة البيانات المجردة الثنائية. طرق المرور على عناصر الشجرة وتمثيلها. أنواع البيانات المجردة وشجرة البحث الثنائي. شجرة البحث الثنائي الموزونة للبيانات المجردة. أنواع الأشجار 2-3 و2-3-4 وغيرها. الجداول وصفوف الأولوية. الأكوام وعلاقتها بصفوف الأولوية. التوزيع التكراري (الدوال التوزيعية. تصميم دالة توزيعية جيدة).

الرسومات البيانية: المصطلحات والرسومات البيانية كأنواع من البيانات المجردة) . تطبيق الرسومات البيانية والمرور على كل نقاط الرسم البياني وأنواعها.