1.Write an Algorithm , Flow chart , pseudo code to convert from decimal number system(base-10) to binary number system(base-2).

Question

1.Write an Algorithm , Flow chart , pseudo code to convert from decimal number system(base-10) to binary number system(base-2).

 

 

Answer 1

[A]  The method Arnold F. proposed is very often taught:

Algorithm to Convert From Decimal To Another Base

   Let n be the decimal number.
   Let m be the number, initially empty, that we are converting to. We'll be composing it right to left.
   Let b be the base of the number we are converting to.
   Repeat until n becomes 0
      Divide n by b, letting the result be d and the remainder be r.
      Write the remainder, r, as the leftmost digit of b.
      Let d be the new value of n.

[B]  Now, Computer Science and Math majors should realize that there is a recursive procedure for this:

 

#include <iostream.h>

 

void binary(int);

 

void main(void) {

        int number;

 

        cout << "Please enter a positive integer: ";

        cin >> number;

        if (number < 0)

               cout << "That is not a positive integer.\n";

        else {

               cout << number << " converted to binary is: ";

               binary(number);

               cout << endl;

        }

}

 

void binary(int number) {

        int remainder;

 

        if(number <= 1) {

               cout << number;

               return;

        }

 

        remainder = number%2;

        binary(number >> 1);   

        cout << remainder;

}

 

Considering the basic constructors -- Sequence, Selection, Iteration, Recursion -- many algorithms are greatly simplified once the concept of Recursion is mastered.     

 

Answer 2

A manual technique is to continually divide the base 10 number by 2 and keep track of the remainders. The sequence of remainders is the binary conversion.

 

Have you tried converting this technique into code?