АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ
АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с помощью понятных команд.
СВОЙСТВА АЛГОРИТМА 1. дискретность – разделение алгоритма на отдельные шаги. 2. Результативность – обязательное получения результата. 3. массовость - возможность применение алгоритма к большому количеству исходных данных. 4. Детерминированность – команды выполняются строга определённой последовательности. 5. Понятность – команды должны быть понятные исполнители.
ВЫПОЛНЕНИЕ АЛГОРИТМА КОМПЬЮТЕРОМ. Алгоритм записанный на понятном компьютеру языке программирования называется программой.
ЛИНЕЙНЫЙ АЛГОРИТМ Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. Начало Команда 1 Команда 2 … Команда N Конец
БЛОК - СХЕМА Для того чтобы сделать алгоритм более наглядным, часто используют блок – схемы. Блок – схема позволяет сделать алгоритм наглядным и выделяет и выделяет в алгоритме основные алгоритмические структуры ( линейная, ветвление, выбор и цикл ) по блок – схеме человек может легко проследить выполнение алгоритма, так как элементы элементы блок – схемы соединены стрелками, указывающее шаги выполнения.
ЭЛЕМЕНТЫ АЛГОРИТМА Элементы алгоритма изображаются на блок – схеме с помощью различных геометрических фигур, внутри которых записывается программный код.