и по мосту и т. д. и т. п.
Конечно, в задаче ничего не сказано, что там нет моста и что нельзя привязывать козу и волка. В формулировке задачи не указано, что мы имеем право делать, а что нет. Правильнее всего ответить на эти вопросы, перечислив все возможные действия крестьянина. В списке четыре строки:
Перевези волка
Перевези козу
Перевези капусту
Переправься
Все прочие действия запрещены. Рассказанная история приводит нас к еще одному понятию - исполнитель алгоритма и система команд исполнителя.
Алгоритм - это понятное и точное предписание исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решения поставленной задачи.
Разбор примеров
Пример 1. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:
Налить в чайник воду.
Открыть кран газовой горелки.
Поставить чайник на плиту.
Ждать, пока не закипит вода.
Поднести спичку к горелке.
Зажечь спичку.
Выключить газ.
Исправьте алгоритм, чтобы предотвратить несчастный случай.
Пример 2. Какие действия вы бы добавили, чтобы был, выполним следующий алгоритм переправы через Волгу в районе г. Саратова:
Подойти к реке.
Войти в реку.
Идти по дну, пока не выйдешь на другой берег.
- Допустимые действия исполнителя.
Свойства алгоритма. (5 минут)
Понятность (китайские товары)
Однозначность (кулинарные рецепты)
Конечность (бесконечных алгоритмов в информатике не бывает)
Результативность
Способы записи алгоритмов. (15 минут)
1. На естественном языке
2. На языке блок-схем
3. На алгоритмическом языке - программа
Блок-схемы - это графическое представление алгоритмы с помощью связанных геометрических фиг
Страницы: << < 1 | 2 | 3 > >>