Perltask 2010-2011

Преподаватели:
Студент берет задачу самостоятельно.
Максимальное число студентов на задачу: 8
Если задача не будет оценена в течении 30 дней, то заявка отменяется автоматически.
После автоматической отмены заявки задачу можно будет взять через 14 дней.
У каждого студента может быть не более 2 неоцененных задач.
Биллинг
14
Вход: лог файл web-сервера и файл, описывающий стоимость того или иного
ресурса (формат данного файла разработать самостоятельно).
Выход: счета для каждого из пользователей с возможностью детализации.
Кутдусов Руслан 25.04.2011 12 22.05.2011
Патрушев Сергей 25.04.2011 12 24.05.2011
Кириллов Ростислав 11.05.2011 14 19.10.2011
Петрова Валентина 11.05.2011 14 24.10.2011
Бедин Илья 12.05.2011 14 24.05.2011
Жаров Леонид 16.05.2011 7 09.09.2011
Назаров Григорий 18.05.2011 10 24.05.2011
Лызлов Ярослав 17.10.2011 14 22.01.2012
Лавруков Александр 14.11.2011 14 16.11.2011
Обработка текстов программ

Вход: программа на некотором императивном языке программирования и файл,
описывающий данный язык (способ описания разработать самостоятельно).
Написать:
- форматтер кода (с поддержкой нескольких стилей расстановки скобок)
- транслятор в гипертекст [20]

форматтер 15

транслятор 20
Павлов Антон 17.09.2011 10 04.10.2011
Надымова Татьяна 13.11.2011 20 25.12.2011
Смирнов Алексей 16.11.2011 20 25.12.2011
Анненкова Ольга 07.12.2011 20 05.01.2012
Назаров Григорий 09.12.2011 18 29.01.2012
Кириллов Ростислав 06.01.2012 20 24.01.2012
Добров Антон 12.01.2012 10 14.01.2012
Петрова Валентина 18.01.2012 13 23.01.2012
Лызлов Ярослав 20.01.2012 20 21.01.2012
Пары слов
11
Вход: текст на русском языке и файл, содержащий список "не слов".
Программа должна построить список наиболее частых пар слов,
употребляемых в одной фразе (предложении), при этом слова могут быть
расположены в любом порядке в предложении. Из рассматриваемых слов
необходимо исключить все слова, указанные в списке "не слов".
Черных Анна 25.04.2011 11 18.05.2011
Собянин Павел 25.04.2011 11 20.05.2011
Пестова Марина 26.04.2011 11 23.01.2012
Свалова Дарья 26.04.2011 11 19.05.2011
Дубин Павел 26.04.2011 10 22.01.2012
Демин Сергей 26.04.2011 11 06.10.2011
Свалова Анна 18.05.2011 6 09.09.2011
Макаров Евгений 12.10.2011 11 02.12.2011
Безуглая Марина 12.10.2011 11 02.12.2011
Петрова Валентина 02.11.2011 11 20.01.2012
Взлом шифра
18
Вход: текст, зашифрованный произвольным подстановочным шифром.
Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:).
Макаров Евгений 26.04.2011 18 02.12.2011
Косовских Владислав 26.04.2011 10 24.05.2011
Меленцов Иван 22.05.2011 10 24.05.2011
Блиничева Анна 22.05.2011 6 09.09.2011
Лутков Владислав 02.10.2011 10 02.11.2011
Свалова Дарья 18.10.2011 18 06.12.2011
Аверин Артем 26.11.2011 15 21.01.2012
Агеев Павел 16.12.2011 18 21.01.2012
Бобылев Алексей 28.01.2012 10 01.02.2012
Перевод документации в другой формат

Вход: документ в одном из следующих форматов:
- man
- pod
Выход: документ в одном из следующих форматов:
- HTML [12]
- RTF
- PDF [20]
- XML

