Статьи

Язык программирования C++

• Введение
• Знакомство с IDE. Первая программа на С++
• Типы данных и арифметика
• Условные операторы
• Циклы и отладка
• Массивы
• Итераторы и указатели
• Функции и процедуры
• Структуры и классы (Введение в ООП)
• Строки
• Динамический массив vector
• Встроенные структуры данных
• Файловый ввод - вывод

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

• Сложность алгоритма
• Обзор библиотеки algorithm
• Сортировки
• Бинарный поиск
• Алгоритм Евклида
• Решето Эратосфена
• Элементы теории чисел
• Структуры данных
• Понятие и представление графа
• Поиск в ширину (BFS)
• Поиск в глубину (DFS)
• Поиск компоненты связности
• Алгоритм Дейкстры
• Проверка графа на наличие циклов
• Бинарное дерево
• SQRT Decompose
• Система непересекающихся множеств
• Минимальное остовное дерево
• Префиксные суммы
• Дерево отрезков
• Дерево Фенвика
• Комбинаторика
• Динамическое программирование