Презентация, доклад на тему Алгоритм решения задач 20.1 ОГЭ на языке программирования КУМИР

СКИ

Команды понимаются
однозначно

Обеспечивается получение
ожидаемого результата

Обеспечивается решение
задач с различными исходными
данными

Дискретность

Понятность

Определённость

Результативность

Массовость

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.

на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

Кто такой исполнитель Робот?

влево вправо
При выполнении этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →
Если Робот получит команду передвижения сквозь стену, то он разрушится.
Команда закрасить(1): закрашивается клетка, в которой Робот находится в настоящий момент.
Команды - проверки условий(4): команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений: сверху свободно слева свободно
снизу свободно справа свободно
ВАЖНО!!! Команды «вверху свободно», «низ свободно» или
любые другие, отличающиеся от приведённых выше,
будут неверными.

Команды исполнителя Робот

в среде Кумир с исполнителем Робот

Выбор условного исполнителя: Вставка - использовать Робот

конечная позиция, какие клетки закрасить и т. д.
В меню Инструменты выбираем пункт Редактировать 
стартовую обстановку Робота

Стартовая обстановка Робота

можно изменить.
Изначально, размер окна 10 на 15 клеток. Если необходимо их количество можно изменить.
Теперь осталось сохранить эту обстановку. Выбираем пункт меню Обстановка - Сохранить как стартовую.
Выбираем произвольную папку и имя файла для сохранения (или по указанию учителя или организатора)

Если открыто синее поле, то вы изменяете стартовую обстановку робота. Если же поле зелёное, то это текущее поле
для работы с роботом. Не путайте их!

загрузили правильную стартовую обстановку, щелкнув по кнопке Показать окно Робота

(процедуры и функции)

Алгоритмические структуры

<команда 1>
иначе <команда 2>
все

Исполнитель Робот. Ветвление

повторений> раз
<команда 1>
<команда 2>
…
<команда n>
кц

Исполнитель Робот. Циклы.

выполняться условие.

нц пока <условие>
<команда 1>
<команда 2>
…
<команда n>
кц



В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не

прямоугольника изнутри (начальное положение робота: верхний левый угол). Робот должен закрасить только клетки, удовлетворяющие данному условию.

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

клетки, у которых присутствует нижняя стенка.

клетки, у которых есть нижняя и верхняя стенка.

клетки, у которых есть хотя бы одна стена сверху или снизу (или обе вместе).