Условия всех задач из категории B13

Проверяемые элементы содержания: умение анализировать результат исполнения алгоритма
 
 
 
 

Историческая справка и теоретические сведения

Алгоритм – последовательность действий, приводящая к решению поставленной задачи.

Фундаментальные свойства алгоритма:

  • дискретность – последовательность шагов выполнения;

  • детерминированность – алгоритм должен быть определенным;

  • понятность – алгоритм должен быть понятен исполнителю (как правило, исполнителем выступает компилятор или интерпретатор);

  • завершаемость – алгоритм должен завершиться за разумное время;

  • массовость – алгоритм должен корректно работать при различных входных данных;

  • результативность – алгоритм должен финализироваться конкретным результатом.

Исполнитель алгоритма – автомат (как правило, рассматривается персональный компьютер) или человек, способный выполнять определенный набор действий. Как правило, в роли конкретного исполнителя выступают следующие существа: Робот, Инвентор, Делитель, Сумматор, Дробитель, Утроитель, Вычитатель, Модулятор, Калькулятор и т. п.

Базовые характеристики исполнителя:

  • среда выполнения;

  • система элементарных действий;

  • система отказов (или обработка исключительных ситуаций).

 

Методические указания

Для успешного решения задач из данной категории вы должны:

  1. стараться использовать графические интерпретации для решения поставленной задачи;

  2. повторить все движения робота с графической визуализацией и сделать соответствующие умозаключения.

 
 
 
 

Задача №1

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

вправо → вниз → вправо → вверх → влево → вверх → вверх → влево.

 

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

 
 
 
 
 
 

Задача №2

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

вниз влево → вниз → влево → вверх → вправо → вверх

 

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

 
 
 
 
 
 

Задача №3

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

вправо вверх → влево → вверх → вправо → вниз → вправо → вниз

 

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

 
 
 
 
 
 

Задача №4

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

вверх → влево → влево → вверх → вправо → вверх → вправо

 

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

 
 
 
 
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?