Привет, Хаброжители!
Большинство книг об алгоритмах фокусируются на нотации «О большое» и основных принципах проектирования, однако эта книга предлагает уникальный подход, выводя разработку и анализ на уровень предсказуемой практической эффективности. В ней обсуждаются базовые и классические алгоритмические задачи, возникающие при создании приложений больших данных, для которых демонстрируются элегантные решения постепенно возрастающей сложности. Анализ решений дается в рамках как классической RAM-модели, так и более значимой с практической точки зрения модели с использованием внешней памяти, позволяющей оценивать сложность ввода-вывода.
В книге рассматриваются различные типы данных, включая целые числа, строки, деревья и графы, разные алгоритмические инструменты, такие как выборка, сортировка, сжатие данных и поиск по словарям и текстам. Наконец, вы найдете здесь информацию о последних разработках, связанных со сжатыми структурами данных. Алгоритмические решения сопровождаются подробным псевдокодом и множеством работающих примеров, что позволит обогатить инструментарий студентов, исследователей и профессионалов, заинтересованных в результативной и экономичной обработке больших данных.
Отзывы о книге:
В 2000 году, когда я пришел работать в Google, алгоритмические проблемы возникали каждый день. В то время даже опытные инженеры не имели всеобъемлющей подготовки, необходимой для проектирования эффективных алгоритмов. Хорошо написанная и в то же время лаконичная книга Паоло Феррагины помогает восполнить этот пробел. Инженер-программист, освоивший этот материал, станет ценным сотрудником для любой компании.
Мартин Фарах-Колтон, Ратгерский университет
Паоло Феррагина совмещает навыки инженера-программиста, математика, специализирующегося на алгоритмах, и новатора в педагогике, что позволило создать прекрасное ожерелье, состоящее из жемчужин-алгоритмов. Красота этого ожерелья сочетается с вычислительной эффективностью. Эта книга должна быть в библиотеке каждого, кто интересуется красотой кода и кодом красоты.
Бад Мишра, Курантовский институт при Нью-Йоркском университете
Об авторе и научных редакторах русскоязычного издания
Паоло Феррагина (автор)
Профессор Пизанского университета и школы передовых исследований Сант’Анна, «гуру алгоритмов». После получения докторской степени стажировался в Институте информатики Макса Планка. Занимал должность проректора по информационно-коммуникационным технологиям (2019–2022) и прикладным исследованиям и инновациям (2010–2016), а также возглавлял программу подготовки аспирантов в сфере Computer Science (2018–2020). Его исследования связаны с разработкой алгоритмов и структур данных для анализа и обработки Big Data.
В 2022 году он стал одним из лауреатов престижной премии Париса Канеллакиса за теоретические и практические достижения; также является обладателем множества других международных наград. Ранее Феррагина сотрудничал с компаниями AT&T, Bloomberg, Google, ST microelectronics, Tiscali и Yahoo. В результате его исследований было получено несколько патентов и написано более 170 статей.
Он вел исследовательскую работу в Институте информатики Общества Макса Планка, Университете Северного Техаса, Курантовском институте при Нью-Йоркском университете, медицинской школе Гарвардского университета, AT&T, Google, IBM Research и Yahoo.
Георгий Курячий (редактор русскоязычного издания)
Окончил факультет вычислительной математики и кибернетики
МГУ им. М. В. Ломоносова по специальности «Прикладная математика». Имеет большой опыт преподавания в вузах, участвовал в разработке образовательных курсов для ВМК МГУ и ВШЭ ФКН.
Антон Русанов (редактор русскоязычного издания)
ИТ-предприниматель и Ruby-разработчик с более чем 25-лет-ним опытом. Ранее — заместитель руководителя направления ЦОД в компании АРСИЭНТЕК, участвовал в масштабных проектах по построению и развитию
корпоративных информационных систем. Специализируется на разработке ПО, архитектуре приложений и стратегическом развитии ИТ-инфраструктуры.
Ознакомиться с оглавлением
Полистать отрывок
Приобрести книгу «Разработка алгоритмов. Инженерный подход» можно на нашем сайте.
Для Хаброжителей скидка 25% по купону — Разработка алгоритмов