man2html 12
Белов Денис 26.04.2011 6 09.09.2011
Кузнецов Артем 26.04.2011 12 16.09.2011
Щетинкина Анастасия 11.05.2011 10 21.05.2011
Гуков Константин 13.05.2011 10 21.05.2011
Найданов Александр 06.11.2011 12 25.12.2011
Свалова Анна 11.02.2012 6 05.03.2012

man2rtf 14
Стебнев Даниил 22.01.2012 5 23.01.2012

man2pdf 20
Дубин Павел 22.01.2012 8 23.01.2012

man2xml 14

pod2html 12
Анненкова Ольга 28.04.2011 10 23.05.2011
Надымова Татьяна 08.05.2011 10 24.05.2011
Карпенко Дмитрий 24.12.2011 10 20.01.2012
Пестерев Дмитрий 06.01.2012 12 17.01.2012
Шалакин Родион 10.01.2012 10 11.01.2012
Кириллов Ростислав 18.01.2012 12 24.01.2012
Петрова Валентина 23.01.2012 10 23.01.2012

pod2rtf 14
Собянин Павел 02.11.2011 14 24.11.2011
Зозулина Татьяна 06.01.2012 14 31.01.2012
Патрушев Сергей 26.01.2012 7 31.01.2012

pod2pdf 20

pod2xml 14
Сазонов Максим 03.01.2012 14 29.01.2012
Генератор отчетов
14
Вход: формат отчета (язык описания разработать самостоятельно),
данные для подстановки.
Выход: набор заполненных отчетов.
Лутков Владислав 02.11.2011 14 12.12.2011
Лавруков Александр 22.11.2011 14 13.01.2012
Плюснин Михаил 24.11.2011 14 24.11.2011
Свалова Дарья 05.12.2011 14 05.01.2012
Безуглая Марина 05.12.2011 10 19.01.2012
Макаров Евгений 06.01.2012 14 19.01.2012
Лапенок Ольга 06.01.2012 9 18.01.2012
Патрушев Сергей 09.01.2012 8 23.01.2012
Щетинкина Анастасия 19.01.2012 12 19.01.2012
Небо
20
Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора.
Программа должна позволять вращать наблюдателя, менять угол наклона его головы и
выводить на экран то, что он видит.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Примечание 2: база данных - ftp://shannon.usu.edu.ru/perl/data/stars.zip
Зайнуллин Булат 11.11.2011 20 23.01.2012
Белов Денис 07.01.2012 20 20.01.2012
Кузнецов Артем 13.01.2012 20 20.01.2012
Самойленко Михаил 18.01.2012 20 20.01.2012
Аверин Артем 20.01.2012 10 21.01.2012
Агеев Павел 21.01.2012 15 21.01.2012
Свалова Дарья 23.01.2012 15 24.01.2012
Дубин Павел 14.03.2012 14 21.03.2012
Лесенка
9
Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь.
Выход: цепочка однобуквенных преобразований, позволяющая получить из
исходного слова целевое, при этом каждый промежуточный шаг должен также
являться словом (т.е. присутствовать в словаре).
Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/runouns.zip
Кискачи Мария 25.04.2011 9 09.09.2011
Гвоздарев Илья 25.04.2011 9 09.11.2011
Баранов Игорь 25.04.2011 9 09.09.2011
Стебнев Даниил 26.04.2011 9 23.01.2012
Боронина Екатерина 26.04.2011 9 18.01.2012
Зайнуллин Булат 26.04.2011 9 25.05.2011
Агеев Павел 02.05.2011 9 29.09.2011
Фоминых Полина 24.11.2011 9 24.11.2011
Демин Сергей 06.12.2011 9 25.12.2011
Многочлены
12
Вход: 2 многочлена от нескольких переменных, заданных в математической
форме (т.е. знаки некоторых операций могут отсутствовать).
Выход: Указание ошибки в записи, если таковая присутствовала, иначе
сообщение о совпадении или несовпадении введенных многочленов.
Лапенок Ольга 25.04.2011 6 21.05.2011
Боронина Екатерина 26.04.2011 6 23.05.2011
Волочнев Константин 15.05.2011 10 24.05.2011
Карпенко Дмитрий 25.05.2011 6 28.05.2011
Добров Антон 19.10.2011 12 16.12.2011
Назаров Григорий 09.12.2011 12 29.01.2012
Фоминых Полина 10.01.2012 12 20.01.2012
Гуков Константин 12.01.2012 12 19.01.2012
Шалакин Родион 15.01.2012 6 19.01.2012
Палиндромы
8
Вход: текст на русском языке.
Выход: все палиндромы, построенные из слов данного текста.
Фоминых Полина 25.04.2011 8 18.05.2011
Лапенок Ольга 25.04.2011 7 18.05.2011
Карпенко Дмитрий 25.04.2011 7 21.05.2011
Безуглая Марина 25.04.2011 8 03.12.2011
Баранов Игорь 25.04.2011 7 09.09.2011
Стебнев Даниил 26.04.2011 8 24.05.2011
Макаров Евгений 14.09.2011 8 17.01.2012
Надымова Татьяна 02.11.2011 8 18.01.2012
Гвоздарев Илья 14.12.2011 8 29.12.2011
Кроссворд
15
Вход: список слов и геометрия (описание внешнего вида кроссворда).
Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно).
Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/ruwords.zip
Пестерев Дмитрий 25.04.2011 12 09.11.2011
Бобылев Алексей 10.05.2011 10 24.05.2011
Демин Сергей 06.10.2011 15 20.01.2012
Карпенко Дмитрий 09.10.2011 9 09.11.2011
Макаров Евгений 10.10.2011 9 09.11.2011
Шалакин Родион 19.10.2011 7 18.11.2011
Боронина Екатерина 12.11.2011 7 10.12.2011
Гуков Константин 12.01.2012 8 19.01.2012
Уваров Олег 24.01.2012 12 28.01.2012
Отладчик
25
Вход: программа на языке Perl.
Отладчик должен предоставить интерфейс пользователя, который позволяет
проделывать стандартные операции: просмотр текста программы, установка/снятие
точек останова (breakpoints), просмотр значения переменных (watch), пошаговое
выполение программы (trace), просмотр стека вызовов (call stack).
Игра

