TD/TP Nº1 : Pointeurs, fonctions et récursivité – Algorithmique et structure de données

يقدم هذا الوثيقة TD/TP Nº1 ضمن مقياس الخوارزميات وهياكل البيانات لطلبة ليسانس الإعلام الآلي بجامعة سطيف 1. يركز العمل على المفاهيم الأساسية التي يحتاجها الطالب لفهم هياكل البيانات المستقبلية مثل القوائم المتسلسلة والصفوف، والتي تعتمد بشكل كبير على المؤشرات. يبدأ المحتوى بمراجعة مفهوم المؤشرات في لغتي C وC++، مع أمثلة حول تمرير المعاملات باستعمال المؤشر والمرجع، إضافة إلى التعامل مع الجداول ذات الحجم المتغير باستعمال malloc وfree في C وnew وdelete في C++.

يتناول الوثيقة كذلك العمليات المتعلقة بالمؤشرات مثل زيادة قيمة المؤشر واستعمال مؤشرين PA وPB لنقل عناصر جدول إلى جدول آخر. من بين التطبيقات المقترحة تمرين يطلب قراءة جدولين من الأعداد الصحيحة A وB، ثم إضافة عناصر B إلى نهاية A باستعمال المؤشرات وعرض الجدول الناتج. كما يتطرق الجزء الثاني إلى الدوال وتمرير المعاملات، خاصة تمرير الجداول كمعاملات، وتمييز المعاملات الداخلة والخارجة، والتعامل مع جداول ذات حجم غير محدد مسبقاً.

يختتم العمل بمراجعة مفهوم العودية (Récursivité) من خلال أمثلة على الدوال العودية، وهي مهارة أساسية لفهم بعض الخوارزميات وهياكل البيانات. يساعد هذا الـTD/TP الطالب على الربط بين الجانب النظري للخوارزميات والتطبيق البرمجي بلغة C/C++. في النهاية، يمثل هذا العمل قاعدة مهمة للتحضير للمواضيع اللاحقة في المقياس، خصوصاً القوائم المتسلسلة والطوابير وغيرها من هياكل البيانات.