Презентация Методика решения заданий типа «Робот в лабиринте» онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Методика решения заданий типа «Робот в лабиринте» абсолютно бесплатно. Урок-презентация на эту тему содержит всего 23 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Методика решения заданий типа «Робот в лабиринте»

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

23 слайда
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

300.50 kB
Просмотров:

144
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда: Методика решения заданий типа «Робот в лабиринте» Жукова Т.В. МБОУ Заречнская СОШ

№2 слайд

Содержание слайда: Методика решения заданий типа «Робот в лабиринте»

№3 слайд

Содержание слайда: Задания этого типа сводятся к тому, чтобы определить те точки (назовем их «особые») в лабиринте, к которым робот вернется пройдя четыре раза по прямой (пока выполняется условие цикла). При этом он, естественно, пройдет по сторонам прямоугольника. Задания этого типа сводятся к тому, чтобы определить те точки (назовем их «особые») в лабиринте, к которым робот вернется пройдя четыре раза по прямой (пока выполняется условие цикла). При этом он, естественно, пройдет по сторонам прямоугольника. Очевидно, что «особая» точка – это и стартовая, и финишная позиция. А раз она финишная, то это та точка, в которой нарушилось условие продолжения последнего цикла. На этой идее основан поиск решения задачи.

№4 слайд

Содержание слайда: Задача: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

№5 слайд

Содержание слайда: 1. Зафиксировать (отметить) те точки, где РОБОТ может прекратить движение ПОКА < снизу свободно > вниз ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо

№6 слайд

Содержание слайда: 2. Попробовать отмеченные точки использовать в качестве стартовых, выполнив всю программу ПОКА < снизу свободно > вниз ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо

№7 слайд

Содержание слайда: ПОКА < снизу свободно > вниз ПОКА < снизу свободно > вниз ПОКА < слева свободно > влево ПОКА < сверху свободно > вверх ПОКА < справа свободно > вправо

№8 слайд

№9 слайд

№10 слайд

№11 слайд

№12 слайд

№13 слайд

№14 слайд

№15 слайд

Содержание слайда: Ответ: Требованию «РОБОТ должен вернуться в исходную точку» удовлетворяет одна клетка. Ответ 1.

№16 слайд

Содержание слайда: Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену) и остановится в той же клетке, с которой он начал движение? 1) 1 2) 2 3) 3 4) 0 НАЧАЛО ПОКА <слева свободно> вверх ПОКА <сверху свободно> вправо ПОКА <справа свободно> вниз ПОКА <снизу свободно> влево КОНЕЦ

№17 слайд

Содержание слайда: Решение: особенность этой задач в том, что РОБОТ проверяет стенку в одном направлении, а движется в другом

№18 слайд

Содержание слайда: рассмотрим первый цикл: рассмотрим первый цикл: ПОКА <слева свободно> вверх понятно, что при движении вверх РОБОТ остановится в первой же клетке, где слева будет стена

№19 слайд

Содержание слайда: рассуждая аналогично, находим, что во втором цикле при движении вправо РОБОТ останавливается в клетке, где есть стена сверху; в третьем цикле (движение вниз) РОБОТ останавливается в клетке, где есть стена справа; рассуждая аналогично, находим, что во втором цикле при движении вправо РОБОТ останавливается в клетке, где есть стена сверху; в третьем цикле (движение вниз) РОБОТ останавливается в клетке, где есть стена справа; наконец, в четвертом цикле РОБОТ останавливается в клетке, где есть стена снизу; при этом он должен попасть обратно в исходную клетку, обозначенную на рисунке красной точкой; кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке зеленым фоном, был свободен для прохода, иначе РОБОТ врежется в стенку

№20 слайд

Содержание слайда: теперь отметим на карте все клетки-кандидаты, где снизу есть стена: теперь отметим на карте все клетки-кандидаты, где снизу есть стена:

№21 слайд

Содержание слайда: при движении из клеток B5, D1, E1, E6, F1 и F3 РОБОТ врежется в стенку, потому что слева стены нет и условие «слева свободно» всегда истинно: при движении из клеток B5, D1, E1, E6, F1 и F3 РОБОТ врежется в стенку, потому что слева стены нет и условие «слева свободно» всегда истинно:

№22 слайд

Содержание слайда: начав движение с клетки A1, C1 или C2, РОБОТ также врезается в стенку и разрушается: начав движение с клетки A1, C1 или C2, РОБОТ также врезается в стенку и разрушается:

№23 слайд

Содержание слайда: и только путь, начатый в клетке B1, приводит РОБОТА обратно в точку старта: и только путь, начатый в клетке B1, приводит РОБОТА обратно в точку старта: таким образом, только клетка B1 удовлетворяет условию задачи, поэтому правильный ответ – 1.

Скачать все slide презентации Методика решения заданий типа «Робот в лабиринте» одним архивом:

Скачать

Похожие презентации