Презентация "Алгоритм и его исполнители" 9 класс

Алгоритм и его свойства Алгоритм – это упорядоченная последовательность действий, направленная на решение поставленной цели.

Синонимы слова «алгоритм»:

• план;
• инструкция;
• рецепт;
• предписание.

Немного истории Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр).

Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX ве́ка (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850). «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).

Примеры алгоритмов

• Рецепт приготовления салата
• Расписание уроков
• Режим дня
• Решение задачи
• …
Приведите свой пример алгоритма

Способы записи алгоритмов

• Словесный, в виде текста
• Графический, в виде блок-схем

• Программный, в виде программы

на языке программирования

начало/конец

простые команды

ввод / вывод

данных

условие

линии связи между блоками

Задача: На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину.

Решение

1. Перевезти козу, оставить ее на берегу 1. Перевезти козу, оставить ее на берегу

2. Вернуться

3. Взять волка, перевезти его на другой берег

4. Оставить волка, забрать козу обратно

5. Высадить козу, забрать капусту и перевезти ее

6. Вернуться

7. Забрать козу

Задача решена!

Алгоритм представляет из себя последовательно выполняемые Алгоритм представляет из себя последовательно выполняемые команды

Простые:

Шагни

Прыгни

Улыбнись

Составные:

Если темно,

то включи свет

Исполнитель - объект, который будет выполнять алгоритм.

• повар
• робот
• дрессированное животное
• компьютер

Свойства алгоритмов

• Дискретность, разбиение алгоритма на шаги;
• Конечность (результативность), получение результата за конечное число шагов;
• Понятность, алгоритм должен быть ориентирован на конкретного исполнителя;
• Точность (однозначность), каждый шаг истолковывается однозначно и всегда определено следующее действие;
• Массовость, возможность по одному алгоритму решения массы однотипных задач (не обязательное свойство).