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

sinarze54

عضویت : 1398/07/14 پرسش ها : 1 پاسخ ها : 0

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

ارسال شده در : ‫۵ ماه قبل، یک شنبه ۵ آبان ۱۳۹۸، ساعت ۱۹:۵۳

با سلام و خسته نباشید.حل سوال زیر به چه صورته

الگوریتمی بنویسید که عددی را از مبنای 10 به صورت مبنای2 نمایش دهد

vahdani_d

عضویت : 1396/09/19 پرسش ها : 11 پاسخ ها : 16
ارسال شده در :‫۵ ماه قبل، یک شنبه ۵ آبان ۱۳۹۸، ساعت ۲۱:۳۴

Algorithm:

  1. Store the remainder when the number is divided by 2 in an array.
  2. Divide the number by 2
  3. Repeat the above two steps until the number is greater than zero.
  4. Print the array in reverse order now.

For Example:
If the binary number is 10.
Step 1: Remainder when 10 is divided by 2 is zero. Therefore, arr[0] = 0.
Step 2: Divide 10 by 2. New number is 10/2 = 5.
Step 3: Remainder when 5 is divided by 2 is 1. Therefore, arr[1] = 1.
Step 4: Divide 5 by 2. New number is 5/2 = 2.
Step 5: Remainder when 2 is divided by 2 is zero. Therefore, arr[2] = 0.
Step 6: Divide 2 by 2. New number is 2/2 = 1.
Step 7: Remainder when 1 is divided by 2 is 1. Therefore, arr[3] = 1.
Step 8: Divide 1 by 2. New number is 1/2 = 0.
Step 9: Since number becomes = 0. Print the array in reverse order. Therefore the equivalent binary number is 1010.

0 تشکر

norozian

عضویت : 1397/07/01 پرسش ها : 24 پاسخ ها : 13
ارسال شده در :‫۳ ماه قبل، شنبه ۳۰ آذر ۱۳۹۸، ساعت ۱۴:۳۸

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

0 تشکر

برای ارسال پاسخ باید وارد شوید و یا در سایت عضو شوید