И оставлял страх/надежду всяк сюда входящий.
Общие требования. 1. Документация, декомпозиция, help. 2. Тестирование. 3. Пакетные режимы. 4. Не использовать готовые модули, решающие существенную часть задачи. ---------------------------------------------------------------------- 1. Биллинг [14] Вход: лог файл web-сервера и файл, описывающий стоимость того или иного ресурса (формат данного файла разработать самостоятельно). Выход: счета для каждого из пользователей с возможностью детализации. Кутдусов Руслан, КН-202 (25.04.11) 12 (22.05.11) Патрушев Сергей, КН-202 (25.04.11) 12 (24.05.11) Кириллов Ростислав, КН-202 (11.05.11) 14 (19.10.11) Петрова Валентина, КН-202 (11.05.11) 14 (24.10.11) Бедин Илья, КН-202 (12.05.11) 14 (24.05.11) Жаров Леонид, КН-201 (16.05.11) 7 (09.09.11) Назаров Григорий, КБ-201 (18.05.11) 10 (24.05.11) Лызлов Ярослав, КН-203 (17.10.11) 14 (22.01.12) Лавруков Александр, КН-203 (14.11.11) 14 (16.11.11) 2. Обработка текстов программ [15, ...] Вход: программа на некотором императивном языке программирования и файл, описывающий данный язык (способ описания разработать самостоятельно). Написать: - форматтер кода (с поддержкой нескольких стилей расстановки скобок) - транслятор в гипертекст [20] форматтер транслятор Павлов Антон, КН-202 (17.09.11) 10 (04.10.11) Надымова Татьяна, КН-202 (13.11.11) 20 (25.12.11) Смирнов Алексей, КН-202 (16.11.11) 20 (25.12.11) Анненкова Ольга, КН-202 (07.12.11) 20 (05.01.12) Назаров Григорий, КБ-201 (09.12.11) 18 (29.01.12) Кириллов Ростислав, КН-202 (06.01.12) 20 (24.01.12) Добров Антон, КН-201 (12.01.12) 10 (14.01.12) Петрова Валентина, КН-202 (18.01.12) 13 (23.01.12) Лызлов Ярослав, КН-203 (20.01.12) 20 (21.01.12) 3. Пары слов [11] Вход: текст на русском языке и файл, содержащий список "не слов". Программа должна построить список наиболее частых пар слов, употребляемых в одной фразе (предложении), при этом слова могут быть расположены в любом порядке в предложении. Из рассматриваемых слов необходимо исключить все слова, указанные в списке "не слов". Черных Анна, КН-202 (25.04.11) 11 (18.05.11) Собянин Павел, КН-202 (25.04.11) 11 (20.05.11) Пестова Марина, КН-201 (26.04.11) 11 (23.01.12) Свалова Дарья, КН-202 (26.04.11) 11 (19.05.11) Дубин Павел, КН-201 (26.04.11) 10 (22.01.12) Демин Сергей, КН-202 (26.04.11) 11 (06.10.11) Свалова Анна, КН-201 (18.05.11) 6 (09.09.11) Макаров Евгений, КБ-201 (12.10.11) 11 (02.12.11) Безуглая Марина, КБ-201 (12.10.11) 11 (02.12.11) Петрова Валентина, КН-202 (02.11.11) 11 (20.01.12) 4. Взлом шифра [18] Вход: текст, зашифрованный произвольным подстановочным шифром. Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:). Макаров Евгений, КБ-201 (26.04.11) 18 (02.12.11) Косовских Владислав, КН-202 (26.04.11) 10 (24.05.11) Меленцов Иван, КБ-201 (22.05.11) 10 (24.05.11) Блиничева Анна, КН-201 (22.05.11) 6 (09.09.11) Лутков Владислав, КН-202 (02.10.11) 10 (02.11.11) Свалова Дарья, КН-202 (18.10.11) 18 (06.12.11) Аверин Артем, КН-201 (26.11.11) 15 (21.01.12) Агеев Павел, КН-201 (16.12.11) 18 (21.01.12) Бобылев Алексей, КБ-201 (28.01.12) 10 (01.02.12) 5. Перевод документации в другой формат [14, ...] Вход: документ в одном из следующих форматов: - man - pod Выход: документ в одном из следующих форматов: - HTML [12] - RTF - PDF [20] - XML man2html Белов Денис, КН-201 (26.04.11) 6 (09.09.11) Кузнецов Артем, КН-201 (26.04.11) 12 (16.09.11) Щетинкина Анастасия, КБ-201 (11.05.11) 10 (21.05.11) Гуков Константин, КБ-201 (13.05.11) 10 (21.05.11) Найданов Александр, КН-203 (06.11.11) 12 (25.12.11) Свалова Анна, КН-201 (11.02.12) 6 (05.03.12) Павлов Антон, КН-202 (27.02.12) Устюжанин Алексей, КН-202 (01.03.12) man2rtf Стебнев Даниил, КН-202 (22.01.12) 5 (23.01.12) man2pdf Дубин Павел, КН-201 (22.01.12) 8 (23.01.12) man2xml pod2html Анненкова Ольга, КН-202 (28.04.11) 10 (23.05.11) Надымова Татьяна, КН-202 (08.05.11) 10 (24.05.11) Карпенко Дмитрий, КН-202 (24.12.11) 10 (20.01.12) Пестерев Дмитрий, КБ-201 (06.01.12) 12 (17.01.12) Шалакин Родион, КБ-201 (10.01.12) 10 (11.01.12) Кириллов Ростислав, КН-202 (18.01.12) 12 (24.01.12) Петрова Валентина, КН-202 (23.01.12) 10 (23.01.12) Баранов Игорь, КН-201 (15.03.12) pod2rtf Собянин Павел, КН-202 (02.11.11) 14 (24.11.11) Зозулина Татьяна, КБ-201 (06.01.12) 14 (31.01.12) Патрушев Сергей, КН-202 (26.01.12) 7 (31.01.12) Алексеев Георгий, КБ-201 (03.03.12) pod2pdf pod2xml Сазонов Максим, КБ-201 (03.01.12) 14 (29.01.12) Темлякова Анастасия, КН-203 (18.03.12) 6. Генератор отчетов [14] Вход: формат отчета (язык описания разработать самостоятельно), данные для подстановки. Выход: набор заполненных отчетов. Лутков Владислав, КН-202 (02.11.11) 14 (12.12.11) Лавруков Александр, КН-203 (22.11.11) 14 (13.01.12) Плюснин Михаил, КН-203 (24.11.11) 14 (24.11.11) Свалова Дарья, КН-202 (05.12.11) 14 (05.01.12) Безуглая Марина, КБ-201 (05.12.11) 10 (19.01.12) Макаров Евгений, КБ-201 (06.01.12) 14 (19.01.12) Лапенок Ольга, КН-202 (06.01.12) 9 (18.01.12) Патрушев Сергей, КН-202 (09.01.12) 8 (23.01.12) Щетинкина Анастасия, КБ-201 (19.01.12) 12 (19.01.12) 7. Небо [20] Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора. Программа должна позволять вращать наблюдателя, менять угол наклона его головы и выводить на экран то, что он видит. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Примечание 2: база данных - ftp://shannon.usu.edu.ru/perl/data/stars.zip Зайнуллин Булат, КН-201 (11.11.11) 20 (23.01.12) Белов Денис, КН-201 (07.01.12) 20 (20.01.12) Кузнецов Артем, КН-201 (13.01.12) 20 (20.01.12) Самойленко Михаил, КН-201 (18.01.12) 20 (20.01.12) Аверин Артем, КН-201 (20.01.12) 10 (21.01.12) Агеев Павел, КН-201 (21.01.12) 15 (21.01.12) Свалова Дарья, КН-202 (23.01.12) 15 (24.01.12) Дубин Павел, КН-201 (14.03.12) 14 (21.03.12) Свалова Анна, КН-201 (14.03.12) 8. Лесенка [9] Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь. Выход: цепочка однобуквенных преобразований, позволяющая получить из исходного слова целевое, при этом каждый промежуточный шаг должен также являться словом (т.е. присутствовать в словаре). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/runouns.zip Кискачи Мария, КН-201 (25.04.11) 9 (09.09.11) Гвоздарев Илья, КН-201 (25.04.11) 9 (09.11.11) Баранов Игорь, КН-201 (25.04.11) 9 (09.09.11) Стебнев Даниил, КН-202 (26.04.11) 9 (23.01.12) Боронина Екатерина, КН-202 (26.04.11) 9 (18.01.12) Зайнуллин Булат, КН-201 (26.04.11) 9 (25.05.11) Агеев Павел, КН-201 (02.05.11) 9 (29.09.11) Фоминых Полина, КН-202 (24.11.11) 9 (24.11.11) Демин Сергей, КН-202 (06.12.11) 9 (25.12.11) 9. Многочлены [12] Вход: 2 многочлена от нескольких переменных, заданных в математической форме (т.е. знаки некоторых операций могут отсутствовать). Выход: Указание ошибки в записи, если таковая присутствовала, иначе сообщение о совпадении или несовпадении введенных многочленов. Лапенок Ольга, КН-202 (25.04.11) 6 (21.05.11) Боронина Екатерина, КН-202 (26.04.11) 6 (23.05.11) Волочнев Константин, КН-202 (15.05.11) 10 (24.05.11) Карпенко Дмитрий, КН-202 (25.05.11) 6 (28.05.11) Добров Антон, КН-201 (19.10.11) 12 (16.12.11) Назаров Григорий, КБ-201 (09.12.11) 12 (29.01.12) Фоминых Полина, КН-202 (10.01.12) 12 (20.01.12) Гуков Константин, КБ-201 (12.01.12) 12 (19.01.12) Шалакин Родион, КБ-201 (15.01.12) 6 (19.01.12) 10. Палиндромы [8] Вход: текст на русском языке. Выход: все палиндромы, построенные из слов данного текста. Фоминых Полина, КН-202 (25.04.11) 8 (18.05.11) Лапенок Ольга, КН-202 (25.04.11) 7 (18.05.11) Карпенко Дмитрий, КН-202 (25.04.11) 7 (21.05.11) Безуглая Марина, КБ-201 (25.04.11) 8 (03.12.11) Баранов Игорь, КН-201 (25.04.11) 7 (09.09.11) Стебнев Даниил, КН-202 (26.04.11) 8 (24.05.11) Макаров Евгений, КБ-201 (14.09.11) 8 (17.01.12) Надымова Татьяна, КН-202 (02.11.11) 8 (18.01.12) Гвоздарев Илья, КН-201 (14.12.11) 8 (29.12.11) 11. Кроссворд [15] Вход: список слов и геометрия (описание внешнего вида кроссворда). Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/ruwords.zip Пестерев Дмитрий, КБ-201 (25.04.11) 12 (09.11.11) Бобылев Алексей, КБ-201 (10.05.11) 10 (24.05.11) Демин Сергей, КН-202 (06.10.11) 15 (20.01.12) Карпенко Дмитрий, КН-202 (09.10.11) 9 (09.11.11) Макаров Евгений, КБ-201 (10.10.11) 9 (09.11.11) Шалакин Родион, КБ-201 (19.10.11) 7 (18.11.11) Боронина Екатерина, КН-202 (12.11.11) 7 (10.12.11) Гуков Константин, КБ-201 (12.01.12) 8 (19.01.12) Уваров Олег, КН-203 (24.01.12) 12 (28.01.12) 12. Отладчик [25] Вход: программа на языке Perl. Отладчик должен предоставить интерфейс пользователя, который позволяет проделывать стандартные операции: просмотр текста программы, установка/снятие точек останова (breakpoints), просмотр значения переменных (watch), пошаговое выполение программы (trace), просмотр стека вызовов (call stack). 13. Игра [17, ...] Написать программу, позволяющую играть с компьютером в одну из следующих игр: - поддавки - реверси - 100-клеточные шашки - шахматы [21] Примечание: от компьютерного оппонента не требуется игра на уровне гроссмейстера, минимум - умение компьютером совершать непротиворечащие правилам ходы, а также правильно реагировать на игровую ситуацию (шах, мат и т.п.) поддавки Меленцов Иван, КБ-201 (24.12.11) 17 (06.02.12) Баранов Игорь, КН-201 (14.01.12) 8 (20.01.12) Найданов Александр, КН-203 (27.01.12) 9 (28.01.12) Павлов Антон, КН-202 (27.02.12) реверси Федоров Антон, КН-202 (11.10.11) 14 (12.12.11) Никонова Юлия, КН-201 (24.11.11) 17 (21.01.12) Моргун Александр, КБ-201 (14.12.11) 8 (17.12.11) Уваров Олег, КН-203 (16.12.11) 8 (20.12.11) Демин Сергей, КН-202 (24.12.11) 8 (24.12.11) Кискачи Мария, КН-201 (04.03.12) 8 (05.03.12) 100-клеточные шашки Евсеев Леонид, КН-202 (27.04.11) 10 (13.06.11) Ковба Андрей, КБ-201 (16.09.11) 9 (14.10.11) Пестова Марина, КН-201 (20.11.11) 17 (20.01.12) Стебнев Даниил, КН-202 (20.12.11) 10 (22.01.12) Плюснин Михаил, КН-203 (04.01.12) 15 (24.01.12) Пестерев Дмитрий, КБ-201 (12.01.12) 15 (17.01.12) Смирнов Алексей, КН-202 (18.01.12) 15 (24.01.12) шахматы Меркурьев Олег, КБ-201 (05.09.11) 10 (04.10.11) Черных Анна, КН-202 (09.11.11) 16 (22.12.11) Петрова Валентина, КН-202 (16.11.11) 10 (13.12.11) Боронина Екатерина, КН-202 (20.11.11) 17 (24.01.12) Темлякова Анастасия, КН-203 (22.11.11) 12 (08.12.11) Овчинников Григорий, КБ-201 (02.12.11) 19 (17.01.12) Свалова Анна, КН-201 (13.12.11) 11 (14.01.12) 14. Лабиринт [10] Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из лабиринта и число бомб. Выход: кратчайший путь от входа до выхода. Примечание: бомба способна уничтожить одну стенку (т.е. сделать смежными две соседние клетки, разделенные стеной). Самойленко Михаил, КН-201 (26.04.11) 10 (13.11.11) Кискачи Мария, КН-201 (26.04.11) 10 (09.09.11) Демин Сергей, КН-202 (26.04.11) 10 (06.10.11) Зайнуллин Булат, КН-201 (27.04.11) 8 (25.05.11) Лавруков Александр, КН-203 (03.10.11) 10 (07.11.11) Меркурьев Олег, КБ-201 (04.10.11) 5 (01.11.11) Агеев Павел, КН-201 (07.10.11) 10 (23.12.11) Бобылев Алексей, КБ-201 (18.11.11) 6 (15.12.11) Лутков Владислав, КН-202 (18.11.11) 10 (12.12.11) 15. Дефрагментация [19] Вход: таблица FAT некоторого жесткого диска. Выход: Последовательность переноса кластеров, решающая задачу дефрагментирования за минимальное число переносов. Примечание: исходная таблица FAT может содержать ошибки (потерянные кластеры, пересекающиеся цепочки). Лутков Владислав, КН-202 (24.12.11) 19 (21.01.12) Артемьев Артем, КН-202 (21.01.12) 19 (24.01.12) Устюжанин Алексей, КН-202 (22.03.12) 16. Сортировки [15] Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла, Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок, устойчивость, время работы) между собой и со встроенной функцией sort. Безуглая Марина, КБ-201 (25.04.11) 9 (19.01.12) Фоминых Полина, КН-202 (25.04.11) 15 (05.01.12) Турыгин Ярослав, КБ-201 (25.04.11) 10 (24.05.11) Никонова Юлия, КН-201 (25.04.11) 15 (21.01.12) Уваров Олег, КН-203 (25.04.11) 15 (12.12.11) Аверин Артем, КН-201 (26.04.11) 15 (23.01.12) Моргун Александр, КБ-201 (26.04.11) 10 (21.05.11) Галоян Лёва, КН-203 (26.10.11) 15 (22.01.12) 17. Жизнь [15] Написать программу, позволяющую задать начальную позицию, прокрутить время вперед, проверить на отсутствие предыдущей позиции (сад Семирамиды). Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Сазонов Максим, КБ-201 (26.04.11) 12 (21.05.11) Лавруков Александр, КН-203 (26.04.11) 15 (19.09.11) Ковба Андрей, КБ-201 (29.04.11) 10 (21.05.11) Алексеев Георгий, КБ-201 (10.05.11) 10 (24.05.11) Овчинников Григорий, КБ-201 (10.05.11) 10 (21.05.11) Найданов Александр, КН-203 (04.10.11) 11 (18.01.12) Боронина Екатерина, КН-202 (16.10.11) 15 (02.11.11) Меркурьев Олег, КБ-201 (31.10.11) 15 (17.01.12) 18. Раскраска карты [16] Вход: описание стран на карте множеством отрезков (страна - многоугольник). Выход: минимальное число цветов, необходимое для раскраски данной карты (т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Меркурьев Олег, КБ-201 (26.04.11) 10 (21.05.11) Никонова Юлия, КН-201 (17.11.11) 16 (23.01.12) Плюснин Михаил, КН-203 (24.12.11) 13 (23.01.12) Меленцов Иван, КБ-201 (24.12.11) 13 (03.02.12) Пестова Марина, КН-201 (08.01.12) 12 (23.01.12) Черных Анна, КН-202 (09.01.12) 16 (18.01.12) 19. Сетевые сервисы [12, ...] Написать одну из следующих программ: - клиент для получения почты (по протоколу POP3) - клиент для отправки почты (по протоколу SMTP) - FTP-клиент - NTP-клиент [7] - DNS-клиент [14] - BitTorrent-клиент [25] POP3 Лызлов Ярослав, КН-203 (25.04.11) 12 (05.05.11) Ходыкин Всеволод, КН-201 (16.05.11) 6 (09.09.11) Стебнев Даниил, КН-202 (28.10.11) 10 (23.01.12) Федоткин Дмитрий, КН-202 (03.11.11) 7 (21.11.11) Карпенко Дмитрий, КН-202 (09.11.11) 11 (23.12.11) Гвоздарев Илья, КН-201 (11.11.11) 8 (10.12.11) Павлов Антон, КН-202 (24.12.11) 6 (27.12.11) Дубин Павел, КН-201 (21.01.12) 12 (22.01.12) Евсеев Леонид, КН-202 (29.02.12) SMTP Федоров Антон, КН-202 (28.04.11) 12 (14.05.11) Смирнов Алексей, КН-202 (22.05.11) 10 (23.05.11) Фоминых Полина, КН-202 (19.09.11) 12 (06.12.11) Лапенок Ольга, КН-202 (19.09.11) 6 (19.10.11) Безуглая Марина, КБ-201 (20.09.11) 12 (15.12.11) Шалакин Родион, КБ-201 (07.11.11) 12 (19.01.12) Макаров Евгений, КБ-201 (08.11.11) 12 (18.01.12) Галоян Лёва, КН-203 (30.11.11) 12 (29.12.11) Лавруков Александр, КН-203 (05.01.12) 12 (20.01.12) Пестерев Дмитрий, КБ-201 (19.01.12) 6 (19.01.12) FTP Зозулина Татьяна, КБ-201 (06.01.12) 11 (31.01.12) Анненкова Ольга, КН-202 (09.01.12) 12 (22.01.12) Кириллов Ростислав, КН-202 (14.01.12) 12 (19.01.12) Баранов Игорь, КН-201 (14.01.12) 8 (20.01.12) Найданов Александр, КН-203 (23.01.12) 9 (28.01.12) Алексеев Георгий, КБ-201 (29.01.12) 6 (29.02.12) Бедин Илья, КН-202 (26.02.12) Темлякова Анастасия, КН-203 (18.03.12) NTP Лутков Владислав, КН-202 (24.12.11) 7 (21.01.12) Свалова Дарья, КН-202 (26.12.11) 7 (21.01.12) Надымова Татьяна, КН-202 (29.12.11) 7 (18.01.12) Зайнуллин Булат, КН-201 (06.03.12) DNS Собянин Павел, КН-202 (17.09.11) 14 (20.09.11) Щетинкина Анастасия, КБ-201 (20.10.11) 14 (09.12.11) Овчинников Григорий, КБ-201 (16.11.11) 14 (23.12.11) Моргун Александр, КБ-201 (16.11.11) 14 (20.01.12) Ковба Андрей, КБ-201 (18.11.11) 8 (19.12.11) Патрушев Сергей, КН-202 (23.11.11) 14 (24.01.12) Гуков Константин, КБ-201 (02.12.11) 14 (17.01.12) Сазонов Максим, КБ-201 (02.12.11) 14 (29.01.12) Бобылев Алексей, КБ-201 (17.01.12) 14 (19.01.12) BitTorrent Кутдусов Руслан, КН-202 (11.09.11) 25 (24.10.11) Артемьев Артем, КН-202 (21.12.11) 25 (25.12.11) 20. Чат [15] Написать программу-чат для произвольного числа пользователей (децентрализованную). Артемьев Артем, КН-202 (26.04.11) 15 (17.05.11) Моргун Александр, КБ-201 (21.09.11) 7 (21.10.11) Ковба Андрей, КБ-201 (17.10.11) 7 (17.11.11) Кутдусов Руслан, КН-202 (18.10.11) 15 (24.11.11) Никонова Юлия, КН-201 (20.10.11) 15 (21.01.12) Лызлов Ярослав, КН-203 (25.10.11) 15 (22.01.12) Лапенок Ольга, КН-202 (19.11.11) 12 (11.01.12) Самойленко Михаил, КН-201 (16.12.11) 15 (14.01.12) Галоян Лёва, КН-203 (26.12.11) 15 (22.01.12) 21. Разбор графических файлов [14] Вход: файл(ы) в одном из следующих форматов: - BMP (Windows) [15] - GIF (в т.ч. с анимацией) - JPEG [17] - PNG Выход: подробное описание внутренней структуры файла и изображение. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. BMP Шалакин Родион, КБ-201 (27.04.11) 10 (21.05.11) Ковба Андрей, КБ-201 (02.11.11) 7 (02.12.11) Щетинкина Анастасия, КБ-201 (18.11.11) 8 (17.12.11) Белов Денис, КН-201 (19.11.11) 14 (20.01.12) Моргун Александр, КБ-201 (04.12.11) 8 (09.12.11) Кузнецов Артем, КН-201 (04.12.11) 15 (14.01.12) Агеев Павел, КН-201 (16.12.11) 8 (19.12.11) Зозулина Татьяна, КБ-201 (06.01.12) 15 (31.01.12) Гуков Константин, КБ-201 (19.01.12) 8 (19.01.12) GIF Меркурьев Олег, КБ-201 (04.12.11) 10 (09.12.11) JPEG PNG Федоров Антон, КН-202 (04.11.11) 14 (24.11.11) Кутдусов Руслан, КН-202 (19.11.11) 10 (12.12.11) Собянин Павел, КН-202 (03.01.12) 14 (22.01.12) Бедин Илья, КН-202 (26.02.12) -------------------------------------------------------------------------- Задач: 40 Средний балл: 15.125 Максимальное число принимаемых решений одной задачи: 8 Максимальное число заявок на задачи из одного номера от одного человека: 1 Время жизни заявки: 1 месяц Допуск к зачёту: 10 баллов Допуск к экзамену: 40 баллов Без второго вопроса на экзамене: 60 баллов