Алгоритм должен быть исполним
Алгоритм задаёт понятную исполнителю последовательность шагов для решения задачи.
В этом занятии
- Самостоятельно решить задачу по теме «Алгоритм должен быть исполним» и объяснить проверку результата.
- Напиши алгоритм сортировки трёх карточек по высоте для человека и уточни все неоднозначные указания.
Пригодится: informatics8-logic-circuit
Разберёмся перед практикой+
Алгоритм должен быть исполним
Алгоритм задаёт понятную исполнителю последовательность шагов для решения задачи. Исполнитель действует по системе команд, а не угадывает желания автора. Каждый шаг должен быть определён, допустим в текущем состоянии и вести к требуемому результату.
Для класса входных данных важно не только решить один пример, но и завершиться на каждом допустимом входе. Сначала уточни исходные условия и цель. Неясная команда «сделай красиво» без критерия не задаёт проверяемого действия формальному исполнителю.
Для робота с командами «шаг» и «поверни направо» фраза «иди к самому интересному месту» не является допустимой командой.
- Опиши вход, цель и систему команд.
- Проверь каждый шаг и завершение.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Напиши алгоритм сортировки трёх карточек по высоте для человека и уточни все неоднозначные указания.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.