ЦОС

Цифровая обработка сигналов

  1. Метод наименьших квадратов
  2. Метод градиентного спуска
  3. Метод градиентного спуска для двух параметров
  4. Марковские процессы в дискретном времени
  5. Фильтр Калмана дискретного времени
  6. Фильтр Калмана для авторегрессионого уравнения
  7. Векторный фильтр Калмана
  8. Фильтр Винера
  9. Байесовское построение оценок, метод максимального правдоподобия
  10. Байесовский классификатор, отношение правдоподобия

Структуры данных

О большое, массивы

  1. О большое (Big O) - верхняя оценка сложности алгоритмов
  2. О большое (Big O). Случаи логарифмической и факториальной сложности
  3. Статический массив. Структура, его преимущества и недостатки
  4. Примеры реализации статических массивов на C++
  5. Динамический массив. Принцип работы
  6. Реализация динамического массива на Python
  7. Реализация динамического массива на С++ с помощью std::vector

Связные списки, очереди, стек

  1. Односвязный список. Структура и основные операции
  2. Делаем односвязный список на С++
  3. Двусвязный список. Структура и основные операции
  4. Делаем двусвязный список на С++
  5. Двусвязный список (list) в STL на С++
  6. Очереди типов FIFO и LIFO
  7. Очередь collections.deque на Python
  8. Очередь deque библиотеки STL языка C++
  9. Стек. Структура и принцип работы
  10. Реализация стека на Python и C++

Деревья, множества, хэш-таблицы

  1. Бинарные деревья. Начало
  2. Бинарное дерево. Способы обхода и удаления вершин
  3. Реализация бинарного дерева на Python
  4. Множества (set). Операции над множествами
  5. Множества set и multiset в C++
  6. Контейнер map библиотеки STL в C++
  7. Префиксное (нагруженное, Trie) дерево. Ассоциативные массивы
  8. Хэш-таблицы. Что это такое и как работают
  9. Хэш-функции. Универсальное хэширование
  10. Метод открытой адресации. Двойное хэширование
  11. Использование хэш-таблиц в Python и С++