/Algorithms-and-Data-Structures-I

First semester worth of laboratory practices on algorithms and data structures.

Primary LanguageC++

Algorithms-and-Data-Structures-I

First semester worth of laboratory practices on algorithms and data structures.

All tasks tested in PCMS2 (from around lab 4 you can also see test files in cmake-build-debug) folders for eack tasks)

Lab 1

  1. Actual tasks(Work in progress (never actually to be finished))

Lab 2

  1. Сортировка(Sorting)
  2. Соревнования по бегу(Running Competition)
  3. Число инверсий(Number of Inversions)
  4. Анти-QuickSort(Anti-QuickSort)
  5. К-ая порядковая статистика(K-th Order Statistics)

Lab 3

  1. Двоичный поиск(Binary Search)
  2. Гирлянда(Garland)
  3. Пирамида ли?(Is Head?)
  4. Пирамидальная сортировка(Heap Sort)
  5. Цифровая сортировка(Radix Sort)

Lab 4

  1. Стек(Stack)
  2. Очередь(Queue)
  3. Правильная скобочная последовательность(Balanced brackes sequence)
  4. Постфиксная запись(Reverse Polish Notation Calculation)
  5. Приоритетная очередь(Priority Queue)

Lab 5

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

Lab 6

  1. Высота дерева(Binary tree height)

  2. Проверка корректности(Correctness check)

  3. Простое БДП(Simple BST)

    BONUS: Стресс тестер для данной задачи

  4. Интерпретатор Quack(Quack language interpreter)