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. Лабиринт