الگوریتم و فلوچارت تقسیم با استفاده از تفریق

در این تمرین میخواهیم الگوریتم و فلوچارت تقسیم با استفاده از تفریق را بررسی کنیم .

سوال : الگوریتم و فلوچارت برنامه ای را بنویسید که دو عدد را دریافت کرده و خارج قسمت و باقیمانده آن را با استفاده از تفریق متوالی محاسبه و نمایش دهد.

توضیحات :

در این سوال فرض کرده ایم که عدد اول از عدد دوم بزرگتر میباشد .

الگوریتم و فلوچارت تقسیم با استفاده تفریق :

برای محاسبه خارج قسمت تقسیم دو عدد باید تا زمانی که عدد اول بزرگتر از عدد دوم است آنها را از هم کم کنیم .

سپس به ازای هر بار تفریق یک واحد به یک متغییر اضافه کنیم تا باقیمانده این تقسیم نیز محاسبه شود.

مثال :

فرض کنید میخواهیم عدد 10 را بر 5 با تفریق های متوالی تقسیم کنیم .

10 / 5 = 2  خارج قسمت

10 % 5 = 0 باقیمانده

تفریق اول 10 – 5 = 5

 تفریق دوم 5-5 = 0 (باقیمانده)

به تعداد 2 تفریق انجام شد پس خارج قسمت 2 میشود.

انجام پروژه های برنامه نویسی

0936-328-6141

الگوریتم برنامه

1.شروع

2. دو عدد بخوان و در M و N قرار بده

3. اگر N > M مقادیر N,M را جا به جا کن

4- مقدار صفر را در A قرار بده

5- حاصل عبارت M – N  را در M بگذار

6- یک واحد به A اضافه کن

7- اگر M >= N است به مرحله 5 برگرد

8- مقادیر M,A را نمایش بده

9- پایان

توضیحات الگوریتم 

ابتدا دو عدد N,M را به عنوان دو عدد ورودی در نظر گرفتیم .

متغییر A جهت محاسبه خارج قسمت استفاده شده است .

M برای محاسبه باقیمانده در نظر گرفته شده است .

تا زمانی که M>=N یعنی هنوز باید تفریق را ادامه دهیم و در غیر این صورت چاپ مقادیر انجام میشود.

فلوچارت برنامه 

نکته : فلوچارت برنامه با استفاده از نرم افزار flowgorithm انجام شده است .

تمرینات دیگر از الگوریتم و فلوچارت