COURS CH1: Les pointeurs – Algorithmique et structure de données – Algorithmique et structure de données (S3)

يقدم هذا المستند شرحاً مفصلاً لمفهوم المؤشرات في لغة C/C++، وهو جزء من الفصل الأول (RAPPEL 1) لمقرر خوارزميات وهياكل البيانات (S3) للطلاب في السنة الثانية ليسانس بجامعة سétif 1. يبدأ المستند بمراجعة أساسيات العنونة المباشرة وغير المباشرة للمتغيرات، ثم يعرّف المؤشر كمتغير خاص يحمل عنوان متغير آخر، ويوضح كيفية الإعلان عن المؤشرات واستخدام مشغّلي العنوان (&) وإلغاء التحديد (*). يوضح النص من خلال أمثلة برمجية كيف يمكن للمؤشر أن يغير قيمة المتغير غير المباشر، وكيفية نسخ المؤشرات وقيمها. بعد ذلك، يتناول المستند تمرير المعاملات بالمؤشرات كبديل للمرور بالقيمة، ومقارنته بالمرور بالمرجع، مع توضيح متى يُفضَّل كل أسلوب. يشرح المستند أيضاً آليات التخصيص الديناميكي للذاكرة باستخدام الدوال C malloc و free، ومُعاملات C++ new و delete، مع أمثلة على إنشاء وتحرير مصفوفات ذات حجم متغير. يُظهر النص العلاقة بين المصفوفات الثابتة والمؤشرات، وكيفية استخدام زيادة المؤشر للتنقل بين عناصر المصفوفة. يختتم الفصل بخلاصة تؤكد أهمية المؤشرات في بناء هياكل بيانات معقدة مثل القوائم المرتبطة والأشجار، رغم عرضتها للأخطاء، ويقدم مجموعة من التمارين التطبيقية التي تمكّن الطالب من ترسيخ المفاهيم المكتسبة عبر كتابة وبرمجة برامج C/C++ عملية.