Решение задач на тему: Постановка задачи. Теоретическая основа решения задачи. Методологический подход

Введение

гую очень часто встречается при программировании. Осо-

бенно часто появляется такая проблема при программиро-

вании на Ассемблере. Например при определении адреса

ячейки памяти, для получения двоичного или шестнадцати-

ричного эквивалентов десятеричного числа. Иногда встает

проблема увеличения скорости вычислений, и тогда прихо-

дит на помощь двоичная система исчисления. В этой

системе исчисления очень быстро производить операцию

умножения путем сдвига одного из операндов в двоичном

виде влево на такое число позиций в которой стоит еди-

ница во втором операнде.

Рассмотрим подробнее как это осуществляется. Пусть

нам надо умножить число 1101 на 101 (оба числа в двоич-

ной системе исчисления). Машина делает это следующим

образом: она берет число 1101, и если первый элемент

второго множителя равен 1 то она заносит его в сумму.

Затем сдвигает число 1101 влево на одну позицию, полу-

чая тем самым 11010 и если второй элемент второго мно-

жителя равен единице то тоже заносит его в сумму. Если

элемент второго множителя равен нулю то сумма не изме-

няется. В связи с этим, если второй множитель содержит

много нулей, то операция умножения выполняется довольно

долго, т.к. машина проверяет каждую цифру второго мно-

жителя, в том числе и нули. Если же самому делать опе-

рацию умножения то нули можно пропустить и тогда умно-

жение сделается быстрее.

Что касается применения шестнадцатиричной системы

исчисления то здесь тоже большие возможности. Во-пер-

вых, некоторые стандартные процедуры Паскаля и Си тре-

буют задачи параметров в шестнадцатиричной системе, а

во-вторых, такая система исчисления очень удобна для

хранения информации, т.к. число в шестнадцатиричном ви-

де занимает меньше объема диска чем тоже число в деся-

теричном, а тем более в двоичном виде.

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

двоичной системы исчисления в десятеричную, из шестнад-

цатиричной в десятеричную и обратно очень актуальна.

Оглавление

- Постановка задачи

- Теоретическая основа решения задачи

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

- Алгоритм программы для перевода из одной

- системы исчисления в другую

- Текст программы с комментариями

- Подробные разъяснения по программе

- Как пользоваться программой