Хакни рутину. Как алгоритмы помогают справляться с беспорядком, не тупить в супермаркете и жить проще

Мы начали с того, что концентрация на относительных величинах и каждодневных задачах помогает сделать сложные задания более выполнимыми. В какой-то мере они создают в голове своеобразные триггеры, которые напоминают нам о необходимости постоянно делать выбор. В следующий раз, когда вы увидите гору вещей, которую нужно отсортировать, вы, наверное, подумаете: «Ага, хорошее и плохое, быстрое и медленное, квадратичное и линейно-логарифмическое». Ваши сын, дочь, племянница или племянник могут спросить вас, что такое бинарный поиск, и вы подумаете: «Ага, свобода, Уильям Уолас, Эппи Тоам, рубашки на вешалке». Такие ассоциации легко и весело запоминать. Умение выбирать между хорошим и плохим поможет вам: вы будете знать, как выглядит спектр вариантов для выполнения конкретного задания.

Сегодня слово «алгоритм» можно услышать от многих людей, подобно тому как словосочетание «большой массив данных» было в ходу несколько лет назад. Я надеюсь, что после прочтения этой книги вы поняли, что эта концепция – не причуда. Ее корни в истории, как мы видели при обсуждении вавилонских табличек. Это вневременная концепция, поэтому о ней стоит поговорить, разобрать ее и, что важнее всего, показать, как можно использовать алгоритм в качестве инструмента эффективного мышления.

Благодарности

Каждый, кто приложил руку к этой книге, сделал ее лучше. Я обязан многим Сету Фишману за доведение проекта до ума за такое короткое время. Я также в долгу перед Мелани Тортороли, которая придумала броский заголовок, и благодарен ей за выбор нужного направления, озарение и редактуру. Джорджину Лейкок я благодарю за правки, мысли и дельные предложения. Я благодарен издательству «Викинг» и Джону Мюррею за предоставленные мне привилегии. Отдельная благодарность моему помощнику, работающему на треть ставки, талантливому Алехандро Джиральдо за его рисунки и Сэму Пенроузу, Елене Глассман и Марку Рейду за то, что нашли время просмотреть рукопись и высказать свое мнение о ней. Ссылкой на язык Бейсик, упомянутой в главе 11, я обязан Марку. За помощь в работе над этой книгой я благодарен Марку Сурману, который дал добро этому проекту на ранних стадиях, Питеру Норвигу, который поделился своими мыслями, как представить первую версию, и Елене Глассман, которая познакомила меня с работами Питера.

И прежде всего я благодарен своей жене Дане и своим родителям.

Узнать больше

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

Ambrose, Susan A.

, et al. How Learning Works: Seven Research-Based Principles for Smart Teaching. New York: John Wiley & Sons, 2010.

Книга адресована преподавателям колледжа и содержит прекрасные советы о том, как облегчить процесс обучения. Она опирается на научные методы и теоретическую базу.

Avirgan, Jody. A History of Data in American Politics (Part 1): William Jennings Bryan to Barack Obama. FiveThirtyEight, www.fivethirtyeight.com/features/a-history-of-data-in-american-politics-part-1-william-jennings-bryanto-barack-obama.

Здесь больше политики, чем науки. Статья рассматривает историю американской политики, исходя из таких понятий, как память, данные и связи.

Bacon, Francis.

 The Advancement of Learning. London: J. M. Dent & Sons, 1984.

В этой книге есть запомнившийся мне пример, который послужил вступлением к цитате, использованной в Предисловии: «Теннис – игра сама по себе бесполезная, но она делает глаз быстрым, а тело – гибким. Точно так же в математике побочный результат не менее важен, чем искомый и главный».

Bender, Michael A., Martin Farach-Colton, and Miguel A. Mosteiro. Insertion Sort Is O(n log n). Theory of Computing Systems 39 no.3 (2006): 391–97.

Рекомендуется тем, кто хочет больше узнать о методе библиотечной сортировки, упомянутой в главе 11.

Brooks, Frederick P.

 The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition. 1975. Reprint, Reading, MA: Addison-Wesley Longman, 1995.

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

Buck, Jamis, and Jacquelyn Carter. Mazes for Programmers: Code Your Own Twisty Little Passages. Dallas, TX: The Pragmatic Programmers, 2015.

Исчерпывающее изложение об алгоритмах создания и распутывания лабиринтов. Эта книга попалась мне в конце 2015 года, когда я решал, продолжать ли мне работать над обучением алгоритмам с помощью историй или заняться чем-то другим. Меня вдохновило, что некоторые работы Джамиса посвящены тем же темам.

Celma, Oscar. Music Recommendation. Music Recommendation and Discovery: The Long Tail, Long Fail and Long Play in the Digital Music Space. Berlin: Springer-Verlag, 2010, 43–85.