Написать программу, позволяющую играть с компьютером в одну из следующих игр:
- поддавки
- реверси
- 100-клеточные шашки
- шахматы [21]
Примечание: от компьютерного оппонента не требуется игра на уровне
гроссмейстера, минимум - умение компьютером совершать непротиворечащие
правилам ходы, а также правильно реагировать на игровую ситуацию (шах, мат и т.п.)

поддавки 17
Меленцов Иван 24.12.2011 17 06.02.2012
Баранов Игорь 14.01.2012 8 20.01.2012
Найданов Александр 27.01.2012 9 28.01.2012

реверси 17
Федоров Антон 11.10.2011 14 12.12.2011
Никонова Юлия 24.11.2011 17 21.01.2012
Моргун Александр 14.12.2011 8 17.12.2011
Уваров Олег 16.12.2011 8 20.12.2011
Демин Сергей 24.12.2011 8 24.12.2011
Кискачи Мария 04.03.2012 8 05.03.2012

100-клеточные шашки 17
Евсеев Леонид 27.04.2011 10 13.06.2011
Ковба Андрей 16.09.2011 9 14.10.2011
Пестова Марина 20.11.2011 17 20.01.2012
Стебнев Даниил 20.12.2011 10 22.01.2012
Плюснин Михаил 04.01.2012 15 24.01.2012
Пестерев Дмитрий 12.01.2012 15 17.01.2012
Смирнов Алексей 18.01.2012 15 24.01.2012

