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

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

Мы читаем о математике, фокусах и информатике примерно 40 лет. В этом списке приведены некоторые наши работы и другие ресурсы, которые вдохновляли нас во время создания этой книги.

Информатика повсюду вокруг нас, стоит только приглядеться, — и не только в компьютерах.

Computer Science for Fun —www.cs4fn.org. Тысячи статей обо всех аспектах занимательной информатики, а еще журналы и буклеты.

CS Unplugged— csunplugged.org/. Место для информатики без применения компьютеров, где можно скачать книгу с классными занятиями.

Curzon P. Computing Without Computers. v0.15, Feb 2014. Ссылка для скачивания: teachinglondoncomputing.org/resources/inspiring-computing-stories/computingwithoutcomputers/.

Curzon P. Computational Thinking: HexaHexaflexagon Automata .Queen Mary University of London, 2015. Гексафлексагоны стали способом исследовать конечные автоматы.

Teaching London Computing —www.TeachingLondonComputing.org. Ресурс для учителей, помогающий обучать междисциплинарным навыкам вычислительного мышления. Есть дополнительные материалы по многим темам, освещенным в этой книге.

Левитин А., Левитина М. Алгоритмические головоломки. — М: Лаборатория знаний, 2017. Больше алгоритмических головоломок, чем можно себе представить, которые используются как подспорье в разработке алгоритмов.

Маккормик Дж. Девять алгоритмов, которые изменили будущее. — М: ДМК Пресс, 2014. Подробное исследование важных алгоритмов, которые изменили нашу повсе­днев­ную жизнь.

Хофштадтер Д. Р. Гедель, Эшер, Бах. Эта бесконечная гирлянда. — Самара: Бахрах-М, 2001. Превосходная книга в духе Льюиса Кэрролла, получившая Пулитцеровскую премию, об интеллекте, машинах, информатике, доказательствах, шаблонах, силе правил и многом другом.

Многие книги вроде бы о математических развлечениях на самом деле полны игр, головоломок и любопытных фактов из области информатики. Вот некоторые из числа наших любимых.

Berlekamp E., Conway J., Guy R. Winning ways for your mathematical plays.Academic Press, 1982. В книге анализируется масса игр и головоломок. Также дается подробный обзор игры «Жизнь» от авторов этой игры.

Eastaway R., Wyndham J. How long is a piece of string.Robson Books, 2003. Фракталы, задачи об упаковке багажа и доказательства.

Eastaway R., Wyndham J. Why do buses come in threes?Robson Books, 1998. Графы, неформальная логика и магия.

Stewart I. The magical maze.Phoenix, 1998. Представление в виде графов, исследование лабиринтов, фокусы и многое другое.

The Puzzler— www.puzzler.com. Мы решаем очень много головоломок из разных источников, но указываем именно The Puzzler, потому что он просто чудесен.

Гарднер М. Нескучная математика. Калейдоскоп головоломок. — М: АСТ, Астрель, Аванта+, 2008. Молниеносные вычисления, тасовка карт и игра, на которой основана игра «Бусы, хлеб, баня».

Гарднер М. Лучшие математические игры и головоломки, или Самый настоящий математический цирк. — М: ACT, Астрель, 2009. Могут ли машины думать, булева алгебра, ряды Фибоначчи и оптические иллюзии.

Кордемский Б. Математическая смекалка. — М.: Альпина Паблишер, 2017. Очень-очень много алгоритмических и иных головоломок.

Математические головоломки и развлечения. — М: Мир, 1971. Гексафлексагоны, беспроигрышная игра в них и крестики-нолики, карточные фокусы, лабиринты, механические головоломки, самообучающиеся машины, «солитер» и многое другое.

О фокусах написано очень много книг. Вот некоторые из тех, что вдохновляли нас.

Bobo J. B. Modern Coin Magic. Dover, 1982. Содержит алгоритмические фокусы с монетами.

Diaconis P., Graham R. Magical Mathematics. Princeton University Press, 2013.

Fulves K. Self-Working Card Tricks.Dover, 1976. Целая книга алгоритмических карточных фокусов.

Klein G. Sources of Power.MIT Press, 1999. Как специалисты делают свое дело. Автор предполагает, что интуиция — на самом деле сопоставление с образцом.

Nelms H. Magic and Showmanship .Dover, 1969. Более общее описание навыков, необходимых фокуснику.

Норман Д. Дизайн привычных вещей. — М.: Вильямс, 2006. Узнайте у привычных вещей о дизайне и практичности, и вы поймете, как это применимо и к виртуальному миру.

Боби Ж.-Д. Cкафандр и бабочка. — М.: Рипол-Классик, 2009. Поразительная книга о любви к жизни, написанная автором с синдромом «запертого человека».