Perltask 2009-2010

Преподаватели:
Студент берет задачу самостоятельно.
Максимальное число студентов на задачу: 8
Если задача не будет оценена в течении 30 дней, то заявка отменяется автоматически.
После автоматической отмены заявки задачу можно будет взять через 14 дней.
У каждого студента может быть не более 2 неоцененных задач.
Биллинг
14
Вход: лог файл web-сервера и файл, описывающий стоимость того или иного
ресурса (формат данного файла разработать самостоятельно).
Выход: счета для каждого из пользователей с возможностью детализации.
Нефедов Олег 22.04.2010 14 23.01.2011
Зырянов Дмитрий 18.05.2010 14 03.12.2010
Левитская Ольга 23.04.2010 10 22.05.2010
Рябков Сергей 20.05.2010 10 29.05.2010
Пушкин Александр 21.08.2010 14 25.11.2010
Лугинин Денис 13.09.2010 9 27.10.2010
Фартушный Андрей 20.09.2010 7 08.10.2010
Техажева София 26.10.2010 14 21.12.2010
Чижевский Дмитрий 19.12.2010 7 12.01.2011
Обработка текстов программ

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

форматтер 15
Харитонова Елена 15.05.2010 10 27.05.2010
Пейчев Дмитрий 02.12.2010 10 24.01.2011
Войт Игорь 23.01.2011 2 24.01.2011
Захаров Павел 05.03.2011 3 31.03.2011
Перевощиков Иван 04.04.2011 3 20.04.2011
Рощенюк Андрей 08.04.2011 3 20.04.2011

транслятор 20
Самойлова Яна 02.12.2010 20 23.01.2011
Назарова Галина 05.12.2010 20 29.01.2011
Неволин Иван 10.12.2010 20 10.01.2011
Баландина Ирина 22.12.2010 20 29.01.2011
Смирнов Михаил 05.01.2011 20 29.01.2011
Рябков Сергей 14.01.2011 7 20.01.2011
Скиба Вадим 09.02.2011 3 01.03.2011
Чижевский Дмитрий 03.04.2011 3 20.04.2011
Пары слов
11
Вход: текст на русском языке и файл, содержащий список "не слов".
Программа должна построить список наиболее частых пар слов,
употребляемых в одной фразе (предложении), при этом слова могут быть
расположены в любом порядке в предложении. Из рассматриваемых слов
необходимо исключить все слова, указанные в списке "не слов".
Шарыпова Татьяна 21.04.2010 11 19.05.2010
Мухаметьянов Денис 15.05.2010 8 21.05.2010
Анцелевич Антон 20.04.2010 11 24.05.2010
Горголь Роман 21.04.2010 10 20.05.2010
Гареев Роман 23.04.2010 11 22.01.2011
Захаров Максим 21.04.2010 11 19.05.2010
Победаш Сергей 25.05.2010 7 27.05.2010
Демин Сергей 01.10.2010 4 25.11.2010
Пушкин Александр 01.10.2010 11 27.11.2010
Взлом шифра
18
Вход: текст, зашифрованный произвольным подстановочным шифром.
Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:).
Сахипова Эльвера 20.04.2010 12 20.05.2010
Мангин Александр 07.07.2010 10 23.09.2010
Никитина Юлия 03.10.2010 9 08.10.2010
Огородов Роман 01.10.2010 7 19.10.2010
Долгоруков Олег 09.10.2010 1 18.11.2010
Зырянов Дмитрий 11.10.2010 18 09.12.2010
Богинич Денис 13.10.2010 18 03.12.2010
Мохов Кирилл 08.12.2010 15 18.01.2011
Анчутин Сергей 22.12.2010 1 23.01.2011
Перевод документации в другой формат

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

man2html 12
Зырянова Мария 10.01.2011 12 24.01.2011

man2rtf 14

man2pdf 20

man2xml 14

