Поиск:

Ответ в темуСоздание новой темы Создание опроса
> перевод дробных чисел в разные системы числения, выделено из "системы счисления" 
:(
    Опции темы
VingradFan
Дата 11.10.2006, 17:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 477
Регистрация: 30.1.2006
Где: Москва

Репутация: нет
Всего: 3



mes, спасибо огромное за коммент....

позволю себе еще один вопрос про С.С.
как перевести в 2-ичную СС 0.064 
теоретечиски надо уножать на 2 пока дроб часть не будет ноль
но нулем она не становица и период не выделяеца!!!
может у вас получица?




--------------------
Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу...
PM MAIL WWW ICQ   Вверх
maxim1000
Дата 11.10.2006, 18:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



число это представляется бесконечной дробью
здесь был описан общий алгоритм
http://forum.vingrad.ru/index.php?showtopi...st&p=517628
а периоды выделяются так же, как и в случае десятичной системы
(когда-то алгоритм знал, но забыл, т.к. не пользовался)

Добавлено @ 18:24 
думаю, можно сделать так:
в каждый момент времени для получения очередной цифры нам нужно:
1. проверить, больше ли оно, чем 0.5 - так мы получим эту очередную цифру
2. если больше - отнять 0.5
3. умножить на 2
4. перейти на шаг 1
число, которым мы оперируем на каждом шаге, полностью определяет весь дальнейший процесс
это значит, что если оно повторится, то процесс станет периодическим

определение периода последовательности этих чисел:
основная проблема в том, что периодическая последовательность может иметь непериодический кусок в начале, а уже потом начать повторяться
для обнаружения этого есть метод <не помню кого>:
сравниваем x[n] и x[2*n], перебирая n от 1 до "пока не найдём"
т.к. n неограничено растёт, то скоро оно станет больше, чем длина начального непериодического кусочка, после этого, как только оно станет кратным периоду x[n] и x[n+n] будут равны, т.к. x[n+n]=x[n+m*T]=x[n]
тогда достаточно поискать периоди среди множителей n
(ну или если не жалко процессорного времени, просто пройтись в поисках периода от 1 до n)


--------------------
qqq
PM WWW   Вверх
VingradFan
Дата 19.10.2006, 20:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 477
Регистрация: 30.1.2006
Где: Москва

Репутация: нет
Всего: 3



не пожалел времени:
0.064=(00001101010011100001011010001001101101110011111011111100101011000111101001011101100100100011000001000) тоесть период выделился smile 

но задание было таким: записать внутреннее представление числа 0,064

и каким же макаром оно поместица в 32-разрядную сетку????(мантиса явно не влезает smile )
решите плиз...оч надо!!!


--------------------
Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу...
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0444 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.