برنامج لإيجاد حاصل ضرب عددين صحيحين دون استخدام عملية الضرب

يعد ضرب عددين صحيحين إحدى العمليات الأساسية في الرياضيات,

الذي يتم تنفيذه عن طريق إضافة رقم إلى نفسه بشكل متكرر.

ومع ذلك ، قد يكون من الضروري في بعض الأحيان العثور على حاصل ضرب رقمين

دون استخدام عملية الضرب ، على سبيل المثال ، عند العمل مع ميكروكنترولر

والبرمجة على مستوى منخفض.

هناك العديد من الخوارزميات لحل هذه المشكلة. واحدة من أكثر

فعالة هي "خوارزمية كاراتسوبا" ، والتي تقوم على مبدأ

من فرق تسد.

وبالتالي ، البرمجة دون استخدام عملية الضرب

يوفر فرصة لفهم أفضل للأعمال الداخلية من الضرب ، وكذلك

تعلم كيفية كتابة خوارزميات محسنة للعمل مع الأرقام.

1. الخوارزمية للعثور على المنتج
2. طريقة الإضافة
3. باستخدام التحول والإضافة
4. تطبيق عمليات البت
5. طريقة التحلل
6. سؤال وجواب
7. كيف يعمل برنامج العثور على حاصل ضرب عددين صحيحين دون استخدام عملية الضرب?
8. لماذا أحتاج إلى استخدام برنامج للعثور على المنتج من اثنين من الأعداد الصحيحة دون الضرب?
9. هل من الممكن استخدام العمليات الحسابية الأخرى للعثور على المنتج من رقمين دون الضرب?

الخوارزمية للعثور على المنتج

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

1. تهيئة المتغير الذي سيتم تخزين نتيجة المنتج بقيمة 0.
2. تحقق من علامات الأرقام الأصلية. إذا تطابقا (كلا الرقمين موجبان أو كلاهما سالب) ، فستكون النتيجة موجبة. إذا كانت علامات الأرقام تختلف ، فإن النتيجة ستكون سلبية.
3. خذ الوحدات من الأرقام الأصلية للعمل فقط مع قيمها المطلقة.
4. تنظيم حلقة من شأنها أن تعمل حتى يصبح أحد الأرقام 0.
• داخل الحلقة ، تحقق مما إذا كان أدنى بت من الرقم الثاني يساوي 1.
• إذا كان يساوي 1 ، أضف قيمة الرقم الأول إلى النتيجة.
• حرك بتات الموضع الثاني رقم واحد إلى اليمين.
• حرك بتات الموضع الأول رقم واحد إلى اليسار.
5. تحقق من علامة النتيجة وإعادتها.

تعتمد هذه الخوارزمية على الطريقة المعتادة لضرب رقمين في عمود. يستخدم عمليات البت لتحويل الأرقام والتحقق من قيمة أدنى بت من الرقم الثاني.

مثال على الخوارزمية:

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

طريقة الإضافة

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

تبدو خوارزمية طريقة الإضافة كما يلي:

1. يتم إعطاء اثنين من الأعداد الصحيحة ، والتي يجب أن تتضاعف.
2. يتم التحقق من علامة الرقم الأول. إذا كان الرقم موجبا ، فإنه يبقى دون تغيير. إذا كان الرقم سالبا ، يتم عكس علامته.
3. يتم إنشاء الأفعى التي هي في البداية صفر.
4. في الحلقة ، يتم إضافة الرقم إلى نفسه. يتم تنفيذ الحلقة عدة مرات كما هو محدد في الرقم الثاني.
5. في نهاية الدورة ، تكون النتيجة نتاج رقمين.
6. إذا كان الرقم الأول سالبا ، فإن نتيجة الضرب تعكس العلامة.

على سبيل المثال ، لضرب الرقم 4 في 3:

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

باستخدام التحول والإضافة

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

يمكن وصف الخوارزمية على النحو التالي:

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

في نهاية الخوارزمية ، سيحتوي متغير النتيجة على المنتج المطلوب من رقمين.

فيما يلي مثال على كيفية عمل الخوارزمية على الرقمين 4 و 5:

المنتج النهائي هو 8.

وبالتالي ، فإن خوارزمية استخدام التحول والإضافة تسمح لك بالعثور على حاصل ضرب عددين صحيحين دون استخدام عملية الضرب.

تطبيق عمليات البت

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

للعثور على حاصل ضرب رقمين بدون ضرب ، يمكنك استخدام الخوارزمية التالية:

1. تهيئة متغير عداد النتائج بالقيمة 0.
2. كرر على جميع بتات الرقم أ ، بدءا من أقصى اليمين (الأقل أهمية).
3. إذا كان البت الحالي للرقم أ هو 1 ، فقم بتحويل الرقم ب بعدد الأرقام إلى اليسار كما يتوافق مع البت الحالي.
4. نضيف القيمة الناتجة من الرقم ب إلى النتيجة.

وبالتالي ، فإن كل بت مجموعة من الرقم أ "ينشط" الرقم المقابل للرقم ب ، مما يساهم في النتيجة الإجمالية.

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

يوجد أدناه جدول يوضح نتائج تطبيق الخوارزمية للعثور على حاصل ضرب عددين صحيحين:

طريقة التحلل

طريقة التحلل هي إحدى طرق العثور على حاصل ضرب عددين صحيحين دون استخدام عملية الضرب. يعتمد على استخدام خصائص العمليات الحسابية والصيغ المعروفة.

تبدو خوارزمية طريقة التحلل كما يلي:

1. خذ اثنين من الأعداد الصحيحة التي تحتاج إلى ضرب.
2. دعونا نحلل كل عدد إلى عوامل أولية.
3. اضرب كل عامل أولي للرقم الأول في كل عامل أولي للرقم الثاني.
4. دعونا نلخص الأعمال المستلمة.
5. سيكون المبلغ الناتج هو نتاج الأرقام الأصلية.

على سبيل المثال ، بالنسبة للأرقام 12 و 5 ، ستكون الخوارزمية كما يلي:

1. تحليل الرقم 12 إلى عوامل أولية: 12 = 2 * 2 * 3 .
2. تحلل الرقم 5 إلى عوامل أولية: 5 = 5.
3. مضاعفة العوامل الأولية: (2 * 2 * 3) * 5 = 60.

وبالتالي ، فإن حاصل ضرب الرقمين 12 و 5 هو 60.

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

سؤال وجواب

كيف يعمل برنامج العثور على حاصل ضرب عددين صحيحين دون استخدام عملية الضرب?

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

لماذا أحتاج إلى استخدام برنامج للعثور على المنتج من اثنين من الأعداد الصحيحة دون الضرب?

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

هل من الممكن استخدام العمليات الحسابية الأخرى للعثور على المنتج من رقمين دون الضرب?

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