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

Шрифт
Интервал

Poundstone, William, ed. Labyrinths of Reason: Paradox, Puzzles, and the Frailty of Knowledge. New York: Doubleday, 2011.

Пример лабиринта Стэнхоупа в главе 4 взят из этой книги.

Sedgewick, Robert, and Kevin Wayne. Algorithms. 4th ed. Reading, MA: Addison Wesley, 2011.

Если вы решили прочесть только одну книгу об алгоритмах, советую выбрать именно эту. Ее графики прекрасно помогают понять, как работают алгоритмы.

Simon, Herbert A. The Sciences of the Artificial. 3rd ed. Cambridge, MA: MIT Press, 1999.

Разговор о разных подходах в Предисловии отчасти навеян рассуждениями Герберта Саймона об «удовлетворительных решениях».

Spangher, Alexander. Building the Next New York Times Recommendation Engine. Open, New York Times, August 11, 2015.

В этом блоге подробно рассмотрено, как работает рекомендательный механизм для текстовых документов.[52]

Turing, Alan M. Proposals for the Development in the Mathematics Division of an Automatic Computing Engine (ACE). Report E882, Executive Committee, NPL, February 1946.

Отрывок в главе 3 взят из этого текста.

Vanderbilt, Tom. How Your Brain Decides Without You. Nautilus, Nov. 6, 2014.

Утверждение в главе 8 о том, что мы интерпретируем новую информацию на основе уже известной, заимствовано из этой работы.

Wagner, Tony, and Ted Dintersmith. Most Likely to Succeed: Preparing Our Kids for the Innovation Era. New York: Simon & Schuster, 2015.

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

Weiss, Mark Allen. Data Structures and Problem Solving Using Java. 3rd ed. Reading, MA: Addison-Wesley Longman, 2002.

Пример о главных членах функции в главе 10 взят из этой книги.

Wilson, Brent G. Constructivist Learning Environments: Case Studies in Instructional Design. Englewood Cliffs, NJ: Educational Technology, 1996.

Изучая психологию развития, я нашел этот текст о конструктивизме, конкретнее – о том, как исследование и игра помогают когнитивному развитию.

Wing, Jeannette M. Computational Thinking. Communications of the ACM 49, no. 3 (2006): 33–35.

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

Темпы роста

Одна из тем этой книги – сравнение альтернативных подходов к выполнению одного и того же задания. Почти в каждой главе мы сравнивали одно с другим, используя диаграмму темпов роста. Графики на этих диаграммах были преднамеренно не маркированы. Вот свод темпов роста от самого медленного (лучшее) до самого быстрого (худшее).

ПОСТОЯННОЕ ВРЕМЯ: при данном количестве элементов; если удвоить его, то время, требующееся для выполнения этого задания, останется тем же.

ЛОГАРИФМИЧЕСКОЕ ВРЕМЯ: для достаточно большого числа элементов; если удвоить их количество, то время, требующееся для выполнения задания, увеличится приблизительно на единицу.

ЛИНЕЙНОЕ ВРЕМЯ: для достаточно большого числа элементов; если удвоить их количество, время увеличится примерно вдвое.

ЛИНЕЙНО-ЛОГАРИФМИЧЕСКОЕ ВРЕМЯ: для достаточно большого числа элементов; если удвоить их количество, то время увеличится примерно вдвое и возрастет на один.

КВАДРАТИЧНОЕ ВРЕМЯ: для достаточно большого числа элементов; если удвоить их количество, то время увеличится в квадрате.

ЭКСПОНЕНТНОЕ ВРЕМЯ: для достаточно большого числа элементов; если мы увеличим его всего лишь на одну единицу, то время на выполнение этого задания вырастет примерно вдвое! Самая бледная линия с левого края каждой схемы в этой книге обозначает график экспонентного времени. 






* * *

Рекомендуем почитать
Эффективный нетворкинг. Как прокачать полезные связи для успеха в бизнесе и жизни

