Examen ASD3 : listes chaînées et arbres – Algorithmique et structure de données – Algorithmique et structure de données (ASD3)

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

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

يتناول التمرين الثاني تحليل دالة لمعرفة وظيفتها، حيث تمثل الخوارزمية عملية عكس لقائمة مترابطة باستعمال مؤشرات مؤقتة. أما التمرين الثالث فيركز على الأشجار، من خلال حساب حجم الشجرة، تحديد الأريّة، استخراج الأوراق والعقد الداخلية، ثم تطبيق خوارزميات الاجتياز: العرض، والعمق بأنواعه السابق والوسطي واللاحق.

يكتسب هذا الملف أهمية تطبيقية وامتحانية لأنه يجمع بين المفاهيم النظرية والتطبيق العملي للخوارزميات. ويساعد الطالب على مراجعة استعمال المؤشرات، فهم البنى الديناميكية، واختيار خوارزمية الاجتياز المناسبة للأشجار. يمثل هذا الامتحان نموذجا شاملا لتقييم التحكم في أساسيات ASD3.