الگوریتم و فلوچارت تبدیل مبنا 10 به 2

در این پست قصد داریم الگوریتم و فلوچارت تبدیل مبنا 10 به 2 را بررسی و پیاده سازی نماییم.

سوال:الگوریتم و فلوچارت برنامه ای را بنویسید که عددی در مبنای 10 را دریافت کرده و به مبنای 2 تبدیل نماید؟

الگوریتم و فلوچارت روز های هفته

الگوریتم تبدیل مبنا 10 به 2

یکی از روش ها برای تبدیل مبنا 10 به 2 تقسیم متوالی میباشد.

عدد ورودی کاربر را اینقدر بر 2 تقسیم میکنیم تا به صفر برسیم.

در هر بار تقسیم باقیمانده ها را در کنار هم قرار میدهیم و به عدد در مبنای 2 میرسیم.

الگوریتم به شرح زیر میباشد:

1. شروع

2. number را دریافت کن

3. binary = 0

4. I = 0

5. d = 0

6. d = number % 2

7. binary = binary + d * 10^I

8. I = I + 1

9. number = number / 2

10. اگر number !=0 برو به 6

11. binary را چاپ کن

12. پایان

فلوچارت تبدیل مبنا

نکته: فلوچارت در نرم افزار فلوگوریتم رسم شده است.

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

ابتدا با همان روش تقسیم متوالی فلوچارت تبدیل مبنا 10 به 2 را رسم میکنیم.

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

در ابتدا عناصر آرایه را منفی یک در نظر میگیریم و سپس یکی یکی باقیمانده ها را در آن ذخیره میکنیم.

در انتها آرایه را برعکس پیمایش میکنیم و اعداد 0 یا 1 را یکی یکی نمایش میدهیم.

تمرین الگوریتم و فلوچارت ضرب عدد در ماتریس