★ 0Кабинет
💻

Робот: короткая программа в лабиринте

Информатика, 8 класс · Алгоритмы

📚 Программа 8 класса · модуль «Алгоритмы и программирование» — тренажёр 2 из 5. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток.

Подсказка: Обойди стены и используй самые длинные блоки.

Примеры с разбором

Пример 1

Составь программу из блоков (не больше 4 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
           
           
Ф          
          С
           
           

Блоки: → ← ↑ ↓ ↑↑ ←← ↑↑↑

Программа: ______________

Ответ: ← ↑ ←← ←←

Решение: Одна из подходящих программ: ← ↑ ←← ←←. Составные блоки позволяют уложиться в 4 блоков.

Пример 2

Составь программу из блоков (не больше 5 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
    Ф      
           
           
           
           
      С    

Блоки: → ← ↑ ↓ ↑↑↑ ↑↑ ↓→

Программа: ______________

Ответ: ← ← ↑↑↑ ↑↑ →

Решение: Одна из подходящих программ: ← ← ↑↑↑ ↑↑ →. Составные блоки позволяют уложиться в 5 блоков.

Пример 3

Составь программу из блоков (не больше 6 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
        С  
           
           
           
  Ф        
           

Блоки: → ← ↑ ↓ →↑ ←← ↑↑

Программа: ______________

Ответ: ↓ ↓ ← ↓ ↓ ←←

Решение: Одна из подходящих программ: ↓ ↓ ← ↓ ↓ ←←. Составные блоки позволяют уложиться в 6 блоков.

Другие тренажёры: Информатика, 8 класс

Эта тема в других классах