تلعب المصفوفة دورا مهما في الرياضيات والفيزياء ، وكذلك في تطبيقات علوم الكمبيوتر المختلفة. واحدة من الخصائص الهامة للمصفوفة هو التماثل. تتميز المصفوفة المتماثلة بخصائص خاصة يمكن استخدامها لحل المشكلات المختلفة.
المصفوفة المتماثلة هي مصفوفة تساوي المصفوفة المنقولة نفسها. هذا هو ، إذا كان مصفوفة مربعة أ من الحجم ن س ن يعطى ، ثم يكون متماثلا إذا كان الشرط أ = في راض. كيف يمكنني التحقق من مصفوفة التماثل? هناك عدة طرق للقيام بذلك.
تتمثل إحدى أبسط الطرق للتحقق من تناظر المصفوفة في مقارنة كل عنصر من عناصر المصفوفة بالعنصر المقابل للمصفوفة المنقولة. إذا كانت متطابقة ، فإن المصفوفة متماثلة.
طريقة أخرى تعتمد على استخدام عمليات المصفوفة. بالنسبة للمصفوفة المتماثلة أ ، فإن المساواة أ = في راض. ويترتب على ذلك في — أ = 0 ، حيث 0 عبارة عن مصفوفة تتكون من أصفار. إذا كان الفرق في - أ هو مصفوفة صفرية ، فإن المصفوفة أ متماثل.
- تناسق المصفوفة: طرق التحقق الأساسية
- ما هي الطرق التي يمكن استخدامها للتحقق من مصفوفة التماثل?
- كيف تعمل طريقة مقارنة العناصر?
- أمثلة توضح فحص المصفوفة من أجل التناظر
- سؤال وجواب
- ما هي الطرق التي يمكن استخدامها للتحقق من مصفوفة التماثل?
- هل من الممكن التحقق من مصفوفة التماثل دون استخدام مصفوفات إضافية?
تناسق المصفوفة: طرق التحقق الأساسية
يعد تناظر المصفوفة أحد الخصائص المهمة التي يمكن أن تكون مفيدة لحل المشكلات المختلفة في الرياضيات والبرمجة. هناك عدة طرق أساسية للتحقق من مصفوفة التماثل.
- طريقة مقارنة العناصر: تتكون هذه الطريقة من مقارنة عناصر المصفوفة فيما يتعلق بأزواجها المتماثلة. بالنسبة للمصفوفة المتماثلة ، يجب أن يكون كل عنصر آج مساويا لعنصر آجي. إذا كان زوج واحد على الأقل من العناصر لا يفي بهذا الشرط ، فإن المصفوفة ليست متماثلة.
- طريقة التحويل: تعتمد هذه الطريقة على تشغيل تبديل المصفوفة. بالنسبة للمصفوفة المتماثلة ، يجب أن تكون المصفوفة المنقولة مساوية للمصفوفة الأصلية. للقيام بذلك ، يمكنك التحقق من أن كل عنصر إيج من المصفوفة الأصلية يساوي عنصر آجي من المصفوفة المنقولة. إذا لم يتم استيفاء مساواة واحدة على الأقل ، فإن المصفوفة ليست متماثلة.
- طريقة استخدام الخصائص: تعتمد هذه الطريقة على الخصائص المعروفة للمصفوفات المتماثلة. على سبيل المثال ، تكون المصفوفة المتماثلة دائما مربعة وتتزامن عناصرها القطرية مع العناصر المتماثلة لها بالنسبة للقطر الرئيسي. إذا لم يتم الاحتفاظ بواحدة على الأقل من هذه الخصائص ، فإن المصفوفة ليست متماثلة.
النظر في مثال للتحقق من مصفوفة التماثل:
| أ1 | أ2 | أ 3 | |
|---|---|---|---|
| أ1 | 1 | 2 | 3 |
| أ2 | 2 | 4 | 5 |
| أ 3 | 3 | 5 | 6 |
باستخدام طريقة مقارنة العناصر ، يمكننا ملاحظة أن العنصرين أ12 و أ21 غير متطابقين. لذلك ، هذه المصفوفة ليست متماثلة.
وبالتالي ، هناك طرق مختلفة لفحص المصفوفة من أجل التناظر. يمكن تطبيق كل منها اعتمادا على الشروط والمتطلبات المحددة للمهمة.
ما هي الطرق التي يمكن استخدامها للتحقق من مصفوفة التماثل?
يمكن التحقق من تناسق المصفوفة باستخدام طرق مختلفة. بعض منهم تشمل ما يلي:
- طريقة لمقارنة عناصر المصفوفة
- طريقة التحقق من المصفوفة المنقولة
- طريقة التحقق من المصفوفة المنعكسة
دعونا نلقي نظرة فاحصة على كل من هذه الطرق:
طريقة مقارنة عناصر المصفوفة
تقارن هذه الطريقة كل عنصر من عناصر المصفوفة بالعنصر المقابل الموجود على قطري المصفوفة المتماثلة. إذا كانت جميع العناصر متطابقة ، فإن المصفوفة تعتبر متماثلة.
طريقة التحقق من المصفوفة المنقولة
للتحقق من تناسق المصفوفة ، يمكنك أيضا استخدام نسختها المنقولة. إذا كانت المصفوفة الأصلية تساوي نسختها المنقولة ، فإنها تعتبر متماثلة.
طريقة التحقق من المصفوفة المنعكسة
تتضمن هذه الطريقة عكس المصفوفة بالنسبة للقطر الرئيسي ثم مقارنتها بالمصفوفة الأصلية. إذا كانت المصفوفة المنعكسة للمصفوفة الأصلية هي نفسها ، فإن المصفوفة تعتبر متماثلة.
تقدم معظم لغات البرمجة وظائف أو طرقا مضمنة للتحقق من تناظر المصفوفة.
يعتمد اختيار الطريقة على نوع البيانات والشروط التي تحتاجها. ستكون نتيجة تطبيق الطريقة قيمة منطقية تشير إلى ما إذا كانت المصفوفة متماثلة أم لا.
كيف تعمل طريقة مقارنة العناصر?
طريقة مقارنة العناصر هي إحدى طرق التحقق من المصفوفة بحثا عن التناظر. يعتمد على مقارنة عناصر المصفوفة المتماثلة بالنسبة للقطر الرئيسي.
لتطبيق هذه الطريقة ، اتبع الخطوات التالية:
- تحقق من أن المصفوفة لها نفس عدد الصفوف والأعمدة. إذا لم يتم استيفاء هذا الشرط ، فلا يمكن أن تكون المصفوفة متماثلة.
- تحليل عناصر المصفوفة. لكل عنصر أ [أنا] [ي] ، من الضروري مقارنة العنصر المتماثل المقابل له أ[ي] [أنا].
- إذا كانت جميع عناصر المصفوفة متماثلة (أ[أنا] [ي] = أ[ي] [أنا] لأي أنا و ي) ، فإن المصفوفة تعتبر متماثلة. خلاف ذلك ، فإن المصفوفة ليست متماثلة.
من المهم ملاحظة أنه عند التحقق من المصفوفة للتناظر باستخدام طريقة مقارنة العناصر ، من الضروري فقط مقارنة أزواج العناصر المتماثلة بالنسبة للقطر الرئيسي. لا تلعب العناصر الأخرى للمصفوفة دورا في التحقق من التناظر.
مثال:
| مصفوفة | النتيجة |
| 5 3 1 |
3 2 6
1 6 7المصفوفة متماثلة ، لأن جميع العناصر المتماثلة هي نفسها: أ[1][2] (3) = ألف[2][1] (3), ألف[1][3] (1) = أ [3][1] (1) و أ[2][3] (6) = ألف[3][2] (6).
أمثلة توضح فحص المصفوفة من أجل التناظر
لفهم أفضل لكيفية التحقق من مصفوفة التماثل ، دعونا نلقي نظرة على بعض الأمثلة.
مثال 1:ضع في اعتبارك المصفوفة التالية:
1 2 3
2 4 5
3 5 6
هذه المصفوفة متناظرة لأن العناصر الموجودة على القطر الرئيسي (الخلية اليسرى العلوية إلى الخلية اليمنى السفلية) تتطابق مع العناصر الموجودة على القطر المقابل. أيضا ، تتزامن العناصر الموجودة فوق القطر الرئيسي مع العناصر الموجودة أسفل القطر الرئيسي.
المثال 2:ضع في اعتبارك المصفوفة التالية:
1 2 3
4 5 6
7 8 9
هذه المصفوفة ليست متماثلة ، لأن العناصر الموجودة على القطر الرئيسي لا تتطابق مع العناصر الموجودة على القطر المقابل. أيضا ، العناصر الموجودة فوق القطر الرئيسي لا تتطابق مع العناصر الموجودة أسفل القطر الرئيسي.
المثال 3:
ضع في اعتبارك المصفوفة التالية:
2 4 6
4 5 7