"... Природа научных знаний такова, что малопонятные и совершенно бесполезные приобретения сегодняшнего дня становятся популярной пищей для будущих поколений...". Беббидж
Слово «алгоритм» происходит от algorithmi – латинской формы написания имени выдающегося математика IX века аль- Хорезми, сформулировавшего правила выполнения арифметических операций
Алгоритм - это строго определенная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд Понятность Точность Конечность Массовость
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы, состоящие из блоков – различных элементов алгоритма Начало/конец Ввод/вывод Последовательность команд Условие Печать Объявление переменных Подпрограмма
Начало Действие 1 Действие 3 Конец Действие 2
В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия
Условие Действие 1 Действие 2 Блок-схема полного ветвления Если Q то S1 иначе S2 Блок-схема сокращенного ветвления Если Q то S1 Условие Действие 1
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия Условие 1 Условие 2 Действие 1 Действие 2 Действие 3
Циклические алгоритмические структуры бывают двух типов: циклы со счетчиком, в которых тело цикла выполняется определенное количество раз; циклы с условием, в которых тело цикла выполняется пока условие истинно
Счетчик Тело цикла
Условие 1 Тело цикла