3. ОпределениеОпределение
Алгоритм – это
последовательность действий,
выполнение которых приводит к
достижению поставленной цели.
.Пример Алгоритм зажигания
:газовой конфорки
1. .Зажечь спичку
2.Повернуть переключатель
.подачи газа
3. .Поднести спичку к конфорке
4. Алгоритм выполняет исполнитель:
человек, компьютер, робот и т.д.
Каждый исполнитель может
выполнять определенное количество
команд, которые называются
допустимыми командами
исполнителя.
5. Свойства алгоритмовСвойства алгоритмов
Конечность – выполнение каждого
алгоритма должно заканчиваться за
конечное число шагов.
Результативность – алгоритм должен
приводить к определенному результату.
Дискретность - каждое действие,
предусмотренное алгоритмом,
исполняется только после того, как
закончилось исполнение предыдущего.
6. Свойства алгоритмовСвойства алгоритмов
Определенность – каждое правило
алгоритма должно быть четким,
однозначным.
Исполняемость – в алгоритме должны
быть только операции, знакомые
исполнителю.
Массовость – алгоритм должен быть
применим для некоторого класса задач,
различающихся только исходными
данными.
7. Способы записиСпособы записи
Словесный (рецепт приготовления
блюда)
В виде таблиц, формул, схем,
рисунков
Блок-схема
На языке псевдокодов (учебные
алгоритмические языки)
На языке программирования
8. Типы алгоритмовТипы алгоритмов
Линейные – команды выполняются
последовательно одна за другой.
Ветвления (условные алгоритмы) –
содержат условие, в результате проверки
которого выполняются те или иные
действия.
Циклические – определенная
последовательность команд повторяется
несколько раз.
Вспомогательные – созданный заранее
алгоритм, который вызывается и
выполняется в данном алгоритме.
9. Базовые структуры алгоритмовБазовые структуры алгоритмов
Начало, конец
программы
Ввод-вывод данных
Выполнение действий
Проверка условия
Начало
c>0
Ввод a,b
10. Рассмотрим задачу:Рассмотрим задачу:
Есть сосуд вместимостью 8 л,
заполненный водой, и два пустых сосуда
5 л и 3 л. Требуется получить в одном из
сосудов 1 л воды и сказать в каком.
11. Блок-схема алгоритма решенияБлок-схема алгоритма решения
нач.
Налить 3 л из 8 л
Перелить 3 л в 5 л
Налить 3 л из 8 л
Перелить из 3 л в
5 л
Вывести:
«1л в 3л
сосуде»
кон.
14. Более сложная задачаБолее сложная задача
Двум солдатам нужно переправиться с
одного берега реки на другой. Они
увидели двух мальчиков на маленькой
лодке. В ней могут переправиться
либо 1 солдат, либо 1 или 2 мальчика.
Составьте алгоритм переправы. (После
переправы солдат лодка должна
остаться у мальчиков.)
15. Домашнее заданиеДомашнее задание
1. Учить свойства алгоритма: с.12-13
2. Приведите жизненные примеры
исполнителей и их систем команд.
3. Составьте (в словесной форме)
алгоритм приготовления вашего
любимого блюда.