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

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>

ьку цель выполнения алгоритма - получение результата, имеющего вполне определенное отношение к исходным данным.
Алгоритм должен иметь дискретную структуру, т. е. алгоритм представляется в виде последовательности шагов, и выполнение каждого очередного шага начинается после завершения предыдущего.
Однозначность - каждый шаг алгоритма должен быть четко определен и не должен допускать произвольной трактовки исполнителем.
Конечность - исполнение алгоритма должно закончиться за конечное число шагов.
Корректность - алгоритм должен задавать правильное решение задачи.
Массовость (общность) - алгоритм разрабатывается для решения некоторого класса задач, различающихся исходными данными.
Эффективность - алгоритм должен выполняться за разумное конечное время. При этом выбирается наиболее простой и короткий способ решения задачи при соблюдении, естественно, всех ограничений и требований к алгоритму.
Способы записи алгоритмов
Разработанный алгоритм может быть представлен несколькими способами:
на естественном языке (словесная запись алгоритма);
в виде блок-схем (графическая форма);
на языке программирования.
Словесная запись алгоритма. Словесная форма используется обычно для описания алгоритмов, предназначенных исполнителю - человеку. Команды записываются на обычном языке и выполняются по порядку. В командах могут использоваться формулы, специальные обозначения, но каждая команда должна быть понятна исполнителю. Естественный порядок команд может быть нарушен (если требуется, например, переход к предыдущей команде или требуется обойти очередную команду при каком-то условии), в этом случае команды можно нумеровать и указывать команду, к которой требуется перейти. Например, перейти к п. 3 или повторить с п. 4.
Графиче

Страницы: <<  <  1 | 2 | 3 | 4 | 5  >  >>
Рейтинг
Оцени!
Поделись конспектом: