Как перевести дробное число из десятичной системы счисления в двоичную

[Blackhorn]

Собственно сабж.

Помогите и чем быстрее тем лучше!

[Blackhorn]

Виндовозовский калькулятор не предлагать

[Const]

Это невозможно.

[Const]

Хотя я могу и ошибаться %)

[Blackhorn]

Хотя я могу и ошибаться %)

В тесте по информатике для студентов первого курса экономического факультета такие вопросы.

И это ещё далеко не самые сложные.

[Const]

Ну, скажем так, я сразу подумал о бесконечной дроби и как её можно отобразить.

PS например, одну треть.

[Const]

Обратимся к всемирному разуму:

http://khpi-iip.mipk.kharkiv.edu/lib...ook/prt01.html
1.3.4. Перевод чисел из одной системы счисления в другую

При переводе целого числа (целой части числа) из одной системы счисления в другую исходное число (или целую часть) надо разделить на основание системы счисления, в которую выполняется перевод. Деление выполнять, пока частное не станет меньше основания новой системы счисления. Результат перевода определяется остатками от деления: первый остаток дает младшую цифру результирующего числа, последнее частное от деления дает старшую цифру.

При переводе правильной дроби из одной системы счисления в другую систему счисления дробь следует умножать на основание системы счисления, в которую выполняется перевод. Полученная после первого умножения целая часть является старшим разрядом результирующего числа. Умножение вести до тех пор пока произведение станет равным нулю или не будет получено требуемое число знаков после разделительной точки.
Например,
1) перевести дробное число 0.243 из десятичной системы счисления в двоичную.

0.243(10) ---> 0.0011111(2).
Проверка: 0.0011111 = 0*2^(-1) + 0*2^(-2)+1*2^(-3) +
1*2^(-4)+1*2^(-5) + +1*2^(-6)+1*2*(-7) = 0,2421875

2) перевести целое число 164 из десятичной системы счисления в двоичную систему.

164(10) ---> 10100100(2)
Проверка: 10100100 = 1*2^7 + 0*2^6 + 1*2^5 + 0*2^4 +
0*2^3 + 1*2^2 + 0*2^1 + 0*2^0 = 128+32+4=164

При переводе смешанных чисел целая и дробная части числа переводятся отдельно.

[Ma3yTuK]

Странно... У нас на юрфаке такого не было.... И у экономистов наших тоже, по-моему... Т.е. тебе надо цифры в двоичный код перевести? Или я тугодум?

[Blackhorn]

Т.е. тебе надо цифры в двоичный код перевести? Или я тугодум?

да

[Const]

Ты назвал его тугодумом?

[Blackhorn]

Ничего не понял

[Ma3yTuK]

да

Так перевести надо или я глупый?

[Blackhorn]

Ты назвал его тугодумом?

Нет, я ответил на его вопрос про перевод чисел

[Const]

Всё обломалось в доме Смешанских!

[Blackhorn]

Вот несколько вопросов из теста:

1. При переводе дробного числа 9.15 из десятичной системы счисления в двоичную получится число:
1) 1001.00100110011...
2) 1001.001001001...
3) 1100.010101...
4) 1001.0000100...

2. Задан шенноновский источник сообщений, исходный алфавит содержит восемь символов с вероятностями:
р1=0,22; р2=р3=0,16, р4=р5=0,10; р6=0,04; р7= 0,20; р8=0,02
Построить двоичный код Хаффмана и определить избыточность построенного кода.
1) 00, 01, 100, 101, 110, 1110, 01111, 1111; К =0.1
2) 00, 100, 101, 110, 1110, 11110, 01, 11111; К=0.111
3) 00, 01, 11, 100, 101, 1001, 10011, 11111; К = 0.2
4) 00, 001, 101, 01, 110, 1111, 10001, 100011; К = 0.125

1. Сложите два числа:. 223,2(8 ) + 427,54(8 ) = …
1) 652,74(8 )
2) 762,84(8 )
3) 654,66(8 )
4) 645,74(8 )

Не для себя прошу, сам то я давно уже закончил универ и у нас такого и подавно не было.

[Const]

Вот тут тебе попроще будет.
http://tambov.fio.ru/vjpusk/vjp108/r.../perevod1.html

[Akakij Akakievich]

у экономистов наших тоже, по-моему...

Эт вроде как в ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЯХ В ЭКОНОМИКЕ проходят. хотя хз

[ReD]

1 - 2
2 - не знаю, т.к. не проходил такого
3 - лень думать

[Blackhorn]

1 - 2
2 - не знаю, т.к. не проходил такого
3 - лень думать

Объясни алгоритм рассчета.

[-=Sticky Fingaz=-]

Чтоб 9.15 перевести в двоичную систему делаеш так

берёш 915 и делиш на 2

Число - Остаток
915
457 - 1
228 - 1
114 - 0
57 - 0
28 - 1
14 - 0
7 - 0
3 - 1
1
Тоесть число виходит 1001,0011
может я неправ но както так было.. непомню уже..