pod2html 12
Кошелев Георгий 27.10.2010 12 30.11.2010
Смирнов Михаил 05.11.2010 10 29.01.2011
Захаров Максим 18.11.2010 12 06.01.2011
Лугинин Денис 08.12.2010 9 29.12.2010
Мангин Александр 21.01.2011 12 23.01.2011
Сорокин Владимир 22.01.2011 7 24.01.2011
Хурамшин Артур 16.02.2011 6 01.03.2011

pod2rtf 14
Неволин Иван 12.10.2010 14 23.01.2011
Паламарчук Сергей 24.11.2010 5 10.12.2010

pod2pdf 20
Колмогорцев Егор 29.04.2010 15 20.05.2010

pod2xml 14
Бурдова Ирина 22.11.2010 14 18.01.2011
Левитская Ольга 28.02.2011 14 09.03.2011
Генератор отчетов
14
Вход: формат отчета (язык описания разработать самостоятельно),
данные для подстановки.
Выход: набор заполненных отчетов.
Ишалина Ирина 26.11.2010 8 24.01.2011
Потапова Ирина 08.12.2010 14 28.01.2011
Самойлова Яна 20.12.2010 1 16.01.2011
Харитонова Елена 16.01.2011 5 30.01.2011
Семериков Юрий 16.01.2011 8 24.01.2011
Асламов Григорий 20.01.2011 3 24.01.2011
Щербаков Дмитрий 21.01.2011 12 24.01.2011
Болотова Валерия 23.01.2011 4 24.01.2011
Небо
20
Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора.
Программа должна позволять вращать наблюдателя, менять угол наклона его головы и
выводить на экран то, что он видит.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Примечание 2: база данных - ftp://shannon.usu.edu.ru/perl/data/stars.zip
Халтурина Надежда 18.05.2010 5 19.05.2010
Попов Андрей 01.10.2010 1 27.10.2010
Чижевский Дмитрий 01.10.2010 15 28.02.2011
Соболева Ольга 12.12.2010 10 21.12.2010
Назарова Галина 22.12.2010 20 29.01.2011
Онохин Александр 22.02.2011 15 11.03.2011
Лесенка
9
Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь.
Выход: цепочка однобуквенных преобразований, позволяющая получить из
исходного слова целевое, при этом каждый промежуточный шаг должен также
являться словом (т.е. присутствовать в словаре).
Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/runouns.zip
Мухаметьянов Денис 20.04.2010 9 19.05.2010
Мангин Александр 20.04.2010 9 19.05.2010
Долгоруков Олег 20.04.2010 9 19.05.2010
Камалова Марина 20.04.2010 9 24.05.2010
Кошелев Георгий 20.04.2010 9 30.11.2010
Победаш Сергей 20.04.2010 5 19.05.2010
Захаров Максим 21.04.2010 7 19.05.2010
Пушкин Александр 23.04.2010 7 20.05.2010
Рощенюк Андрей 03.11.2010 1 06.12.2010
Многочлены
12
Вход: 2 многочлена от нескольких переменных, заданных в математической
форме (т.е. знаки некоторых операций могут отсутствовать).
Выход: Указание ошибки в записи, если таковая присутствовала, иначе
сообщение о совпадении или несовпадении введенных многочленов.
Мангин Александр 20.04.2010 10 19.05.2010
Долгоруков Олег 20.04.2010 12 11.01.2011
Баландина Ирина 21.04.2010 5 29.01.2011
Камалова Марина 20.04.2010 3 24.01.2011
Потапова Ирина 20.04.2010 10 20.05.2010
Анцелевич Антон 20.04.2010 5 20.05.2010
Ишалина Ирина 21.04.2010 10 25.05.2010
Ионин Константин 02.07.2010 8 24.01.2011
Самойлова Яна 08.12.2010 8 20.01.2011
Палиндромы
8
Вход: текст на русском языке.
Выход: все палиндромы, построенные из слов данного текста.
Шарыпова Татьяна 21.04.2010 8 19.05.2010
Зырянов Дмитрий 21.04.2010 5 19.05.2010
Мухаметьянов Денис 14.05.2010 8 21.05.2010
Пушкин Александр 20.04.2010 8 27.11.2010
Зырянова Мария 24.05.2010 6 28.01.2011
Анчутин Сергей 24.05.2010 8 24.01.2011
Горголь Роман 28.06.2010 8 19.01.2011
Захаров Максим 01.10.2010 8 20.11.2010
Онохин Александр 01.11.2010 5 29.11.2010
Нефедов Олег 01.10.2010 8 21.12.2010
Кроссворд
15
Вход: список слов и геометрия (описание внешнего вида кроссворда).
Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно).
Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/ruwords.zip
Техажева София 23.04.2010 15 21.05.2010
Самойлова Яна 15.05.2010 12 14.09.2010
Зырянова Мария 24.04.2010 5 24.05.2010
Анчутин Сергей 26.04.2010 5 27.05.2010
Горголь Роман 05.07.2010 12 19.01.2011
Гареев Роман 19.07.2010 14 22.01.2011
Добров Антон 01.10.2010 15 22.01.2011
Мухаметьянов Денис 01.10.2010 15 21.12.2010
Попов Андрей 03.11.2010 13 13.12.2010
Мангин Александр 01.10.2010 10 11.01.2011
Отладчик
25
Вход: программа на языке Perl.
Отладчик должен предоставить интерфейс пользователя, который позволяет
проделывать стандартные операции: просмотр текста программы, установка/снятие
точек останова (breakpoints), просмотр значения переменных (watch), пошаговое
выполение программы (trace), просмотр стека вызовов (call stack).
Федяков Алексей 21.01.2011 13 30.01.2011
Игра

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