Связи решают все! Если вы до сих пор не можете справиться с какой-то сложной задачей, значит, у вас просто нет связей, которые могут в этом помочь. А следовательно, пора расширять свою сеть контактов! Из этой книги вы узнаете, где и как лучше заводить деловые знакомства, как устанавливать полезные связи на различных мероприятиях, как поддерживать и развивать бизнес-контакты. Книга обязательна для бизнесменов, руководителей, а также для всех, кто хочет добиться успеха с помощью полезных связей.

Присутствие духа. Как направить силы своей личности на достижение успеха

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

Классовый социализм

Мы все критиковали свою страну – СССР. Критиковали, как дети критикуют действия своих родителей.После того, как на место бывших социалистических систем пришли капиталистические, люди вкусили эти «прелести». И сейчас многое ранее далекое стало до ужаса близко. До этого нам не с чем было сравнивать. Мы выросли под спокойным крылом позднего социализма и думали, что «где-то там» лучше. Мы думали, как перестроить здание, а снесли фундамент, основу.И вот сейчас мы, люди, пожившие в разных системах, представляем бесценный опыт для мировой мысли устройства лучшего общества.Я думаю, что спор о социализме не окончен.

Преодоление кризиса и вкус жизни

Психолог помогает человеку найти и эффективно использовать душевные силы, чтобы преодолеть трудности внешней жизни и выдержать жизненные испытания.А если человек не готов прийти на прием к психологу?В этой книге описаны темы обыденной жизни, которые чаще всего поднимаются в кабинете психолога, и даны ответы на вопросы:– что можно делать, чтобы предупредить возникновение и развитие психологических проблем,– как справиться с возникшими проблемами без посторонней помощи.В приложение вынесены простые и популярные упражнения, которые помогут читателю самостоятельно продвинуться в решении проблем и тренировке нужных для преодоления трудностей качеств.

Я - женщина!

Учитывая мнение читателей предыдущих двух книг из предполагаемой серии "Практическая психология для всех", автор ставит цель — помочь людям осознать и изменить неудачные, малоэффективные модели поведения, дать им средства психологического анализа и саморегуляции, научить их, как сделать свою собственную жизнь и жизнь своих близких счастливой, на примере разных судеб четырех женщин.Книга доступна и интересна для всех, кто стремится к благополучию, успеху и процветанию и ищет средства достижения этого.

Любовь

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

Все не как у людей. Как перестать сравнивать себя с другими и обрести уверенность

Вы когда-нибудь испытывали жгучие приступы зависти к блогерам, знакомым, друзьям или даже близким? С развитием социальных сетей, созданием «личных брендов» и видимости идеальной жизни зависть превратилась в эпидемию, которая разрушает нас и наши контакты с людьми. Но поверьте – это можно исправить! Люси Шеридан, первый в мире консультант о преодолении зависти, доступно и позитивно рассказывает о том, как справиться с пагубной одержимостью чужим мнением, перестать вести мысленное соперничество с другими и расстраиваться из-за людей, которые в чем-то успешнее вас.

Как стать уверенным в себе. Всего 6 минут в день. Книга-тренинг

Наверное, для вас не станет открытием, что «каждый из нас уникален». Ведь это утверждение давно закрепилось в вашем сознании. Настолько крепко, что вы зачастую забываете о нем либо не воспринимаете его всерьез. Перед вами книга, которая заставит вас поверить в себя! Автор убежден, что для этого потребуется всего 6 минут в день. Разного рода упражнения помогут читателю разобраться в себе и очистить свое сознание от всего лишнего; научат самоуважению и поднимут самооценку. Единственное условие, которое необходимо соблюдать, – постоянство.

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

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

Предназначение. Найти дело жизни и реализовать свои мечты

У каждого есть Предназначение. Не следовать ему – самое большое преступление. Отсутствие четкого понимания своего пути делает людей несчастными и бедными. Александр Рей – практикующий психолог и просто счастливый человек. Он написал книгу-тренинг «Предназначение» для того, чтобы без пустых теорий и рассуждений помочь вам осознать свою миссию и немедленно приступить к ее осуществлению.