The Self-Taught Computer Scientist: The Beginner’s Guide to Data Structures & Algorithms / Компьютерщик-самоучка: Руководство для начинающих по структурам данных и алгоритмам
Год издания: 2022
Автор: Althoff Cory / Альтхофф Кори
Издательство: John Wiley & Sons, Inc.
ISBN: 978-1- 119- 72444- 5
Язык: Английский
Формат: PDF, EPUB
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Да
Количество страниц: 226
Описание: The Self-Taught Computer Scientist is Cory Althoff’s follow-up to The
Self-Taught Programmer, which inspired hundreds of thousands of professionals to learn how to program outside of school.
In The Self-Taught Programmer, Cory showed readers why you don’t need a computer science degree to program professionally and taught the programming fundamentals he used to go from a complete beginner to a software engineer at eBay without one.
In The Self-Taught Computer Scientist, Cory teaches you the computer science concepts that all self-taught programmers should understand to have outstanding careers. The Self-Taught Computer Scientist will not only make you a better programmer; it will also help you pass your technical interview: the interview all programmers have to pass to land a new job.
Whether you are preparing to apply for jobs or sharpen your computer science knowledge, reading The Self-Taught Computer Scientist will improve your programming career. It’s written for complete beginners, so you should have no problem reading it even if you’ve never studied computer science before.
"Компьютерщик-самоучка" - это продолжение книги Кори Альтхоффа
"Программист-самоучка", которая вдохновила сотни тысяч профессионалов научиться программировать вне школы.
В книге "Программист-самоучка" Кори показал читателям, почему для профессионального программирования не нужна степень в области компьютерных наук, и рассказал об основах программирования, с помощью которых он прошел путь от полного новичка до инженера-программиста на eBay, не имея таковой.
В книге "Компьютерщик-самоучка" Кори обучает вас концепциям информатики, которые должны понимать все программисты-самоучки, чтобы сделать выдающуюся карьеру. "Компьютерщик-самоучка" не только сделает вас лучшим программистом; это также поможет вам пройти техническое собеседование: собеседование, которое должны пройти все программисты, чтобы получить новую работу.
Независимо от того, готовитесь ли вы устроиться на работу или оттачиваете свои знания в области компьютерных наук, чтение "Компьютерщик-самоучка" улучшит вашу карьеру программиста. Она написана для начинающих, поэтому у вас не должно возникнуть проблем с ее чтением, даже если вы никогда раньше не изучали информатику.
Оглавление
Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .xiv
I Introduction to Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 What Is an Algorithm?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
2 Recursion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19
3 Search Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
4 Sorting Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .37
5 String Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55
6 Math. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .63
7 Self-Taught
Inspiration: Margaret Hamilton. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .79
II Data Structures. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
8 What Is a Data Structure?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .83
9 Arrays. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .87
10 Linked Lists. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101
11 Stacks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .113
12 Queues. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .127
13 Hash Tables. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .137
14 Binary Trees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .147
15 Binary Heaps. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .163
16 Graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .173
17 Self-Taught
Inspiration: Elon Musk. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
18 Next Steps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .191
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .195
