Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Информационные технологии в экономике
Е.А. РАКИТИНА, В.Л. ПАРХОМЕНКО. ИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ СИСТЕМЫ В ЭКОНОМИКЕ. ЧАСТЬ 1, 2005

Алгоритмы для перевода целых числе


Постановка задачи. Дано число Aq (в системе счисления с основанием q). Заменить его равным числом Хр (в системе счисления с основанием р).
Алгоритм I. Для того, чтобы целое число Aq заменить равным ему целым числом Хр, необходимо число Aq разделить нацело по правилам q-арифметики на основание р. Остаток деления запомнить, а частное вновь нацело разделить на р. И так далее, пока частное не станет равно 0.
Цифрами искомого числа Хр являются остатки от деления, выписанные так, что последний остаток является цифрой старшего разряда числа Хр.
Алгоритм II пригоден для любых р и q, однако рекомендуется для перевода чисел из десятичной системы счисления в произвольную систему счисления.
Пример 26io --> Х16 q = 10, p = 16
26io --> Х3 q = 10, p = 3
26io --> Х2 q = 10, p = 2

2610 = 11010
2


2610 = 1A
16
2610 = 222з Алгоритм II. Для того чтобы данное целое число Aq заменить равным ему числом Хр, достаточно цифру старшего разряда числа Aq умножить по правилу р-арифметики на основание q. К полученному произведению прибавить цифру следующего разряда числа Aq Полученную сумму вновь умножить на q по правилам р-арифметики, вновь к полученному произведению прибавить цифру следующего (более младшего) разряда. И так до тех пор, пока не будет прибавлена младшая цифра числа Aq.
Алгоритм II пригоден для любых р и q, однако рекомендуется при переводе из произвольной сис-темы счисления в десятичную. Пример
2078 --> X
2F5,6 --> X
10
10
101102 --> Х10 (2*16+15)*16+5
= 757
(((1*2+0)*2+1)*2+1)*2+0 (2*8+0)*8+7 = = 22ю 135ю
10
2) 5) 11) 22 16) 135.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "Алгоритмы для перевода целых числе"
  1. Словарь
    алгоритма управления). Ордер - производная ценная бумага, удостоверяющая право владельца на покупку дополнительных акций, облигаций и других финансовых инструментов. Осмотрительность, Консерватизм - 1 Концепция учета, согласно которой доходы признаются только тогда, когда они считаются в должной степени определенными, а расходы признаются, когда они в должной степени вероятны. 2 Осторожная
  2. 5.1. СУЩНОСТЬ, ПРЕДПОСЫЛКИ И СПЕЦИФИКА СОВРЕМЕННОГО ЭТАПА РЕГИОНАЛИЗАЦИИ
    для того чтобы понять суть этого явления, необходимо прежде всего составить представление о том, что такое регион. Существует reo- или внешнеполитическое понимание региона, когда этот термин относится к целой геополитической зоне, т.е. группе стран, которые по ряду параметров больше связаны друг с другом, нежели с иными странами. Возможна культурно- философская трактовка региона, когда регион
  3. 7.1. ВЛИЯНИЕ СОВРЕМЕННЫХ ТЕНДЕНЦИЙ В ЭЛЕКТРОННОЙ КОММЕРЦИИ НА ДЕЯТЕЛЬНОСТЬ ЗАРУБЕЖНЫХ КОМПАНИЙ
    алгоритмов сильного шифрования, запрещает правоохранительным органам требовать от пользователей шифровальные ключи, само понятие -аЭЦП определяется более широко. Кроме того, ирландский закон идет дальше американского и в определении принципов для создания сети лпровайдеров сертификационных услуг - организаций, которые будут выдавать лцифровые сертификаты, используемые наряду с цифровой
  4. 7.2. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И РАЗВИТИЕ ЛОГИСТИКИ В ДЕЯТЕЛЬНОСТИ ЗАРУБЕЖНЫХ КОМПАНИЙ
    алгоритмов расчета потребности исходя из спроса, наличия, параметров производственного цикла и т.п., то СЙМ-система как таковая, не поможет волшебным образом повысить удовлетворенность клиентов качеством обслуживания. Возможности повышения качества обслуживания клиентов известны - это компьютерные системы, автоматизирующие определенные процессы взаимодействия с клиентами. Часто за новые системы
  5. 7.7. АВТОМАТИЗАЦИЯ МЕЖБАНКОВСКИХ РАСЧЕТОВ
    алгоритмов учета и обработки информации на базе электронных систем перевода денежных средств. Идеальным был бы вариант прямых корреспондентских отно-шений между банками, при которых благодаря АИТ каждый пла-тежный документ отправляется от банка-отправителя к банку- получателю. Внедрение такой системы предполагает стыковку транспортного уровня с функционирующими в банках разнооб-разными
  6. 6.3. Особенности административно-правового статуса гражданского государственного служащего
    алгоритм действий гражданского служащего в случае получения от руководителя неправомерного поручения может не привести к желаемым результатам. В законе, на наш взгляд, в этом случае необходимо было предусмотреть другие возможности для подчиненного гражданского служащего. К примеру, гражданский служащий, обнаруживший, что от него требуют совершения неправомерного или противоречащего его
  7. ТАМОЖЕННЫЕ ПОШЛИНЫ
    для финансирова ния конкретных государственных расходов (принцип за прета специализации налога). Таможенная пошлина, несомненно, относится к разряду кос венных налогов, поскольку она включается в цену товара, и после того как товар будет реализован, сумма пошлины, первоначаль но уплаченная декларантом, будет возмещена ему покупателем в составе выручки. Покупатель в этих отношениях выступает как
  8. 2.БОРЬБА С МЕЖДУНАРОДНЫМИ ПРЕСТУПЛЕНИЯМИ И ПРЕСТУПЛЕНИЯМИ МЕЖДУНАРОДНОГО ХАРАКТЕРА
    для обеспечения жизненно важных интересов международного сообще ства, что его нарушение рассматривается как преступление перед международным сообществом в целом. Это такие преступления, как военные преступления, а также преступления против мира и че ловечества, геноцид, экоцид и другие. Борьба с такими преступле-ниями попадает в сферу компетенции Совета Безопасности ООН, который несет главную
  9. 10.1. Взаимодействие национальных экономик с мировым хозяйством
    для развития внешнеэкономических связей. В силу этого экономика является открытой, если государство не может реализовать свою макроэкономическую политику, ос-новываясь на предположении, что оно действует в закрытой народнохозяйственной системе. Иными словами, необходимым условием открытости какой-либо экономики является наличие сильных внешнеэкономических ограничений. Сторонники радикальной
  10. 4.2. Инновации как фактор экономического процветания западных стран
    для них была способом превратить продукты труда в деньги, поэтому они занимались ею между делом. По мере роста объема торговли появлялись торговые посредники. Сначала их роль выполняли торговцы вразнос, потом лавочники. Их число постепенно растет. Лавки густой сетью покрывают все европейские страны. Веком лавок становится XVI в. По мнению Лопе де Вега, лздесь все превратилось в лавки. Иногда