Практикум

Задачи

  1. Кто на поле?
  2. Булыжники
  3. Булыжники 2
  4. Булыжники 3
  5. Уборка снега
  6. Правка слова
  7. Правка слова 2
  8. Двоичный код

Для решения задач напишите программы, запустите их на выполнение, сохраните на диске.

  1. Вверх Кто на поле? Строкой ниже Кукарачи, точно под ним расположен кубик на котором записана либо буква М, либо буква К. Через одну строку ниже этого кубика в строке записано слово ИША, так, что буква Ш расположена в одном столбце с Кукарачей.

    Если на кубике под Кукарачей буква М, поставьте её в начало слова ИША, если К — в конец.

    Считать, что Кукарача и кубики расположены далеко от краёв поля.

    Решение сохранить под именем кто.

    Что означают слова «далеко от краёв поля»

    Эта фраза означает, что при составлении алгоритма и написании программы можно считать, что действия Кукарачи, направленные на решение задачи, не приведут, ни к сбрасыванию кубиков с поля, ни к попыткам исполнителя выйти за пределы поля.

    Иногда вместо слов «далеко от краёв поля» будем говорить, что «поле бесконечно по всем направлениям».

  2. Вверх Булыжники. В Кукарачинске сделали булыжную мостовую, а остатки камней убрать забыли! Кукарача стоит в клетке (1,1). Справа от него из кубиков составлено слово БУЛЫЖНИКИ. Уберите камни с поля и верните Кукарачу в исходную позицию. Поле стандартное: 10×10.

    Решение сохранить под именем булыжники.

  3. Вверх Булыжники 2. Кукарача стоит в клетке (1,1). Справа от него из кубиков составлено слово БУЛЫЖНИКИ. Уберите камни с поля и верните Кукарачу в исходную позицию. Поле бесконечно вправо. Кукарача ценит своё время! Напишите программу, оптимальную по времени исполнения, то есть такую, которая решала бы задачу с наименьшим количеством выполненных команд из СКИ Кукарачи.

    Решение сохранить под именем булыжники2.

  4. Вверх Булыжники 3. Справа от Кукарачи (который стоит где-то в первой строке) из кубиков составлено слово БУЛЫЖНИКИ. Уберите камни с поля и верните Кукарачу в исходную позицию. Поле бесконечно вправо. Напишите программу, оптимальную по времени исполнения.

    Решение сохранить под именем булыжники3.

  5. Вверх Уборка снега. Тропинку к домику за ночь засыпало снегом. Помогите исполнителю с уборкой. Кукарача — в клетке (1,1). Справа от него плотно стоят несколько кубиков (возможно ни одного) с символом снега *. Удалите весь «снег» и остановите Кукарачу в первой изначально чистой клетке. Поле считать бесконечным вправо. Возможное начальное и соответствующее ему конечное состояния среды показаны на рисунке.

    Решение сохранить под именем уборка.

  6. Вверх Правка слова. Кукарача находится где-то во второй строке. Справа от него записано слово неизвестной длины. Злоумышленник наугад вставил между буквами 3 символа #. Удалить вредные знаки, уплотнить слово и встать за его последним символом. Поле считать бесконечным вправо. Возможное начальное и соответствующее ему конечное состояния среды показаны на рисунке.

    Решение сохранить под именем правка.

  7. Вверх Правка слова 2. Кукарача находится где-то в третьей строке. Справа от него записано слово неизвестной длины. Злоумышленник наугад вставил между буквами 3 символа #. Удалить вредные знаки, уплотнить слово, вернуть его на прежнее место в третьей строке, а исполнителя поставить перед ним. Поле считать бесконечным вправо. Возможное начальное и соответствующее ему конечное состояния среды показаны на рисунке.

    Решение сохранить под именем правка2.

  8. Вверх Двоичный код. Кукарача закодировал картинку для своего друга Корректора двоичным кодом справа от себя во второй строке. Но пока он отдыхал от трудов, пришли Лисёнок, Трям и Прям и вставили в сообщение, каждый по одному символу не из двоичного алфавита. Удалить вставки, уплотнить код и встать за его последним знаком. Поле считать бесконечным вправо. Возможное начальное и соответствующее ему конечное состояния среды показаны на рисунке.

    Решение сохранить под именем код.