Алгоритмы в ПК

Алгоритм

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

Происхождение слова «алгоритм»

Термин происходит от латинского написания имени известного восточного математика 787-850 годов Мухаммеда аль-Хорезми - Algorithmi. Этот ученный был первым, кто сформулировал правила для подведения отсчётов в столбик.

Массовость - алгоритм должен быть применен для класса подобных задач.

Дискретность - алгоритм состоит из ряда шагов.

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

Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов

Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом.

Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.

Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Словесный
Формульно-словесный
Графический
Программный


Словесный способ

Представляет собой описание структуры алгоритма на естественном языке.
Недостатки словесного способа: 
- отсутствие наглядности;
- недостаточная точность.
Достоинства :
- с его помощью можно описать любые алгоритмы, в том числе и вычислительные.

Формульно-словесный

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

ПРИМЕР:
Этап 1. Ввести А,В
Этап 2. Если А>В, то перейти к этапу 4, иначе – к этапу 3.
Этап 3. С=А-В, перейти к этапу 5.
Этап 4. С=А+В.
Этап 5. Принять значение С за результат.
Этап 6. Вывести С.

ГРАФИЧЕСКИЙ СПОСОБ

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

ПРОГРАММНЫЙ СПОСОБ

Программный способ – это запись алгоритма на языке программирования (в виде компьютерной программы).

Пример программы на языке программирования Паскаль:
PROGRAM RR;
VAR A,B,C, max: INTEGER;
BEGIN
WRITE(‘ВВЕДИТЕ A, B, C’);
READLN(A,B,C);
IF A>B THEN max:=A
ELSE max:=B;
IF C>max THEN max:=C;
WRITELN(max);
END.