инфа экзамен / Экзамен / 20

20. Алгоритм. Свойства алгоритма. Способы записи алгоритмов.

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

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

Понятность – ориентация на конкретного исполнителя.

Определенность – однозначность толкования инструкций.

Конечность – возможность получения результатов за конечное число шагов.

Массовость – применимость к некоторому классу объектов.

Эффективность – оптимальность времени и ресурсов, необходимых для реализации алгоритма.

Дискретность – возможность разбиения на шаги.

Виды алгоритмов:

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

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

Способы описания алгоритмов:

Словесно – формульный

Момент ввода, вывода, начало, конец, тщательно отоборанный набор слов

Начало

1. Ввести x1, x2

2. p = - (x1 + x2)

3. q = x1 * x2

4. Вывести p, q

Конец

Псевдокод

Программный

Графический