Что почитать айтишнику: список книг на лето

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

Алгоритмы: построение и анализ — Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн

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

Why aren't they shouting? — Кевин Роджерс

В начале марта прошлого года я был в отпуске и взял с собой книгу «Why aren't they shouting?». Ее написал Кевин Роджерс, который 30 лет проработал в сфере трейдинга и оценке деривативов, причем 15 лет из них — на руководящих позициях в Deutsche Bank, в частности он руководил торговлей FX-инструментами. Не совсем понятно, к какому конкретно жанру ее отнести: мемуары, публицистика, а иногда складывается ощущение, что читаешь приключенческий роман.

Автор выбрал такое название, потому что ему запомнился один эпизод в 2012 году. Тогда представитель одного из ключевых клиентов Deutsche на встрече в офисе банка был в полном недоумении, почему на десках царит тишина, в то время как он ожидал увидеть суматоху, разрывающиеся телефоны и жаркую атмосферу торгового дня. Ответ состоял в том, что все сделки давно совершаются с помощью компьютеров. Кевин решил описать, как преобразилась целая отрасль банковского дела из-за развития вычислительных мощностей с начала 90-х до 2010-х, так и родилась эта книга.

Discovering Statistics — Andy Field

Я преподаю дисциплины, связанные с анализом данных, поэтому постоянно интересуюсь книгами, в которых доходчиво и интересно рассказано про статистику и методы анализа данных. Экземпляр книги мне подарили в Университете Массачусетса, уже более 10 лет она со мной. Энди Филду удалось написать книгу, в которой простым языком и с множеством забавных примеров разъясняются самые часто используемые методы количественного анализа данных. Книга для новичков, но всегда нужно с чего-то начинать.

Python и анализ данных — Уэс Маккини

Автор разработал библиотеку pandas, которой пользуются многие преподаватели и студенты. Сейчас подобных книг немало, но мне было интересно прочитать работу именно создателя библиотеки. В книге достаточно материалов, чтобы полноценно освоить pandas для последующего использования в анализе данных. Всё объясняется на понятных примерах с реальными данными. Книга переведена на русский язык, так что подойдёт для всех желающих освоить NumPy и pandas.

Искусство программирования — Дональд Кнут

Кнут — это классик, Кнут — это легенда. Один из самых известных специалистов в области компьютерных наук и один из самых известных и фундаментальных трудов. Интересно все, связанное с этой книгой. Для начала, это не одна книга, а целых... три полных тома и несколько частей четвертого. И части эти появляются на свет по мере их написания автором. А пишет он уже почти полвека!

Для описания алгоритмов автор специально разработал архитектуру виртуальной машины со своим низкоуровневым ассемблером MIX, позднее MMIX с полноценной RISC архитектурой. С одной стороны, это несколько усложняет восприятие материала, особенно для тех читателей, которые в своей профессиональной карьере имели дело только с высокоуровневыми языками, такими как Python. С другой — это позволяет глубоко прочувствовать, что алгоритмы — это не только некоторая математическая абстракция. Конкретная реализация имеет значение, а на ее эффективность в значительной степени влияет конкретная платформа. Кажется, что сейчас это актуально как никогда, учитывая, как мало внимания уделяется современными разработчиками вопросам эффективности кода в угоду другим плановым показателям, в первую очередь — скорости выпуска программы в «продакшн».

CLR via C# — Джеффри Рихтер

Так как на факультете в основном я занимаюсь преподаванием именно этого языка программирования, то хочу посоветовать профессиональную книгу именно про него. Почему именно её? Потому что это не книга «для чайников» и в ней рассказываются не общие для разных языков программирования факты, а отличия и внутреннее устройства языка, которые следует знать для того, чтобы понимать особенности реализации программ. Если вы решили изучить C# и уже освоили базовые навыки написания программ, но хотите знать больше, то обязательно прочитайте эту книгу! На самом деле, очевидно, по любому языку программирования есть книги аналогичного уровня и чтение таких книг позволит вам узнать все тонкости языка и использовать в свою пользу.

Современные проблемы нелинейной динамики — Г.Г. Малинецкий и А.Б. Потапов

Книга рассказывает об одной из самых сложных областей прикладной математики, компьютерных наук простым и понятным языком, не опускаясь при этом ниже необходимого уровня математической строгости, является прекрасным primer’ом – первой книгой, которую необходимо прочесть в области. И при этом показывает, что «природа, действительно, написана на языке математики» (Г. Галилей), что самые сложные математические теории являются отражением конкретной реальности.

Convex polytopes — Branko Grünbaum

Помимо разных фактов вокруг симплекс-метода (в которые я никогда не вчитывался), книга содержит внятное геометрическое описание преобразования Гейла. Эта техника позволяет сводить разные брутальные на вид утверждения к фактам из школьной планиметрии. Например, существует 8-мерный вещественный многогранник с 12 вершинами, у которого нет реализации с рациональными координатами. Преобразование Гейла много где еще используется: от геохимии до алгебраической геометрии.

Перечислительная комбинаторика — Ричард Стенли

Когда я был студентом, меня очень впечатлили некоторые идеи из этой книги: например, про то, что формула включения-исключения для множеств, формула обращения Мёбиуса в теории чисел, и взаимо-обратность операций дифференцирования и интегрирования — это все частные случаи одного математического феномена, формализуемого с помощью алгебр инцидентности и модулей над ними. В книге куча упражнений — рекомендую всем любителям комбинаторики.

Основы объектно-ориентированного программирования на C++ — Айра Пол

Первая и главная для меня книга по современному программированию. Книга написана уже достаточно давно, но совершенно не устарела. В ней легким и доступным языком, с большим количеством примеров, рассказывается о том, что такое объектно-ориентированное программирование, почему это хорошо и важно, и как все это работает в языке C++. Мне кажется, что студентам, занимающимся анализом данных и пишущих код в питоновских тетрадках, будет любопытно узнать, что же такое классы, объекты, динамические типы, и с чем их едят.

Process Mining: Data Science in Action — Вил ван дер Аалст

Process mining — это раздел науки о данных, посвященный анализу процессов на основе журналов событий. Используя process mining, организации могут визуализировать бизнес-процессы и выявлять нежелательные действия или узкие места. Этим занимается лаборатория процессно-ориентированных информационных систем (Process-Aware Information Systems, PAIS) на ФКН.

Книга «Process Mining: Data Science in Action» написана профессором Вилом ван дер Аалстом, почетным научным руководителем лаборатории ПОИС, которого иногда называют «гуру» process mining. Книга достаточно полно охватывает эту область и сравнивает ее с такими областями, как анализ данных и машинное обучение. Кроме того, в ней рассказано о множестве языков, используемых для моделирования процессов. Все эти языки объединены под названием «Вавилонская башня», напоминающим о библейской истории происхождения разных языков. Эта книга — основа основ в process mining и очень полезна для тех, кто хочет начать работать в этой области.

Алгоритмы. Руководство по разработке — Стивен Скиен

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