- •Лекция 15 Алгоритмизация и программирование Программирование
- •Параллельное программирование
- •Эвристическое программирование
- •Алгоритмическое программирование
- •Структурное программирование
- •Объектно-ориентированное программирование
- •Визуальное программирование
- •Процесс разработки
- •Основные определения
- •Понятие алгоритма
- •Языки программирования
- •Виды алгоритмов
- •Правила записи схем алгоритмов
Понятие алгоритма
Алгоритм на выбранном языке программирования записывается с помощью команд описания данных, вычисления значений и управления последовательностью выполнения программы.
Алгоритм – это последовательность действий, которая определяет процесс получения выходных данных из входных, то есть приводит к решению задачи.
Языки программирования
• Алгоритмический язык – совокупность символов, соглашений и правил, используемых для однозначного описания алгоритмов и обычно являющаяся частью языка программирования.
• Неалгоритмический язык – язык программирования, тексты которого не содержат указаний на порядок выполнения операций и служит лишь исходным материалом для синтеза алгоритма решения задачи.
Виды алгоритмов
• Линейные – действия выполняются одно за другим.
• Разветвлённые – есть условие и есть хотя бы два пути выполнения алгоритма.
• Циклические – многократное выполнение некоторой группы шагов.
• Адаптивный – обладает свойством настраиваться на условия применения.
• Логический – алгоритм решения логической задачи.
• Алгоритм маршрутизации – алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети.
• Параллельный – алгоритм обслуживания в системах с разделением времени, при котором часть или все операции независимы и могут выполняться одновременно (параллельно).
Правила записи схем алгоритмов
Две и более входящие линии могут объединяться в одну исходящую линию. Если две или более линии объединяются в одну линию, место объединения должно быть смещено.
Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить, либо справа, либо снизу. При необходимости линии в схемах следует разрывать для избежания излишних пересечений или слишком длинных линий, а также, если схема алгоритма состоит из нескольких страниц. Для этого используется соединитель.