Базовые структуры алгоритмов

Постановка задачи
Построение математической модели
Разработка алгоритма (блок-схемы)
Составление программы на языке программирования
Отладка и тестирование программы
Анализ результатов
Этапы решения задач
c помощью компьютера

Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.

Алгоритм – это конечная последовательность действий (команд), приводящих к однозначному решению задачи.
Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.
Алгоритмы окружают нас повсюду: кулинарный рецепт - алгоритм приготовления блюда, инструкция по использованию стиральной машины и т.д.

Способы описания алгоритма:
Словесный (письменно или устно);
Табличный
Графический (стрелками, рисунками, блок – схемами);
Программа на языке программирования.

Блок-схема

Виды алгоритмов:
Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;
Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

Линейный алгоритм.
На рисунке представлен алгоритм
лепки снеговика.

Ветвление.
На рисунке
продемонстрирован
алгоритм ветвления
на примере выбора
пути маршрута.

Цикл.
На данном рисунке продемонстрирован
циклический алгоритм на примере круговорота воды в природе.

Базовые структуры алгоритмов
1. Линейные (простые)

2. Разветвляющиеся
а) Полное ветвление

2. Разветвляющиеся
б) Неполное ветвление

3. Циклические
а) арифметический
цикл

б) Логический цикл с предусловием

в) Логический цикл с постусловием