python.task 2015-2016
- Преподаватели: Журавлев Николай, Корнев Дмитрий, Самунь Виктор, Берсенев Александр, Азовсков Сергей, Трофимов Игорь, Бочаров Александр, Блинов Павел
- Студент берет задачу самостоятельно.
- Максимальное число студентов на задачу: 8
- Если задача не будет оценена в течении 30 дней, то заявка отменяется автоматически.
- После автоматической отмены заявки задачу можно будет взять через 14 дней.
- У каждого студента может быть не более 2 неоцененных задач.
-
Общие требования
1. Документация, декомпозиция, help.
2. Тестирование, coverage.py логики >80%.
3. PEP-8.
4. Пакетные режимы.
5. Не использовать готовые модули, решающие существенную часть задачи.
6. Задача проверяется только в том случае, когда она взята студентом в системе anytask.
7. Со студентами, поступающими нечестно, преподаватели имеют право поступить справедливо.
8. Не более трёх задач, оценённых не на полный балл.
Пожалуйста, ознакомьтесь с FAQ, инструкцией по сдаче задач и reference-решением.
Допуск к зачёту: 10 баллов
Допуск к экзамену: 40 баллов
Отчетность по курсу
Допуск 1 семестр:
- 10 за python.task
Допуск 2 семестр:
- 40 за python.task и хотя бы 1 задача полностью
- 60 за python.task и хотя бы 2 задачи полностью (полуавтомат)
|
Биллинг
14
Вход: лог файл АТС и файл с описанием тарифов (формат данного файла разработать самостоятельно). Выход: счета для каждого из пользователей с возможностью детализации. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Обработка текстов программ
Вход: программа на некотором императивном языке программирования и файл, описывающий данный язык (способ описания разработать самостоятельно). Написать: - форматтер кода (с поддержкой нескольких стилей расстановки скобок) - транслятор в гипертекст - PEP8 валидатор (для Python 3) форматтер 15
PEP8 валидатор 9 транслятор 20 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Пары слов
7
Вход: текст на русском языке и файл, содержащий список "не слов". Программа должна построить список наиболее частых пар слов, употребляемых в одной фразе (предложении), при этом слова могут быть расположены в любом порядке в предложении. Из рассматриваемых слов необходимо исключить все слова, указанные в списке "не слов". |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Взлом шифра
20
Вход: текст, зашифрованный произвольным подстановочным шифром. Выход: оригинальное сообщение (возможна неполная дешифрация... с потерей баллов:). |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Перевод документации в другой формат
Вход: документ в одном из следующих форматов: - man - python docstrings Выход: документ в одном из следующих форматов: - HTML man2html 12 man2pdf 20
docstrings2html 12 docstrings2pdf 20 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Генератор отчетов
14
Вход: формат отчета (язык описания разработать самостоятельно), данные для подстановки. Выход: набор заполненных отчетов.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Небо
20
Вход: база данных с описанием небесной сферы, координаты наблюдателя, угол обзора. Программа должна позволять вращать наблюдателя, менять угол наклона его головы и выводить на экран то, что он видит. Примечание: данная программа предполагает визуализацию. Примечание 2: база данных - ftp://shannon.usu.edu.ru/perl/data/stars.zip
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Лесенка
8
Вход: исходное слово (например МУХА), целевое слово (например СЛОН) и словарь. Выход: цепочка однобуквенных преобразований, позволяющая получить из исходного слова целевое, при этом каждый промежуточный шаг должен также являться словом (т.е. присутствовать в словаре). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/runouns.zip |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Многочлены
12
Вход: 2 многочлена от нескольких переменных, заданных в математической форме (т.е. знаки некоторых операций могут отсутствовать). Выход: Указание ошибки в записи, если таковая присутствовала, иначе сообщение о совпадении или несовпадении введенных многочленов. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Палиндромы
8
Вход: текст на русском языке. Выход: все палиндромы, построенные из слов данного текста. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Кроссворд
15
Вход: список слов и геометрия (описание внешнего вида кроссворда). Выход: заполненный кроссворд (сообщение об ошибке, если заполнить невозможно). Примечание: словарь - ftp://shannon.usu.edu.ru/perl/data/ruwords.zip. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Отладчик
25
Вход: программа на языке Python. Отладчик должен предоставить интерфейс пользователя, который позволяет проделывать стандартные операции: просмотр текста программы, установка/снятие точек останова (breakpoints), просмотр значения переменных (watch), пошаговое выполение программы (trace), просмотр стека вызовов (call stack).
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Пошаговые игры
Написать программу, позволяющую играть с компьютером в одну из следующих игр: - поддавки - реверси - 100-клеточные шашки - шахматы - lines - кубики (http://www.funnygames.ru/igra/kubiki_1.html) Примечание: от компьютерного оппонента не требуется игра на уровне гроссмейстера, минимум - умение компьютером совершать непротиворечащие правилам ходы, а также правильно реагировать на игровую ситуацию (шах, мат и т.п.) поддавки 17 реверси 15
100-клеточные шашки 17 шахматы 21 lines 12 кубики 8 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Лабиринт
11
Вход: файл с описанием лабиринта, начальная позиция, позиция выхода из лабиринта и число бомб. Выход: кратчайший путь от входа до выхода. Примечание: бомба способна уничтожить одну стенку (т.е. сделать смежными две соседние клетки, разделенные стеной). |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Файловые системы
Дефрагментация 25 Вход: образ диска (FAT*, ...). Выход: дефрагментированный образ диска. Примечание: образ может содержать ошибки. Разбор FAT32 17 Вход: образ диска с файловой системой FAT32. Реализовать утилиту для чтения файлов и просмотра листингов директорий.
Разбор ext4 21 Вход: образ диска с файловой системой ext4. Реализовать утилиту для чтения файлов и просмотра листингов директорий. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Сортировки
12
Реализовать несколько алгоритмов сортировки массивов (квадратичные, Шелла, Хоара, пирамидальная, слиянием) и сравнить их (числа сравнений и перестановок, устойчивость, время работы) между собой и со встроенной функцией sort. Памятка по проведению тестирования. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Жизнь
13
Написать программу, позволяющую задать начальную позицию, прокрутить время вперед, проверить на отсутствие предыдущей позиции (сад Эдема). Примечание: данная программа предполагает визуализацию. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Раскраска карты
16
Вход: описание стран на карте множеством отрезков (страна - многоугольник). Выход: минимальное число цветов, необходимое для раскраски данной карты (т.е. 2 соседних страны не могут быть одного цвета), и соответствующая раскраска. Примечание: данная программа предполагает визуализацию.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Сетевые сервисы
Написать одну из следующих программ: - клиент для получения почты (по протоколу POP3) - клиент для отправки почты (по протоколу SMTP) - FTP-клиент - NTP-клиент [8] - DNS-клиент [14] - BitTorrent-клиент [25] POP3 12
SMTP 12 FTP 12
NTP 8 DNS 14
BitTorrent 25 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Чат
15
Написать программу-чат для произвольного числа пользователей (децентрализованную). |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Разбор графических файлов
Вход: файл(ы) в одном из следующих форматов: - BMP (Windows) [15] - GIF (в т.ч. с анимацией) - JPEG [17] - PNG Выход: подробное описание внутренней структуры файла и изображение. Примечание: данная программа предполагает визуализацию. BMP 15 GIF 16
JPEG 17
PNG 16 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Словари
15
Реализовать несколько способов организации словаря (массивы с линейным поиском, упорядоченные массивы с бинарным поиском, деревья, сбалансированные деревья, хеш-таблицы) и сравнить их (время выполнения операций со словарем, объем занимаемой памяти) между собой и со встроенным dict. Памятка по проведению тестирования.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Адресная книга
15
Программа для экспорта контактных данных из двух социальных сетей на выбор (ВКонтакте, Facebook, Мой Круг, Одноклассники, LinkedIn, Twitter) в один из форматов, поддерживаемых Windows Contacts, Google Contacts или Mac OS X Contacts. Необходимо обеспечить поддержку операции слияния контактов. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Realtime-игры
Реализовать игру pentix 11 arkanoid 13 pacman 15 tower defense 23 бомбермен 17 teeworlds 25
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Бредогенератор
11
Вход: тексты для обучения Выход: сгенерированный связный согласованный текст |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Разбор аудиоформатов
Вход: файл(ы) в одном из следующих форматов. Выход: подробное описание внутренней структуры файла и возможность его воспроизведения. mp3 14 ogg 14 flac 16 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Аудиоредактор
18
Вход: файл(ы) в формате wav. Реализовать утилиту для обработки звука с возможностью ускорения, замедления, разреза, склейки, изменения громкости, изменения высоты звука.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Стеганография
Реализовать утилиту для стеганографии в одном из следующих форматов. bmp 14 wav 14
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Медиаальбом
Фотоальбом 20 Реализовать утилиту для поиска, просмотра и кластеризации фотографий, а также организации фотоальбомов. Кластеризация должна выделять и различать дубли, серии, схожие фотографии.
Аудиоальбом 20 Реализовать утилиту для поиска, кластеризации и организации аудиофайлов. Кластеризация должна различать дубли и схожие аудиофайлы.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Транспорт
Где трамвай 20 Реализовать толстый клиент к сервису http://online.ettu.ru, используя скачанные карты Open Street Maps.
Flightradar 22 Реализовать толстый клиент к сервису flightradar24.com, используя карты Google или Yandex. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Графический редактор
Реализовать графический редактор (с поддержкой одного или нескольких распространённых форматов). растровый 13 векторный 15 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Судоку
12
Вход: судоку. Выход: решение судоку. |
<br/>Таблица рекордов<br/>Пример: http://www.funnygames.ru/igra/kubiki_1.html<br/><br/>+<br/>Фоновая картинка<br/>24.05.2016 Оценка: 6 Александр Берсенев:<br/>- документация, тесты<br/>- Traceback (most recent call last):<br/> File "cubes.py", line 262, in <br/> photo = PhotoImage(file="doit1.gif")<br/> File "/usr/lib64/python3.5/tkinter/__init__.py", line 3393, in __init__<br/> Image.__init__(self, 'photo', name, cnf, master, **kw)<br/> File "/usr/lib64/python3.5/tkinter/__init__.py", line 3349, in __init__<br/> self.tk.call(('image', 'create', imgtype, name,) + options)<br/>_tkinter.TclError: couldn't open "doit1.gif": no such file or directory')){kind=link}