поддавки 17
Савина Кирилл 14.05.2010 10 26.05.2010
Попов Андрей 21.04.2010 17 13.12.2010
Анцелевич Антон 16.08.2010 13 19.01.2011
Техажева София 13.09.2010 17 21.12.2010
Левитская Ольга 15.09.2010 13 18.01.2011
Захаров Павел 20.09.2010 10 08.10.2010
Мухаметьянов Денис 28.10.2010 17 21.12.2010
Мохов Кирилл 04.11.2010 15 15.12.2010
Рябков Сергей 09.01.2011 13 25.03.2011

реверси 17
Соболева Ольга 28.04.2010 14 25.05.2010
Лугинин Денис 23.04.2010 12 18.05.2010
Скиба Вадим 22.04.2010 4 23.05.2010
Краснов Виктор 20.04.2010 15 03.10.2010
Рябых Антон 23.04.2010 14 20.05.2010
Демин Сергей 13.05.2010 10 29.05.2010
Хурамшин Артур 30.09.2010 10 09.10.2010
Рощенюк Андрей 12.09.2010 10 08.10.2010
Крапивина Любовь 01.10.2010 13 04.03.2011
Сорокин Владимир 01.10.2010 10 22.11.2010

100-клеточные шашки 17
Захаров Максим 11.10.2010 15 25.11.2010
Семериков Юрий 12.10.2010 14 24.01.2011
Ионин Константин 15.10.2010 12 24.01.2011
Онохин Александр 21.10.2010 7 05.11.2010
Асламов Григорий 29.11.2010 17 23.01.2011
Зырянов Дмитрий 05.12.2010 10 21.12.2010
Смирнов Михаил 09.12.2010 10 29.01.2011
Болотова Валерия 05.01.2011 10 24.01.2011

