в. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.
Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены.
Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.
Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом.
Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.
--
--
--
Учитель: А сейчас мы с вами, попробуем решить задачку, чтобы закрепить ваши знания: Задача 1. Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного "пассажира". В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза - капусту. Найди 2 варианта решения. (слайд 12)
--
Решение:
Решение удобно записать в виде таблицы, указывая текущее положение объектов при переправе: кто на каком берегу остался, кто переправляется.
Левый берег
Способ действия
Правый берег
Исходное состояние
Старик, Волк, Коза, Капуста
1 шаг
Волк, Капуста
-- Старик, Коза
2 шаг
Волк, Капуста
Старик, Волк
Коза
4 шаг
Капуста
Старик, Капуста
Волк
6 шаг
Коза
Старик, Коза
Волк, Капуста
Результат
Старик, Волк, Коза, Капуста
Целесообразно, если возникли сложности при решении, обсудить с учащимися вопросы:
1. Может
Страницы: << < 1 | 2 | 3 | 4 | 5 > >>