/Algorithms_and_data_structures

Algorithms and data structures - 1 semester, ITMO

Primary LanguageC++

Algorithms and data structures

Первый семестр

Лабораторная работа №1

  1. a + b
  2. a + b^2
  3. Черепашка
  4. Простая сортировка
  5. Знакомство с жителями Сортленда

Лабораторная работа №2

  1. Сортировка
  2. Соревнования по бегу
  3. Число инверсий
  4. Анти-QuickSort
  5. К-ая порядковая статистика

Лабораторная работа №3

  1. Двоичный поиск
  2. Гирлянда
  3. Пирамида ли?
  4. Пирамидальная сортировка
  5. Цифровая сортировка

Лабораторная работа №4

  1. Стек
  2. Очередь
  3. Правильная скобочная последовательность
  4. Постфиксная запись
  5. Приоритетная очередь

Лабораторная работа №5

  1. Set
  2. Map
  3. LinkedMap
  4. MultiMap

Лабораторная работа №6

  1. Высота дерева
  2. Проверка корректности
  3. Простое двоичное дерево поиска
  4. Интерпретатор языка Quack

Лабораторная работа №7

  1. Проверка сбалансированности
  2. Делаю я левой поворот...
  3. Вставка в АВЛ-дерево
  4. Удаление из АВЛ-дерева
  5. Упорядоченное множество на АВЛ-дереве

Второй семестр

Лабораторная работа №8

  1. От списка ребер к матрице смежности
  2. Проверка на неориентированность
  3. Проверка на наличие параллельных ребер
  4. Компоненты связнности
  5. Кратчайшие пути в невзвешенном графе
  6. Лабиринт