Программирование на языке высокого уровня
Второй семестр
ЗАДАНИЯ ДЛЯ КУРСОВЫХ РАБОТ
(вариант выбирается студентом и согласовывается у преподавателя)
Требования к курсовым работам
1. Все программы реализуются на языке Си;
2. В реализуемых программах должна выполняться проверка всех входных данных на корректность.
В случае ошибки необходимо выдавать сообщение и завершать программу с ненулевым
кодом;
3. Если разрабатывается формат взаимодействия между компонентами реализуемого ПО, то в отчете
приводится его описание;
4. Разработанный программный комплекс должен быть сформирован в дистрибутив (tarball),
содержащий
исходные коды ПО, систему сборки ПО (набор Makefileфайлов)
и необходимую документацию;
5. (+5 баллов) Функции работы с общим форматом данных выделяются в отдельную библиотеку;
6. Для хранения наборов данных заранее неизвестного размера необходимо использовать списки.
7. Для заданий, предусмаривающих разработку библиотек необходимо предоставить в дистрибутиве
демонстрационную программу, для тестирования функционала библиотеки.

21. (30 баллов) Реализация архиватора. Архивация и разархивация выполняется командами
compress_stud и decompress_stud.
Использовать алгоритм БарроузаВилера
(BurrowsWheeler),
основанный на BWT преобразовании
(BurrowsWheeler
transformation). Обе команды принимают в качестве аргументов командной
строки имена двух файлов, с которым выполняется работа. compress_stud сжимает текст из
первого файла и помещает результат во второй файл. decompress_stud разжимает содержимое
первого файла, помещая результат во второй.