Курс
"Алгоритмы и структуры данных для разработчиков"
Вы получите фундаментальные знания и научитесь решать реальные задачи с помощью алгоритмов. Сможете устроиться в любую компанию и участвовать в сложных высокооплачиваемых проектах.
О курсе
Итоговые навыки
- Работать со структурами данных Научитесь работать с различными структурами данных: связными списками, очередями, стеками, двусторонними очередями (деками), кучами, бинарными, B-, R- и суффиксными деревьями, а также различными видами графов.
- Познакомитесь с вариантами алгоритмов Научитесь реализовывать алгоритмы сортировки SelectionSort, QuickSort и MergeSort, сможете создавать и применять рекурсивные и жадные алгоритмы.
- Поймете, как оценивать сложность алгоритмов Научитесь оценивать сложность различных типов алгоритмов по времени и памяти. Сможете оценивать программный код и находить способы его оптимизации и ускорения.
Программа курса
1.1 Введение в алгоритмы .
1.2 Алгоритм бинарного поиска .
1.3 Хеш-таблицы и хеш-функции .
1.4 Связные списки .
1.5 Стек и очередь .
1.6 Основы алгоритмов сортировки .
1.7 Рекурсивные алгоритмы .
1.8 Сложность алгоритмов .
1.9 Жадные алгоритмы .
1.10 Деревья. Двоичные деревья поиска .
1.11 Деревья. Обход в ширину и глубину .
1.12 Куча (Heap) .
1.13 Бор. Суффиксное дерево. B-дерево .
1.14 Графы и рекурсивные алгоритмы .
1.15 Топологическая сортировка и неочевидные применения графов .
1.16 Алгоритмы сжатия информации .
1.17 Битовые алгоритмы .
1.18 Алгоритмы хеширования. Криптографические алгоритмы .
Школы
Skillbox
Skillbox – один из лидеров российского рынка онлайн-образования.