шахматы 21
Бурдова Ирина 20.09.2010 7 15.12.2010
Паламарчук Сергей 01.10.2010 21 05.01.2011
Войт Игорь 10.10.2010 1 09.11.2010
Пейчев Дмитрий 10.10.2010 17 23.01.2011
Долгоруков Олег 13.10.2010 21 16.01.2011
Красносельских Александр 15.11.2010 21 21.01.2011
Петрова Елена 15.12.2010 19 18.01.2011
Богинич Денис 23.12.2010 20 23.01.2011
Анчутин Сергей 28.12.2010 21 25.01.2011
Лабиринт
10
Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из
лабиринта и число бомб.
Выход: кратчайший путь от входа до выхода.
Примечание: бомба способна уничтожить одну стенку (т.е. сделать
смежными две соседние клетки, разделенные стеной).
Богинич Денис 23.04.2010 10 19.05.2010
Мухаметьянов Денис 20.04.2010 10 19.05.2010
Красносельских Александр 23.04.2010 10 26.05.2010
Асламов Григорий 29.06.2010 10 14.08.2010
Мангин Александр 07.07.2010 10 23.01.2011
Хорьков Вячеслав 22.04.2010 7 12.06.2010
Паламарчук Сергей 22.04.2010 4 21.05.2010
Ионин Константин 02.07.2010 10 19.01.2011
Пушкин Александр 01.10.2010 10 15.11.2010
Дефрагментация
19
Вход: таблица FAT некоторого жесткого диска.
Выход: Последовательность переноса кластеров, решающая задачу
дефрагментирования за минимальное число переносов.
Примечание: исходная таблица FAT может содержать ошибки (потерянные
кластеры, пересекающиеся цепочки).
Мельник Богдан 14.11.2010 14 20.01.2011
Сортировки
15
Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла,
Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок,
устойчивость, время работы) между собой и со встроенной функцией sort.
Кошелев Георгий 20.04.2010 9 13.12.2010
Ионин Константин 20.04.2010 10 27.05.2010
Потапова Ирина 20.04.2010 10 30.01.2011
Федоткин Дмитрий 20.04.2010 3 29.05.2010
Пейчев Дмитрий 20.04.2010 12 14.12.2010
Войт Игорь 20.04.2010 8 17.12.2010
Пушкин Александр 18.10.2010 10 17.12.2010
Скиба Вадим 03.11.2010 5 18.01.2011
Нефедов Олег 03.11.2010 12 23.01.2011
Красносельских Александр 01.11.2010 15 22.01.2011
Жизнь
15
Написать программу, позволяющую задать начальную позицию, прокрутить время вперед,
проверить на отсутствие предыдущей позиции (сад Семирамиды).
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Болотова Валерия 20.05.2010 15 22.01.2011
Щербаков Дмитрий 20.05.2010 15 20.01.2011
Семериков Юрий 20.05.2010 14 17.12.2010
Анцелевич Антон 16.08.2010 15 18.10.2010
Потапова Ирина 04.07.2010 1 23.09.2010
Гареев Роман 17.07.2010 15 10.01.2011
Ишалина Ирина 31.07.2010 15 19.01.2011
Долгоруков Олег 11.09.2010 15 21.12.2010
Демин Сергей 01.10.2010 1 01.11.2010
Раскраска карты
16
Вход: описание стран на карте множеством отрезков (страна - многоугольник).
Выход: минимальное число цветов, необходимое для раскраски данной карты
(т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Халтурина Надежда 15.05.2010 5 19.05.2010
Ишалина Ирина 01.10.2010 10 24.01.2011
Левитская Ольга 01.10.2010 4 18.01.2011
Рябых Антон 01.10.2010 14 30.01.2011
Соболева Ольга 01.10.2010 16 06.12.2010
Техажева София 01.10.2010 16 11.01.2011
Щербаков Дмитрий 01.10.2010 12 24.01.2011
Камалова Марина 03.11.2010 16 20.12.2010
Мельник Богдан 06.12.2010 16 18.01.2011
Сетевые сервисы

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

POP3 12
Смирнов Михаил 30.04.2010 10 26.05.2010
Баландина Ирина 24.05.2010 9 29.05.2010
Бурдова Ирина 21.04.2010 10 24.05.2010
Неволин Иван 22.04.2010 10 28.05.2010
Горголь Роман 20.09.2010 12 09.01.2011
Перевощиков Иван 20.09.2010 10 03.10.2010
Скиба Вадим 03.10.2010 11 11.10.2010
Кошелев Георгий 13.09.2010 10 13.10.2010
Потапова Ирина 25.01.2011 5 30.01.2011

SMTP 12
Миннулин Руслан 18.05.2010 10 29.05.2010
Паламарчук Сергей 22.04.2010 7 18.05.2010
Мохов Кирилл 20.05.2010 10 29.05.2010
Гареев Роман 01.10.2010 10 24.01.2011
Рябков Сергей 01.10.2010 10 17.01.2011
Рябых Антон 01.10.2010 12 24.01.2011
Мангин Александр 02.11.2010 5 12.01.2011
Зырянов Дмитрий 03.12.2010 12 21.12.2010
Федяков Алексей 13.05.2010 12 29.05.2010

FTP 12
Добров Антон 20.08.2010 10 27.09.2010
Болотова Валерия 01.10.2010 11 24.01.2011
Камалова Марина 12.10.2010 12 03.12.2010
Сорокин Владимир 26.10.2010 8 24.01.2011
Мельник Богдан 01.11.2010 12 07.12.2010
Асламов Григорий 23.01.2011 10 24.01.2011
Савина Кирилл 23.01.2011 10 29.01.2011

NTP 7
Хорьков Вячеслав 27.09.2010 3 27.09.2010
Семериков Юрий 08.11.2010 6 17.12.2010
Шарыпова Татьяна 08.11.2010 7 11.01.2011
Зырянова Мария 11.11.2010 7 22.01.2011
Нефедов Олег 24.11.2010 7 20.12.2010
Крапивина Любовь 17.03.2011 4 20.04.2011

DNS 14
Петрова Елена 25.11.2010 9 18.01.2011
Краснов Виктор 05.12.2010 14 23.01.2011
Анчутин Сергей 22.01.2011 6 24.01.2011
Хурамшин Артур 22.02.2011 14 01.03.2011

BitTorrent 25
Колмогорцев Егор 30.10.2010 25 17.12.2010
Чат
15
Написать программу-чат для произвольного числа пользователей (децентрализованную).
Петрова Елена 20.04.2010 14 21.12.2010
Шарыпова Татьяна 01.10.2010 15 11.01.2011
Захаров Максим 22.11.2010 15 06.01.2011
Щербаков Дмитрий 21.12.2010 1 05.01.2011
Неволин Иван 06.01.2011 4 24.01.2011
Баландина Ирина 16.01.2011 15 23.01.2011
Федяков Алексей 16.01.2011 15 23.01.2011
Пейчев Дмитрий 18.01.2011 2 24.01.2011
Савина Кирилл 20.01.2011 12 29.01.2011
Разбор графических файлов

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

BMP 15
Мельник Богдан 30.04.2010 10 24.05.2010
Соболева Ольга 01.10.2010 10 22.11.2010
Сорокин Владимир 15.10.2010 15 22.01.2011
Попов Андрей 16.10.2010 11 07.12.2010
Хурамшин Артур 18.10.2010 15 01.03.2011
Хорьков Вячеслав 25.10.2010 4 02.03.2011
Лугинин Денис 02.11.2010 14 13.12.2010
Скиба Вадим 03.11.2010 1 02.12.2010

GIF 14
Краснов Виктор 18.01.2011 11 24.01.2011

JPEG 17

PNG 14
Паламарчук Сергей 09.11.2010 9 24.11.2010
Бурдова Ирина 22.11.2010 10 19.01.2011
Зырянова Мария 24.01.2011 14 28.01.2011
Савина Кирилл 29.01.2011 8 29.01.2011