Алгоритм, его характеристики, свойства и классификация

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

Основные свойства алгоритма:

1. универсальность (массовость) – применимость алгоритма для решения любой задачи данного типа
2. дискретность (модульность) – процесс решения задачи по алгоритму разбит на отдельные модули
3. однозначность (определённость) – чёткое предписание, что и как делать в каждой конкретной ситуации
4. конечность – отсутствие зацикливаний. Каждое действие и весь алгоритм в целом обязательно завершается
5. результативность
6. выполнимость – алгоритм достигает результата за конечное число шагов

Алгоритмы и данные для них хранятся на одном устройстве в оперативной памяти.

Основные методы создания алгоритма – проектирование сверху вниз или пошаговая детализация.

При проектировании сверху вниз алгоритм делится на относительно независимые части – модули. Модули разрабатывает программист и стандартные модули (подпрограммы или процедуры). Если модуль составлен правильно, то с ним можно обращаться как с чёрным ящиком.

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

Способы предстваления:

Словестно-формульное описание

Блок-схема

Алгоритмические языки

Операторные схемы

Псевдокод

Общий вид алгоритма:

Название алгоритма

Описание данных

Начало

Команды

Конец