Алгоритмический фундамент программиста

Приобретите навыки применения на практике стандартных алгоритмов и структур данных в окружении единомышленников и под руководством опытных наставников
Курс рассчитан на два месяца
Stepik certificate

About this course

Курс рассчитан на 2 месяца и содержит

  1. объяснение простым и доступным языком алгоритмов и структур данных, владение которыми необходимо большинству разработчиков 
  2. 100 алгоритмических задач, которые решит каждый из вас, и мы будем поддерживать вас до тех пор, пока вы не решите их все
  3. разборы каждой из этих задач (отдельно разбор идеи решения и кода)

Список тем, рассмотренных в курсе

  1. асимптотические оценки
    • O-нотация
    • асимптотические оценки известных алгоритмов как строительные блоки
  2. алгоритмы поиска
    • линейный поиск - как простейший пример
    • двоичный поиск
    • метод двух указателей
  3. базовые структуры данных
    • стек
    • очередь
    • дек
    • двусвязный список
  4. сортировки
    • квадратичные сортировки — как простейший пример
    • сортировка слияниями
    • устойчивость сортировки
    • поразрядная сортировка
    • быстрая сортировка (nth_element, partition)
  5. куча
    • устройство и асимптотики
    • сортировка кучей
    • построение за O(N)
    • стандартные алгоритмы STL
    • partial_sort
    • многопутевое слияние
  6. графы
    • поиск в глубину и ширину
    • поиск циклов в неориентированных графах
    • поиск циклов в ориентированных графах
    • топологическая сортировка
  7. двоичные деревья поиска
    • главное свойство
    • асимптотики
    • поиск, вставка и удаление
    • только в теории о сбалансированных деревьях
    • inorder, preorder, postorder обходы
    • std::set и его аналоги
  8. хеш-таблицы
    • асимптотики
    • внутреннее устройство
    • std::unordered_map и его аналоги

Whom this course is for

— Люди, которые завалили собеседование в компанию уровня FAANG и хотят прокачаться в прохождении coding interview — Люди, которые хотят перейти в программирование из другой области — Люди, которые работают в IT-сфере в какой-то роли (менеджер, системный администратор, тестировщик) и хотят перейти в разработку

Initial requirements

  • Уметь программировать на одном из языков программирования C++, Java, Python
  • Неважно, какой язык для вас является основным, знакомство с С++ сильно упростит для вас прохождение курса

Meet the Instructors

Course content

loading...
Certificate

Certificate

Stepik certificate

Price

Price: RUB 60,000
Try for free
You've tried this course and realized it's not for you? That's fine, we will pay you back within 30 days from the purchase.

FAQ

Share this course

Price: RUB 60,000
Try for free