Сложность алгоритмов
графы
деревья
рекурсия
Алгоритмы поиска

Алгоритмы и структуры данных

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

Начать обучение

Входит в подписку (более 50 навыков)

Евгений Филиппов

выпускник Хекслета

Программа обучения

Введение в алгоритмы

Бинарный поиск, рекурсия, сложность алгоритмов, оценка сложности

Рекурсивные алгоритмы

Рекурсия вместо цикла, алгоритм для Ханойской башни

Связные и двусвязные списки

Реализация структур, основные операции, сравнение с массивами

Очередь Стэк

Реализация через список и массив, сложность основых операций

Хэш

Реализация, коллизии, хэш-функция, вставка значений

Алгоритмы сортировки

Виды сортировки, сложность алгоритмов, Пузырьковая сортировка, Сортировка выбором, Быстрая сортировка

Деревья как концепция

Структура, виды узлов, формы деревьев, деревья в жизни

Виды деревьев

Виды деревьев, реализация. основные операции, алгоритмы поиска, древовидная рекурсия

Балансировка деревьев

Балансировка деревьев, красно-черные (KD-деревья)

B-деревья, 2-3-деревья

Связь деревьев с базой данных, индексы, работа с поиском

Префиксные деревья

Реализация, использование во фреймворках и словарях

DOM-деревья и AST-деревья

Поиск различий, ast-деревья в коде

Знакомство с графами

Класс сложности алгоритмов, виды графов, проблема P-NP

Применение графов

Поиск пути, задача коммивояжера, сет

Задача коммивояжер

Как опознать, оценка сложности, метод перебора, метод ветвей и границ

Алгоритмы поиска в графах

Поиск в ширину и глубину, списки смежности, неявные графы

Жадные алгоритмы

Жадные алгоритмы и алгоритмы перебора

Эвристические алгоритмы

Кратчайший путь, Алгоритм А*, реализация алгоритма

Проекты

Роутер

Напишите древовидную библиотеку, повысьте навыки работы с деревьями и научитесь улучшать скорость работы алгоритма.

Поисковый движок

Изучите структуры данных в поисковых системах, освойте ключевые методы поиска и метрики релевантности, а также постройте обратный индекс.

Как проходит обучение

Теория в удобном текстовом формате — легко читать даже с телефона. Живые примеры помогают понять, как всё работает. Материал выстроен так, чтобы вы двигались шаг за шагом, не упуская важных деталей

Подписка от 2 400 ₽/мес

Этот навык уже входит в подписку. Оформи доступ и открывай все навыки сразу (50+)

Подписаться →
  • 50+ навыков в одной подписке
  • Пожизненный доступ к теории
  • Обучение с ИИ-ассистентом
  • Отмена в любой момент

Вопросы и Ответы

На курсе «Алгоритмы и структуры данных» вы изучите, как работать с основными алгоритмами и структурами, такими как массивы, списки, деревья и графы. Эти знания помогут вам улучшить навыки программирования, оптимизировать код и стать востребованным разработчиком. Курс создан для тех, кто хочет разобраться в принципах структуры данных, научиться писать эффективный код и успешно пройти технические собеседования. Обучение проходит в формате онлайн, что позволяет вам гибко управлять своим временем.