Tiêu đề الدرس الثاني-االجداول ذات البعدين – المصفوفات-.pdf ✅

جامعة الجزائر 3 كليةالعلوم االقتصاديةوالعلوم التجاريةوعلوم التسيير قسم العلوم االقتصادية السنة الثانية جذع مشترك /السداس ي الرابع مقياس اإلعالم اآللي3 من إعداد األستاذ قبايلي عبد النور السنة الجامعية 2023-2022 الدرسالثاني: الجداول ذاتالبعدين – املصفوفات الهدف من الدرس: تمكين الطالب من التعرف على نوع مركب آخر من املتغيرات املستعملة في املعلوماتية يضاف إلى ما تم التطرق إليه في الدرس السابق، بحيث يساعده هذا الدرس على كتابة خوارزميات متوسطة التعقيد باستعمال هذا النوع املركب الجديد من املتغيرات ويسهل عليه إدراج مجموعة ضخمة من
اجلداول ذات البعدين – املصفوفات - 2 إعداد األستاذ: قبايلي عبد النور املتغيرات في متغير مركب واحد ثنائي األبعاد حسبمجموعةمن الضوابط واآللياتالتيسيتم التطرق إليها من خالل ما يلي. تمهيد: لقد تطرقنا في الدرس السابق إلى الجداول ذات البعد الواحد أواألشعة،وقلنا بأنهم يعتبرون من بنيات البيانات ( données de structures les (التي تضم مجموعة من القيم من نفس النوع وتشترك فياالسم وتدعى عناصرالجدول Vect بحيث تحدد قيمة املؤشر iقيمة العنصر [i[Vect. وقد نواجه في حياتنا اليومية العديد من املسائل التي تحتاج إلى تخزين مجموعة كبيرة من البيانات بحيثاليمكن للجداول ذاتالبعد الواحد أن تفي بالغرض،فنضطرإلىاستعمال نوع جديد من بنيات البيانات تعرف بالجداول ذات البعدين أم ما يعرف باملصفوفات، وهو النوع الذي سو ف نتطرق إليه من خالل هذا الدرس. I. الجداول ذاتالبعدين -املصفوفات:- تعتبرالجداول ذاتالبعدين نوع من أنواع بنياتالبياناتوتشبهإلى حد كبيراألشعة، بحيثيعتبر الشعاع حالة خاصةللمصفوفة عندما يساويحجم أحد أبعادها .1 تمهيدنا لهذا I1. تعريف املصفوفة: املصفوفة هي نوع من أنواع بنيات البيانات املركبة التي تجمع مجموعة من البيانات تشترك في النوع واالسم وتختلف قيمها باختالف مكان تواجدها داخل هذه املجموعة، فعناصر املصفوفة Mat تشترك جميعها في االسم والنوع وتختلف قيمها باختالف قيم املؤشرين الذين يدالن على رقم السطر ورقم العمود،فالعنصر [j , i[Mat يدل على العنصر الذي يقع في السطر i والعمود j. I2. خصائص املصفوفة: - جميع عناصر املصفوفة تشترك في النوع واالسم. - عددالعناصر املخزنةفياملصفوفةيكون ثابتومعروف مبدئيا - رقم السطروالعموديكون عدد طبيعيأكبرمن .0 - رقم السطروالعموديجبأن اليتعدىحجم املصفوفة. I3. كيفية التصريح أو اإلعالن (Déclaration (عن املصفوفة: يجب التصريح بكل املصفوفات املستعملة داخل الخوارزمية في قسم اإلعالنات، بحيث يحدد اسمهاوحجمهاونوعها،واليجوزاستعمال أيمصفوفةدونالتصريح بها،ويكونالتصريح باملصفوفة بنفس طريقة التصريح بالشعاع بحيث تدرج كلمة tableauثم يكفي التنويه إلى اسمها وحجمها ونوعها: مثال: tableau Mat[N, M] : entier وبهذا يمكن التصريح باألشعة واملصفوفات ذات نفس النوع في نفس السطر على النحو التالي:
اجلداول ذات البعدين – املصفوفات - 3 إعداد األستاذ: قبايلي عبد النور tableau Vect[10], Tab[20], Mat[20, 30], CR[10, 15] : entier مع إمكانية فصل كل شريحة من املتغيرات في سطر مستقل كاآلتي: tableau Vect[10], Tab[20] : entier Mat[20, 30], CR[10, 15] : entier I4. إعطاء القيم االبتدائية للمصفوفة: حسب املجال املستعمل وحسب نوع املصفوفة يمكن إعطاء القيمة االبتدائية لعناصر املصفوفة باستعمال تعليمتين تكراريتين متداخلتين، بحيثتنتقل األولى عبراألسطر وتنتقل الثانية عبراألعمدة. مثال: Algorithme init_mat i, j : entier Mat[N, M] : réel début pour i 1 à N faire pour j 1 à M faire Mat[i, j] 0 fin pour fin pour fin مالحظة: لقد تم إعطاء كل عناصر املصفوفة القيمة ،0 وذلك عبر االنتقال من سطر إلى سطر باستعمال تعليمة pour ومؤشر i ثم داخل كل سطر عبر االنتقال من عمود إلى عمود باستعمال تعليمة pour ومؤشر .j لقد تم استعمال N و M للداللة على حجم املصفوفة بحيث يدل N على عدد األسطر وM على عدد األعمدة، مع اعتبار N و Mأعداد ثابتة وليست متغيرة. II. بعض العمليات على املصفوفات: ستتطرقفي هذهالفقرة إلى بعض العمليات األكثر استعماال على املصفوفات انطالقا من عملية القراءة والكتابةوصوال إلى عمليةالجداءمرورا بعملياتالجمعوالبحثوالتخصيص. II1. قراءة عناصر مصفوفة: