ФИЛП 2015-2016

КН-202

pro_1
Посчитать количество компонент связности в графе.
Данные должны содержаться в отдельном файле

pro_2
Задачка про каннибалов (3 миссионера и 3 каннибала)

pro_kr
1. Списки
2. Графы

За каждую верно выполненную задачу 1 балл.

hs_1
Реализовать самобалансирующееся бинарное дерево, на выбор декартово
красно-чёрное, avl.
Должны быть как минимум следующие операции:
* добавление элемента
* удаление эелемента
* проверка на наличие элемента
* слияние деревьев
* вычисление высоты дерева
* преобразование списка в дерево
* представление дерева в читаемом виде

Программу надо реализовать как модуль.
Огромным плюсом будет наличие тестов на:
* высота дерева зависит логарифмически
* операции поиска логарифмические

hs_2
FTP-{server,client}
Команды: DIR, GET filename, QUIT

1. Порт и каталог серверу передаётся в аргументах запуска
2. Порт и хост клиенту передаётся в аргументах запуска
3. Используется одно соединение (для команд и данных)

Все остальные усложнения приветствуются, но они остаются на усмотрение студентов :)

hs_kr
1. Списки
2. Структуры данных

ФТ-201

hs_2
Реализовать самобалансирующееся бинарное дерево, на выбор декартово
красно-чёрное, avl.
Должны быть как минимум следующие операции:
* добавление элемента
* удаление эелемента
* проверка на наличие элемента
* слияние деревьев
* вычисление высоты дерева
* преобразование списка в дерево
* представление дерева в читаемом виде

Программу надо реализовать как модуль.
Огромным плюсом будет наличие тестов на:
* высота дерева зависит логарифмически
* операции поиска логарифмические

hs_1
Лесенка (цепочки слов)

Требуется написать утилиту, которая находит путь из исходного слова в конечное на основе данного словаря.

Например "муха-мура-тура-тара-кара-каре-кафе-кафр-каюр-каюк-крюк-урюк-урок-срок-сток-стон-слон" где "муха" исходное слово и "слон" конечное.

hs_3
FTP-{server,client}
Команды: DIR, GET filename, QUIT

1. Порт и каталог серверу передаётся в аргументах запуска
2. Порт и хост клиенту передаётся в аргументах запуска
3. Используется одно соединение (для команд и данных)

Все остальные усложнения приветствуются, но они остаются на усмотрение студентов :)