Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства алгоритмов: 1. Дискретность (пошаговость). Алгоритм должен быть разбит на последовательность шагов, за каждый шаг выполняется только одно действие 2.Понятность. Все команды должны быть взяты из системы команд исполнителя. 3. Детерминированность (определенность). Запись алгоритма должна быть четкой и полной, исполнитель не должен задумываться, что ему выполнить на следующем шаге. 4.Результативность. Алгоритм должен быть выполнен за конечное число шагов, должен быть получен результат. 5.Массовость. По данному алгоритму можно решать целую серию задач, принадлежащих к данному классу.
Формы записи алгоритмов Словесная Словесно-формульная Графическая (Блок-схема) Программная (на языке программирования) Блок-схема – графическое представление алгоритма с использованием стандартных графических элементов.
Базовые алгоритмические структуры a.Следование – описание действий, которые выполняются последовательно однократно в заданном порядке. b.Ветвление – структура, в которой в зависимости от условий выполняется либо одна, либо другая последовательность команд. c.Цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
Структура «ветвление» Структура «выбор». Выбор более чем из двух вариантов
Структура «цикл»