шахматы 21
Меркурьев Олег 05.09.2011 10 04.10.2011
Черных Анна 09.11.2011 16 22.12.2011
Петрова Валентина 16.11.2011 10 13.12.2011
Боронина Екатерина 20.11.2011 17 24.01.2012
Темлякова Анастасия 22.11.2011 12 08.12.2011
Овчинников Григорий 02.12.2011 19 17.01.2012
Свалова Анна 13.12.2011 11 14.01.2012
Лабиринт
10
Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из
лабиринта и число бомб.
Выход: кратчайший путь от входа до выхода.
Примечание: бомба способна уничтожить одну стенку (т.е. сделать
смежными две соседние клетки, разделенные стеной).
Самойленко Михаил 26.04.2011 10 13.11.2011
Кискачи Мария 26.04.2011 10 09.09.2011
Демин Сергей 26.04.2011 10 06.10.2011
Зайнуллин Булат 27.04.2011 8 25.05.2011
Лавруков Александр 03.10.2011 10 07.11.2011
Меркурьев Олег 04.10.2011 5 01.11.2011
Агеев Павел 07.10.2011 10 23.12.2011
Бобылев Алексей 18.11.2011 6 15.12.2011
Лутков Владислав 18.11.2011 10 12.12.2011
Дефрагментация
19
Вход: таблица FAT некоторого жесткого диска.
Выход: Последовательность переноса кластеров, решающая задачу
дефрагментирования за минимальное число переносов.
Примечание: исходная таблица FAT может содержать ошибки (потерянные
кластеры, пересекающиеся цепочки).
Лутков Владислав 24.12.2011 19 21.01.2012
Артемьев Артем 21.01.2012 19 24.01.2012
Сортировки
15
Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла,
Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок,
устойчивость, время работы) между собой и со встроенной функцией sort.
Безуглая Марина 25.04.2011 9 19.01.2012
Фоминых Полина 25.04.2011 15 05.01.2012
Турыгин Ярослав 25.04.2011 10 24.05.2011
Никонова Юлия 25.04.2011 15 21.01.2012
Уваров Олег 25.04.2011 15 12.12.2011
Аверин Артем 26.04.2011 15 23.01.2012
Моргун Александр 26.04.2011 10 21.05.2011
Галоян Лёва 26.10.2011 15 22.01.2012
Жизнь
15
Написать программу, позволяющую задать начальную позицию, прокрутить время вперед,
проверить на отсутствие предыдущей позиции (сад Семирамиды).
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Сазонов Максим 26.04.2011 12 21.05.2011
Лавруков Александр 26.04.2011 15 19.09.2011
Ковба Андрей 29.04.2011 10 21.05.2011
Алексеев Георгий 10.05.2011 10 24.05.2011
Овчинников Григорий 10.05.2011 10 21.05.2011
Найданов Александр 04.10.2011 11 18.01.2012
Боронина Екатерина 16.10.2011 15 02.11.2011
Меркурьев Олег 31.10.2011 15 17.01.2012
Раскраска карты
16
Вход: описание стран на карте множеством отрезков (страна - многоугольник).
Выход: минимальное число цветов, необходимое для раскраски данной карты
(т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Меркурьев Олег 26.04.2011 10 21.05.2011
Никонова Юлия 17.11.2011 16 23.01.2012
Плюснин Михаил 24.12.2011 13 23.01.2012
Меленцов Иван 24.12.2011 13 03.02.2012
Пестова Марина 08.01.2012 12 23.01.2012
Черных Анна 09.01.2012 16 18.01.2012
Сетевые сервисы

Написать одну из следующих программ:
- клиент для получения почты (по протоколу POP3)
- клиент для отправки почты (по протоколу SMTP)
- FTP-клиент
- NTP-клиент [7]
- DNS-клиент [14]
- BitTorrent-клиент [25]

POP3 12
Лызлов Ярослав 25.04.2011 12 05.05.2011
Ходыкин Всеволод 16.05.2011 6 09.09.2011
Стебнев Даниил 28.10.2011 10 23.01.2012
Федоткин Дмитрий 03.11.2011 7 21.11.2011
Карпенко Дмитрий 09.11.2011 11 23.12.2011
Гвоздарев Илья 11.11.2011 8 10.12.2011
Павлов Антон 24.12.2011 6 27.12.2011
Дубин Павел 21.01.2012 12 22.01.2012

SMTP 12
Федоров Антон 28.04.2011 12 14.05.2011
Смирнов Алексей 22.05.2011 10 23.05.2011
Фоминых Полина 19.09.2011 12 06.12.2011
Лапенок Ольга 19.09.2011 6 19.10.2011
Безуглая Марина 20.09.2011 12 15.12.2011
Шалакин Родион 07.11.2011 12 19.01.2012
Макаров Евгений 08.11.2011 12 18.01.2012
Галоян Лёва 30.11.2011 12 29.12.2011
Лавруков Александр 05.01.2012 12 20.01.2012
Пестерев Дмитрий 19.01.2012 6 19.01.2012

FTP 12
Зозулина Татьяна 06.01.2012 11 31.01.2012
Анненкова Ольга 09.01.2012 12 22.01.2012
Кириллов Ростислав 14.01.2012 12 19.01.2012
Баранов Игорь 14.01.2012 8 20.01.2012
Найданов Александр 23.01.2012 9 28.01.2012
Алексеев Георгий 29.01.2012 6 29.02.2012

NTP 7
Лутков Владислав 24.12.2011 7 21.01.2012
Свалова Дарья 26.12.2011 7 21.01.2012
Надымова Татьяна 29.12.2011 7 18.01.2012

DNS 14
Собянин Павел 17.09.2011 14 20.09.2011
Щетинкина Анастасия 20.10.2011 14 09.12.2011
Овчинников Григорий 16.11.2011 14 23.12.2011
Моргун Александр 16.11.2011 14 20.01.2012
Ковба Андрей 18.11.2011 8 19.12.2011
Патрушев Сергей 23.11.2011 14 24.01.2012
Гуков Константин 02.12.2011 14 17.01.2012
Сазонов Максим 02.12.2011 14 29.01.2012
Бобылев Алексей 17.01.2012 14 19.01.2012

BitTorrent 25
Кутдусов Руслан 11.09.2011 25 24.10.2011
Артемьев Артем 21.12.2011 25 25.12.2011
Чат
15
Написать программу-чат для произвольного числа пользователей (децентрализованную).
Артемьев Артем 26.04.2011 15 17.05.2011
Моргун Александр 21.09.2011 7 21.10.2011
Ковба Андрей 17.10.2011 7 17.11.2011
Кутдусов Руслан 18.10.2011 15 24.11.2011
Никонова Юлия 20.10.2011 15 21.01.2012
Лызлов Ярослав 25.10.2011 15 22.01.2012
Лапенок Ольга 19.11.2011 12 11.01.2012
Самойленко Михаил 16.12.2011 15 14.01.2012
Галоян Лёва 26.12.2011 15 22.01.2012
Разбор графических файлов

Вход: файл(ы) в одном из следующих форматов:
- BMP (Windows) [15]
- GIF (в т.ч. с анимацией)
- JPEG [17]
- PNG
Выход: подробное описание внутренней структуры файла и изображение.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.

BMP 15
Шалакин Родион 27.04.2011 10 21.05.2011
Ковба Андрей 02.11.2011 7 02.12.2011
Щетинкина Анастасия 18.11.2011 8 17.12.2011
Белов Денис 19.11.2011 14 20.01.2012
Моргун Александр 04.12.2011 8 09.12.2011
Кузнецов Артем 04.12.2011 15 14.01.2012
Агеев Павел 16.12.2011 8 19.12.2011
Зозулина Татьяна 06.01.2012 15 31.01.2012
Гуков Константин 19.01.2012 8 19.01.2012

GIF 14
Меркурьев Олег 04.12.2011 10 09.12.2011

JPEG 17

PNG 14
Федоров Антон 04.11.2011 14 24.11.2011
Кутдусов Руслан 19.11.2011 10 12.12.2011
Собянин Павел 03.01.2012 14 22.01.2012