Правила записи схем алгоритмов

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

Языки программирования

Понятие алгоритма

Основные определения

• Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

• Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ученый из г.Хорезма создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово "алгоритм" возникло в Европе после перевода на латынь этой книги. Научное определение понятия алгоритма дал А.Черч в

1930 г.

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

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

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

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

• Линейные – действия выполняются одно за другим.

• Разветвлённые – есть условие и есть хотя бы два пути выполнения алгоритма.

• Циклические – многократное выполнение некоторой группы шагов.

• Адаптивный – обладает свойством настраиваться на условия применения.

• Логический – алгоритм решения логической задачи.

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

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

Две и более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено.

Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить, либо справа, либо снизу. При необходимости линии в схемах следует разрывать для избежания излишних пересечений или слишком длинных линий, а также, если схема алгоритма состоит из нескольких страниц. Для этого используется соединитель.

Дата добавления: 2014-01-20