Алгоритмы для разработчиков (2020). Часть 4 из 5 [Otus] Что даст вам этот курс Знание классических алгоритмов и структур данных — обязательное требование, которое предъявляют крупные IT-компании к претендентам на вакансию Middle Developer. Именно понимание принципов работы алгоритмов и структур данных позволяет повысить производительность программ и улучшить качество кода. Поэтому для вас мы разработали уникальную авторскую программу от инженера-программиста из Лаборатории Касперского, которая поможет на профессиональном уровне: — использовать готовые алгоритмы и структуры данных и грамотно создавать свои под конкретную задачу; — владеть техникой вычисления сложности алгоритмов; — применять в работе продвинутые структуры данных: хэш-таблицы, графы, деревья поиска и др.; — решать алгебраические задачи и задачи динамического программирования. Для кого этот курс? Программа создана для Junior/Middle разработчиков, владеющих разными языками программирования. Откроет огромные перспективы для развития тем, кто застоялся на месте, и тем, кто хочет вырасти профессионально, избежав многих ошибок. И, конечно, курс просто жизненно необходим всем, кто прогулял или недостаточно серьёзно относился к занятиям по алгоритмам в вузе. Спойлер: Программа курса Введение в алгоритмы и структуры данных Тема 1: Математика для разработчиков. Тема 2: Введение в алгоритмы, RAM-модель. Порядок роста функций. Тема 3: Базовые структуры данных: массив, динамический массив, список, стек, очередь, очередь с приоритетами. Тема 4: Алгебраические алгоритмы: алгоритм Евклида, быстрое возведение в степень, решето Эратосфена, быстрое вычисление чисел Фибоначчи. Тема 5: Шахматное программирование. Сортировки Тема 1: Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка. Тема 2: Пирамидальная сортировка (heap sort), tree sort. Тема 3: Сортировка слиянием, timsort. Быстрая сортировка. Тема 4: Сортировка за линейное время. Поиск порядковых статистик за линейное время. Деревья Тема 1: Двоичные деревья поиска, декартовы деревья, АВЛ-деревья. Тема 2: Красно-черные деревья, расширяющиеся деревья, рандомизированные деревья. Тема 3: B-деревья, B+-деревья. Деревья отрезков. Хеш-таблицы Тема 1: Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining). Тема 2: Хеш-функции. Стратегии поиска. Универсальное хеширование. Тема 3: Универсальное и идеальное хэширование. Графы Тема 1: Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю. Тема 2: Топологическая сортировка. Тема 3: Минимальные остовные деревья. Алгоритмы Крускала и Прима. Тема 4: Поиск кратчайшего пути в графе. Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла. Тема 5: Алгоритмы Джонсона, А*, и способы решения задачи коммивояжера. Тема 6: Heap manager, Garbage collector. Алгоритмы на строках Тема 1: Алгоритм Бойера-Мура. Тема 2: Алгоритм Кнута-Морриса-Пратта. Тема 3: Алгоритм Ахо-Корасика. Тема 4: Код Хаффмана, алгоритм Лемпела-Зива. Run-length encoding. Тема 5: Шифрование данных, базовые принципы и алгоритмы. Динамическое программирование Тема 1: Кэширование. Тема 2: Динамическое программирование: задачи динамического программирования. Вероятностные алгоритмы и структуры данных Тема 1: Фильтр Блума. Тема 2: Алгоритмы MinHash, SimHash. Тема 3: Алгоритмы HyperLogLog, Count-Min Sketch. Численные методы оптимизации. Тема 1: Поиск экстремума функции. Тема 2: Нейронные сети. Алгоритм обратного распространения ошибки (backpropagation). Спойлер: Складчины на другие части Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть... Скрытый текст. Доступен только зарегистрированным пользователям.Нажмите, чтобы раскрыть...
