Алгоритмы и способы их описания

Арифметические основы компьютера

Система счисления - способ записи числа.

Бывают: позиционные (значение числа зависит от позиции цифры) и непозиционные.

В компьютере чаще всего применяют 2, 8, 16, 10

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

Сложение	Вычитание	Умножение
0+0 = 0	0 – 0 = 0	0 х 0 = 0
0+1 = 1	1 – 0 = 1	0 х 1 = 0
1+0 = 1	1 – 1 = 0	1 х 0 = 0
1+1 = 10	10 – 1 = 1	1 х 1 = 1

Например:

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

Для составления программы, предназначенной для решения на ЭВМ какой-либо задачи, требуется составление алгоритма ее решения.

Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Алгоритмами, например, являются правила сложения, умножения, решения алгебраических уравнений, умножения матриц и т.п. Слово алгоритм происходит от algoritmi, являющегося латинской транслитерацией арабского имени хорезмийского математика IX века аль-Хорезми. Благодаря латинскому переводу трактата аль-Хорезми европейцы в XII веке познакомились с позиционной системой счисления, и в средневековой Европе алгоритмом называлась десятичная позиционная система счисления и правила счета в ней.

Свойства адгоритма:

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

Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств.

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

Способы описания

- Словесно – формульный (записывается в виде текста с формулами по пунктам, определяющим последовательность действий);

- Структурный или блок – схемный (алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий).

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