OTUS, Евгений Волосатов | Алгоритмы и структуры данных [часть 1-5] (2022) PCRec [RU] -Автор: Евгений Волосатов Производство: Жанр: Видеокурс Описание: Вы расширите кругозор и получите опыт реализации классических алгоритмов, который поможет вам при создании собственных алгоритмов для решения бизнес-задач. Именно понимание принципов работы алгоритмов и структур данных позволяет повысить производительность программ и улучшить качество кода. В программу входят самые известные прикладные алгоритмы, знание которых, как правило, требуется от претендентов на Middle и Senior-должности в крупных IT-компаниях. А также разбираются способы решения задач олимпиадного уровня.
Программа курса:
Простые алгоритмы и базовые структуры данных В первом модуле мы научимся решать комбинаторные задачи полным перебором с использованием вложенных циклов и рекурсии, сравним эффективности различных алгебраических алгоритмов, поработаем с битовой арифметикой на примере шахматной доски, а также напишем реализацию базовых структур данных, которые вы будете использовать при составлении программ в рамках этого курса. Тема 1: Циклы и рекурсия / ДЗ Тема 2: Как выполнять домашние задания / ДЗ Тема 3: Алгебраические алгоритмы / ДЗ Тема 4: Базовые структуры данных / ДЗ Тема 5: Битовая арифметика / ДЗ Алгоритмы сортировки В этом модуле мы рассмотрим самые разные алгоритмы сортировки данных, начиная самыми медленными и заканчивая эффективными алгоритмами, которые работают за линейное время, также мы напишем алгоритм внешней сортировки, когда все данные не могут быть загружены в память программы. На последнем занятии мы рассмотрим алгоритм нахождения порядковых статистик за линейное время. Тема 1: Простые сортировки / ДЗ Тема 2: Пирамидальная сортировка / ДЗ Тема 3: Быстрая и внешняя сортировка / ДЗ Тема 4: Линейная сортировка / ДЗ Деревья поиска В этом модуле мы окажемся в заповеднике деревьев поиска, познакомимся с их разновидностями, особенностями, правилами добавления и удаления элементов, методами балансировки на больших и малых поворотах. Вы узнаете про АВЛ и красно-чёрные деревья, расширяющиеся и рандомизированные деревья, о сильноветвящихся В-деревьях и про дерево отрезков, которое помогает быстро и просто вычислять ассоциативную функцию на любом отрезке массива. Тема 1: Двоичные деревья поиска / ДЗ Тема 2: Сбалансированные двоичные деревья поиска / ДЗ Тема 3: N-ричные B и В+ деревья поиска Тема 4: Красно-чёрные деревья Хеш-таблицы В этом модуле мы познакомимся с хэшированием, научимся создавать хэш-функции, вычислять хэш-значения для разных ключей-объектов, добавлять и удалять элементы в хэш-таблицу, рассмотрим различные способы разрешения коллизий. Мы также узнаем, что такое универсальное хэширование и как сэкономить время и место, используя идеальное хэширование для статического набора ключей. Тема 1: Хэш-функции и хэш-таблицы / ДЗ Тема 2: Разрешение коллизий Тема 3: Универсальное и идеальное хэширование Тема 4: Префиксное дерево / ДЗ Тема 5: Зачётный англо-русский словарь Теория графов В этом модуле мы повторим основные понятия и принципы теории графов, разберём алгоритмы поиска вширь и вглубь, топологической сортировки вершин и поиска минимального скелета, изучим несколько алгоритмов поиска кратчайшего пути и решения задачи коммивояжера. На отдельном занятии мы рассмотрим алгоритмы работы с виртуальной памятью. Тема 1: Определения и представления / ДЗ Тема 2: Поиск и сортировка / ДЗ Тема 3: Минимальный скелет / ДЗ Тема 4: Кратчайший путь / ДЗ Тема 5: Задача коммивояжёра Тема 6: Управление памятью Алгоритмы на строках В этом модуле мы рассмотрим разные алгоритмы поиска шаблона в тексте, от самых примитивных до более сложных с построением бора для конечного недетерминированного автомата с возможностью поиска нескольких шаблонов за один подход. В конце модуля мы рассмотрим три алгоритма сжатия данных, а также введение в теорию криптоанализа на конкретных примерах де/шифрования, обмена ключами, подбора паролей. Тема 1: Алгоритм Бойера-Мура / ДЗ Тема 2: Алгоритм Ахо-Корасик Тема 3: Алгоритм Кнута-Морриса-Пратта / ДЗ Тема 4: Алгоритмы сжатия / ДЗ Тема 5: Шифрование данных Динамическое программирование В этом модуле мы рассмотрим различные способы кэширования в некоторых языках программирования, познакомимся с методом динамического программирования и решим несколько задач. Тема 1: Алгоритмы кэширования Тема 2: Динамическое программирование / ДЗ Олимпиадное программирование В этом модуле мы решим несколько задач различной сложности на сайте leetcode.com. Задачи решаем разными способами, на нескольких языках программирования. Тема 1: Сложная задача Тема 2: Dancing Links Вероятностные алгоритмы Рассматриваем и решаем задачи из области больших данных вероятностными методами с использованием различных структур данных. Тема 1: Фильтр Блума Тема 2: Алгоритмы MinHash, SimHash Тема 3: Алгоритмы HyperLogLog, Count-Min Sketch / ДЗ Проектная работа Заключительный месяц курса посвящен проектной работе. Свой проект — это то, что интересно писать слушателю. То, что можно создать на основе знаний, полученных на курсе. При этом не обязательно закончить его за месяц. В процессе написания по проекту можно получить консультации преподавателей. Тема 1: Выбор темы и организация проектной работы Тема 2: Консультация по проектам и домашним заданиям Тема 3: Защита проектных работ Тема 4: Подведение итогов курса
Продолжительность: 55:44:11 Качество видео: PCRec Язык озвучки: РусскийСкриншоты:
Курс OTUS, Евгений Волосатов - Алгоритмы и структуры данных [часть 1-5] (2022)
Текущее время: Сегодня 05:40
Часовой пояс: GMT + 4
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах Вы не можете прикреплять файлы к сообщениям Вы не можете скачивать файлы