И оставлял страх/надежду всяк сюда входящий.
Общие требования.
1. Документация и help.
2. Тестирование.
3. Пакетные режимы.
4. Не использовать готовые модули, решающие существенную часть задачи.
----------------------------------------------------------------------
1. Биллинг [14]
Вход: лог файл web-сервера и файл, описывающий стоимость того или иного
ресурса (формат данного файла разработать самостоятельно).
Выход: счета для каждого из пользователей с возможностью детализации.
Самунь Виктор, КН-201 (19.10.07) 14 (18.11.07)
Кузьмин Валерий, КН-201 (02.11.07) 14 (30.11.07)
Конончук Дмитрий, КН-201 (04.11.07) 14 (30.11.07)
Сорокин Александр, КН-201 (17.11.07) 14 (21.12.07)
Кандоба Виктор, КН-201 (25.11.07) 14 (14.12.07)
Борченинов Ярослав, КН-201 (26.11.07) 14 (07.12.07)
Ковба Михаил, КБ-201 (28.11.07) 14 (12.12.07)
Кривых Антон, КБ-201 (13.12.07) 14 (14.01.08)
2. Обработка текстов программ [15, ...]
Вход: программа на некотором императивном языке программирования и файл,
описывающий данный язык (способ описания разработать самостоятельно).
Написать:
- форматтер кода (с поддержкой нескольких стилей расстановки скобок)
- транслятор в гипертекст [20]
форматтер
Иванова Анна, КН-201 (16.11.07) 11 (14.12.07)
Нестеренко Николай, КБ-201 (21.11.07) 15 (19.12.07)
Доронина Оксана, КН-201 (22.11.07) 11 (14.12.07)
Шувалова Наталья, КН-201 (30.11.07) 15 (14.12.07)
Кандоба Виктор, КН-201 (15.12.07) 15 (29.12.07)
Сорокин Александр, КН-201 (18.12.07) 15 (21.12.07)
Сухорукова Елена, КН-201 (20.02.08)
транслятор
Самунь Виктор, КН-201 (13.12.07) 20 (21.12.07)
Камалов Илья, КН-201 (21.12.07) 20 (29.12.07)
Фролов Роман, КН-201 (28.12.07) 15 (14.01.08)
Дублённых Денис, КБ-201 (05.01.08) 17 (14.01.08)
Комаров Иван, КН-202 (19.01.08) 20 (19.01.08)
Бородин Антон, КН-201 (27.02.08)
3. Пары слов [11]
Вход: текст на русском языке и файл, содержащий список "не слов".
Программа должна построить список наиболее частых пар слов,
употребляемых в одной фразе (предложении), при этом слова могут быть
расположены в любом порядке в предложении. Из рассматриваемых слов
необходимо исключить все слова, указанные в списке "не слов".
Доронина Оксана, КН-201 (27.09.07) 8 (26.10.07)
Иванова Анна, КН-201 (11.10.07) 10 (02.11.07)
Конончук Дмитрий, КН-201 (21.10.07) 11 (05.11.07)
Идиатулина Лидия, КН-202 (23.10.07) 10 (17.11.07)
Серкова Надежда, КН-201 (15.11.07) 11 (07.12.07)
Нестеренко Николай, КБ-201 (20.11.07) 9 (21.11.07)
Яркиев Булат, КБ-201 (19.12.07) 11 (26.12.07)
Сухорукова Елена, КН-201 (28.02.08)
4. Взлом шифра [18]
Вход: текст, зашифрованный произвольным подстановочным шифром.
Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:).
Котегов Сергей, КН-201 (20.11.07) 18 (14.12.07)
Ханов Артур, КН-202 (22.11.07) 18 (13.12.07)
Тищенко Иван, КН-201 (18.12.07) 14 (17.01.08)
Панкратов Василий, КН-202 (17.01.08) 18 (12.02.08)
Смажилюк Игорь, КН-202 (11.02.08)
5. Перевод документации в другой формат [14, ...]
Вход: документ в одном из следующих форматов:
- man
- pod
Выход: документ в одном из следующих форматов:
- HTML [12]
- RTF
- PDF [20]
- XML
man2html
Немаков Илья, КН-201 (09.01.08) 7 (09.01.08)
man2rtf
man2pdf
man2xml
pod2html
Луканин Александр, КБ-201 (15.11.07) 12 (21.11.07)
Свиридов Сергей, КН-202 (28.11.07) 12 (13.12.07)
Щелканов Евгений, КБ-201 (28.11.07) 12 (12.12.07)
Шмаков Евгений, КН-202 (29.11.07) 12 (12.12.07)
Яркиев Булат, КБ-201 (30.11.07) 10 (19.12.07)
Вершинин Александр, КН-202 (04.12.07) 12 (17.01.08)
Пайков Юрий, КН-201 (05.01.08) 12 (09.01.08)
Богданов Кирилл, КБ-201 (05.01.08) 12 (14.01.08)
pod2rtf
Ханов Артур, КН-202 (31.10.07) 14 (29.11.07)
Котегов Сергей, КН-201 (23.11.07) 1 (14.12.07)
Камалов Илья, КН-201 (03.12.07) 14 (21.12.07)
Вшивков Андрей, КБ-201 (26.12.07) 14 (14.01.08)
Шпарун Александр, КН-201 (16.01.08) 7 (16.01.08)
Ахлюстин Лев, КН-202 (08.02.08) 14 (25.02.08)
Галяминских Дмитрий, КН-202 (26.02.08)
pod2pdf
Тиунов Илья, КН-201 (02.11.07) 8 (21.12.07)
Фролов Роман, КН-201 (25.12.07) 17 (14.01.08)
pod2xml
Швецов Никита, КН-201 (29.12.07) 9 (29.12.07)
Комаров Иван, КН-202 (20.01.08) 14 (21.01.08)
6. Генератор отчетов [14]
Вход: формат отчета (язык описания разработать самостоятельно),
данные для подстановки.
Выход: набор заполненных отчетов.
Самунь Виктор, КН-201 (19.10.07) 14 (16.11.07)
Конончук Дмитрий, КН-201 (04.11.07) 14 (30.11.07)
Плетнёв Марк, КН-201 (16.11.07) 14 (14.12.07)
Борченинов Ярослав, КН-201 (30.11.07) 8 (14.12.07)
Шувалова Наталья, КН-201 (14.12.07) 14 (29.12.07)
Лизуро Олег, КН-202 (07.01.08) 10 (19.01.08)
Кузьмин Валерий, КН-201 (09.01.08) 2 (16.01.08)
Богданов Кирилл, КБ-201 (10.01.08) 14 (14.01.08)
7. Небо [20]
Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора.
Программа должна позволять вращать наблюдателя, менять угол наклона его головы и
выводить на экран то, что он видит.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Примечание 2: база данных - ftp://fde.uran.ru/perl/data/stars.zip
Рожков Дмитрий, КН-202 (04.10.07) 20 (05.12.07)
Дублённых Денис, КБ-201 (14.11.07) 20 (14.11.07)
Сорокин Александр, КН-201 (16.11.07) 20 (21.12.07)
Бажуков Георгий, КБ-201 (28.11.07) 20 (28.11.07)
Набиуллин Тимур, КБ-201 (12.12.07) 20 (26.12.07)
Ефимов Сергей, КН-201 (27.12.07) 20 (09.01.08)
Смажилюк Игорь, КН-202 (29.01.08) 20 (19.02.08)
Казаков Анатолий, КН-202 (19.02.08) 17 (01.03.08)
8. Лесенка [9]
Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь.
Выход: цепочка однобуквенных преобразований, позволяющая получить из
исходного слова целевое, при этом каждый промежуточный шаг должен также
являться словом (т.е. присутствовать в словаре).
Примечание: словарь - ftp://fde.uran.ru/perl/data/runouns.zip
Романов Иван, КН-202 (27.09.07) 8 (29.11.07)
Гордеев Илья, КБ-201 (30.09.07) 9 (18.10.07)
Лавров Сергей, КН-202 (30.09.07) 9 (08.11.07)
Гвоздик Александр, КН-202 (03.10.07) 9 (26.10.07)
Кандоба Виктор, КН-201 (05.10.07) 8 (26.10.07)
Серкова Надежда, КН-201 (05.10.07) 8 (02.11.07)
Шмаков Евгений, КН-202 (09.10.07) 9 (26.10.07)
Нестеренко Николай, КБ-201 (17.12.07) 9 (19.12.07)
9. Многочлены [12]
Вход: 2 многочлена от нескольких переменных, заданных в математической
форме (т.е. знаки некоторых операций могут отсутствовать).
Выход: Указание ошибки в записи, если таковая присутствовала, иначе
сообщение о совпадении или несовпадении введенных многочленов.
Самунь Виктор, КН-201 (27.09.07) 12 (19.10.07)
Кузьмин Валерий, КН-201 (01.10.07) 12 (27.10.07)
Гвоздик Александр, КН-202 (06.10.07) 11 (08.11.07)
Шувалова Наталья, КН-201 (19.10.07) 12 (16.11.07)
Борченинов Ярослав, КН-201 (02.11.07) 12 (23.11.07)
Луканин Александр, КБ-201 (11.11.07) 12 (21.11.07)
Петрова Елена, КН-202 (24.11.07) 12 (13.12.07)
Нестеренко Николай, КБ-201 (06.12.07) 8 (26.12.07)
10. Палиндромы [8]
Вход: текст на русском языке.
Выход: все палиндромы, построенные из слов данного текста.
Свиридов Сергей, КН-202 (11.10.07) 8 (23.11.07)
Смажилюк Игорь, КН-202 (23.10.07) 8 (12.02.08)
Доронина Оксана, КН-201 (28.10.07) 8 (16.11.07)
Лизуро Олег, КН-202 (28.10.07) 8 (12.12.07)
Идиатулина Лидия, КН-202 (30.10.07) 8 (17.11.07)
Иванова Анна, КН-201 (30.10.07) 8 (09.11.07)
Сухорукова Елена, КН-201 (30.10.07) 8 (14.12.07)
Шмаков Евгений, КН-202 (31.10.07) 8 (26.11.07)
11. Кроссворд [15]
Вход: список слов и геометрия (описание внешнего вида кроссворда).
Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно).
Примечание: словарь - ftp://fde.uran.ru/perl/data/ruwords.zip
Пайков Юрий, КН-201 (16.10.07) 6 (09.01.08)
Тиунов Илья, КН-201 (12.11.07) 15 (07.12.07)
Худышкин Павел, КН-202 (20.11.07) 12 (05.12.07)
Серкова Надежда, КН-201 (20.11.07) 15 (21.12.07)
Идиатулина Лидия, КН-202 (21.11.07) 10 (06.12.07)
Меринов Николай, КН-201 (30.11.07) 15 (09.01.08)
Шувалова Наталья, КН-201 (14.12.07) 5 (17.01.08)
Галяминских Дмитрий, КН-202 (20.01.08) 11 (27.02.08)
12. Отладчик [25]
Вход: программа на языке Perl.
Отладчик должен предоставить интерфейс пользователя, который позволяет
проделывать стандартные операции: просмотр текста программы, установка/снятие
точек останова (breakpoints), просмотр значения переменных (watch), пошаговое
выполение программы (trace), просмотр стека вызовов (call stack).
Рожков Дмитрий, КН-202 (23.11.07) 20 (19.01.08)
Белобородов Александр, КН-202 (13.12.07) 15 (11.01.08)
Бажуков Георгий, КБ-201 (01.01.08) 20 (14.01.08)
Козырев Александр, КН-202 (26.02.08)
13. Игра [17, ...]
Написать программу, позволяющую играть с компьютером в одну из следующих игр:
- шашки
- поддавки
- реверси
- 100-клеточные шашки
- шахматы [21]
Примечание: от компьютерного оппонента не требуется игра на уровне
гроссмейстера, минимум - умение компьютером совершать непротиворечащие
правилам ходы, а также правильно реагировать на игровую ситуацию (шах, мат и т.п.)
шашки
Худышкин Павел, КН-202 (27.10.07) 17 (17.01.08)
Пермяков Алексей, КН-201 (08.11.07) 13 (09.01.08)
Лавров Сергей, КН-202 (08.11.07) 17 (11.01.08)
Петрова Елена, КН-202 (14.11.07) 13 (17.01.08)
Ковба Михаил, КБ-201 (17.11.07) 17 (28.11.07)
Фролов Роман, КН-201 (26.11.07) 15 (14.01.08)
Тиунов Илья, КН-201 (07.12.07) 17 (21.12.07)
Смажилюк Игорь, КН-202 (08.12.07) 17 (12.02.08)
поддавки
Камалов Илья, КН-201 (16.10.07) 17 (16.11.07)
Щелканов Евгений, КБ-201 (17.11.07) 17 (29.11.07)
Вшивков Андрей, КБ-201 (12.12.07) 17 (19.12.07)
Ахлюстин Лев, КН-202 (21.12.07) 17 (25.02.08)
Панкратов Василий, КН-202 (16.01.08) 17 (12.02.08)
Вершинин Александр, КН-202 (18.01.08) 12 (19.01.08)
Ступин Сергей, КН-202 (18.01.08) 10 (20.01.08)
Мурадян Генрик, КН-201 (21.02.08)
реверси
Серкова Надежда, КН-201 (19.10.07) 17 (26.10.07)
Галяминских Дмитрий, КН-202 (06.11.07) 17 (21.01.08)
Кандоба Виктор, КН-201 (07.11.07) 17 (16.11.07)
Шпарун Александр, КН-201 (10.11.07) 17 (30.11.07)
Романов Иван, КН-202 (12.11.07) 17 (14.01.08)
Борченинов Ярослав, КН-201 (14.11.07) 17 (07.12.07)
Савичев Виктор, КН-202 (15.11.07) 1 (13.12.07)
Яркиев Булат, КБ-201 (22.11.07) 17 (28.11.07)
100-клеточные шашки
Берсенев Александр, КН-202 (03.12.07) 17 (18.12.07)
Немаков Илья, КН-201 (20.12.07) 7 (16.01.08)
Распопов Константин, КН-202 (26.12.07) 14 (25.01.08)
Гарсиа Алехандро, КН-202 (18.01.08) 8 (20.01.08)
Бородин Антон, КН-201 (27.02.08)
шахматы
Идиатулина Лидия, КН-202 (30.09.07) 13 (29.11.07)
Котегов Сергей, КН-201 (05.10.07) 15 (02.11.07)
Шмаков Евгений, КН-202 (09.10.07) 21 (23.11.07)
Свиридов Сергей, КН-202 (31.10.07) 21 (05.12.07)
Тищенко Иван, КН-201 (02.11.07) 21 (09.11.07)
Белобородов Александр, КН-202 (06.11.07) 21 (05.12.07)
Гвоздик Александр, КН-202 (13.11.07) 21 (12.12.07)
Ефимов Сергей, КН-201 (07.12.07) 14 (09.01.08)
14. Лабиринт [10]
Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из
лабиринта и число бомб.
Выход: кратчайший путь от входа до выхода.
Примечание: бомба способна уничтожить одну стенку (т.е. сделать
смежными две соседние клетки, разделенные стеной).
Котегов Сергей, КН-201 (02.11.07) 10 (14.12.07)
Гордеев Илья, КБ-201 (10.11.07) 10 (28.11.07)
Идиатулина Лидия, КН-202 (13.11.07) 7 (05.12.07)
Кандоба Виктор, КН-201 (15.11.07) 10 (28.11.07)
Пайков Юрий, КН-201 (15.11.07) 10 (09.01.08)
Меринов Николай, КН-201 (16.11.07) 10 (21.12.07)
Плетнёв Марк, КН-201 (14.12.07) 10 (14.12.07)
Швецов Никита, КН-201 (29.12.07) 10 (29.12.07)
15. Дефрагментация [15]
Вход: таблица FAT некоторого жесткого диска.
Выход: Последовательность переноса кластеров, решающая задачу
дефрагментирования за минимальное число переносов.
Примечание: исходная таблица FAT может содержать ошибки (потерянные
кластеры, пересекающиеся цепочки).
16. Сортировки [15]
Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла,
Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок,
устойчивость, время работы) между собой и со встроенной функцией sort.
Иванова Анна, КН-201 (27.09.07) 11 (26.10.07)
Самунь Виктор, КН-201 (27.09.07) 15 (19.10.07)
Идиатулина Лидия, КН-202 (30.09.07) 14 (30.10.07)
Петрова Елена, КН-202 (10.10.07) 15 (27.11.07)
Доронина Оксана, КН-201 (14.10.07) 13 (09.11.07)
Шувалова Наталья, КН-201 (19.10.07) 14 (16.11.07)
Серкова Надежда, КН-201 (03.11.07) 14 (23.11.07)
Ковба Михаил, КБ-201 (20.11.07) 15 (28.11.07)
17. Жизнь [9]
Написать программу, позволяющую задать начальную позицию, прокрутить время вперед,
проверить на отсутствие предыдущей позиции (сад Семирамиды).
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Ефимов Сергей, КН-201 (17.11.07) 6 (07.12.07)
Луканин Александр, КБ-201 (22.11.07) 9 (12.12.07)
Казаков Анатолий, КН-202 (03.12.07) 9 (11.01.08)
Распопов Константин, КН-202 (10.12.07) 5 (10.01.08)
Дублённых Денис, КБ-201 (11.12.07) 9 (14.01.08)
Набиуллин Тимур, КБ-201 (13.01.08) 9 (14.01.08)
Ступин Сергей, КН-202 (19.01.08) 6 (19.01.08)
Ахлюстин Лев, КН-202 (10.02.08) 9 (25.02.08)
18. Раскраска карты [16]
Вход: описание стран на карте множеством отрезков (страна - многоугольник).
Выход: минимальное число цветов, необходимое для раскраски данной карты
(т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
Ступин Сергей, КН-202 (27.09.07) 12 (08.11.07)
Дублённых Денис, КБ-201 (11.10.07) 16 (07.11.07)
Котегов Сергей, КН-201 (09.11.07) 16 (30.11.07)
Шпарун Александр, КН-201 (10.11.07) 16 (16.01.08)
Гордеев Илья, КБ-201 (10.11.07) 16 (06.12.07)
Бажуков Георгий, КБ-201 (12.12.07) 14 (19.12.07)
Тищенко Иван, КН-201 (13.12.07) 16 (14.12.07)
Панкратов Василий, КН-202 (24.01.08) 12 (12.02.08)
19. Сетевые сервисы [12, ...]
Написать одну из следующих программ:
- клиент для получения почты (по протоколу POP3)
- клиент для отправки почты (по протоколу SMTP)
- FTP-клиент
- NTP-клиент [7]
- DNS-клиент [14]
POP3
Щелканов Евгений, КБ-201 (10.10.07) 12 (07.11.07)
Луканин Александр, КБ-201 (08.11.07) 12 (14.11.07)
Вершинин Александр, КН-202 (15.11.07) 12 (06.12.07)
Богданов Кирилл, КБ-201 (21.11.07) 12 (19.12.07)
Яркиев Булат, КБ-201 (30.11.07) 9 (19.12.07)
Дублённых Денис, КБ-201 (11.12.07) 12 (19.12.07)
Бажуков Георгий, КБ-201 (11.11.07) 12 (26.12.07)
Кривых Антон, КБ-201 (04.01.08) 12 (14.01.08)
SMTP
Немаков Илья, КН-201 (15.11.07) 12 (30.11.07)
Пайков Юрий, КН-201 (16.11.07) 12 (07.12.07)
Кузьмин Валерий, КН-201 (18.11.07) 12 (16.01.08)
Конончук Дмитрий, КН-201 (06.12.07) 12 (17.12.07)
Борченинов Ярослав, КН-201 (07.12.07) 9 (14.12.07)
Пермяков Алексей, КН-201 (07.12.07) 12 (14.12.07)
Тищенко Иван, КН-201 (10.12.07) 12 (21.12.07)
Камалов Илья, КН-201 (12.12.07) 12 (21.12.07)
FTP
Берсенев Александр, КН-202 (21.10.07) 10 (17.11.07)
Шмаков Евгений, КН-202 (23.11.07) 12 (05.12.07)
Романов Иван, КН-202 (28.11.07) 6 (18.12.07)
Лизуро Олег, КН-202 (30.11.07) 12 (13.12.07)
Гвоздик Александр, КН-202 (01.12.07) 10 (12.12.07)
Вшивков Андрей, КБ-201 (05.12.07) 10 (19.12.07)
Распопов Константин, КН-202 (05.12.07) 8 (24.12.07)
Тиунов Илья, КН-201 (22.02.08)
NTP
Свиридов Сергей, КН-202 (16.12.07) 7 (19.01.08)
Комаров Иван, КН-202 (21.01.08) 6 (21.01.08)
DNS
Ханов Артур, КН-202 (07.12.07) 14 (20.12.07)
Швецов Никита, КН-201 (13.12.07) 14 (21.12.07)
Лавров Сергей, КН-202 (15.01.08) 14 (21.01.08)
20. Чат [15]
Написать программу-чат для произвольного числа пользователей (децентрализованную).
Конончук Дмитрий, КН-201 (27.09.07) 15 (24.10.07)
Ханов Артур, КН-202 (27.09.07) 15 (30.10.07)
Фролов Роман, КН-201 (04.10.07) 15 (04.11.07)
Гвоздик Александр, КН-202 (31.10.07) 15 (17.11.07)
Берсенев Александр, КН-202 (13.11.07) 15 (21.12.07)
Белобородов Александр, КН-202 (13.11.07) 15 (13.12.07)
Лизуро Олег, КН-202 (15.11.07) 15 (18.12.07)
Богданов Кирилл, КБ-201 (05.12.07) 15 (19.12.07)
21. Разбор графических файлов [14]
Вход: файл(ы) в одном из следующих форматов:
- BMP (Windows) [15]
- GIF (в т.ч. с анимацией)
- JPEG
- PNG
Выход: подробное описание внутренней структуры файла и изображение.
Примечание: данная программа предполагает визуализацию при помощи модуля Tk.
BMP
Меринов Николай, КН-201 (08.10.07) 15 (21.12.07)
Луканин Александр, КБ-201 (10.10.07) 15 (07.11.07)
Ковба Михаил, КБ-201 (08.11.07) 15 (14.11.07)
Яркиев Булат, КБ-201 (10.11.07) 15 (28.11.07)
Пермяков Алексей, КН-201 (13.11.07) 15 (07.12.07)
Ступин Сергей, КН-202 (13.11.07) 12 (18.12.07)
Кривых Антон, КБ-201 (13.11.07) 15 (12.12.07)
Романов Иван, КН-202 (18.12.07) 9 (14.01.08)
GIF
Худышкин Павел, КН-202 (09.11.07) 12 (15.11.07)
Камалов Илья, КН-201 (22.11.07) 14 (07.12.07)
Свиридов Сергей, КН-202 (16.12.07) 12 (19.01.08)
Вшивков Андрей, КБ-201 (22.12.07) 10 (26.12.07)
Немаков Илья, КН-201 (29.12.07) 14 (16.01.08)
Швецов Никита, КН-201 (02.01.08) 7 (09.01.08)
Белобородов Александр, КН-202 (12.01.08) 12 (19.01.08)
Распопов Константин, КН-202 (19.01.08) 13 (12.02.08)
JPEG
Гордеев Илья, КБ-201 (29.12.07) 14 (14.01.08)
Вершинин Александр, КН-202 (16.01.08) 12 (19.01.08)
PNG
Казаков Анатолий, КН-202 (18.12.07) 14 (21.01.08)
Галяминских Дмитрий, КН-202 (10.02.08) 12 (27.02.08)
--------------------------------------------------------------------------
Задач: 40
Средний балл: 14.6
Максимальное число принимаемых решений одной задачи: 8
Максимальное число заявок на задачи из одного номера от одного человека: 1
Время жизни заявки: 1 месяц
Допуск: 40 баллов
Без второго вопроса: 60 баллов