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

Курс рассчитан на 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 и его аналоги