مرجع
آخر الزيارات

ضرب سلسلة مصفوفات

789 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: ضرب سلسلة مصفوفات هو ليس فقط عملية ضرب ومحصلة ولكن يلزم ان يفهم القارئ اولا ماهو الهدف من المصفوفة حتي يستطيع ان يبدع في هذا المجال. تجد هنا «خوارزم برمجة ديناميكية»، «5 ]» و«و يكون البرنامج كالتالي» ضمن 10 أقسام.
المحتويات
  1. خوارزم برمجة ديناميكية
  2. 5 ]
  3. و يكون البرنامج كالتالي
  4. m[i,i] = 0;
  5. ابسط وسلية هي ضرب المصفوفات
  6. }
  7. n = p.length - 1;
  8. شفرة بلغة ال Matlab
  9. for (k=i; k<=j-1; k++) {
  10. الشكل الأولي للمصفوفة المثالية

على سبيل التعريف، ضرب سلسلة مصفوفات هو ليس فقط عملية ضرب ومحصلة ولكن يلزم ان يفهم القارئ اولا ماهو الهدف من المصفوفة حتي يستطيع ان يبدع في هذا المجال. للشرح المبسط نأخذ المثال التالي: فرضا ان لديك صوت لمدة ثانية والصوت يتغير وقد تم أخذ عينية من الصوت كل عشر من الثانية. عليه يكون لديك عشرة ارقام تمثل تغير الصوت في هذة الثانية. يمكن كتابة الأرقام بجاور بعضهم في شكل مصفوفة احادية. الآن نفترض اننا نريد إجراء عملية حسابية لتغيير ارتفاع الصوت، ابسط شيء سوف تقول نضرب المصفوفة في رقم ثابت. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

خوارزم برمجة ديناميكية

  • نأخذ المصفوفات المتعاقبة ونفصلها إلى تعاقبين فرعيين.
  • نبحث عن أقل تكلفة لازمة لضرب هذين التعاقبين.
  • نقوم بإضافة هذه التكاليف لبعضها، وبإضافة تكلفة ضرب نتيجة التعاقبين.

وفي هذا السياق، نكرر هذه العملية لكل موضع قابل لفصل المصفوفات المتعاقبة، ونأخذ أقل تكلفة بين جميع المحاولات.

إضافةً إلى ذلك، لنفترض أننا بصدد إيجاد أقل تكلفة، أو أقل عدد من العمليات الحسابية، اللازمة لضرب المصفوفات. لو كنا بصدد ضرب مصفوفتين فقط فإن هناك طريقة واحدة لضربها ببعض، وعليه فإن أقل تكلفة هي تكلفة القيام بهذه العملية. يمكننا تحديد أقل تكلفة باتباع هذا الخوارزم التكراري:

  • شفرة برمجية بلغة السي:
  • Matrix-Chain-Order(int p[])
  • {

5 ]

وفي هذا الصدد، مع ذلك سنلاحظ أن عملية ترتيب هذه الأقواس يؤثر على عدد العمليات البسيطة المراد استعمالها في حساب عملية الضرب، أو «الكفاءة».

وفي هذا الصدد، المحصلة تكون ضرب الصف في الصوت في عمود الزيادة بمعني كل عنصر يضرب في العنصر المقابل

الحل = [25 15 5 15 40 42 48 15 6 9]

في هذا الإطار، لدينا الكثير من الخيارات بفضل خاصية التجميع للضرب. بعبارة، بغض النظر عن كيفية إدراج الأقواس ستكون النتيجة واحدة. مثلاً، لو أن لدينا أربع مصفوفات A, B, C, and D، فسنجد أن:

ومن ناحية أخرى، ضرب سلسلة مصفوفات هي مسألة استمثالية، يمكن حلها باستعمال البرمجة الديناميكية. بمعلومية تعاقب معين من المصفوفات، يتعين علينا البحث عن أفضل السبل لضربها ببعض. المسألة ليست في الحقيقة إجراء عملية الضرب، بل هي مجرد اتخاذ الترتيب المناسب لإجراء عملية الضرب.

  • (AB)C = (10×30×5) + (10×5×60) = 1500 + 3000 = 4500 عملية
  • A(BC) = (30×5×60) + (10×30×60) = 9000 + 18000 = 27000 عملية.
  • يبدو جلياً أن الطريقة الأولى أكثر كفاءة ونكون بها قد عينّا الطريقة الأمثل.

إضافةً إلى ذلك، لنفرض مثلاً أن لدينا A هي مصفوفة، 10 × 30، B هي مصفوفة 30 × 5 مصفوفة, وC هي مصفوفة a 5 × 60. حينئذ،

(ABC)D = (AB)(CD) = A(BCD) = A(BC)D =....

و يكون البرنامج كالتالي

في هذا الإطار، sound=[5 3 1 3 5 7 6 5 2 3]; increase=[5 5 5 5 8 8 8 3 3 3]; result=sound.*increase

m[i,i] = 0;

  • for (L=2; L<=n; L++) { // L is chain length
  • for (i=1; i<=n-L+1; i++) {
  • j = i+L-1;
  • m[i,j] = MAXINT;

ابسط وسلية هي ضرب المصفوفات

  • الصوت : [5 3 1 3 5 7 6 5 2 3]
  • الزيادة: [5 5 5 5 8 8 8 3 3 3]
  • رياضيا لا يمكن كتابة شكل الزيادة كمصفوفة عرضية لذلك تكتب كمصفوفه طولية
  • الزيادة :
  • [3
  • 3
  • 3
  • 8
  • 8
  • 8
  • 5
  • 5
  • 5

}

إضافةً إلى ذلك، يمكن الحصول على نسخة كاملة من برنامج مكتوب بلغة سي على الويب هنا

شفرة بلغة سي "C"

n = p.length - 1;

for (i = 1; i <= n; i++)

شفرة بلغة ال Matlab

أفضل لغات البرمجة لاجراء العمليات الحسابية هي ماتلاب Matlab

for (k=i; k<=j-1; k++) {

  • if (q <m[i,j]) {
  • m[i,j] = q;
  • s[i,j] = k;
  • }
  • }
  • }
  • }

في هذا الإطار، q = m[i,k] + m[k+1,j] + p[i-1]*p[k]*p[j];//Matrix Ai has the dimension p[i-1] x p[i].

الشكل الأولي للمصفوفة المثالية

مثال اخر للتوضيح:

كذلك، الصوت كل عشر من الثانية ممثل برقم [5 3 1 3 5 7 6 5 2 3] اتجاه الكتابة من اليسار الي اليمين. لتعلية الصوت كل الوقت بنفس المقدار يلزم ضرب مقدار الصوت كل عشر من الثانية في رقم ثابت وليكن 4 اضعاف

من جانب آخر، افرض اننا نحتاج ان نزيد الصوت ارتفاعا ولكن ليس كل الوقت بنفس المقدار كما في المثال السابق ولكن أول ثلاثة اعشار من الثانية بمقدار 3 اضعاف ثم ثاني ثلاثة اعشار بقدار 8 ثم اخر أربعة اعشار بمقدار 5 اضغاف

مثلا :

علاوةً على ذلك، النتيجة: [5 3 1 3 5 7 6 5 2 3] * 4 = [20 12 4 12 20 28 24 20 8 12]

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.