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

Включено в курс

Чему вы научитесь

• Определять эффективность алгоритмов
• Выбирать подходящую структуру данных в зависимости от ситуации
• Определять NP-полные задачи и находить приближенное решение

Описание

Курс посвящен знакомству со структурами данных, алгоритмами поиска и сортировки. Здесь мы на практике разберем, в каких ситуациях подходит тот или иной алгоритм. Вы научитесь оценивать сложность алгоритмов с помощью нотации «О-большое» — узнавать их сложность, скорость и затраты памяти. За время курса вы напишете свою реализацию структур данных.

Данный курс слабо привязан к языку, поэтому необходимо уметь программировать на JS, PHP, Java или Python, и достаточно знать массивы, объекты, циклы.

Программа курса

• 1

  Введение

  Знакомимся с темой курса

  теория
• 2

  Бинарный поиск

  Учимся реализовывать алгоритм бинарного поиска

  теория

  тесты

  упражнение

• 3

  Рекурсия

  Изучаем, как работает рекурсия

  теория

  тесты

  упражнение

• 4

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

  Разбираемся, как реализовывать алгоритмы сортировки

  теория

  тесты

  упражнение

• 5

  Алгоритмическая сложность

  Учимся анализировать сложность алгоритмов

  теория

  тесты

  упражнение

• 6

  Связный список

  Учимся реализовывать связный список

  теория

  тесты

  упражнение

• 7

  Двусвязный список

  Учимся реализовывать двусвязный список

  теория

  тесты

  упражнение

• 8

  Очередь и стек

  Учимся реализовывать стек и очередь

  теория

  тесты

  упражнение

• 9

  Хэш

  Изучаем, как работает хэш

  теория

  тесты

  упражнение

• 10

  Дополнительные материалы

  Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса

Формат обучения

Испытания

Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки. Обычно мы рекомендуем выполнить 3-5 испытаний. Но если не получается, не отчаивайтесь. Просто вернитесь к ним позже