LASKA-SAMP.BIZ
Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ
ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ
Математика / ИКТ (ЕГЭ)
Русский язык (д/з)
Физика (лаб. работы)
Английский язык (д/з)
Общество (олимпиада)
Биология (олимпиада)
География (олимпиада)
Информатика (теория)
Математика (задания)
Математика - ОГЭ
Математика / ИКТ (ЕГЭ)
Русский язык (д/з)
Химия (д/з)
Физика (лаб. работы)
Английский язык (д/з)
Общество (олимпиада)
Биология (олимпиада)
География (олимпиада)
Информатика (теория)
Математика (задания)
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ
>
Черепашка, робот
>
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости
Страницы:
1
2
3
Содержание заданий и решения
Example
Общий метод решения
Example
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
1) 1
2) 0
3) 3
4) 4
РЕШЕНИЕ:
Ответ: 4
Example
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение
в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А1)?
1) 13
2) 15
3) 21
4) 27
РЕШЕНИЕ:
Розовым помечены клетки из которых можно дойти в клетку А1 Всего 20 клеток + А1
Ответ: 3
Example
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
РЕШЕНИЕ:
3233241
3 вправо
2 вниз
3 вправо
3 вправо
2 вниз
4 влево
1 вверх
Изобразим траекторию движения (каждую точку подпишем соответствующей цифрой 3233241)
3241 Должен быть в точке D4
Ответ: 3241
Example
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение
в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка F1)?
1) 14
2) 18
3) 23
4) 27
РЕШЕНИЕ:
Розовым помечены клетки из которых можно дойти в клетку F1 Всего 20 клеток + F1
Ответ: 3
Example
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
1) 1
2) 2
3) 3
4) 0
РЕШЕНИЕ:
Ответ: 4
Страницы:
1
2
3
•
Определи слово по схеме - Работа с текстом
(56)
•
Глаголы - Работа с текстом
(55)
•
Существительные (морфологические признаки) - Работа с текстом
(55)
•
Прилагательные (морфологические признаки) - Работа с текстом
(55)
•
Значения слов - Работа с текстом
(55)
•
Основная мысль текста, План, Вопросы к тексту - Работа с текстом
(53)
•
Употребление выражений
(34)
•
Гласные, согласные
(4)
•
Диктанты
(24)
•
Однокоренные слова, формы слова
(1)
В помощь студентам (Рефераты, курсовые)
Куда пойти учиться??
Список учебных заведений и специальностей
Логин:
Пароль:
•
Забыли пароль?
•
Регистрация
•
Список пользователей
При копировании материала с сайта
активная ссылка обязательна!
Сайт управляется
SiNG cms
© 2010-2015