Кори Альтхофф - Computer Science для программиста-самоучки. Все, что нужно знать о струк-турах данных и алгоритмах

Кори Альтхофф

Computer Science
для программиста-самоучки
Все, что нужно знать
о структурах данных и алгоритмах

Вступай в наш телеграм
канал:
https://t.me/javalib

2023

ББК 32.973.2-018
УДК 004.422.63
А58

Альтхофф Кори
А58 Computer Science для программиста-самоучки. Все, что нужно знать о структурах данных и алгоритмах. — СПб.: Питер, 2023. — 240 с.: ил. — (Серия
«Библиотека программиста»).
ISBN 978-5-4461-2010-9
Книги Кори Альтхоффа вдохновили сотни тысяч людей на самостоятельное изучение программирования.
Чтобы стать профи в программировании, не обязательно иметь диплом в области computer
science, и личный опыт Кори подтверждает это: он стал разработчиком ПО в eBay и добился
этого самостоятельно.
Познакомьтесь с наиболее важными темами computer science, в которых должен разбираться
каждый программист-самоучка, мечтающий о выдающейся карьере, — это структуры данных
и алгоритмы. «Computer Science для программиста-самоучки» поможет вам пройти техническое
интервью, без которого нельзя получить работу в «айти».
Книга написана для абсолютных новичков, поэтому у вас не должно возникнуть трудностей,
даже если ранее ничего не слышали о computer science.

16+ (В соответствии с Федеральным законом от 29 декабря 2010 г. № 436-ФЗ.)

ББК 32.973.2-018
УДК 004.422.63
Права на издание получены по соглашению с John Wiley & Sons, Inc. Все права защищены. Никакая часть
данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения
владельцев авторских прав.
Информация, содержащаяся в данной книге, получена из источников, рассматриваемых издательством как
надежные. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не
может гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за
возможные ошибки, связанные с использованием книги. Издательство не несет ответственности за доступность материалов, ссылки на которые вы можете найти в этой книге. На момент подготовки книги к изданию
все ссылки на интернет-ресурсы были действующими.

ISBN 978-1119724414 англ.
ISBN 978-5-4461-2010-9

© 2022 by John Wiley & Sons, Inc. All rights reserved.
© Перевод на русский язык ООО «Прогресс книга», 2022
© Издание на русском языке, оформление ООО «Прогресс книга», 2022
© Серия «Библиотека программиста», 2022

Краткое содержание
Об авторе...............................................................................................................................................12
О научном редакторе....................................................................................................................12
Благодарности....................................................................................................................................13
От издательства.................................................................................................................................14
Введение................................................................................................................................................15

I
1
2
3
4
5
6
7

Введение в алгоритмы.................................................................................................25
Что такое алгоритм.................................................................................................................26
Рекурсия.........................................................................................................................................45
Поисковые алгоритмы..........................................................................................................51
Алгоритмы сортировки........................................................................................................64
Строковые алгоритмы...........................................................................................................85
Математика...................................................................................................................................94
Вдохновение самоучки: Маргарет Гамильтон.................................................... 111

II Структуры данных........................................................................................................ 113
8 Что такое структуры данных.......................................................................................... 114
9 Массивы....................................................................................................................................... 119
10 Связные списки...................................................................................................................... 134
11 Стеки.............................................................................................................................................. 147
12 Очереди....................................................................................................................................... 162
13 Хеш-таблицы............................................................................................................................. 174
14 Двоичные деревья............................................................................................................... 184
15 Двоичные кучи........................................................................................................................ 202
16 Графы............................................................................................................................................. 213
17 Вдохновение самоучки: Илон Маск.......................................................................... 230
18 --">