Transcript Алгоритмы

Алгоритм - конечная последовательность
шагов в решении задачи, приводящая от
исходных данных к требуемому результат.
Человек, группа людей, животное
или техническое устройство,
способные выполнять
определенный набор команд.
Исполнитель
формально выполняет
алгоритмы, составленные
из команд, входящих в его
СКИ.
СКИ
(система команд
исполнителя)
Формы записи алгоритмов
1. Словесная
Переход улицы:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди до середины
улицы и остановись, иначе выполняй п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди до
противоположного тротуара, иначе
выполняй п. 4.
3. Блок-схема
Начало; конец
Ввод;
вывод
2. Графическая
1
Проверка
условия
2
3
4
5
Выполнение
действия
6
Линейный алгоритм:
действия выполняются
строго последовательно.
Начало
Ввод
исходных
данных
Обработка данных.
Получение новой
информации
Вывод
результатов
Конец
Разветвляющийся
алгоритм:
последовательность
действий выбирается
в зависимости от
Да
выполнения
некоторого условия.
Начало
m, n
m<n
S=m+n
Пример:
даны 2 числа m и n.
Если m<n, то найти
сумму чисел,
если m>=n, найти их
разность.
Нет
S=m-n
S
Конец
Пример алгоритма с ветвлением (неполное ветвление)
Начало
Да
Нет
На улице дождь?
Берём зонт
Конец
Циклический алгоритм:
Ряд действий (тело цикла)
повторяется заданное число раз
или до выполнения (невыполнения)
некоторого условия.
Классический алгоритм
покраски забора
Задача.
Составить алгоритм покраски забора.
Забор из досок. Исполнитель - маляр.
1. Исходные данные.
Забор, состоящий из досок.
Маляр с инструментом, краской.
2. Математическая модель.
3. Алгоритм.
Тело цикла
(повторяющиеся
действия)
Да
Это цикл с
послеусловием.
А можно составить
цикл с предусловием.
Домашнее задание
§ 3.4
стр. 74-77 + конспект
В раб. тетр. № 40, 42
стр. 108-109, №44 стр.
110