И оставлял страх/надежду всяк сюда входящий.
Общие требования. 1. Документация, декомпозиция, help. 2. Тестирование. 3. Пакетные режимы. 4. Не использовать готовые модули, решающие существенную часть задачи. ---------------------------------------------------------------------- 1. Биллинг [14] Вход: лог файл web-сервера и файл, описывающий стоимость того или иного ресурса (формат данного файла разработать самостоятельно). Выход: счета для каждого из пользователей с возможностью детализации. Ефремов Алексей, КН-202 (06.03.08) 14 (16.01.09) Ефимова Наталья, КН-201 (26.03.08) 13 (21.05.08) Калистратов Сергей, КН-201 (22.04.08) 14 (03.12.08) Амирасланова Любовь, КБ-201 (07.05.08) 14 (17.05.08) Голубев Александр, КН-202 (15.05.08) 10 (15.01.09) Давлетханов Данил, КБ-201 (06.10.08) 11 (19.01.09) Закирова Олеся, КБ-201 (04.12.08) 14 (16.01.09) Машир Анатолий, КБ-201 (26.12.08) 14 (14.01.09) Ермышев Максим, КБ-201 (04.01.09) 14 (19.01.09) 2. Обработка текстов программ [15, ...] Вход: программа на некотором императивном языке программирования и файл, описывающий данный язык (способ описания разработать самостоятельно). Написать: - форматтер кода (с поддержкой нескольких стилей расстановки скобок) - транслятор в гипертекст [20] форматтер Амирасланова Любовь, КБ-201 (09.10.08) 15 (22.10.08) Ефимова Наталья, КН-201 (27.10.08) 14 (02.11.08) Логинов Николай, КН-201 (09.11.08) 12 (04.12.08) Балукова Елена, КН-201 (18.11.08) 14 (24.11.08) Сайфутдинова Елизавета, КН-202 (23.11.08) 15 (15.01.09) Калмыкова Екатерина, КН-202 (24.11.08) 15 (11.01.09) Ковалёв Олег, КН-201 (24.11.08) 15 (17.12.08) Ерохина Мария, КН-202 (11.01.09) 15 (11.01.09) транслятор Ганиева Юлия, КН-203 (11.12.08) 20 (24.01.09) Телегин Илья, КН-201 (14.12.08) 20 (24.12.08) Еремин Олег, КБ-201 (26.12.08) 20 (16.01.09) Рубинчик Михаил, КН-202 (30.12.08) 20 (15.01.09) Петров Евгений, КБ-201 (09.01.09) 20 (16.01.09) Бушухин Илья, КН-203 (10.01.09) 20 (23.01.09) Жигалов Сергей, КН-201 (11.01.09) 18 (14.01.09) Машир Анатолий, КБ-201 (11.01.09) 20 (19.01.09) Канторов Вадим, КН-202 (13.01.09) 20 (15.01.09) 3. Пары слов [11] Вход: текст на русском языке и файл, содержащий список "не слов". Программа должна построить список наиболее частых пар слов, употребляемых в одной фразе (предложении), при этом слова могут быть расположены в любом порядке в предложении. Из рассматриваемых слов необходимо исключить все слова, указанные в списке "не слов". Ерохина Мария, КН-202 (13.04.08) 11 (23.05.08) Калмыкова Екатерина, КН-202 (20.04.08) 11 (28.05.08) Рашкован Елена, КБ-201 (21.04.08) 11 (23.05.08) Варанкина Кристина, КБ-201 (21.04.08) 11 (07.10.08) Закирова Олеся, КБ-201 (14.05.08) 11 (19.01.09) Смирнов Александр, КН-203 (23.05.08) 6 (31.05.08) Давлетшина Софья, КН-202 (03.06.08) 11 (19.12.08) Сайфутдинова Елизавета, КН-202 (24.06.08) 11 (15.01.09) Голов Евгений, КН-202 (13.12.08) 11 (11.01.09) 4. Взлом шифра [18] Вход: текст, зашифрованный произвольным подстановочным шифром. Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:). Ефимова Наталья, КН-201 (28.09.08) 6 (22.10.08) Голубев Александр, КН-202 (01.10.08) 18 (15.01.09) Бусыгин Александр, КН-203 (05.10.08) 10 (08.10.08) Балясников Максим, КН-201 (10.10.08) 2 (15.01.09) Ощепкова Юлия, КН-202 (25.10.08) 12 (15.01.09) Ганиева Юлия, КН-203 (27.10.08) 10 (24.01.09) Рубинчик Михаил, КН-202 (07.12.08) 18 (17.01.09) Кузнецов Дмитрий, КБ-201 (06.01.09) 12 (19.01.09) 5. Перевод документации в другой формат [14, ...] Вход: документ в одном из следующих форматов: - man - pod Выход: документ в одном из следующих форматов: - HTML [12] - RTF - PDF [20] - XML man2html man2rtf man2pdf Пацкалев Илья, КБ-201 (05.05.08) 20 (19.12.08) man2xml pod2html Логинов Николай, КН-201 (09.05.08) 11 (21.05.08) Калистратов Сергей, КН-201 (08.11.08) 12 (10.12.08) Канторов Вадим, КН-202 (13.01.09) 12 (17.01.09) pod2rtf Суханов Иван, КБ-201 (16.01.09) 14 (19.01.09) pod2pdf Телегин Илья, КН-201 (27.05.08) 15 (24.12.08) Голубев Александр, КН-202 (25.06.08) 10 (15.01.09) Красноруцкий Александр, КН-202 (07.12.08) 1 (05.01.09) pod2xml Ковалёв Олег, КН-201 (03.12.08) 14 (30.12.08) Кузнецов Дмитрий, КБ-201 (10.01.09) 14 (16.01.09) Коровяков Влад, КН-203 (21.01.09) 14 (23.01.09) Путилин Денис, КН-203 (13.03.09) 6. Генератор отчетов [14] Вход: формат отчета (язык описания разработать самостоятельно), данные для подстановки. Выход: набор заполненных отчетов. Балукова Елена, КН-201 (17.11.08) 8 (03.12.08) Беляева Анна, КБ-201 (27.11.08) 14 (16.01.09) Закирова Олеся, КБ-201 (13.12.08) 14 (14.01.09) Ерохина Мария, КН-202 (08.01.09) 14 (15.01.09) Пацкалев Илья, КБ-201 (11.01.09) 14 (14.01.09) Абдураманов Павел, КН-201 (12.01.09) 4 (14.01.09) Медведев Игорь, КН-201 (12.01.09) 5 (15.01.09) Ермышев Максим, КБ-201 (19.01.09) 1 (19.01.09) 7. Небо [20] Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора. Программа должна позволять вращать наблюдателя, менять угол наклона его головы и выводить на экран то, что он видит. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Примечание 2: база данных - ftp://shannon.usu.edu.ru/perl/data/stars.zip Первухин Никита, КН-201 (09.11.08) 10 (24.12.08) Абдураманов Павел, КН-201 (17.11.08) 20 (11.01.09) Балукова Елена, КН-201 (24.11.08) 6 (15.01.09) Петров Илья, КН-202 (15.01.09) 10 (15.01.09) Беляева Анна, КБ-201 (17.01.09) 15 (19.01.09) Багняк Глеб, КН-203 (28.01.09) 7 (17.02.09) Темлякова Алена, КН-203 (14.03.09) 20 (15.03.09) 8. Лесенка [9] Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь. Выход: цепочка однобуквенных преобразований, позволяющая получить из исходного слова целевое, при этом каждый промежуточный шаг должен также являться словом (т.е. присутствовать в словаре). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/runouns.zip Пацкалев Илья, КБ-201 (15.03.08) 9 (19.05.08) Голубев Александр, КН-202 (23.04.08) 9 (15.01.09) Лагунов Леонид, КБ-201 (29.04.08) 9 (21.05.08) Рубинчик Михаил, КН-202 (30.04.08) 9 (15.01.09) Ерохина Мария, КН-202 (30.04.08) 4 (15.01.09) Коптев Юрий, КН-202 (13.05.08) 9 (30.05.08) Ермышев Максим, КБ-201 (30.09.08) 9 (07.10.08) Тарасов Никита, КН-202 (06.10.08) 5 (09.10.08) Косолобов Дмитрий, КН-201 (20.12.08) 9 (13.01.09) 9. Многочлены [12] Вход: 2 многочлена от нескольких переменных, заданных в математической форме (т.е. знаки некоторых операций могут отсутствовать). Выход: Указание ошибки в записи, если таковая присутствовала, иначе сообщение о совпадении или несовпадении введенных многочленов. Жакова Татьяна, КН-201 (29.05.08) 10 (07.02.09) Николаев Евгений, КН-203 (08.07.08) 12 (26.01.09) Суханов Иван, КБ-201 (01.09.08) 10 (07.10.08) Бушухин Илья, КН-203 (28.09.08) 12 (27.11.08) Медведев Игорь, КН-201 (05.10.08) 12 (15.01.09) Романович Антон, КН-201 (17.11.08) 12 (08.12.08) Голов Евгений, КН-202 (07.12.08) 12 (13.12.08) Багняк Глеб, КН-203 (28.01.09) 8 (17.02.09) 10. Палиндромы [8] Вход: текст на русском языке. Выход: все палиндромы, построенные из слов данного текста. Балукова Елена, КН-201 (20.04.08) 8 (27.05.08) Кожевников Михаил, КН-202 (12.05.08) 8 (28.05.08) Смирнов Александр, КН-203 (22.05.08) 4 (30.05.08) Давлетшина Софья, КН-202 (24.05.08) 8 (19.12.08) Рубинчик Михаил, КН-202 (25.05.08) 8 (11.01.09) Давлетханов Данил, КБ-201 (01.10.08) 8 (16.01.09) Голов Евгений, КН-202 (02.10.08) 8 (06.10.08) Ерохина Мария, КН-202 (02.11.08) 5 (01.12.08) Кривошеева Евгения, КН-203 (07.12.08) 8 (22.12.08) 11. Кроссворд [15] Вход: список слов и геометрия (описание внешнего вида кроссворда). Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/ruwords.zip Плюснин Александр, КБ-201 (19.04.08) 10 (30.05.08) Рубинчик Михаил, КН-202 (23.05.08) 15 (17.01.09) Косолобов Дмитрий, КН-201 (27.05.08) 12 (14.12.08) Амирасланова Любовь, КБ-201 (24.09.08) 15 (22.10.08) Крайсвитний Алексей, КН-203 (04.10.08) 10 (07.10.08) Медведев Игорь, КН-201 (05.10.08) 8 (08.10.08) Кожевников Михаил, КН-202 (06.10.08) 15 (15.01.09) Кривошеева Евгения, КН-203 (06.01.09) 5 (10.01.09) 12. Отладчик [25] Вход: программа на языке Perl. Отладчик должен предоставить интерфейс пользователя, который позволяет проделывать стандартные операции: просмотр текста программы, установка/снятие точек останова (breakpoints), просмотр значения переменных (watch), пошаговое выполение программы (trace), просмотр стека вызовов (call stack). Лагунов Леонид, КБ-201 (30.12.08) 22 (20.01.09) Чепелев Михаил, КН-203 (01.01.09) 13 (27.01.09) 13. Игра [17, ...] Написать программу, позволяющую играть с компьютером в одну из следующих игр: - шашки - поддавки - реверси - 100-клеточные шашки - шахматы [21] Примечание: от компьютерного оппонента не требуется игра на уровне гроссмейстера, минимум - умение компьютером совершать непротиворечащие правилам ходы, а также правильно реагировать на игровую ситуацию (шах, мат и т.п.) шашки Ковалёв Олег, КН-201 (19.05.08) 15 (25.06.08) Жигалов Сергей, КН-201 (19.05.08) 17 (11.01.09) Жакова Татьяна, КН-201 (22.05.08) 7 (27.05.08) Абдураманов Павел, КН-201 (27.05.08) 14 (11.01.09) Ефимова Наталья, КН-201 (30.06.08) 17 (29.09.08) Калистратов Сергей, КН-201 (30.06.08) 14 (30.11.08) Логинов Николай, КН-201 (17.07.08) 16 (20.10.08) Суханов Иван, КБ-201 (27.12.08) 15 (16.01.09) Давлетханов Данил, КБ-201 (12.01.09) 14 (14.01.09) поддавки Тарасов Никита, КН-202 (08.10.08) 5 (09.10.08) Лескин Филипп, КН-202 (04.11.08) 17 (15.01.09) Плюснин Александр, КБ-201 (11.12.08) 17 (14.01.09) Варанкина Кристина, КБ-201 (10.01.09) 12 (19.01.09) Николаев Евгений, КН-203 (19.01.09) 16 (26.01.09) Путилин Денис, КН-203 (13.03.09) реверси Темлякова Алена, КН-203 (10.10.08) 10 (10.10.08) Буцкий Сергей, КН-202 (29.10.08) 17 (28.11.08) Первухин Никита, КН-201 (09.11.08) 17 (24.12.08) Черемных Иван, КБ-201 (15.11.08) 17 (09.01.09) Кривошеева Евгения, КН-203 (25.11.08) 17 (05.12.08) Азовсков Сергей, КН-202 (28.11.08) 17 (15.01.09) Богданов Андрей, КН-203 (04.12.08) 15 (18.12.08) Багняк Глеб, КН-203 (24.12.08) 15 (24.01.09) Журавлёв Дмитрий, КН-203 (13.01.09) 17 (22.01.09) 100-клеточные шашки Беляева Анна, КБ-201 (16.01.09) 12 (19.01.09) шахматы Красноруцкий Александр, КН-202 (07.05.08) 21 (13.12.08) Балукова Елена, КН-201 (16.10.08) 21 (05.11.08) Петров Илья, КН-202 (29.10.08) 10 (05.12.08) Романович Антон, КН-201 (06.11.08) 21 (08.12.08) Бишук Роман, КН-202 (20.12.08) 12 (15.01.09) 14. Лабиринт [10] Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из лабиринта и число бомб. Выход: кратчайший путь от входа до выхода. Примечание: бомба способна уничтожить одну стенку (т.е. сделать смежными две соседние клетки, разделенные стеной). Рубинчик Михаил, КН-202 (30.04.08) 10 (15.01.09) Косолобов Дмитрий, КН-201 (27.05.08) 10 (13.01.09) Канторов Вадим, КН-202 (28.05.08) 10 (17.01.09) Коптев Юрий, КН-202 (30.05.08) 1 (30.05.08) Лагунов Леонид, КБ-201 (30.05.08) 10 (14.01.09) Ганиева Юлия, КН-203 (01.07.08) 10 (01.10.08) Анохина Анна, КН-203 (25.11.08) 10 (29.11.08) Первухин Никита, КН-201 (09.01.09) 10 (15.01.09) Ермышев Максим, КБ-201 (12.01.09) 10 (17.01.09) 15. Дефрагментация [19] Вход: таблица FAT некоторого жесткого диска. Выход: Последовательность переноса кластеров, решающая задачу дефрагментирования за минимальное число переносов. Примечание: исходная таблица FAT может содержать ошибки (потерянные кластеры, пересекающиеся цепочки). 16. Сортировки [15] Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла, Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок, устойчивость, время работы) между собой и со встроенной функцией sort. Ощепкова Юлия, КН-202 (12.03.08) 15 (21.05.08) Пацкалев Илья, КБ-201 (15.03.08) 15 (24.03.08) Балукова Елена, КН-201 (24.04.08) 10 (27.05.08) Кривошеева Евгения, КН-203 (08.05.08) 15 (21.11.08) Еремин Олег, КБ-201 (13.05.08) 15 (23.05.08) Сайфутдинова Елизавета, КН-202 (09.06.08) 15 (06.10.08) Лескин Филипп, КН-202 (09.06.08) 15 (08.10.08) Бедин Илья, КН-202 (01.10.08) 10 (09.10.08) Романович Антон, КН-201 (05.01.09) 13 (05.01.09) 17. Жизнь [15] Написать программу, позволяющую задать начальную позицию, прокрутить время вперед, проверить на отсутствие предыдущей позиции (сад Семирамиды). Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Романович Антон, КН-201 (14.03.08) 14 (22.05.08) Буцкий Сергей, КН-202 (15.05.08) 15 (12.12.08) Богданов Андрей, КН-203 (21.05.08) 10 (30.05.08) Журавлёв Дмитрий, КН-203 (27.09.08) 15 (26.01.09) Логинов Николай, КН-201 (24.10.08) 14 (17.11.08) Кожевников Михаил, КН-202 (05.11.08) 15 (15.01.09) Кривошеева Евгения, КН-203 (12.11.08) 15 (27.11.08) Плюснин Александр, КБ-201 (13.12.08) 11 (12.01.09) Черемных Иван, КБ-201 (08.01.09) 15 (19.01.09) 18. Раскраска карты [16] Вход: описание стран на карте множеством отрезков (страна - многоугольник). Выход: минимальное число цветов, необходимое для раскраски данной карты (т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. Николаев Евгений, КН-203 (24.04.08) 12 (28.05.08) Первухин Никита, КН-201 (21.05.08) 12 (21.05.08) Калмыкова Екатерина, КН-202 (26.09.08) 16 (17.12.08) Багняк Глеб, КН-203 (09.10.08) 10 (10.10.08) Щербаков Виктор, КН-201 (09.10.08) 5 (10.10.08) Машир Анатолий, КБ-201 (13.12.08) 1 (09.01.09) Черемных Иван, КБ-201 (07.01.09) 10 (19.01.09) Крайсвитний Алексей, КН-203 (07.03.09) 10 (16.03.09) 19. Сетевые сервисы [12, ...] Написать одну из следующих программ: - клиент для получения почты (по протоколу POP3) - клиент для отправки почты (по протоколу SMTP) - FTP-клиент - NTP-клиент [7] - DNS-клиент [14] POP3 Щербаков Виктор, КН-201 (05.10.08) 8 (09.10.08) Бишук Роман, КН-202 (08.10.08) 10 (08.10.08) Плюснин Александр, КБ-201 (27.11.08) 8 (11.12.08) Косолобов Дмитрий, КН-201 (27.11.08) 9 (14.12.08) Закирова Олеся, КБ-201 (12.12.08) 12 (14.01.09) Бушухин Илья, КН-203 (30.12.08) 8 (24.01.09) Крайсвитний Алексей, КН-203 (09.01.09) 12 (16.03.09) Лескин Филипп, КН-202 (13.01.09) 8 (15.01.09) SMTP Кузнецов Дмитрий, КБ-201 (24.03.08) 12 (16.01.09) Петров Илья, КН-202 (09.05.08) 10 (28.05.08) Машир Анатолий, КБ-201 (23.05.08) 12 (09.01.09) Суханов Иван, КБ-201 (27.12.08) 6 (19.01.09) Жигалов Сергей, КН-201 (03.01.09) 12 (11.01.09) Чепелев Михаил, КН-203 (04.01.09) 12 (26.01.09) Ермышев Максим, КБ-201 (04.01.09) 12 (14.01.09) Еремин Олег, КБ-201 (14.01.09) 12 (16.01.09) FTP Коровяков Влад, КН-203 (09.05.08) 12 (19.05.08) Путилин Денис, КН-203 (08.10.08) 10 (08.10.08) Романович Антон, КН-201 (12.11.08) 1 (08.12.08) Журавлёв Дмитрий, КН-203 (24.11.08) 8 (28.01.09) Красноруцкий Александр, КН-202 (07.12.08) 12 (15.01.09) Петров Евгений, КБ-201 (16.12.08) 12 (16.01.09) Кожевников Михаил, КН-202 (28.12.08) 2 (15.01.09) Пацкалев Илья, КБ-201 (14.01.09) 2 (14.01.09) Варанкина Кристина, КБ-201 (14.01.09) 8 (19.01.09) NTP Калистратов Сергей, КН-201 (10.12.08) 7 (10.12.08) Ковалёв Олег, КН-201 (24.12.08) 7 (09.01.09) Давлетханов Данил, КБ-201 (12.01.09) 7 (16.01.09) Медведев Игорь, КН-201 (15.01.09) 5 (20.01.09) DNS Телегин Илья, КН-201 (24.12.08) 14 (24.12.08) Амирасланова Любовь, КБ-201 (12.01.09) 14 (16.01.09) Жакова Татьяна, КН-201 (26.01.09) 12 (07.02.09) Темлякова Алена, КН-203 (14.03.09) 20. Чат [15] Написать программу-чат для произвольного числа пользователей (децентрализованную). Кузнецов Дмитрий, КБ-201 (06.05.08) 10 (21.05.08) Закирова Олеся, КБ-201 (31.05.08) 10 (27.06.08) Чепелев Михаил, КН-203 (24.09.08) 15 (13.11.08) Саратов Дмитрий, КН-203 (28.09.08) 10 (07.10.08) Ощепкова Юлия, КН-202 (01.10.08) 15 (15.01.09) Голов Евгений, КН-202 (01.10.08) 15 (15.01.09) Давлетшина Софья, КН-202 (16.10.08) 15 (15.01.09) Коровяков Влад, КН-203 (16.11.08) 15 (19.01.09) 21. Разбор графических файлов [14] Вход: файл(ы) в одном из следующих форматов: - BMP (Windows) [15] - GIF (в т.ч. с анимацией) - JPEG - PNG Выход: подробное описание внутренней структуры файла и изображение. Примечание: данная программа предполагает визуализацию при помощи модуля Tk. BMP Петров Евгений, КБ-201 (12.05.08) 11 (30.05.08) Азовсков Сергей, КН-202 (23.05.08) 15 (15.01.09) Канторов Вадим, КН-202 (28.05.08) 15 (17.01.09) Логинов Николай, КН-201 (17.07.08) 15 (06.10.08) Ковалёв Олег, КН-201 (02.10.08) 14 (03.12.08) Согомонян Михаил, КН-202 (04.10.08) 10 (08.10.08) Богданов Андрей, КН-203 (07.11.08) 15 (28.11.08) Первухин Никита, КН-201 (21.12.08) 11 (15.01.09) GIF Абдураманов Павел, КН-201 (01.12.08) 5 (09.12.08) Буцкий Сергей, КН-202 (07.12.08) 14 (15.01.09) Машир Анатолий, КБ-201 (08.12.08) 14 (16.01.09) Медведев Игорь, КН-201 (09.12.08) 10 (09.01.09) Варанкина Кристина, КБ-201 (27.12.08) 10 (14.01.09) Давлетшина Софья, КН-202 (03.01.09) 7 (15.01.09) Ермышев Максим, КБ-201 (14.01.09) 14 (16.01.09) Плюснин Александр, КБ-201 (14.01.09) 14 (19.01.09) JPEG PNG Калистратов Сергей, КН-201 (22.10.08) 14 (09.12.08) Красноруцкий Александр, КН-202 (05.11.08) 6 (15.01.09) Ефимова Наталья, КН-201 (20.11.08) 11 (24.11.08) Жигалов Сергей, КН-201 (01.12.08) 14 (24.12.08) Телегин Илья, КН-201 (02.12.08) 14 (10.12.08) Амирасланова Любовь, КБ-201 (18.01.09) 2 (19.01.09) Жакова Татьяна, КН-201 (28.01.09) 11 (07.02.09) -------------------------------------------------------------------------- Задач: 40 Средний балл: 14.85 Максимальное число принимаемых решений одной задачи: 8 Максимальное число заявок на задачи из одного номера от одного человека: 1 Время жизни заявки: 1 месяц Допуск к зачёту: 10 баллов Допуск к экзамену: 40 баллов Без второго вопроса на экзамене: 60 баллов