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

Description

Книги Кори Альтхоффа вдохновили сотни тысяч людей на самостоятельное изучение программирования. Чтобы стать профи в программировании, не обязательно иметь диплом в области computer science, и личный опыт Кори подтверждает это: он стал разработчиком ПО в eBay и добился этого самостоятельно. Познакомьтесь с наиболее важными темами computer science, в которых должен разбираться каждый программист-самоучка, мечтающий о выдающейся карьере, — это структуры данных и алгоритмы. «Computer Science для программиста-самоучки» поможет вам пройти техническое интервью, без которого нельзя получить работу в «айти». Книга написана для абсолютных новичков, поэтому у вас не должно возникнуть трудностей, даже если ранее ничего не слышали о computer science. Благодарности От издательства Введение Чему вы научитесь Для кого эта книга Истории успеха самоучек Мэтт Мансон Тианни Майерс Начало работы Устанавливаем Python Устранение неполадок Практикумы Не бросайте начатое I. Введение в алгоритмы 1. Что такое алгоритм Анализируем алгоритмы Постоянное время Логарифмическое время Линейное время Линейно-логарифмическое время Квадратичное время Кубическое время Экспоненциальное время Сложность в лучшем и худшем случаях Пространственная сложность Почему все это важно Словарь терминов Практикум 2. Рекурсия Когда использовать рекурсию Словарь терминов Практикум 3. Поисковые алгоритмы Линейный поиск Когда следует использовать линейный поиск Двоичный поиск Когда следует использовать двоичный поиск Поиск символов Словарь терминов Практикум 4. Алгоритмы сортировки Пузырьковая сортировка Когда следует использовать пузырьковую сортировку Сортировка вставками Когда следует использовать сортировку вставками Сортировка слиянием Когда следует использовать сортировку слиянием Алгоритмы сортировки в Python Словарь терминов Практикум 5. Строковые алгоритмы Обнаружение анаграмм Выявление палиндромов Последняя цифра Шифр Цезаря Словарь терминов Практикум 6. Математика Двоичный код Побитовые операторы FizzBuzz Наибольший общий делитель Алгоритм Евклида Простые числа Словарь терминов Практикум 7. Вдохновение самоучки: Маргарет Гамильтон II. Структуры данных 8. Что такое структуры данных Словарь терминов Практикум 9. Массивы Производительность массива Создание массива Перемещение нулей Объединение двух списков Поиск дубликатов в списке Поиск области пересечения двух списков Словарь терминов Практикум 10. Связные списки Производительность связных списков Создаем связные списки Поиск по связному списку Удаление узла из связного списка Реверсия связного списка Поиск цикла связного списка Словарь терминов Практикум 11. Стеки Когда использовать стеки Создаем стек Использование стеков для реверсирования строк Минимальный стек Помещенные в стек скобки Словарь терминов Практикум 12. Очереди Когда использовать очереди Создаем очередь Встроенный класс Queue Создаем очередь с помощью двух стеков Словарь терминов Практикум 13. Хеш-таблицы Когда использовать хеш-таблицы Символы в строке Сумма двух Словарь терминов Практикум 14. Двоичные деревья Когда использовать деревья Создаем двоичное дерево Обход дерева в ширину Другие обходы дерева Инвертируем двоичное дерево Словарь терминов Практикум 15. Двоичные кучи Когда использовать кучи Создаем кучу Соединяем канаты с минимальными затратами Словарь терминов Практикум 16. Графы Когда использовать графы Создаем граф Алгоритм Дейкстры Словарь терминов Практикум 17. Вдохновение самоучки: Илон Маск 18. Дальнейшие шаги Что дальше Карьера фрилансера Как попасть на собеседование Как подготовиться к техническому интервью Дополнительные источники Заключительные размышления