الرمز
اسم المقرر
حاسب 204
تراكیب بیانات 1
الوحدات الدراسية المعتمدة
المتطلبات السابقة
معتمد
تدريب
عملي
نظري
حاسب 203
3
0
1
توصيف المقرر
يهدف المقرر إلى تمكين الطالب من الفهم المتعمق لتراكيب البيانات وكيفية تطبيقها لحل مسائل عملية.كما يهدف إلى تعليم الطالب كيفية تحليل أداء الخوارزميات.
محتويات المقرر
- مقدمة لمبادئ البرمجة والتوجه الشيئي و تجريد أنواع البيانات . - المصفوفات و القوائم المتصلة. - المكدس و طوابير الانتظار . - الأشجار. - الجداول . - الأشكال الطبوغرافية. - طرق حل المسائل، الترتيب والبحث . - تحليل صعوبة الخوارزميات.
مخرجات المقرر
عند إنهاء المقرر يكون لدى الطالب و الطالبة:
§ الإلمام بأساسيات تراكيب البيانات وأنواعها المختلفة.
§ معرفة كيفية اختيار الأنواع المناسبة من تراكيب البيانات لتوائم التطبيق المطلوب.
§ استخدام تراكيب البيانات مع الخوارزميات الملائمة لها في تطوير البرمجيات.
المراجع
- M. T. Goodrich and R. Tamassia, “Data Structures and Algorithms in Java,” 4th Edition, 2005, Wiley, ISBN: 978-0471738848.
- Simon Gray, “Data Structures in Java: From Abstract Data Types to the Java Collections Framework,” 2006, Addison Wesley, ISBN: 978-0321392794.