Евгений Волосатов OTUS Алгоритмы и структуры данных 2/5 2022

[Евгений Волосатов] [OTUS] Алгоритмы и структуры данных 2/5 (2022)

Что даст вам этот курс:
Вы расширите кругозор и получите опыт реализации классических алгоритмов, который поможет вам при создании собственных алгоритмов для решения бизнес-задач. Именно понимание принципов работы алгоритмов и структур данных позволяет повысить производительность программ и улучшить качество кода.

В программу входят самые известные прикладные алгоритмы, знание которых, как правило, требуется от претендентов на Middle и Senior-должности в крупных IT-компаниях. А также разбираются способы решения задач олимпиадного уровня.

Для кого этот курс?
Для бэкенд-разработчиков и системных программистов, которые пишут софт и приложения, в т.ч. мобильные.

В первую очередь курс призван помочь Junior-специалистам усилить свои фундаментальные навыки программирования.

Необходимые знания:

• Опыт программирования на любом языке программирования (начальный или средний уровень)
• Знание элементарной математики в объёме средней школы
• Минимальное знание алгоритмов и структур данных и желание развиваться в области их изучения

Содержание:

1. Линейная сортировка
2. Двоичные деревья поиска АВЛ
3. Красно-чёрные деревья
4. Другие варианты деревьев поиска
5. Хэш-функции и хэш-таблицы
6. Разрешение коллизий
7. Универсальное и идеальное хэширование
8. «Префиксное дерево»