Сопротивление | Думай по-кодерски — эпизод 2

Посмотреть урок полностью: https://ed.ted.com/lessons/the-resistance-think-like-a-coder-ep-2

Перед вами второй эпизод нашего мультипликационного сериала «Думай по-кодерски». В этом сериале из десяти эпизодов вы познакомитесь с девушкой по имени Этика и её напарником, роботом Хеджем, которые пытаются спасти мир. Они отправляются на поиск трёх артефактов, но по пути им придётся разгадать множество головоломок, связанных с программированием.

Урок — Алекс Розенталь, мультипликация — Kozmonot Animation Studio.

После того, как он помог
Этике бежать из тюрьмы,

Хедж переносит её
к пограничному поселению

рядом с Брэдбарьером, высокой стеной,
окружающей всю страну.

Вскоре все поселенцы соберутся
для ежемесячного принесения даров.

Живущие у стены каждый день собирают
произведения искусства и литературы

по всей стране.

В день принесения даров
прилетают ненасытные робо-топки.

Если они получают пищу, свет продолжает
гореть, и людям поставляется еда.

А если нет, то люди тоже голодают.

У Хеджа заканчивается топливо, когда они
с Этикой достигают окраины города,

и они падают на землю.

К счастью, все очень заняты подготовкой
к принесению даров и не замечают их.

Сегодняшнее принесение даров
позволит Этике найти лидера

подпольного движения сопротивления.

Этот человек знает, где находится
первый из трёх артефактов.

Но проблема в том,
что Хедж и Этика не знают,

как зовут лидера и как он выглядит.

Но Хеджу удалось получить
следующую информацию.

У лидера зелёные глаза.

Если у лидера рыжие волосы, то в его имени
есть как минимум две удвоенные буквы.

Если лидер носит очки, то в его имени
будет только два гласных звука.

А если нет — только три гласных.

Существует только один человек,
для которого верны все три описания.

Так как Этика бежала из тюрьмы,

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

Но она может дать указания Хеджу.

Одно из средств в её распоряжении —

это то, что программисты называют
условным оператором.

Это выражение в виде: «если А, тогда В».

Самый наглядный способ
его представления — это блок-схемы.

Этот условный оператор означает:
«если А верно, выполни В».

Есть также условные операторы,
допускающие различные возможности.

Например, «если А верно,
выполни действие В.

В противном случае выполни действие С».

Итак, какие указания нужны Хеджу, чтобы он
нашёл лидера движения сопротивления?

Приостановите видео, если хотите
найти ответ самостоятельно.

В подобной ситуации полезно
сначала упростить проблему.

Что, если Хеджу нужно будет
рассмотреть всего одного человека?

Какую информацию ему нужно будет получить?

Он может спросить: «У неё зелёные глаза?»

Какие ещё вопросы должен
задать Хедж, чтобы найти лидера,

и как ему нужно фиксировать ответы?

Приостановите видео, если хотите
найти ответ самостоятельно.

Человеку интуитивно понятно,
как подойти к решению этой проблемы.

Но Хедж не человек,

поэтому ему необходимы
последовательные указания,

которые будут действенными
в любой ситуации.

Хеджу нужно рассматривать
поселенцев один за другим,

пока он не найдёт нужного человека.

Иными словами, как и с замкóм
на двери тюремной камеры,

это цикл, в котором повторяются
одинаковые указания.

Только в этот раз он
включает серию вопросов

в виде условных операторов

и закончится, как только Хедж
найдёт нужного человека.

Но сначала вам необходимо
упорядочить информацию.

У каждого человека есть набор признаков:
цвет глаз, цвет волос, очки и имя.

Зелёные глаза?

Если да, поставьте галочку рядом с цветом
глаз. А если нет — поставьте крестик.

Если волосы рыжие,
есть ли в имени удвоенная буква?

Если да, поставьте галочку
рядом с цветом волос.

Если удвоенной буквы в имени нет,
поставьте крестик рядом с цветом волос.

Рыжеволосые без удвоенной буквы
в имени не могут быть лидером.

Но обратите внимание,
что если волосы голубые,

Хедж пропустит этот вопрос
и перейдёт к следующему.

Последний вопрос может быть:

«Если этот человек носит очки,
в его имени всего два гласных звука?

А если он не носит очки,
в его имени всего 3 гласных звука?»

В толпе могут быть люди в очках
и с одним гласным звуком в имени

или без очков и с двумя гласными звуками.

Но это не те, кого мы ищем,
поэтому они будут отмечены крестиками.

У лидера движения сопротивления
будут либо галочки,

либо пустые клетки
рядом с каждым вопросом.

Пустые клетки допустимы, потому что
если у человека голубые волосы,

то правило о рыжих волосах
к нему не применяется.

Вы можете попросить Хеджа задавать
все вопросы каждому человеку,

а затем выбрать того, у кого есть
только галочки и пустые клетки.

Но есть способ сэкономить время:
как только Хедж ставит крестик,

дайте ему указание перейти
к следующему человеку.

Вам не нужно знать
ответ на каждый вопрос —

всего один крестик говорит о том,
что это не тот, кто вам нужен.

Хедж пролетает над толпой,

и уже через несколько минут
находит лидера движения Адилу

и приводит её к Этике.

Адила соглашается помочь им выкрасть
первый артефакт — модуль силы —

но при одном условии:

Этика и Хедж должны начать революцию,

перепрограммировав робо-топки,
которые держат город в страхе.

И как раз в этот момент прилетают роботы.