Питер Макоуэн - Вычислительное мышление - Метод решения сложных задач

Мы уже видели, что сопоставление с образцом лежит в основе вычислительного мышления. Оно необходимо и для выявления абстракцийи обобщений, для составления порождающих правил и для выбора удачного представления информации.Специалисты по компьютерным наукам тоже хотели бы найти оптимальные способы выявлять и предсказывать образцы. Они используют вычислительное мышление, чтобы самые удачные способы для сопоставления с образцомкак таковым и результаты этого принимали форму сложных алгоритмов, которые используются в компьютерах, позволяя им проводить сопоставление с образцомсамостоятельно .Таким образом вычислительное мышление применяется к идеям, стоящим за вычислительным мышлением.

Например, алгоритмы для сопоставления с образцомприменяют, чтобы рассматривать, например, химические основания в составе нашей ДНК и искать в них шаблоны, соответствующие особым типам заболеваний. Также с их помощью пытаются предсказать флуктуации на финансовых рынках, чтобы найти ключ к конкурентному превосходству. Порой они предсказывают, как виртуальные персонажи в компьютерных играх должны реагировать на образцы, выявленные в вашем игровом стиле, чтобы поддерживать в вас интерес. Порой они даже помогают машинам «увидеть» мир так, как его видим мы. Почему бы машинам тоже не видеть животных в облаках? Образцы есть повсюду — вопрос только в том, чтобы их найти.

Давайте посмотрим на простые алгоритмы сопоставления с образцом, чтобы понять, о чем идет речь. Фокусники давно поняли: если им известна простая закономерность, о которой вы не догадываетесь, это можно использовать для создания волшебных эффектов. Например, практика телепатии имеет долгую и славную историю. Находящемуся на сцене фокуснику завязывают глаза, а его помощник собирает какие-то предметы у зрителей. Затем благодаря «ментальной связи» человек с завязанными глазами описывает собранные предметы, не видя их. Для этого используются специальные вербальные коды, и, чтобы освоить этот фокус, артистам приходится много запоминать.

Например, если выбранный предмет — ручка, ассистент, допустим, говорит: «Итак, что у меня в руке?» Если это карманные часы, ассистент задает вопрос иначе: «Какой предмет у меня в руке? Хорошо подумай. Время есть». Конечно, все это довольно грубые примеры — фокусники действуют гораздо тоньше, и поэтому их правила труднее запомнить. Такие выступления были очень популярны в прошлом, и артисты разрабатывали все более и более изощренные словесные коды. Закономерность была спрятана у всех на виду в произносимых словах, и расшифровка кода позволяла осуществить невозможное на сцене.

Вы можете поэкспериментировать со скрытыми закономерностями и попробовать себя в чтении мыслей. Для рассматриваемого варианта не нужна столь же хорошая память, как для традиционного. Вам потребуется сообщник — партнер, который в курсе дела, и зрители. Во время выступления (постарайтесь, чтобы ваши действия выглядели загадочными и таинственными) человек из вашей команды, фокусник, выходит из комнаты. Затем зрители втайне от него выбирают предмет, который маг должен назвать по возвращении.

Ассистент остается в комнате, где делают выбор, чтобы «гарантировать честную игру и проследить, чтобы никто не передумал». После возвращения мага ассистент начинает ходить по комнате — вроде бы безо всякой цели — и указывает на разные предметы, каждый раз задавая один и тот же вопрос: «Это выбранный предмет?» И каждый раз маг отвечает правильно.

Вместо того чтобы запоминать сложную последовательность словесных кодов, можно с тем же эффектом использовать простое сопоставление с образцомна основе прогнозирующего алгоритма. Заранее условьтесь с ассистентом о каком-то предмете — например, лампе. Что бы вы ни выбрали, назовем это x. Секретный сигнал состоит в том, что, когда ассистент указывает на этот объект, вы понимаете, что следующий (назовем его y) и будет избранным. Ваш общий секрет — алгоритм, приведенный на рис. 62. Конечно, нужно заранее договориться, что вы обозначите, как x.

Если вас попросят снова показать фокус и попытаться угадать серию предметов, закономерность станет слишком очевидной. С этим легко справиться, применив немного алгоритмического мышления и расширив алгоритм. Каждый раз, выполняя фокус, вы используете разные предметы, прежде чем указать на выбранный, — например, лампу, потом ковер, потом выключатель. Теперь xменяется каждый раз. Код для совместного использования может выглядеть примерно как на рис. 63.