Иди сверху вниз, ничего не пропуская. Ответы сохраняются сами.
Командный центр. В центре работают исполнители - машины, которые выполняют присланные инструкции. Своей головы у них нет: что написано, то и делают, ни о чём не догадываясь.
Вы стажёры. Ваша работа - разбирать инструкции, которые сработали не так, находить в них поломку и чинить.
Сегодня разберём две поломки из трёх. Третья - на следующей неделе.
Часть 1. Разбираемся сами
1Письмо, которое не дошло
1. Заклей конверт
2. Опусти конверт в почтовый ящик
3. Напиши адрес на конверте
4. Вложи письмо в конверт
Исполнитель выполнил всё буквально, шаг за шагом. Что у него получилось?
Напиши правильный порядок номерами.
2Два сбора в школу
Инструкция А 1. Надень куртку 2. Застегни куртку
Инструкция Б 1. Положи в пенал карандаш 2. Положи в пенал ластик
В одной из них шаги можно поменять местами, и ничего не сломается. В какой?
А почему в другой нельзя? Постарайся сказать точно, в чём разница между этими двумя случаями.
Часть 2. Первая поломка: порядок
Теория
3Почему шаги стоят именно так
Инструкция для того, кто выполняет её буквально, называется алгоритмом. А сам такой исполнитель - тупой: не потому что глупый, а потому что не имеет права решать за вас.
Исполнитель идёт по шагам строго сверху вниз. Поэтому важно, в каком порядке они записаны. Но не все шаги одинаковы:
Зависимые шаги. Второй нельзя выполнить, пока не сделан первый. Куртку нельзя застегнуть раньше, чем надеть - точнее, можно попробовать, но выйдет не то. Такие шаги переставлять нельзя.
Независимые шаги. Ни один не мешает другому. Карандаш и ластик ложатся в пенал в любом порядке. Такие переставлять можно свободно.
Как проверять. Возьми два соседних шага и спроси себя: если поменять их местами, получится то же самое? Если да - они независимы. Если нет - между ними есть зависимость, и порядок здесь важен.
4Разложи по порядку
Как посадить семечко:
1. Закопай семечко
2. Полей землю
3. Поставь горшок на подоконник
4. Насыпь землю в горшок
Правильный порядок номерами:
5Что можно переставить
Как собраться на тренировку:
1. Возьми ключи
2. Достань кроссовки из шкафа
3. Надень кроссовки
4. Выйди из дома
Найди пару соседних шагов, которые можно поменять местами, ничего не сломав. Такая пара здесь одна.
Почему остальные пары переставить нельзя? Разбери хотя бы одну из них.
Подсказка
Проверяй пары по очереди, как написано в объяснении. Не думай про всю инструкцию сразу.
6Что здесь было не так
Исполнителю дали инструкцию, как сходить в магазин. Он вернулся с пустыми руками, а деньги так и остались лежать дома на столе.
Какой шаг стоял не на своём месте? Скажи, где он был и где должен быть.
7Проверка: почини инструкцию
Как распечатать фотографию:
1. Нажми "Печать"
2. Забери лист из принтера
3. Включи принтер
Что получится, если выполнить буквально, и как это починить?
★ Придумай инструкцию из трёх шагов, в которой шаги можно переставлять как угодно, и результат всё равно будет тот же.
Часть 3. Ещё одна поломка
8Два разных рисунка
1. Нарисуй квадрат
2. Справа от него нарисуй круг
3. Соедини их линией
Двое выполнили эту инструкцию. Оба сделали всё правильно, но рисунки вышли разные. Как такое возможно?
Выпиши места в инструкции, из-за которых так вышло. Их несколько.
9Одна команда - два ответа
На складе лежат два ящика: в одном 7 деталей, в другом 11.
Машине дали команду: "прибавь к числу 5 и запиши, сколько стало".
Первая машина выдала одно число, вторая - другое, и обе выполнили команду честно. Какие это числа?
Чего не хватило в команде, чтобы ответ был один?
Часть 4. Вторая поломка: однозначность
Теория
10Когда шаг понимается двояко
Шаг однозначен, если двое разных исполнителей поймут его одинаково и получат одинаковый результат. Если хотя бы двое могут понять по-разному - шаг сломан, даже когда всем "и так понятно".
Ломается обычно в трёх местах:
Нет числа. "Немного воды", "подожди", "отойди подальше" - сколько именно?
Непонятно, о чём речь. "Прибавь к числу 5" - к какому числу, если их несколько? "Возьми ту коробку", "поставь у окна" - какую, у какого?
Непонятно, чем закончить. "Мешай, пока не загустеет", "иди, пока не устанешь" - у каждого своё.
Как проверять. Прочитай свой шаг и попробуй понять его нарочно неправильно. Если получилось - шаг надо чинить. Если как ни старайся, выходит только одно понимание - шаг хороший.
11Найди все дыры
"Возьми со стола красную тетрадь и положи её в ящик рядом с дверью."
Прочитай каждый шаг нарочно неправильно. Сколько разных мест ты нашёл? Выпиши их.
12Почини команду для машины
Перепиши команду про ящики двумя разными способами так, чтобы каждый читался только одним образом и машина не могла ошибиться.
Что выдаст машина по каждому из твоих способов?
13Сломано сразу двумя способами
Как надуть шарик:
1. Завяжи шарик
2. Надуй шарик
3. Подожди немного
4. Отпусти его
Здесь сломан и порядок, и однозначность. Найди обе поломки и скажи, какая где.
14Проверка: инструкция для соседа
Напиши алгоритм из 4-6 шагов для любого домашнего дела. Прежде чем отдавать, проверь сам: порядок правильный, каждый шаг нарочно неправильно понять не выходит.
Сосед прочитал и попробовал сломать. Что он нашёл?
★ Найди двусмысленность в каком-нибудь настоящем школьном правиле. Не выдумывай - вспомни то, что реально написано или сказано.
15★ Инструкция, к которой не придраться
1. Возьми из корзины один мяч
2. Положи мяч обратно в корзину
3. Вернись к шагу 1
Проверь её на обе поломки, которые мы сегодня разобрали. Порядок правильный? Каждый шаг однозначен?
И всё-таки эта инструкция не работает. Что с ней не так?
Это третья поломка. Разбираем её на следующем уроке - и у тебя есть неделя, чтобы додуматься самому.
Дополнительные задачи
Эти задачи не обязательные и заметно труднее основных. Не решил ни одной - урок ты всё равно прошёл полностью.
Здесь встречаются подвохи, пограничные случаи и задачи, которые заглядывают в следующие темы.
Д1Сколько правильных порядков
1. Открой банку с краской 2. Обмакни кисть в краску 3. Постели газету на пол
Сколькими разными способами можно записать эту инструкцию так, чтобы она работала? Выпиши все.
Д2Инструкция без единой зависимости
Бывает ли инструкция, где ни одна пара шагов не зависит друг от друга? Если да - придумай. Если нет - объясни, почему невозможно.
Д3Лишний шаг
1. Возьми кабель 2. Воткни кабель в розетку 3. Включи телевизор 4. Подключи телефон к кабелю 5. Дождись значка зарядки
Шаг 3 лишний, это видно сразу. А почему тупой исполнитель сам этого не поймёт и всё равно включит телевизор?
Д4Пропущенный шаг
Как позвонить: 1. Возьми телефон 2. Набери номер 3. Поговори 4. Положи трубку
Одного шага не хватает, и без него разговора не выйдет. Какого и куда его вставить?
Д5Три машины
На складе три ящика: в них 5, 10 и 14 деталей. Машине сказали: "возьми из ящика половину и запиши, сколько взял". Одна машина ответить не смогла. Почему, и что ответили две другие?
Д6Слово, которое кажется точным
Шаг: "насыпь соли по вкусу". Людям понятно, а исполнителю нет. Почему? Почини его тремя разными способами.
Д7Однозначно, но бесполезно
Придумай шаг, который понимается ровно одним способом, но выполнить его всё равно невозможно. Что это говорит про наши правила?
Д8Спор двух исполнителей
Инструкция: "Поставь коробку рядом со шкафом".
Один исполнитель поставил коробку слева от шкафа, другой - справа. Каждый уверен, что выполнил правильно, и говорит, что второй ошибся. Кто из них нарушил инструкцию?
Начальник рассудил спор и объявил, кого считать правым. Почему это не решает проблему?
Д9Чужая инструкция на проверку
Как перейти дорогу:
1. Посмотри налево
2. Дойди до середины дороги
3. Посмотри направо
4. Перейди вторую половину
По порядку и однозначности тут всё почти в норме. И всё равно инструкция опасная. Чего в ней не хватает?
Д10Задача для соседа
Придумай инструкцию, в которой сломано ровно одно из двух: либо порядок, либо однозначность. Не говори какое - сосед должен найти сам.
Второй десяток
Д11Ошибка, которая случается не всегда
Инструкция для кофемашины: 1. Нажми кнопку "кофе" 2. Подставь чашку под носик
Иногда кофе оказывается в чашке, а иногда на столе лужа. Одна и та же инструкция, один и тот же исполнитель. Отчего зависит, что получится?
Чем такая поломка опаснее той, которая ломает всё каждый раз?
Д12Порядок по правилам
Свитер надевают после футболки. Куртку - после свитера. Шарф - после куртки. Шапку можно надеть когда угодно.
Запиши порядок, который точно сработает. А сколько всего разных порядков подходит?
Д13Команды, которой нет
Робот понимает ровно две команды: "шаг вперёд" и "поворот направо". Команды "поворот налево" у него нет.
Как всё-таки заставить его повернуть налево? Сколько команд на это уйдёт?
А развернуться назад?
Что это говорит про исполнителя: чего он не умеет, а чего просто не умеет назвать одним словом?
Каждый шаг занимает минуту. Один человек потратит 4 минуты. Вас двое - за сколько управитесь? Распиши, кто что делает.
Д15Инструкция по рации
Рация передаёт только числа - слова по ней не проходят. Надо передать напарнику инструкцию: шаг, шаг, поворот направо, шаг, стоп.
Придумай, как это сделать, и запиши, что именно уйдёт в эфир.
О чём вы с напарником должны договориться заранее, иначе ничего не выйдет?
Д16Сто фамилий
В списке 60 фамилий. Инструкция: "читай сверху вниз, пока не найдёшь нужную".
Сколько фамилий придётся прочитать в самом худшем случае?
Теперь список упорядочен по алфавиту. Придумай инструкцию, которая справится быстрее. Чем она пользуется, чего не было раньше?
Д17Другой исполнитель
Первый робот умеет делать шаг - одна клетка. Второй умеет только прыжок - сразу две клетки, и больше ничего.
Переведи для второго робота инструкцию "пройди 6 клеток вперёд".
А "пройди 5 клеток вперёд"? Если не получается - объясни, почему это не твоя вина.
Д18Похожие, но разные
А: "Все коробки, кроме красных, отнеси на склад." Б: "Красные коробки на склад не относи."
Кажется, что это одно и то же. Найди случай, когда двое исполнителей по этим инструкциям сделают разное.
Д19Исполнитель не умеет делить
15 конфет надо раздать трём детям поровну. Исполнитель считать не умеет вообще - он умеет только брать конфету и класть её кому-то.
Напиши инструкцию, по которой он справится.
А если конфет 16? Что должна сказать инструкция?
Д20Рисунок вслепую
Клетку на бумаге можно назвать двумя числами: 4:2 значит четыре клетки вправо и две вверх от левого нижнего угла.
Нарисуй фигуру из 5 отрезков и запиши инструкцию для соседа, используя только команды вида "поставь точку 4:2" и "соедини 4:2 и 6:5". Свой рисунок не показывай.
Сосед нарисовал по твоей записи. Что совпало, а что нет?
Конец урока
16Сдай работу и переходи
Проверь имя и фамилию вверху и нажми "Отправить учителю". Если не отправляется - "Сохранить файлом" и положи файл в свою папку.