حاسب 204

الرمز

اسم المقرر

حاسب 204

تراكیب بیانات 1

الوحدات الدراسية المعتمدة

المتطلبات السابقة

معتمد

تدريب

عملي

نظري

حاسب 203

3

0

1

3

توصيف المقرر

يهدف المقرر إلى تمكين الطالب من الفهم المتعمق لتراكيب البيانات وكيفية تطبيقها لحل مسائل عملية.كما يهدف إلى تعليم الطالب كيفية تحليل أداء الخوارزميات.

محتويات المقرر

- مقدمة لمبادئ البرمجة والتوجه الشيئي و تجريد أنواع البيانات .
- المصفوفات و القوائم المتصلة.
- المكدس و طوابير الانتظار .
- الأشجار.
- الجداول .
- الأشكال الطبوغرافية.
- طرق حل المسائل، الترتيب والبحث .
- تحليل صعوبة الخوارزميات.

مخرجات المقرر

عند إنهاء المقرر يكون لدى الطالب و الطالبة:

§ الإلمام بأساسيات تراكيب البيانات وأنواعها المختلفة.

§ معرفة كيفية اختيار الأنواع المناسبة من تراكيب البيانات لتوائم التطبيق المطلوب.

§ استخدام تراكيب البيانات مع الخوارزميات الملائمة لها في تطوير البرمجيات.

المراجع

- 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.