Работа на ЭВМ и программирование. Задачи к зачету.

Эти задачи предназначаются в основном для моей группы (насколько мне известно, только у нас на зачет требуются эти задачи), но, если кому интересно, берите, смотрите, анализируйте, пользуйтесь, ищите ошибки, придумывайте более быстрые алгоритмы, ...

Программка, осуществляющая сжатие текстовой строки при помощи кода Хаффмана. javahuf.zip
Программа, делающая то же самое, только при помощи алгоритма LZW javalzw.zip
Коды Хафмана можно проверить на работоспособность здесь, вот в программе с LZW алгоритмом я не смог разобраться.

4 балла на зачет 6-8.zip
Программа на C, расставляющая переносы в русском слове, записанном в транслите. Используемый алфавит можно найти в начале исходника.

5 баллов на зачет 8-11.zip

Программа на Java (апплет), которая проверяет на простоту большие числа при помощи вероятностного теста. Программе требуется указать (кроме самого числа) также вероятность, с которой Вам нужно быть уверенным в простоте числа.

3 балла на зачет 8-4.zip

Программа на Java (апплет), которая находит количество вещественных корней данного многочлена на данном отрезке (при помощи теоремы Штурма).

2 балла на зачет MonteCarlo.zip
Программа на Java, которая находит число Пи, при помощи приближенного вычисления интеграла от окружности методом Монте-Карло.

2 бала на зачет Stofac.zip
Программа на Java, которая находит число 100!.