Методологический подход

Методологический подход. Рассматривая перевод из десятеричной системы исчисления в двоичную и шестнадцатиричную, можно найти много общего.

В обоих случаях мы ищем максимальную сте- пень, затем в обоих случаях сравниваем остаток с числом возведенным в степень разряда.

Единственная разница заключается в том, что при переводе в двоичную систему основанием степени служит двойка, а при переводе в шестнадцатиричную систему основанием служит число шест- надцать. Возникает вопрос а нельзя ли объединить оба этих перевода в одну процедуру, в которую в качестве параметров передавать основание степени При более под- робном рассмотрении перевода в двоичную систему можно заметить, что сравнивая остаток со степенью двойки мы - 7 - отмечаем только как бы два состояния да или нет, т.е. 1 или 0, а при переводе в шестнадцатиричную систему мы рассматриваем не просто степень числа шестнадцати, а произведение этой степени на величину будущего разряда.

Возникает вопрос а не одно ли это и тоже. Ведь умножив число на единицу мы его не изменяем, а следовательно нет разницы между тем, сравнивать степень с остатком или с остатком умноженным на единицу. Таким образом вы- яснилось, что перевод из десятеричной системы исчисле- ния в двоичную и в шестнадцатиричную можно осуществлять одной процедурой, в которую в качестве параметра пере- давать основание степени, т.е. основание конечной системы исчисления.

Чтобы не усложнять программу и не делать множество операторов условного перехода в зависимости от того, к какой системе исчисления принадлежит исходное число, ввод этого числа осуществляется единым блоком, и исход- ное число в результате выполнения этого блока записыва- ется в виде строковой переменной и передается на обра- ботку следующему блоку.

Второй блок поступившую в него строку символов обрабатывает таким образом, что на вы- ходе этого блока получается числовое значение в десяте- ричной системе исчисления исходного числа. И третий заключительный блок преобразует это числовое значение в строку символов, которая будет содержать результат в системе исчисления, которая требовалась. В результате такого подхода к решению задачи алго- ритм значительно упрощается, т.к. в нем нет ветвлений 10 - 2VII.