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

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

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

1. Задача А. a + b (1 балл)
2. Задача B. a + b^2 (1 балл)
3. Задача C. Черепашка (2 балла)
4. Задача D. Простая сортировка (1 балл)
5. Задача E. Знакомство с жителями Сортленда (1 балл)

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

1. Задача А. Сортировка (1 балл)
2. Задача B. Соревнования по бегу (1 балл) HashMap TreeMap
3. Задача C. Число инверсий (2 балла)
4. Задача D. Анти-QuickSort (2 балла)
5. Задача E. K-ая порядковая статистика (2 балла)

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

1. Задача A. Пирамида ли? (1 балл)
2. Задача B. Пирамидальная сортировка (2 балла)
3. Задача C. Цифровая сортировка (2 балла)
4. Задача D. Приоритетная очередь (3 балла)

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

1. Задача A. Стек (!) (1 балл)
2. Задача B. Очередь (1 балл)
3. Задача C. Правильная скобочная последовательность (1 балл)
4. Задача D. Постфиксная запись (2 балла)
5. Задача E. Двоичный поиск (!) (1 балл)
6. Задача F. Гирлянда (3 балла)

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

1. Задача A. Set (!) (2 балла)
2. Задача B. Map (2 балла)
3. Задача C. LinkedMap (2 балла)

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

1. Задача A. Высота дерева (!) (1 балл)
2. Задача B. Проверка корректности (1 балл)
3. Задача C. Простое двоичное дерево поиска (2 балла)

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

1. Задача A. Проверка сбалансированности (!) (1 балл)
2. Задача B. Делаю я левый поворот. . . (2 балла)
3. Задача C. Вставка в АВЛ-дерево (2 балла)
4. Задача D. Удаление из АВЛ-дерева (2 балла)
5. Задача E. Упорядоченное множество на АВЛ-дереве (3 балла)

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

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

1. Задача А. От списка рёбер к матрице смежности, ориентированный граф (1 балл)
2. Задача B. Проверка на неориентированность (1 балл)
3. Задача C. Проверка на наличие параллельных рёбер, неориентированный граф (1 балл)
4. Задача D. Компоненты связности (1 балл)
5. Задача E. Кратчайший путь в невзвешенном графе (1 балл)

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

1. Задача A. Кратчайший путь (1 балл)
2. Задача B. Кратчайший путь от каждой вершины до каждой (1 балл)
3. Задача C. Кратчайший путь (2 балла)
4. Задача D. Кратчайшие пути и прочее (2 балла)
5. Задача E. Цикл отрицательного веса (1 балл)

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

1. Задача A. Наибольшая возрастающая подпоследовательность (1 балл)
2. Задача B. Наибольшая возрастающая подпоследовательность 2 (1 балл)
3. Задача C. Общая подпоследовательность (2 балла)
4. Задача D. Ход конём - 2 (1 балл)
5. Задача E. Выбор вершин дерева (1 балл)
6. Задача F. Дерево (сумма) (1 балл)
7. Задача G. Рюкзак (1 балл)
8. Задача H. Футболки (2 балла)

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

1. Задача A. Наивный поиск подстроки в строке (!) (1 балл)
2. Задача B. Быстрый поиск подстроки в строке (2 балла)
3. Задача C. Префикс-функция (2 балла)
4. Задача D. Автомат Кнута-Морриса-Пратта (3 балла)