гм, 1ая и 2ая есть в школьном курсе =)
ну да ладно
вот тебе алгоритм:
допустим надо перевести в двоичныю систему счисления десятичное число 1579. Будем переводить делением на 2.
(строки записаны в виде
число/2 = целое частное + остаток)
1579/2=789 + 1
789/2 =394 + 1
394/2 =197 + 0
197/2 =98 + 1
98/2 =49 +0
49/2=24+1
24/2=12+0
12/2=6+0
6/2=3+0
3/2=1+1
Итак получаем список остатков
11000101011
По поводу того как писать это уже переведенное число.
Пишем слева направо: последнее частное от деления и потом последовательно ряд остатков (от последнего к первому)
PS Обратный перевод вычисляется еще проще:
надо просто разложить число поразрядно (справа налево):
11000101011 = 1*2^0 + 1*2^1+0*2^2+1*2^3+0*2^4+ и так далее...
вычислив эту сумму получим обратно 1579
