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

Временная и пространственная сложность: Big O

Изучите временную и пространственную сложность алгоритмов с помощью Big O нотации и методов анализа.

Рекурсия: стек вызовов, хвостовая рекурсия

Лекция посвящена понятию рекурсии в программировании, ее механизмам и важным аспектам, таким как стек вызовов и хвостовая рекурсия.

Массивы и списки: операции и стоимость

Лекция охватывает массивы и списки, их операции и вычислительные сложности. Углубитесь в структуры данных и их применение.

Стек и очередь: реализации и задачи

Изучите основы стека и очереди, их реализацию и применение в Computer Science.

Хеш-таблицы: коллизии, нагрузочный фактор

Изучите основы хеш-таблиц, их коллизии и нагрузочный фактор. Поймите, как хеширование влияет на эффективность работы структур данных.

Деревья: бинарные деревья, обходы (DFS/BFS)

Эта лекция посвящена бинарным деревьям и методам их обхода, включая DFS и BFS. Узнайте о ключевых свойствах и академических аспектах работы с деревьями.

Сбалансированные деревья: AVL/Red-Black (идея, зачем нужны)

Лекция посвящена сбалансированным деревьям, их особенностям и механизмам балансировки. Рассматриваются AVL и Red-Black деревья, их преимущества и недостатки.

Кучи и priority queue

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

Графы: представления, обходы, компоненты связности

Изучите основы графов, их представления, обходы и компоненты связности. Познайте структуру и типы графов для эффективного анализа данных.

Сортировки: пузырёк/вставки/выбор и почему они медленные

Лекция посвящена анализу алгоритмов сортировки: пузырька, вставок и выбора. Обсуждаются их временные характеристики и применение в практических задачах.

Быстрые сортировки: quicksort, mergesort, heapsort

Изучите быстрые алгоритмы сортировки, такие как quicksort, mergesort и heapsort. Погрузитесь в их механики, преимущества и недостатки.

Поиск: бинарный поиск и вариации

Лекция посвящена бинарному поиску и его вариациям, включая механизмы работы и анализ сложности алгоритма.

Кратчайшие пути: Dijkstra, Bellman–Ford (обзор)

Лекция посвящена алгоритмам нахождения кратчайших путей в графах: Дейкстра и Беллмана-Форда. Рассматриваются их особенности и применение в условиях различных весов ребер.

Жадные, динамика, backtracking: как выбирать подход

Лекция посвящена анализу методик оптимизации, включая жадные алгоритмы, динамическое программирование и поиск с возвратом.