Этапы решений задач на ЭВМ

Прямой, обратный и дополнительный коды.

В ЭВМ применяется прямой, обратный и дополнительный коды.

Прямой код используется для представления отрицательных чисел в запоминающем устройстве ЭВМ, а также при умножении и делении. Обратный и дополнительный коды используются для замены операции вычитания операцией сложения, что упрощает устройство арифметического блока ЭВМ.

К кодам выдвигаются следующие требования:

· Разряды числа в коде жестко привязаны к определенной разрядной сетке.

· Для записи кода знака в разрядной сетке отводится фиксированный, строго определенный разряд.

Прямой код числа в двоичной системе счисления совпадает по изображению с записью самого числа в двоичной системе счисления. Значение знакового разряда для положительных чисел равно 0, для отрицательных чисел - 1. Знаковым разрядом обычно является крайний разряд в разрядной сетке.

Пример: Если для записи кода выделен один байт, то для числа +1101 прямой код 0|0001101, для числа -1101 прямой код 1|0001101.

Обратный код для положительного числа в двоичной системе счисления совпадает с прямым кодом. Для отрицательного числа все цифры числа заменяются на противоположные (1 на 0, 0 на 1), а в знаковый разряд заносится единица.

Пример: Для числа +1101: прямой код 0|0001101, обратный код 0|0001101. Для числа -1101: прямой код 1|0001101, обратный код 1|1110010.

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

Пример: Для числа +1101: прямой код 0|0001101, обратный код 0|0001101,дополнительный код 0|0001101. Для числа -1101: прямой код 1|0001101, обратный код 1|1110010, дополнительный код 1|1110011

Различают логические и семантические ошибки. Семантические ошибки возникают, когда программист неправильно записывает конструкции языка программирования. Семантические ошибки отыскать легче, т. к. современные трансляторы языков программирования способны их выявить. Логические ошибки возникают, когда инструкции записаны правильно, но последовательность их выполнения дает неверный результат. Далее проводится тестирование, которое заключается в запуске программы с использованием контрольных примеров - тестов. Тесты выбирают таким образом, чтобы при работе с ними программа прошла все возможные ветви алгоритма, поскольку на каждом из них могут быть свои ошибки. После отладки и тестирования программа выполняется с реальными исходными данными и проводится анализ полученных результатов, т.е. сопоставление их с экспериментальными фактами, теоретическими воззрениями и другой информацией об изучаемом объекте. Если результаты работы программы не удовлетворяют пользователей по каким-либо параметрам, то производится уточнение модели. При уточнении модели правится алгоритм программы, снова проводятся отладка, тестирование, расчеты и анализ результатов. Так продолжается до тех пор, пока результаты работы программы не будут удовлетворять знаниям об изучаемом объекте.

Дата добавления: 2015-04-23