CH1 – RAPPEL 2: Les fonctions – Algorithmique et structure de données (S3)

يقدم هذا المستند ملخصاً للفصل الأول التذكير الثاني من مادة هياكل البيانات والخوارزميات (S3) للسنّة الثانية ليسانس، ويتناول مفهوم الدوال في لغة البرمجة C++ وأهميتها في تنظيم البرامج. يبدأ بشرح مزايا البرمجة المودولية مثل تحسين القراءة، تقليل الأخطاء، إمكانية الاختبار الانتقائي، وإعادة الاستخدام. ثم يعرّف الدوال من حيث الصيغة العامة في اللغتين الخوارزمية وC++، مع توضيح مكونات الرأس (الاسم، المعاملات، نوع الإرجاع) والجسم (الإعلانات المحلية والتعليمات). يوضح آلية استدعاء الدوال وكيفية عودة التنفيذ إلى البرنامج الرئيسي بعد الانتهاء. يتناول بعد ذلك موضوع المعاملات: passaggio per valore، حيث يتم نسخ القيمة ولا يؤثر التعديل على المتغير الأصلي، و passaggio per riferimento باستخدام الرمز &، مما يسمح للدالة بتعديل المتغير الأصلي. يشرح كيفية تمرير المصفوفات كمعاملات، مع ملاحظة أن التعديل على المصفوفة داخل الدالة يؤثر على المصفوفة الأصلية، وكيفية التعامل مع المصفوفات ذات الحجم غير المحدد عبر تمرير حجمها كمعامل إضافي. يخصص قسمًا للمتغيرات المحلية والعالمية، موضحًا أن المتغيرات المحلية تُعرف داخل الدالة ولا يمكن الوصول إليها من خارجها، بينما المتغيرات العامة (خاصة الثابتات) يمكن الوصول منها داخل الدالة، ويحذر من استخدام المتغيرات العامة غير الثابتة. يشرح مفهوم إرجاع القيمة من الدالة باستخدام كلمة return، مع أمثلة توضح كيف تُسترجع القيمة وتُعيّن لمتغير في البيئة الاستدعائية. يختتم المستند بسلسلة تمارين محلولة تُطبق المفاهيم المطروحة، مثل كتابة دوال لحساب جداول القيم، عد الأرقام، ترتيب المصفوفات بطريقة الفقاعة، وجمع وضرب المصفوفات. يهدف المستند إلى تمكين الطالب من كتابة دوال صغيرة ومتخصصة، وفهم آليات passaggio dei parametri، واستخدام الدوال كأداة أساسية لبناء برامج كبيرة ومنظمة.