Технология
Робототехника. 7 класс
Автор Копосов Д. Г.
Глава 14. Парковка в городе
§ 53. Оптимизация
Ваш робот, последовательно побывав в ячейках АЗ, С5, ЕЗ и Cl, выполнил задание. Однако он производил очень много лишних действий. Посмотрите на рис. 98.
Роботу достаточно было побывать в ячейках А3 и Е3, то есть половина действий робота оказалась лишней. Надо постараться исправить такую ситуацию.
Оптимизация — модификация системы для повышения её эффективности. Система может быть одиночной компьютерной программой, цифровым устройством, набором компьютеров, сетью.
Перед оптимизацией очень важно иметь для начала работы озвученный алгоритм и работающий прототип. Они у вас как раз есть. Посмотрите внимательно на рис. 99.
Не нём выделены (жёлтым) те ячейки, которые робот уже проверил (отработал). Значит, необходимо ввести переменные, которые будут хранить информацию о том, какие ячейки уже отработаны роботом.
Задание 134
Рассмотрите алгоритм обработки роботом ячеек Al и А5 (рис. 100). Обсудите. Проверьте его работоспособность, при необходимости откорректируйте настройки.
Если переменные Al и А5 одновременно принимают истинные значения, то лучше роботу сразу ехать в ячейку Е3 выполнить аналогичный алгоритм и получить значения переменных El и Е5. Далее проанализировать значения всех переменных и принять решение о дальнейших действиях. Таким образом, робот выполнит задание более оптимально.
Задание 135
Составьте программу, позволяющую роботу наиболее оптимально выполнить задание «Парковка». Сравните время прохождения роботами «конкурентов».
