DSA Foundation

Цели курса

- Понять, как данные живут в памяти, и как это влияет на эффективность кода - Освоить базовые структуры данных и их типичные применения - Научиться оценивать сложность с помощью Big‑O и выбирать подходящие структуры - Подготовить фундамент для решения алгоритмических задач на интервью Программа по неделям (12 недель) - Week 0: Onboarding - Setup окружения и рабочий процесс - Дорожная карта курса и стратегия обучения - Обзор асимптотик: Big‑O, анализ по времени и памяти Week 1: Arrays & ArrayLists - Память, непрерывные блоки, амортизированная стоимость - Динамическое расширение массивов (resize strategy) - Префиксные суммы и типовые задачи Week 2-3: Linked Lists - Односвязные и двусвязные списки - Обходы, вставка и удаление узлов - Разворот списка in‑place, быстрый и медленный указатели **Week 4: Stacks - Принцип LIFO и сценарии применения - Техники имитации стека и монотонные стеки - Парсинг скобок, вычисление выражений, ближайший больший элемент Week 5: Queues - Принцип FIFO, очереди на массивах и списках - Кольцевая очередь, deque - Очередь с приоритетом: когда и зачем применять Week 6: Sets - Уникальность и проверка дубликатов - HashSet vs TreeSet: устройства и компромиссы - Типовые задачи: дедупликация, пересечения, индексация Week 7: Maps - Пары ключ‑значение и частотные словари - Группировка, индексация, кэш‑паттерны - Коллизии, выбор хороших хеш‑функций - Week 7-8: Priority Queues - Top‑K задачи, слияние k‑списков, медиана потока Week 9: Heaps - Мин‑ и макс‑кучи, операции push/pop/heapify Week 10: Trees - Бинарные деревья и базовые обходы (DFS/BFS) - Рекурсия и работа с подзадачами - Связь с графами и дальнейшие направления Week 11: Graph - Основные терминологии и семантика графов Week 12: Final Mock Interview - Финальное мок собеседование с обратной связью Освоение этих тем является необходимым шагом для перехода к следующему уровню Application, где начинается практика решения алгоритмов и построение полноценной системы.