الگوریتم ضرب مجموعه ای از دستورالعمل های محاسباتی خوش تعریف است، که به وسیلهٔ آن می توان حاصل ضرب دو عدد را بدست آورد. الگوریتم های مختلفی برای ضرب دو عدد ارائه داده شده اند که با توجه به طول اعداد و مکان استفاده از آن ها از الگوریتم های مختلف استفاده می کنیم.
نام دیگر این روش شیوهٔ ضرب روستاییان است. در مصر باستان مردم شیوهٔ جالبی برای ضرب اعداد استفاده می کردند، که بر مبنای مضرب دو اعداد کار می کرد. در این روش جدولی از اعداد تشکیل می دهیم و در سطر اول آن عدد یک و عدد ضرب کننده را می نویسیم. در هر سطر بعدی عدد سطر بالا را در دو ضرب می کنیم و این کار را آنقدر ادامه می دهیم تا اولین عدد سطر از ضرب شونده ( مضروب ) بیشتر شود. حال در ستون اول اعدادی که ضرب شونده را با عملگر جمع می سازند می یابیم. با جمع مقادیر پیدا شده حاصل ضرب اعداد را بدست می آوریم. [ ۱]
برای مثال اگر بخواهیم حاصل ضرب ۳۱ در ۴۲ را بدست آوریم جدولی به صورت زیر تشکیل می دهیم.
۳۱ ۱ ۶۲ ۲ ۱۲۴ ۴ ۲۴۸ ۸ ۴۹۶ ۱۶ ۹۹۲ ۳۲ ۱۹۸۴ ۶۴ < - - بزرگتر از ۴۲ است پس متوقف می شویم در ستون چپ جمع اعداد ۲ و ۸ و ۳۲ عدد ۴۲ را می سازند پس با جمع اعداد روبرویشان یعنی ۶۲ و ۲۴۸ و ۹۹۲ حاصل ضرب بدست می آید.
۱۳۰۲ = ۶۲ + ۲۴۸ + ۹۹۲ = ۳۱×۴۲ شیوهٔ ضرب در چین باستان چینیان باستان برای ضرب دو عدد از شیوه ای تصویری استفاده می کردند. برای مثال اگر بخواهیم دو عدد ۱۶ و ۲۴ را در هم ضرب کنیم خط هایی عمودی برای ۱۶ در نظر می گیریم به صورتی که خط های سمت چپ نشان دهندهٔ دهگان و خط های سمت راست نشان دهندهٔ یکان باشد. به همین طریق خط هایی افقی در نظر می گیریم به طوری که خط های بالا دهگان و خط های پایین نشان دهندهٔ یکان عدد ۲۴ باشد.
حال تعداد برخورد خط ها با یک دیگر را بررسی می کنیم. اگر هر ردیف از راست به چپ نشان دهندهٔ یک ارزش مکانی باشد، می توانیم حاصل ضرب را پیدا کنیم. برای این مثال ۲۴ برخورد در ردیف ارزش مکانی یکان اتفاق افتاده است. یعنی ارزش یکان ۴ است و به ارزش دهگان ۲ واحد اضافه می کنیم. تعداد برخوردها در ردیف ارزش دهگان ۱۶ است و ۲ واحد هم از یکان اضافه شده پس به ارزش دهگان ۸ است و یک واحد به صدگان اضافه می کند. به همین طریق ارزش صدگان ۳ است. پس حاصل ضرب اعداد مثال زده شده ۳۸۴ است. [ ۲]
روش شبکه ای یا روش جعبه ای روشی برای ضرب کردن است که با کمک گرفتن از یک جدول شبکه ای حاصل ضرب دو عدد را بدست می آوریم. برای انجام عمل ضرب از این شیوه ابتدا باید اعداد را به صورت حاصل جمع ارزش مکانی یکان و دهگان و … در نظر بگیریم. سپس این اعداد را در سطر و ستون اول جدولی شبکه ای قرار دهیم. حال با ضرب کردن اعداد سطر سطر اول و ستون اول و نوشتن آن ها در خانهٔ مربوط به خودشان این جدول را تکمیل می کنیم. از آنجا که این ضرب ها بدون در نظر گرفتن صفرها ضرب عدد یک رقمی در یک رقمی است انجام آن ساده است. حاصل ضرب دو عدد معادل جمع خانه های درونی این جدول است.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفنام دیگر این روش شیوهٔ ضرب روستاییان است. در مصر باستان مردم شیوهٔ جالبی برای ضرب اعداد استفاده می کردند، که بر مبنای مضرب دو اعداد کار می کرد. در این روش جدولی از اعداد تشکیل می دهیم و در سطر اول آن عدد یک و عدد ضرب کننده را می نویسیم. در هر سطر بعدی عدد سطر بالا را در دو ضرب می کنیم و این کار را آنقدر ادامه می دهیم تا اولین عدد سطر از ضرب شونده ( مضروب ) بیشتر شود. حال در ستون اول اعدادی که ضرب شونده را با عملگر جمع می سازند می یابیم. با جمع مقادیر پیدا شده حاصل ضرب اعداد را بدست می آوریم. [ ۱]
برای مثال اگر بخواهیم حاصل ضرب ۳۱ در ۴۲ را بدست آوریم جدولی به صورت زیر تشکیل می دهیم.
۳۱ ۱ ۶۲ ۲ ۱۲۴ ۴ ۲۴۸ ۸ ۴۹۶ ۱۶ ۹۹۲ ۳۲ ۱۹۸۴ ۶۴ < - - بزرگتر از ۴۲ است پس متوقف می شویم در ستون چپ جمع اعداد ۲ و ۸ و ۳۲ عدد ۴۲ را می سازند پس با جمع اعداد روبرویشان یعنی ۶۲ و ۲۴۸ و ۹۹۲ حاصل ضرب بدست می آید.
۱۳۰۲ = ۶۲ + ۲۴۸ + ۹۹۲ = ۳۱×۴۲ شیوهٔ ضرب در چین باستان چینیان باستان برای ضرب دو عدد از شیوه ای تصویری استفاده می کردند. برای مثال اگر بخواهیم دو عدد ۱۶ و ۲۴ را در هم ضرب کنیم خط هایی عمودی برای ۱۶ در نظر می گیریم به صورتی که خط های سمت چپ نشان دهندهٔ دهگان و خط های سمت راست نشان دهندهٔ یکان باشد. به همین طریق خط هایی افقی در نظر می گیریم به طوری که خط های بالا دهگان و خط های پایین نشان دهندهٔ یکان عدد ۲۴ باشد.
حال تعداد برخورد خط ها با یک دیگر را بررسی می کنیم. اگر هر ردیف از راست به چپ نشان دهندهٔ یک ارزش مکانی باشد، می توانیم حاصل ضرب را پیدا کنیم. برای این مثال ۲۴ برخورد در ردیف ارزش مکانی یکان اتفاق افتاده است. یعنی ارزش یکان ۴ است و به ارزش دهگان ۲ واحد اضافه می کنیم. تعداد برخوردها در ردیف ارزش دهگان ۱۶ است و ۲ واحد هم از یکان اضافه شده پس به ارزش دهگان ۸ است و یک واحد به صدگان اضافه می کند. به همین طریق ارزش صدگان ۳ است. پس حاصل ضرب اعداد مثال زده شده ۳۸۴ است. [ ۲]
روش شبکه ای یا روش جعبه ای روشی برای ضرب کردن است که با کمک گرفتن از یک جدول شبکه ای حاصل ضرب دو عدد را بدست می آوریم. برای انجام عمل ضرب از این شیوه ابتدا باید اعداد را به صورت حاصل جمع ارزش مکانی یکان و دهگان و … در نظر بگیریم. سپس این اعداد را در سطر و ستون اول جدولی شبکه ای قرار دهیم. حال با ضرب کردن اعداد سطر سطر اول و ستون اول و نوشتن آن ها در خانهٔ مربوط به خودشان این جدول را تکمیل می کنیم. از آنجا که این ضرب ها بدون در نظر گرفتن صفرها ضرب عدد یک رقمی در یک رقمی است انجام آن ساده است. حاصل ضرب دو عدد معادل جمع خانه های درونی این جدول است.
wiki: الگوریتم ضرب