Алгоритм Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, - презентация

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

2 1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений). Свойства алгоритма

3 Представление алгоритма Начало и конец алгоритма Действие Условие Цикл Переход к следующему действию Графическая Содержательная (текстовая)

4 1. Открыть холодильник 2. Положить туда слона 3. Закрыть холодильник Виды алгоритмов. Линейный алгоритм. Задача. Положить слона в холодильник Содержательное представление Графическое представление Открыть холодильник Положить слона Закрыть холодильник Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом

5 1. Открыть холодильник 2. Если там лежит слон, вынуть слона 3. Положить бегемота 4. Закрыть холодильник Виды алгоритмов. Алгоритм с ветвлением. Задача. Положить бегемота в холодильник Содержательное представление Графическое представление Открыть холодильник Достать слона Положить бегемота Слон в холодильнике ДА Закрыть холодильник НЕТ

6 1. Дать слону корм 2. Если слон всё съест, дать слону корм (п.1). 3. Если слон съел не всё, закончить кормление слона. Виды алгоритмов. Циклический алгоритм. Задача. Накормить слона Содержательное представление Графическое представление Алгоритм, в котором серия команд (тело цикла) выполняются многократно, называется циклическим алгоритмом Дать слону корм Съел всё ДА НЕТ

7 Этапы создания алгоритма. 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. Объект, который будет выполнять алгоритм, обычно называют исполнителем. Алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и инструкции, которые может выполнить исполнитель. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.