ФИЛП 2014-2015

КН-202

hw1
Минимальный остов

hw2
Символьное дифференцирование

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

hw3
Сбалансированное дерево
Операции: insert, remove, find, get_height, from_list, print

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

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

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

ФТ-201

1_prolog_hamilt
Реализовать проверку графа на гамильтоновость.
Должен находить за разумное время решение на полном графе из 1000 вершин.

3_prolog_derivative
Символьное упрощение выражения и вычисление производной

https://yadi.sk/d/8BgjBZPCfMRAh

1_haskell_ladder
Лесенка

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

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

3_haskell_ftp
написать примитивный FTP-сервер (и клиент).
Команды DIR, GET имя_файла, QUIT.