TD: Recherche dans les matrices – Algorithmique et Structures de Données

يقدم هذا المستند مجموعة من التمارين الموجهة التي تركز على معالجة المصفوفات ثنائية الأبعاد باستخدام الخوارزميات. يتناول التمرين الأول حساب أصغر قيمة في كل صف وأكبر قيمة في كل عمود مع إظهار جميع المواقع التي تتكرر فيها القيمة القصوى أو الصغرى. يركز التمرين الثاني على عدّ القيم الكاملة (الأعداد التي تساوي مجموع قواسمها باستثناء نفسها) لكل عمود والعدّ للأعداد الأولية لكل صف، مستخدماً متجهات لتخزين النتائج. يقدّم التمرين الثالث مفهوم نقطة السرج في المصفوفة، حيث يُعرّف العنصر بأنه أصغر عنصر في صفّه وأكبر عنصر في عموده، ويطلب كتابة إجراءات معلمّاة لتحديد موقع الحد الأدنى في صفّ والحد الأقصى في عمود، ثم خوارزمية للعثور على أول نقطة سرج أو جميع نقاط السرج وتخزينها في مصفوفة نتائج خاصة. يتضمن المستند أيضاً شيفرة بلغة باسكال توضح تنفيذ هذه الخوارزميات، مع حلقات مدمجة وشروط للتحقق من الكمال وال primiّة. يهدف التمرين إلى تعزيز فهم الطالب لتدوير المصفوفات، واستخدام المتجهات لتجميع النتائج، وتطبيق مفاهيم النظرية العددية (الأعداد الكاملة والأولية) في سياق برمجي، بالإضافة إلى تطوير مهارات حل المشكلات algorithmique وتحليل التعقيد الزمني للخوارزميات المقترحة.