SEWiki - Вклад участника [ru]

Комбинаторика и теория графов 2014

2014-12-21T19:56:04Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета (допуска) надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8
* (18.11.2014) 9.7, 9.9, 10.1, 10.5, 10.7, 10.9, 10.10
* (15.12.14) 11.6, 11.8, 11.9

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей
группе на практике, и решите его.
* (13.11.2014) 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.
* (25.11.2014) 5.13, 5.14, 5.15, 5.16, 5.17, 5.19
* (15.12.14) 6.8, 6.9, 6.10

Комбинаторика и теория графов 2014

2014-12-21T19:55:37Z

AKramar: /* Теория графов */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета (допуска) надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8
* (18.11.2014) 9.7, 9.9, 10.1, 10.5, 10.7, 10.9, 10.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей
группе на практике, и решите его.
* (13.11.2014) 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.
* (25.11.2014) 5.13, 5.14, 5.15, 5.16, 5.17, 5.19
* (15.12.14) 6.8, 6.9, 6.10

C 2014

2014-12-10T20:20:17Z

AKramar: /* Лекции */

Лектор - Лесин Валерий Михайлович (valery.lesin@gmail.com)

Практика - Коровин Алексей Александрович (doredox@gmail.com), Баталов Евгений Александрович (eabatalov89@gmail.com)

== Trac ==
http://mit.spbau.ru/cpp14m

== Лекции ==

* [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&usp=sharing Доступ к слайдам лекций 2014]

== Домашние задачи ==
* [https://drive.google.com/folderview?id=0B36cUGESY9fweXhjbEo1ZWx3cmM&usp=sharing Задачи и правила их оформления]
* [http://mit.spbau.ru/cpp14m/roadmap Сроки]

=== Как сдавать работы ===

==== Общие правила ====
* В семестре 3 домашних задачи.
* На каждую задачу дается 3 milestone'a. Последний - deadline. Обычно, время между milestone'ами - неделя (если особо не указано иное).
* На исходе каждого milestone'а проверяющий преподаватель забирает все задачи своей группы. После этого момента сдать задачу в рамках текущего milestone'a невозможно.

==== Процесс сдачи ====
* Обязательно внимательно ознакомьтесь с [https://drive.google.com/file/d/0B36cUGESY9fwekZkTHk0emFySmM/edit?usp=sharing rules.pdf].
* Сделали задачу, коммитьте ее в свою папку в SVN репозиории в подпапку ha<N>, где N - номер домашней задачи
* Создавайте задачу в trac с типом 'запрос на проверку' своему руководителю семинаров (batalov или korovin). Важно сделать этот и предыдущий пункты до окончания времени milestone'a.
* Если:
** требуются исправления: преподаватель исправит тип таска на 'запрос на исправления'. Вы сможете исправить и сдать исправления к следующему milestone'у. Приоритет 'исправления'. Требования к исправлениям в комментариях. Для повторной сдачи не забудьте основа поменять тип задачи на 'запрос на проверку'.
** работа принимается, но есть помарки: то же, что и в предыдущем пункте, но приоритет у таска заменяется на 'рекомендация', выставляется статус решения 'задача сдана'.
** работа не принимается: выставляется статус решения 'задача не сдана'. Причины, возможно, указаны в комментариях (например, превышено количество попыток, нарушено более трех правил из rules.pdf и т.д.)

==== Trac ====
Не забывайте настраивать адрес своей электронной почты для получения нотификаций о тасках - после логина в Trac в правом верхнем углу "Предпочтения/Preferences".

== Летучки ==

* [https://docs.google.com/spreadsheets/d/1QVHFNC_G0RYkg9kXkHVJq0Cl61PQoROeYXJx1KswT_U/edit?usp=sharing Результаты]

== Практика ==
* [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]
* [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&usp=sharing Слайды с семинаров (группа Евгения)]

Unix и Скриптовые языки 2014

2014-12-05T20:57:49Z

AKramar: /* Результаты */

== Преподаватели ==

Лектор - Кузнецов Антон Михайлович (anton.m.kuznetsov@gmail.com)

Практика - Кузнецов Антон Михайлович, Кринкин Михаил Юрьевич (krinkin.m.u@gmail.com)

== Полезное ==

Тем, у кого нет установленной Unix-системы можно воспользоваться доступом на кластер gridder.cluster.spbau.ru. Для этого скачать программу putty и подключиться к серверу по ssh. Логин: antonk, пароль: qwerty

Присылать задачи нужно на почту krinkin.m.u@gmail.com (копией на anton.m.kuznetsov@gmail.com) и темой: Python homework <фамилия> tasks 01, tasks 02, tasks 03, test 01, CW03, Task03p... (где номера обозначают номера задания (которые можно посмотреть в таблице с результатами), а не задач из него). Авторы писем с неправильной темой или адресатами будут первый раз предупреждаться. Второй и последующий разы - штрафоваться на 4 балла.

Во всех скриптах на Python необходимо в начале файла записывать комментарий, в котором был бы указан автор. Правила по штрафам - те же.

Неправильно оформленные письма МОГУТ считаться основанием для неприятия задания.

Вопросы можно задать по тем же почтовым адресам с темой Python question.

== Результаты ==

[https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dHZ0SVNLU1paWWhXd2hpV0RmZG5oV2c&output=html Рейтинг]

Для получения зачета в табличке надо "зазеленеть", т.е. набрать от 90% как по Bash'у, а так же тем, у кого нет второй контрольной получить за нее плюсики.

По Python'у надо написать контрольную, написать проект на выбранный фреймворк и т.п. и тоже зазеленеть.

== Лекции ==

{| border="1"
|-
!Лекция 1
|История UNIX и Unix Shell
|05.09.2014
|Слайды [[Медиа:Unix2014_B_01.pdf|PDF]]
|[[Медиа:Unix2012-Test01.pdf|Тест]]
|-
!Практика 1
|Bash скрипты
|09.09.2014
|Слайды [[Медиа:Unix_2014_01p_M.pdf|PDF]]
|-
!Лекция 2
|Bash скрипты
|12.09.2014
|Слайды [[Медиа:Unix2014_B_02.pdf|PDF]]
|-
!Лекция 3
|Регулярные выражения
|23.09.2014
|Слайды [[Медиа:2014_Unix_03_M.pdf|PDF]]
|-
!Контрольная 1
|Bash контролная
|30.09.2014
|[https://docs.google.com/document/d/1AnESia988j-Sj9mtGV9x30176M09leQgbhEr_X27X_Y/pub Задачи]
|-
!Лекция 4
|Python
|03.10.2014
|Слайды [[Медиа:Python_2014_01.pdf|PDF]]
|-
!Лекция 5
|Python
|10.10.2014
|Слайды [[Медиа:Python_2014_02.pdf|PDF]]
|Задачи [[Медиа:Python_2014_02_2.pdf|PDF]]
|-
!Лекция 6
|Python
|17.10.2014
|Слайды [[Медиа:Python_2014_03.pdf|PDF]]
|
|-
!Практика 3
|Python
|21.10.2014
|Слайды [[Медиа:Python_2014_03p.pdf|PDF]]
|
|-
!Лекция 7
|Python ООП
|24.10.2014
|Слайды [[Медиа:Python_2014_04.pdf|PDF]]
|
|-
!Лекция 8
|Python ООП - 2
|31.10.2014
|Слайды [[Медиа:Python_2014_05.pdf|PDF]]
|Задание [[Медиа:Python_2014_05_tasks.pdf|PDF]]
|-
!Практика
|Задания
|18.11.2014
|[https://docs.google.com/document/d/1-opG6HudsFHUNSOmVyqWu3sbmxVbeLO8D9tYcx8bOcc/pub Задачи]
|-
!Лекция 9
|
|
|[https://docs.google.com/presentation/d/1sPVpTr-5TdCz_z9c1CW_uwhtnQ3KEOuLGeCIDRQc2dY/edit?usp=sharing with][https://docs.google.com/presentation/d/1dDASp6g5H8p1kgbcidNRi4V5mIEXGzS8qPFcVCWzq8U/edit?usp=sharing метаклассы]
|[https://docs.google.com/document/d/1qvC2CcK5lB--29TbAvYoHjp6FWxZd9Re9k_mA00vyuU/edit Задание]
|-
!Лекция 10
|
|
|[https://docs.google.com/presentation/d/1FXtI3EEVDyXiRhvTfszcUqPFyu8QGCMYn_Lj9qYml70/edit?usp=sharing слайды][https://www.dropbox.com/s/j75xyy8bacovgiq/c-api.zip?dl=0 примеры]
|}

Сессия

2014-12-01T15:55:15Z

AKramar:

Экзамены:
* Алгоритмы и СД (А.В. Смаль)
* Комбинаторика (А.В. Омельченко)
* Теория графов (А.В. Омельченко)
* С++ (В.М. Лесин)

Диф.зачеты:
* ОС (К.В. Кринкин)
* БД (Д. Барашев)
* НИР (комиссия + руководитель)

Зачеты:
* Алгебраические структуры (Е.Е. Горячко)
* Python (А.М. Кузнецов)
* Unix (А.М. Кузнецов)
* Мат.логика (В. Исаев и Д.Н. Москвин)
* Основы программной инженерии
* Английский язык (опционально)

Ко всем экзаменам надо получить допуск. Сдать все допуски и зачеты нужно не позднее конца зачетной недели (22 - 28 декабря). На конец зачетной недели не должно быть более двух задолжностей. 29го декабря совмещенный экзамен по Комбинаторике и теории графов.

Информация по другим предметам есть (если есть) на страничке соответствующего курса. Искать нужно где-то около табличек с результатами или отдельным разделом.

Комбинаторика и теория графов 2014

2014-11-30T23:03:03Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета (допуска) надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8
* (18.11.2014) 9.7, 9.9, 10.1, 10.5, 10.7, 10.9, 10.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* (13.11.2014) 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.
* (25.11.2014) 5.13, 5.14, 5.15, 5.16, 5.17, 5.19

Комбинаторика и теория графов 2014

2014-11-30T23:02:16Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета (допуска) надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* (13.11.2014) 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.
* (25.11.2014) 5.13, 5.14, 5.15, 5.16, 5.17, 5.19

Сессия

2014-11-28T21:25:33Z

AKramar:

Экзамены:
* Алгоритмы и СД (А.В. Смаль)
* Комбинаторика (А.В. Омельченко)
* Теория графов (А.В. Омельченко)
* С++ (В.М. Лесин)

Диф.зачеты:
* ОС (К.М. Кринкин)
* БД (Д. Барашев)
* НИР (комиссия + руководитель)

Зачеты:
* Алгебраические структуры (Е.Е. Горячко)
* Python (А.М. Кузнецов)
* Unix (А.М. Кузнецов)
* Мат.логика (В. Исаев и Д.Н. Москвин)
* Основы программной инженерии
* Английский язык (опционально)

Ко всем экзаменам надо получить допуск. Сдать все допуски и зачеты нужно не позднее конца зачетной недели (22 - 28 декабря). На конец зачетной недели не должно быть более двух задолжностей. 29го декабря совмещенный экзамен по Комбинаторике и теории графов.

Информация по другим предметам есть (если есть) на страничке соответствующего курса. Искать нужно где-то около табличек с результатами или отдельным разделом.

Сессия

2014-11-28T21:23:40Z

AKramar:

Экзамены:
* Алгоритмы и СД (А.В. Смаль)
* Комбинаторика (А.В. Омельченко)
* Теория графов (А.В. Омельченко)
* С++ (В.М. Лесин)

Диф.зачеты:
* ОС (К.М. Кринкин)
* БД (Д. Барашев)
* НИР (комиссия + руководитель)

Зачеты:
* Алгебраические структуры (Е.Е. Горячко)
* Python (А.М. Кузнецов)
* Unix (А.М. Кузнецов)
* Мат.логика (В. Исаев и Д.Н. Москвин)
* Основы программной инженерии
* Английский язык (опционально)

Ко всем экзаменам надо получить допуск. Сдать все допуски и зачеты нужно не позднее конца зачетной недели (22 - 28 декабря). На конец зачетной недели не должно быть более двух задолжностей. 29го декабря совмещенный экзамен по Комбинаторике и теории графов.

Информация по другим предметам есть (если есть) на страничке соответствующего курса. Искать нужно где-то около таюличек с результатами или отдельным разделом.

Сессия

2014-11-28T21:19:27Z

AKramar:

Экзамены:
* Алгоритны и СД
* Комбинаторика
* Теория графов
* С++

Диф.зачеты:
* ОС
* БД
* НИР

Зачеты:
* Алгебраические структуры
* Python
* Unix
* Мат.логика
* Основы программной инженерии
* Английский язык (опционально)

Ко всем экзаменам надо получить допуск. Сдать все допуски и зачеты нужно не позднее конца зачетной недели (22 - 28 декабря). На конец зачетной недели не должно быть более двух задолжностей. 29го декабря совмещенный экзамен по Комбинаторике и теории графов.

Информация подругим предметам есть (если есть) на страничке курса. Искать нужно где-то около результатов или отдельным разделом.

Сессия

2014-11-28T21:17:05Z

AKramar: Новая страница: «Экзамены: * Алгоритны и СД * Комбинаторика * Теория графов * С++ Диф.зачеты: * ОС * БД * НИР Заче…»

Экзамены:
* Алгоритны и СД
* Комбинаторика
* Теория графов
* С++

Диф.зачеты:
* ОС
* БД
* НИР

Зачеты:
* Алгебраические структуры
* Python
* Unix
* Мат.логика
* Основы программной инженерии
* Английский язык (опционально)

Ко всем экзаменам надо получить допуск. Сделать это нужно на зачетной неделе (22 - 28 декабря). На конец зачетной недели не должно быть более двух задолжностей. 29 совмщенный экзамен по Комбинаторике и теории графов.

SE Wiki

2014-11-28T21:13:25Z

AKramar: /* 5 курс */

== Учебная информация ==

=== 1 курс ===

[https://docs.google.com/spreadsheets/d/11mWA_aEDujGANBmSKD0fMaTCw7Bdr8-INZpgV288uUQ/pubhtml?gid=0&single=true Контакты преподавателей]

Расписание: [[Медиа:Расписание АФТУ осень 2014 бакалавриат.pdf|официальное]]. '''[[Расписание 1 семестра, бакалавриат набора 2014|Даты каникул и сессии]]'''

* [[Unix_2014 | Unix]]
* [[algo_2014_1 | Алгоритмы]]
* [[Матан, 1 семестр, 2014/15 | Матан]]
* [[Физика, 1 семестр, 2014/15 | Физика]]
* [[Парадигмы 2014 | Парадигмы ]]
* [[Python 2014 | Python (физики) 2014]]
* [[Основы ДМ и МЛ 2014 | Основы ДМ и МЛ]]
* [[ C++ 2014 | C++ ]]
* [[ Алгебра, 1 семестр, 2014/15 | Алгебра ]]

Экзамены в конце семестра: алгебра, матан, алгоритмы, основы ДМ и МЛ, C++. Для экзамена нужен допуск, формат получения допуска пока неизвестен.

По остальным предметам - зачёты.

=== 5 курс ===

[[Медиа:Timetable_5_2014_autumn.pdf‎|Расписание (pdf)]]

[[Сессия]]

* [[НИР_5SE_осень_2014|НИР]]
* [[Мат_логика_2014|Математическая логика и теория вычислимости]]
* [[Операционные_системы_5_2014|Операционные системы]]
* [[Основы_программной_инженерии_2014|Основы программной инженерии]]
* [[Алгебраические_структуры_2014|Алгебраические структуры]]
* [[Базы_данных_2014|Базы данных]]
* [[C___2014|С++]]
* [[Комбинаторика_и_теория_графов_2014|Комбинаторика и теория графов]]
* [[Алгоритмы_и_структуры_данных_2014|Алгоритмы и структуры данных]]
* [[Unix_и_Скриптовые_языки_2014|Unix и скриптовые языки]]

=== 6 курс ===

[[Медиа:Расписание_АФТУ_осень_2014.pdf|Расписание (pdf)]]

[https://docs.google.com/spreadsheets/d/1AVwNUscHzt937Ufaw9ZFrUEnrQA3IeOLM4zvLvqro4o/edit?usp=sharing Курсы по выбору и предложения по новым курсам]
* [[Вычислительная_геометрия | Вычислительная геометрия]]
* [[JavaVM2014 | Java VM]]
* [[VM2014 | Виртуальные машины ]]
* [[StatisticalLearning_2014 | Statistical learning ]]
* [[GenProg14 | Обобщенное и генеративное программирование ]]
* [[CompVis14 | Компьютерное зрение]]
* [[ParallelProgramming2014 | || программирование]]
* [[Networks_2014 | Сетевые технлогии]]

=== Общие курсы ===
* [[Формальные_грамматики_2014|Формальные грамматики]]
* [[Идеи на Devdays]]
* [[Странички проектов]]

== Всякая информация ==

На четвёртом этаже в комнате отдыха в шкафах у входа (снизу) лежит куча пилотов.

Открытые исходящие порты в WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

== Дни разработчика ==
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов Весна 2014 ]]

== Архив за прошлые семестры ==
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[НИР_5SE_осень_2014|Темы практик, осень 2014-го года]]
* [[НИР_5SE_весна_2014|Темы практик, весна 2014-го года]]
* [[НИР_5SE_осень_2013|Темы практик, осень 2013-го года]]
* [[НИР_5SE_весна_2013|Темы практик, весна 2013-го года]]
* [[НИР 5SE осень 2012|Темы практик, осень 2012-го года]]
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dG9CRFdGa2tLeV9ab1l1QWlkOFp3bFE&output=html Темы практик, лето 2012-го года]
* [[Темы практик, 5SE, осень 2011-го года | Темы практик, осень 2011-го года]]
* [[Темы практик |Темы практик, весна 2011-го года]]

== Студенты ==
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]

== Важные ссылки ==

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

SE Wiki

2014-11-28T21:13:08Z

AKramar: /* 5 курс */

== Учебная информация ==

=== 1 курс ===

[https://docs.google.com/spreadsheets/d/11mWA_aEDujGANBmSKD0fMaTCw7Bdr8-INZpgV288uUQ/pubhtml?gid=0&single=true Контакты преподавателей]

Расписание: [[Медиа:Расписание АФТУ осень 2014 бакалавриат.pdf|официальное]]. '''[[Расписание 1 семестра, бакалавриат набора 2014|Даты каникул и сессии]]'''

* [[Unix_2014 | Unix]]
* [[algo_2014_1 | Алгоритмы]]
* [[Матан, 1 семестр, 2014/15 | Матан]]
* [[Физика, 1 семестр, 2014/15 | Физика]]
* [[Парадигмы 2014 | Парадигмы ]]
* [[Python 2014 | Python (физики) 2014]]
* [[Основы ДМ и МЛ 2014 | Основы ДМ и МЛ]]
* [[ C++ 2014 | C++ ]]
* [[ Алгебра, 1 семестр, 2014/15 | Алгебра ]]

Экзамены в конце семестра: алгебра, матан, алгоритмы, основы ДМ и МЛ, C++. Для экзамена нужен допуск, формат получения допуска пока неизвестен.

По остальным предметам - зачёты.

=== 5 курс ===

[[Медиа:Timetable_5_2014_autumn.pdf‎|Расписание (pdf)]]
[[Сессия]]
* [[НИР_5SE_осень_2014|НИР]]
* [[Мат_логика_2014|Математическая логика и теория вычислимости]]
* [[Операционные_системы_5_2014|Операционные системы]]
* [[Основы_программной_инженерии_2014|Основы программной инженерии]]
* [[Алгебраические_структуры_2014|Алгебраические структуры]]
* [[Базы_данных_2014|Базы данных]]
* [[C___2014|С++]]
* [[Комбинаторика_и_теория_графов_2014|Комбинаторика и теория графов]]
* [[Алгоритмы_и_структуры_данных_2014|Алгоритмы и структуры данных]]
* [[Unix_и_Скриптовые_языки_2014|Unix и скриптовые языки]]

=== 6 курс ===

[[Медиа:Расписание_АФТУ_осень_2014.pdf|Расписание (pdf)]]

[https://docs.google.com/spreadsheets/d/1AVwNUscHzt937Ufaw9ZFrUEnrQA3IeOLM4zvLvqro4o/edit?usp=sharing Курсы по выбору и предложения по новым курсам]
* [[Вычислительная_геометрия | Вычислительная геометрия]]
* [[JavaVM2014 | Java VM]]
* [[VM2014 | Виртуальные машины ]]
* [[StatisticalLearning_2014 | Statistical learning ]]
* [[GenProg14 | Обобщенное и генеративное программирование ]]
* [[CompVis14 | Компьютерное зрение]]
* [[ParallelProgramming2014 | || программирование]]
* [[Networks_2014 | Сетевые технлогии]]

=== Общие курсы ===
* [[Формальные_грамматики_2014|Формальные грамматики]]
* [[Идеи на Devdays]]
* [[Странички проектов]]

== Всякая информация ==

На четвёртом этаже в комнате отдыха в шкафах у входа (снизу) лежит куча пилотов.

Открытые исходящие порты в WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

== Дни разработчика ==
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов Весна 2014 ]]

== Архив за прошлые семестры ==
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[НИР_5SE_осень_2014|Темы практик, осень 2014-го года]]
* [[НИР_5SE_весна_2014|Темы практик, весна 2014-го года]]
* [[НИР_5SE_осень_2013|Темы практик, осень 2013-го года]]
* [[НИР_5SE_весна_2013|Темы практик, весна 2013-го года]]
* [[НИР 5SE осень 2012|Темы практик, осень 2012-го года]]
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dG9CRFdGa2tLeV9ab1l1QWlkOFp3bFE&output=html Темы практик, лето 2012-го года]
* [[Темы практик, 5SE, осень 2011-го года | Темы практик, осень 2011-го года]]
* [[Темы практик |Темы практик, весна 2011-го года]]

== Студенты ==
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]

== Важные ссылки ==

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

Алгоритмы и структуры данных 2014

2014-11-28T20:10:24Z

AKramar: /* Домашнее задание */

Лектор - Смаль Александр Владимирович

Практика - Опарин Всеволод, Давыдов Алексей

Деление программистов на [[algo_2014_5_groups | группы]]

[[Медиа:Algorithms-05-09-2014.pdf|5 сентября, "Введение"]]

[[Медиа:Algorithms-12-09-2014.pdf|12 сентября, "Структуры данных"]]

[[Медиа:Algorithms-19-09-2014.pdf|19 сентября, "Разделяй в властвуй"]]

[[Медиа:Algorithms-26-09-2014.pdf|26 сентября, "Сортировки"]]

[[Медиа:Algorithms-03-10-2014.pdf|03 октября, "Быстрая сортировка"]]

[[Медиа:Algorithms-10-10-2014.pdf|10 октября, "Порядковые статистики"]]

[[Медиа:Algorithms-23-10-2014.pdf|23 октября, "Поиск в глубину"]]

[[Медиа:Algorithms-24-10-2014.pdf|24 октября, "Кратчайшие пути в графах"]]

[[Медиа:Algorithms-31-10-2014.pdf|31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"]]

[[Медиа:Algorithms-21-11-2014.pdf|21 ноября, "Жадные алгоритмы"]]

[[Медиа:Algorithms-28-11-2014.pdf|28 ноября, "Алгоритмы для минимального остовного дерева"]]

== Домашнее задание ==

[[Медиа:practice-master-2014-fall.pdf|Домашнее задание]]

[https://docs.google.com/spreadsheets/d/132WKfUU9ebaEjkxDZrMm5usahnIdRMfTMxxsAX2B3d8/edit?usp=sharing| Результаты практики. Группа Опарина.]

[https://docs.google.com/spreadsheets/d/1AT5nFmVQPvMm_-bjFTNnUeUIa7z5uCFstVm3sK309Gk/edit?usp=sharing| Результаты практики. Группа Давыдова.]

Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.

== Проверяющая система ==

Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.

[http://acm.math.spbu.ru/tsweb Проверяющая система]

Контест 1. id: 140908_au

Контест 2. id: 140924_aum

Контест 3. id: 141013_aum

== Code Review ==

[https://docs.google.com/spreadsheets/d/1jXZCdwzbPoh0dRlhPmOPvmNDtOwxCgn1B2i49abr4Aw/edit?usp=sharing Задачи на code review]

Операционные системы 5 2014

2014-11-24T14:15:48Z

AKramar: /* Правила получения зачета */

Лектор - Кринкин Кирилл Владимирович

Практика:

Кринкин Миша krinkin.m.u@gmail.com

Гулецкий А.Т hfx.os.ta@gmail.com

=== Задачи ===

# shell https://code.google.com/p/aptu-os/wiki/PR1_CommandInterpreter крайний срок сдачи 22 сентября 2014
# scheduler https://code.google.com/p/aptu-os/wiki/Scheduler1 крайний срок сдачи 29 сентября 2014
# аллокатор https://code.google.com/p/aptu-os/wiki/MemoryAllocatorI крайний срок сдачи 13 октября 2014
# virtual memory https://code.google.com/p/aptu-os/wiki/VirtualMemory крайний строк сдачи 20 октября 2014
# file system https://code.google.com/p/aptu-os/wiki/FileSystem крайний срок сдачи 3 ноября 2014
# threads https://code.google.com/p/aptu-os/wiki/Concurrency_EratosthenesSieve крайний срок сдачи 10 ноября 2014
# traceroute https://code.google.com/p/aptu-os/wiki/TraceRoute крайний срок сдачи 24 ноября 2014

=== Правила получения зачета ===
Оценка (за зачет) выставляется по результатам практик:

<50% - незачет

50% - 64% - троечка

65% - 79% - четверочка

>80% - отлично

В конце семестра будет тест по [http://mit.spbau.ru/courses/os программе курса]. Его результаты на оценку влиять не будут.

=== Ссылки ===

# [https://www.dropbox.com/sh/xa9ouis1x5xvz5i/AADu8EsHt63Qz9cCw9abKEnra?dl=0 fork/exec/kill примеры]
# [https://www.dropbox.com/s/fqcripyblm9mx1j/ipc.tar.gz?dl=0 ipc примеры]
# [https://www.dropbox.com/s/u6hoarwdvlqxct1/sockets.zip?dl=0 socket примеры]
# [https://code.google.com/p/aptu-os/ репозиторий]
# [https://docs.google.com/spreadsheets/d/1GY3Wl6NdrW_fNX0LPV2lGSYOHdfN__9BZkhnIBAHv_0/edit?usp=sharing рейтинг]

Мат логика 2014

2014-11-24T13:28:42Z

AKramar: /* Правила получения зачета */

Лектор - Москвин Денис Николаевич (dmoskvin@gmail.com)

Практика - Москвин Денис Николаевич, Исаев Валерий Иванович (valery.isaev@gmail.com)

== Результаты ==

[https://docs.google.com/spreadsheets/d/16JUVtAvyVDRrVP5aJDxWuC2GgZvKEmsPbHJYPPXnBa4/edit#gid=0 Результаты]

[https://docs.google.com/spreadsheets/d/1OGcngj-BakMAwX2vCBWfG3AwOXCZycXA_p4QFUsUAmg/edit#gid=0 Результаты (группа Исаева)]

===Правила получения зачета===
Подгруппа Д.Н. Москвина должна нарешать минимум 80% (в табличке). У кого будет недобор, тот приходит 23 декабря к 12:00 и решает задачки.

Подгруппа В. Исаева пока не известно, но там свои правила на усмотрение Валеры.

== Лекции ==

{| border="1"
|-
!Лекция 1
|Логика высказываний
|Слайды [[Медиа:Mlc01.pdf|PDF]]
|-
!Лекция 2
|Полные системы связок
|Слайды [[Медиа:Mlc02.pdf|PDF]]
|-
!Практика 2
|Нормальные формы
|Слайды [[Медиа:Mlc02pr.pdf|PDF]]
|-
!Лекция 3
|Исчисление высказываний гильбертовского типа
|Слайды [[Медиа:Mlc03.pdf|PDF]]
|-
!Лекция 4
|Исчисление высказываний генценовского типа
|Слайды [[Медиа:Mlc04.pdf|PDF]]
|-
!Лекция 5
|Интуиционистское исчисление высказываний
|Слайды [[Медиа:Mlc05.pdf|PDF]]
|-
!Лекция 6
|Логика предикатов первого порядка
|Слайды [[Медиа:Mlc06.pdf|PDF]]
|-
!Лекция 7
|Общезначимые формулы логики предикатов
|Слайды [[Медиа:Mlc07.pdf|PDF]]
|-
!Лекция 8
|Исчисление предикатов гильбертовского типа
|Слайды [[Медиа:Mlc08.pdf|PDF]]
|-
!Лекция 9
|Теорема Гёделя о полноте исчисления предикатов
|Слайды [[Медиа:Mlc09.pdf|PDF]]
|-
!Лекция 10
|Секвенциальное исчисление предикатов
|Слайды [[Медиа:Mlc10.pdf|PDF]]
|-}

Мат логика 2014

2014-11-24T11:08:03Z

AKramar:

Лектор - Москвин Денис Николаевич (dmoskvin@gmail.com)

Практика - Москвин Денис Николаевич, Исаев Валерий Иванович (valery.isaev@gmail.com)

== Результаты ==

[https://docs.google.com/spreadsheets/d/16JUVtAvyVDRrVP5aJDxWuC2GgZvKEmsPbHJYPPXnBa4/edit#gid=0 Результаты]

[https://docs.google.com/spreadsheets/d/1OGcngj-BakMAwX2vCBWfG3AwOXCZycXA_p4QFUsUAmg/edit#gid=0 Результаты (группа Исаева)]

===Правила получения зачета===
Подгруппа Д.Н. Москвина должна нарешать минимум 80% (в табличке). У кого будет недобор, тот приходит 23 декабря к 12:00 и решает задачки.

Подруппа В. Исаева пока не известно, но там свои правила на усмотрение Валеры.
== Лекции ==

{| border="1"
|-
!Лекция 1
|Логика высказываний
|Слайды [[Медиа:Mlc01.pdf|PDF]]
|-
!Лекция 2
|Полные системы связок
|Слайды [[Медиа:Mlc02.pdf|PDF]]
|-
!Практика 2
|Нормальные формы
|Слайды [[Медиа:Mlc02pr.pdf|PDF]]
|-
!Лекция 3
|Исчисление высказываний гильбертовского типа
|Слайды [[Медиа:Mlc03.pdf|PDF]]
|-
!Лекция 4
|Исчисление высказываний генценовского типа
|Слайды [[Медиа:Mlc04.pdf|PDF]]
|-
!Лекция 5
|Интуиционистское исчисление высказываний
|Слайды [[Медиа:Mlc05.pdf|PDF]]
|-
!Лекция 6
|Логика предикатов первого порядка
|Слайды [[Медиа:Mlc06.pdf|PDF]]
|-
!Лекция 7
|Общезначимые формулы логики предикатов
|Слайды [[Медиа:Mlc07.pdf|PDF]]
|-
!Лекция 8
|Исчисление предикатов гильбертовского типа
|Слайды [[Медиа:Mlc08.pdf|PDF]]
|-
!Лекция 9
|Теорема Гёделя о полноте исчисления предикатов
|Слайды [[Медиа:Mlc09.pdf|PDF]]
|-
!Лекция 10
|Секвенциальное исчисление предикатов
|Слайды [[Медиа:Mlc10.pdf|PDF]]
|-}

Операционные системы 5 2014

2014-11-24T10:56:19Z

AKramar:

Лектор - Кринкин Кирилл Владимирович

Практика:

Кринкин Миша krinkin.m.u@gmail.com

Гулецкий А.Т hfx.os.ta@gmail.com

=== Задачи ===

# shell https://code.google.com/p/aptu-os/wiki/PR1_CommandInterpreter крайний срок сдачи 22 сентября 2014
# scheduler https://code.google.com/p/aptu-os/wiki/Scheduler1 крайний срок сдачи 29 сентября 2014
# аллокатор https://code.google.com/p/aptu-os/wiki/MemoryAllocatorI крайний срок сдачи 13 октября 2014
# virtual memory https://code.google.com/p/aptu-os/wiki/VirtualMemory крайний строк сдачи 20 октября 2014
# file system https://code.google.com/p/aptu-os/wiki/FileSystem крайний срок сдачи 3 ноября 2014
# threads https://code.google.com/p/aptu-os/wiki/Concurrency_EratosthenesSieve крайний срок сдачи 10 ноября 2014
# traceroute https://code.google.com/p/aptu-os/wiki/TraceRoute крайний срок сдачи 24 ноября 2014

=== Правила получения зачета ===
Для получения зачета необходимо в конце семестра написать тест по [http://mit.spbau.ru/courses/os программе курса] минимум на 60%. Процент теста не влияет на итоговую оценку. Оценка выставляется по результатам практик:

<50% - незачет

50% - 64% - троечка

65% - 79% - четверочка

>80% - отлично

=== Ссылки ===

# [https://www.dropbox.com/sh/xa9ouis1x5xvz5i/AADu8EsHt63Qz9cCw9abKEnra?dl=0 fork/exec/kill примеры]
# [https://www.dropbox.com/s/fqcripyblm9mx1j/ipc.tar.gz?dl=0 ipc примеры]
# [https://www.dropbox.com/s/u6hoarwdvlqxct1/sockets.zip?dl=0 socket примеры]
# [https://code.google.com/p/aptu-os/ репозиторий]
# [https://docs.google.com/spreadsheets/d/1GY3Wl6NdrW_fNX0LPV2lGSYOHdfN__9BZkhnIBAHv_0/edit?usp=sharing рейтинг]

Комбинаторика и теория графов 2014

2014-11-22T08:25:02Z

AKramar: /* Комбинаторика */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета (допуска) надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.

Комбинаторика и теория графов 2014

2014-11-22T08:24:45Z

AKramar: /* Теория графов */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]
Для получения зачета (допуска) необходимо набрать более 30 баллов.

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.

Комбинаторика и теория графов 2014

2014-11-22T08:23:10Z

AKramar: /* Комбинаторика */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]
Для получения зачета надо набрать от 45 баллов и решить ряд задач из пока не заданного домашнего задания.
===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.

Unix и Скриптовые языки 2014

2014-11-22T08:21:52Z

AKramar: /* Результаты */

== Преподаватели ==

Лектор - Кузнецов Антон Михайлович (anton.m.kuznetsov@gmail.com)

Практика - Кузнецов Антон Михайлович, Кринкин Михаил Юрьевич (krinkin.m.u@gmail.com)

== Полезное ==

Тем, у кого нет установленной Unix-системы можно воспользоваться доступом на кластер gridder.cluster.spbau.ru. Для этого скачать программу putty и подключиться к серверу по ssh. Логин: antonk, пароль: qwerty

Присылать задачи нужно на почту krinkin.m.u@gmail.com (копией на anton.m.kuznetsov@gmail.com) и темой: Python homework <фамилия> tasks 01, tasks 02, tasks 03, test 01, CW03, Task03p... (где номера обозначают номера задания (которые можно посмотреть в таблице с результатами), а не задач из него). Авторы писем с неправильной темой или адресатами будут первый раз предупреждаться. Второй и последующий разы - штрафоваться на 4 балла.

Во всех скриптах на Python необходимо в начале файла записывать комментарий, в котором был бы указан автор. Правила по штрафам - те же.

Неправильно оформленные письма МОГУТ считаться основанием для неприятия задания.

Вопросы можно задать по тем же почтовым адресам с темой Python question.

== Результаты ==

[https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dHZ0SVNLU1paWWhXd2hpV0RmZG5oV2c&output=html Рейтинг]

Для получения зачета в табличке надо "зазеленеть", т.е. набрать от 90% как по Bash'у, так и по Python'у.

== Лекции ==

{| border="1"
|-
!Лекция 1
|История UNIX и Unix Shell
|05.09.2014
|Слайды [[Медиа:Unix2014_B_01.pdf|PDF]]
|[[Медиа:Unix2012-Test01.pdf|Тест]]
|-
!Практика 1
|Bash скрипты
|09.09.2014
|Слайды [[Медиа:Unix_2014_01p_M.pdf|PDF]]
|-
!Лекция 2
|Bash скрипты
|12.09.2014
|Слайды [[Медиа:Unix2014_B_02.pdf|PDF]]
|-
!Лекция 3
|Регулярные выражения
|23.09.2014
|Слайды [[Медиа:2014_Unix_03_M.pdf|PDF]]
|-
!Контрольная 1
|Bash контролная
|30.09.2014
|[https://docs.google.com/document/d/1AnESia988j-Sj9mtGV9x30176M09leQgbhEr_X27X_Y/pub Задачи]
|-
!Лекция 4
|Python
|03.10.2014
|Слайды [[Медиа:Python_2014_01.pdf|PDF]]
|-
!Лекция 5
|Python
|10.10.2014
|Слайды [[Медиа:Python_2014_02.pdf|PDF]]
|Задачи [[Медиа:Python_2014_02_2.pdf|PDF]]
|-
!Лекция 6
|Python
|17.10.2014
|Слайды [[Медиа:Python_2014_03.pdf|PDF]]
|
|-
!Практика 3
|Python
|21.10.2014
|Слайды [[Медиа:Python_2014_03p.pdf|PDF]]
|
|-
!Лекция 7
|Python ООП
|24.10.2014
|Слайды [[Медиа:Python_2014_04.pdf|PDF]]
|
|-
!Лекция 8
|Python ООП - 2
|31.10.2014
|Слайды [[Медиа:Python_2014_05.pdf|PDF]]
|Задание [[Медиа:Python_2014_05_tasks.pdf|PDF]]
|-
!Практика
|Задания
|18.11.2014
|[https://docs.google.com/document/d/1-opG6HudsFHUNSOmVyqWu3sbmxVbeLO8D9tYcx8bOcc/pub Задачи]
|}

Комбинаторика и теория графов 2014

2014-11-19T14:55:40Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.
* 4.20 – 4.22. Пользуйтесь результатом упражнения 4.19.

Комбинаторика и теория графов 2014

2014-11-19T14:55:13Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10
* Упражнения 8.3, 8.8

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево. 
Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например: 
4 
1 
0 2 
1 3 
2 
Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так: 
4 
1 2 
Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.

Аттраптор

2014-11-05T09:51:51Z

AKramar: /* Команда */

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Команда ==

1. Богдан Бугаев +79112156712

2. Антон Афанасьев

3. Алексей Цветков

4. Алина Крамар

5. Юрий Фетцер

== Фичи ==

1. Изменение скорости движения аттраптора под музыку

2. Авторизация через ВК (для желающих)

3. Разные аттрапторы

4. Лидерборд (для темной и светлой стороны)

Аттраптор

2014-11-05T09:49:50Z

AKramar: Новая страница: «== Предыстория == Как известно, трактор — вещь, полезность которой во многих отраслях наро…»

== Предыстория ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить. Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния. Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет аттрактор — межгалактический трактор.
Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны бороздить просторы Вселенной наравне с комарами в попытках противостоять им.
Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор. Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых свойствах аттракторов и не стесняются использовать их в своих целях...

== Команда ==

1. Богдан Бугаев

2. Антон Афанасьев

3. Алексей Цветков

4. Алина Крамар

5. Юрий Фетцер

== Фичи ==

1. Изменение скорости движения аттраптора под музыку

2. Авторизация через ВК (для желающих)

3. Разные аттрапторы

4. Лидерборд (для темной и светлой стороны)

Странички проектов

2014-11-05T09:39:31Z

AKramar:

* [[Омское метро]]
* [[IgnoreMe]]
* [[Ns3]]
* [[Stash'n'Read]]
* [[IgnoreMe]]
* [[Predict me (c) film]]
* [[Stereoscopic Display]]
* [[Twiktor]]
* [[Аттраптор]]

Идеи на Devdays

2014-10-30T16:50:45Z

AKramar: Отмена правки 4552 участника AKramar (обсуждение)

[https://www.youtube.com/watch?v=rKMMCPeiQoc Did I ever tell you the definition of insanity?]

= Темы проектов =

Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.

Подсказочка: жмём вверхнем правом углу "представиться системе", после авторизации жмём вверху слева "править"

== Генерация данных по Схеме БД ==

При разработке Базы Данных хочется проверить, что в схеме учтены все бизнес-требования (есть все связи между сущностями, нужные сущности действительно уникальны в разрезе таблицы, длина имени не меньше, чем задано, и т.д.). Для этого нужно заполнить БД семантически-корректными данными (то есть, если, например, столбец Имя, то и должны быть различные имена). Однако процесс заполнения БД данными - крайне рутинная операция. Поэтому, хочется автоматизировать процесс заполнения данными.

С технической точки зрения этот '''проект состоит из нескольких модулей'''.

1) Семантический модуль. Отвечает за генерацию правдоподобных данных. То есть, этот модуль принимает запросы (например, "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".) и выдаёт Имена, телефоны и т.д. Конечно же, если невозможно определить, что требуется сгенерировать, то происходит генерация случайнных данных на основе типа и ограничений (например, name1, name2, namename1).

2) Синтаксический модуль. Отвечает за получение ограничений (constraints) по схеме БД (или sql-коду). То есть, этот модуль должен отвечать фразами а-ля: "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".

3) Модуль базы данных. Этот модуль должен работать с базами данных, получать SQL код по схеме (Если это нужно), а также генерировать результирующий SQL код (набор INSERT-запросов).

4) Модуль программы. Этот модуль, грубо говоря, должен обрабатывать IO, а также взаимодействовать с другими модулями программы.

'''Как я вижу результат.'''

Результатом работы должны стать 2 программы. Первая программа описана выше (Семантический модуль, Синтаксический модуль, Модуль Базы данных, Модуль программы). Это консольное приложение (а-ля generator.jar), которое умеет работать с пользователем на основе заданных ключей.

Вторая программа - веб приложение. Тут есть интерфейс, в который пользователь может загрузить sql-код схемы БД и получить SQL-код с данными. Веб-приложение - это лишь-только клиент для консольного приложения, которое лежит рядом на сервере.

'''Технологии:''' Java, Hibernate, SQL, JavaScript, bootstrap 3.

Предложил: Павлюченко Денис.

== DRY ==

Расширение для Chrome, подсказывающее фразы при общении в VK и проверяющее написанные сообщения на то, что подобное вы уже писали (то же самое при добавлении песенок и так далее). Также нужно было бы сделать возможность шаблонного общения (в смысле, подсказок, что сказать из шаблонов).

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== pahom-lang ==

Вдохновившись LOLCODE написать медленный и беспонтовый, но вполне себе Тьюринг-полный (возможно функциональный) язык программирования, где все управлящие структруы - фразы из известной кинокартины.

Технологии: Java, C++, Python, Haskell, Scala?

Предложил: Никита Карташов

== jsPerf improved ==

Есть такой сервис для тестирования производительности JavaScript кода -- [http://www.jsperf.com jsPerf].
Суть такова: пользователь публикует набор js-сниппетов, затем с разных браузеров заходят люди,
агрегируется статистика времени выполнения по разным браузерам.
Для таймеров использует benchmark.js, так что суть самого сервиса весьма проста.

Идея в том, чтобы сделать что-то похожее, но исправить недостатки и добавить фичи:
* Достаёт система защиты от спама. Можно было бы использовать OpenAuth (github'а например).
* Очень неудобное редактирование.
** В окошке не работает подсветка, нельзя нажать таб.
** Для всех сниппетов можно определить функции setup и teardown (которые вызываются до и после каждого сниппета). Внутри всё это склеивается в один исходник. При этом, легко допустить какую-нибудь глупую опечатку в названии общей переменной. Было бы неплохо сразу конструировать финальный исходник и прогонять на нём какой-нибудь линтер, сообщая пользователю об ошибках.
* Статистика по версиям браузеров (Chrome 31 и 32 считаются разными) не очень репрезентативна (версии Chrome выходят часто, бывают регрессии/баги). Можно добавить другие способы агрегации статистики:
** По семействам браузеров (Chrome, Firefox, IE).
** По годам (в среднем актуальных на 20??-й год версиях браузеров).
** По проценту пользователей на данный момент (как могут выглядеть усреднённые данные для браузеров, которыми пользуется 60% пользователей на данный момент). Это нужно потому, что некоторые хаки/идиомы с развитием JS VM`ов теряют смысл. Статистику можно брать оттуда же, откуда берёт [http://caniuse.com/usage_table.php Can I Use].
** Возможность смотреть статистику по разным ревизиям сниппетов будет полезной.
* Возможность объединять бенчмарки в наборы, чтобы можно было кинуть друзьям одну ссылку, которая бы прогоняла все бенчмарки.
* Перезагрузки страниц в 2014-м году -- жуткий анахронизм.

Технологии:
Backend простой -- всё равно, на чём писать.
На frontend хотелось бы React.js.

Предложил: Лёша Цветков.

== Paranoido ==

Для составления дел и всяких заметок последнее время использую [http://workflowy.com workflowy].
По сути, обычные иерархические списки, только удобные, быстрые и с возможностью расшарить список кому-нибудь.

Но после кражи фотографий Дженнифер Лоуренс из iCloud, у меня зародился червячёк недоверия к клауд сервисам.
Не говоря уж о том, что скоро хранить персональные данные россиян можно будет только в России.
И как в этой атмосфере недоверия и неопределённости можно спокойно писать идеи для devdays в отдельный список?

Поэтому предлагаю сделать децентрализованный сервис ту-ду списков с шэрингом, и опционально
с шифрованием и простым деплойментом.

Название Paranoido (по-русски "паранойду" или "паранойдо") -- сокращение от Paranoid To-Do.

В итоге, хотелось бы получить веб-апп.

Предложил: Лёша Цветков.

== Аттраптор ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить.
Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния.
Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет
[http://ru.wikipedia.org/wiki/%D0%90%D1%82%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BE%D1%80_%D0%9B%D0%BE%D1%80%D0%B5%D0%BD%D1%86%D0%B0 аттрактор] —
межгалактический трактор.

Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют
древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному
пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны
бороздить просторы Вселенной наравне с комарами в попытках противостоять им.

Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор.
Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может
случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых
свойствах аттракторов и не стесняются использовать их в своих целях...

Итак, хотелось бы сделать простую игру (думаю, что в 3D; возможно, в браузере), в которой игрок мог бы управлять
полетом аттрактора в космосе, истребляя комаров и уклоняясь от Йод. Впрочем, стоит предоставить
игроку свободу выбора: пусть сам выбирает свою сторону Силы.

Число очков игрока сделаем изначально равным нулю. За убийство комара будем добавлять очки, за убийство
Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. В зависимости от числа
очков можно перекрашивать аттрактор в разные цвета и добавлять эффекты по вкусу. Крутость результата
будет зависеть от его абсолютного значения.

Если захочется избавить игру от возможности летать бесконечно, можно добавить какие-нибудь убивающие
астероиды. Ну и постепенно увеличивать скорость полета или что-нибудь в этом роде.

Хотелось бы сделать так, чтобы аттрактор постоянно менял свою форму. Отрисовывать его можно как угодно,
подойдут самые безумные вещи. Предлагается подумать над управлением: можно дать возможность искажать
пространство или делать еще что-нибудь в таком роде.

Предложил: Богдан Бугаев.

== Sitcomizer 2 ==

Ребята, как в прошлый раз, только теперь смешнявые картинки и как следует.

Технологии: java на андройд, чад кутежа.

Предложил: Никита Карташов.

== IgnoreMe ==

Дичайшая консольная прога, на вход ваш проект, на выходе - гитигноры для него.

Технологии: вообще что угодно.

Предложил: Никита Карташов.

== MIndex ==

Кроссплатформенный индекс, содержащий информацию о музыкальной коллекции пользователя.

'''Хранит:'''
* общеизвестные теги (артист, альбом и т.д.);
* малоизвестные теги (тональность, громкость и т.д.);
* техническую информацию (размер, битрейт, частота дискретизации)
* путь к файлу.

'''Поддерживает:'''
* поиск, запрос - строка без какого-либо форматирования;
* инкрементальное обновление;
* mp3, flac, wav, остальные форматы по желанию.

Индекс не делает избыточных чтений при обновлении (т.е. не читает файл целиком, чтобы узнать все теги).

Если вы заинтересовались и готовы представить проект на распределении, напишите мне, я в этот день присутствовать не смогу :)

Предложил: Семен Прошев

== Порт shout на android (возможно, ios) ==

Не так давно зарелизился крутой IRC клиент - [https://github.com/erming/shout]. Это NodeJS приложение, позволяющее поднять собственный IRC сервер, к которому можно коннектиться с помощью браузера. Клиент у них тоже есть. Демо: [http://demo.shout-irc.com/]

Хочется всё это портировать на андроид. Для этого нужно подружиться с запуском NodeJS на android (смотрим в сторону [https://github.com/paddybyers/anode]), а также обернуть веб-клиент в какой-нибудь мобильный фреймворк на JavaScript (классика - [http://phonegap.com/]).

'''Технологии:''' JavaScript, Node.JS, HTML5, Android SDK (Java).

Предложил: Павлюченко Денис.

== Дейтинг для хаскелистов ==

Как все мы знаем, Хаскель - язык будущего.

Но чтобы показать, что Хаскель - язык, полезный в быту при решении повседневных задач
среднестатистического веб-программиста, а также помочь уже просветлённым найти друга
на лекцию по теории категорий, предлагаю написать на оном дейтинг (назвать можно "вМонаде", например).

Планируемый product value:

1. Авторизация будет только через гитхаб.

2. Поисковой запрос должен быть валидной программой на хаскеле.

3. В качестве ограничений приватности (кто может написать, кто добавить в друзяшки) можно будет добавить
задачи на хаскеле (с ручным апрувом).

4. Гуй для слабаков: интерфейс должен быть по большей части текстовым, а управление, как в виме.

Технологии: типизированное лямбда-исчисление и параметрический полиморфизм.

Предложил: лже-Саймон Пейтон-Джонс

== LaTeX complete ==

Открыл для себя writelatex, он торт, но там нет даже самого просто автокомплита, было бы круто его запилить как плагин для хрома.

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== PerfChecker ==

Статический анализ уже давно спасает нас, находя ошибки в наших проектах, но статические анализаторы учитывают только особенности ЯП, а не используемых фреймворков. 
Идея - набор правил статического анализа для нахождения типичных ошибок в "классических" java фреймворках (spring, hibernate, ...). Можно попробовать написать правила для, например, PMD для нахождения перфомансных проблем, вроде n+1, подъем бинов по классу и т.д. 
В случае успеха, это будет реально востребованный проект с кучей звезд на гитхабе!

Технологии: Java, Статический анализ

Предложил: Сергей Целовальников

== BuildSystem Converter ==

Иногда для решения проблем требуется перевести проект с одной системы сборки на другую, это мучительно и чревато ошибками, хочется автоматизировать это хоть как-нибудь. 
Идея - Конвертер между системами сбоки приложений (maven, gradle, sbt, leiningen ...) 
Можно попробовать реализовать общее синтаксическое дерево для всех систем сборки, а затем конвертер между всеми системами. Коненчо, т.к. некорые системы сборки императивные, другие декларативные - идеально конвертить между ними не получится, но в рамках дев-дейс можно попробовать сделать хотя-бы базу, конвертор зависимостей и компиляции.

Технологии: Java, Куча систем сборки

Предложил: Сергей Целовальников

== Котяфикатор ==

Берем текст и весь мат превращаем котяток, кошечек и подобное. Примеры не приведу, иначе забанят.

Технологии: любые.

Предложил: Никита Карташов.

== Простой декомпилятор байткода ==

Простой декомпилятор байткода, интегрированный в IDE. Всегда хотелось написать, но не было времени.

Технологии: Java, байткод

Предложил: Сергей Целовальников

== Умный декомпилятор байткода ==

Тут увидел, что чувак выше написал, что хотел написать декомпилятор байт-кода - так вот, это прошлый век! 
Идея - просканировать тонны open-source кода и его скомпилированного байт-кода, сохранить соответствие и каким-нибудь крутым умным алгоритмом находить соответствие кускам байткода - куски open-source кода, в результате чего достичь идеальной декомпиляции! Верояно, сделать это как веб-сервис (локально - слишком тяжело).

Технологии: Java, байткод + возможно, любой веб-фреймворк, дата-майнинг

Предложил: Сергей Целовальников

== Социальная сеть «вСтоловой» ==

Работая в JetBrains, периодически сталкиваешься со следующей проблемой: начало обеда в 13.00, а к 13.15 какое-нибудь из популярных блюд уже может закончиться. Поэтому если не успеваешь зайти в столовую к часу, рискуешь остаться без своего любимого блюда.

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

Суть работы приложения такова:
# приходишь в столовую;
# выбираешь в приложении человека из списка друзей;
# наводишь камеру на сегодняшнее меню;
# программа автоматически выдает состав обеда;
# ?????
# PROFIT

Конечно, все это можно устроить в виде социальной сети, с добавлением в друзяшки и лойсами, но ограничимся простой версией без регистрации и смс: разовая передача коллеге файлика предпочтений.

Генерацию такого файла можно оформить следующим образом: выставление оценок предложенному набору блюд (например: лосось тэрияки - 8, стейк из свинины - 10, сырники - 7, крем-суп из брокколи - 1).

Можно реализовать следующие фичи:
# "поддержка" вегетарианства :)
# или любых других запретов (запрет на блюда с рыбой: неприязнь или аллергия)
# поддержка любого меню

Фичи для JetBrains:
# автоматическое определение опций "на тарелку/в контейнер"
# отображение подписи, которой пользуется коллега, когда ставит контейнер в холодильник
# потенциальное выкладывание информации о кулинарных предпочтениях на JetPeople :)

Технологии: iOS/Android, OpenCV

Предложил: Андрей Козлов

== Lektorium plugin ==

За время обучения в институте я много раз сталкивался со следующей проблемой: лектор читает медленно, студентам скучно, они постепенно начинают заниматься своими делами и смысл лекции пропадает.

В чем причина? Скорость усвоения информации среднего студента КТ ИТМО/МИТ АУ или CSC достаточно высока и лекции можно читать в полтора-два раза быстрее.

Как решается проблема? Многие из этих лекций лежат на Лекториуме, качаем, ставим на 2.0x, profit.
Простая версия: предлагается написать небольшой тул для сбора анонимной информации по лекции и автоматического выставления скорости воспроизведения.

Усложненная версия, вдохновленная аналогичной фичой на Coursera: веб-камера должна видеть, что вы внимательно следите за происходящим на экране. Если вы начинаете засыпать, то программа вас будит, а скорость воспроизведения увеличивается. Заодно собирается информация о рекоммендованной скорости воспроизведения.

Оформить можно в виде плагина к какому-нибудь популярному кросс-платформенному плееру (VLC, например).

Технологии: Java, GStreamer, Google docs

Предложил: Андрей Козлов

== Presentation sitcomizer ==

Как известно, Антон Михайлович любит вставлять в презентации доставляющие картинки, мгновенно поднимающие настроение у аудитории.

Во-первых, подбор картинок можно автоматизировать (по тексту или некоторой скрытой мета-информации).

Во-вторых, ничто не вечно под луной. Например, картинки с миньонами были очень популярны в 2013-м, но затем вышли из моды. И в 2014 уже не так доставляют.
Поэтому предлагается добавлять картинки с учетом текущих трендов (на основании данных из Твиттера). Например, на момент написания идеи, это слив фотографий с iCloud, санкции, рекордные значения курсов евро и доллара, выход iPhone 6 Plus, OS X Yosemite.

Заодно это решит проблему неправильных дат, указанных в презентациях.

Технологии: machine learning, beamer

Предложил: Андрей Козлов

== SaaS распознавания чеков крупных продуктовых магазинов ==

Думаю, все знают, что сейчас популярны программы для личной бухгалтерии. Такой вид программ делают все: начиная от парней с хакатонов и, заканчивая - крупными компаниями. Однако крайне часто в программах для домашней бухгалтерии нет функции распознавания чеков. Кто-то не знает, как это делать, у кого-то - нет времени.

В рамках ДевДейс можно сделать SaaS проект, который будет выдавать разработчику API. Разработчик будет посылать чеки своих пользователей, а система - результат в некотором едином формате.

Предлагаю в рамках ДевДейс остановится на 2-3 магазинах (например, пятёрочка, магнит, Ашана). Для демонстрации успешности реализации SaaS ещё можно сделать простенькое мобильное приложение, работающее с этим API.

Технологии: Pattern recognition, Java

Предложил: Павлюченко Денис

== GuavaToStream конвертер ==

До выхода Java 8 во многих проектах писали код в функциональном стиле с помощью либы google guava, но вот вышла Java 8 со стримами и лямбдами, у нас тоныы кода, написанного с помощью Guava, а хочется быстрых, красивых и модных стримов. 
Идея - написать плагин для IDE (IDEA или Eclipse), который бы конвертил код, написанный с помощью Predicate, Function и FluentIterable в Guava в стримы java 8. 
Давайте же избавимся от некрасивого легаси (теперь) кода и сделаем мир быстрее и лучше!

Технологии: Java 8, Java AST

Предложил: Сергей Целовальников

== Arduino Router ==

Вот сидим мы на практике, а WiFi - WirelessForAll снова никакой, рядом в стене ethernet розетки, а кабеля нет, да и телефон с планшетом к ethernet не подключить! 
Идея - собрать и запрограммировать этакий мини-роутер на основе arduino, из которого бы торчал маленький коннектор, которым бы он втыкался в такую розетку и начинал раздавать интернет, а пароль отображал бы на экранчике. Итак, нужно купить ардуинку, wifi-модуль и экранчик от нокии, собрать это все вместе, запрограммировать и получить прототип устройства, которое бы спасало нам жизни до конца обучения! Только представьте, приходишь куда угодно, втыкаешь мини-роутер в ethernet розетку и получаешь wifi !

Технологии: Arduino, WiFi, C, паяльник

Предложил: Сергей Целовальников

== Gravity Fields ==

В школьные времена многие из нас (ну я на это надеюсь :) ) играли в Gravity Defied, классные были времена! Недавно я сидел в переговорке с незамысловатым рисунком на стекле и придумал как можно вдохнуть в старую игру новую жизнь. Представим, что теперь у нас не одна трасса, а 3, между которыми можно переключаться в любой момент, это нужно, чтобы, например избежать пропасти или объехать препятствие (пальму). Прибавим к этому увеличение скорости (в отличие от оригинала) и более реалистичную физику. Выглядит это примерно так: 
[[Файл:GD3.png]] 
Т.е. прямо сейчас игрок может переключиться на одну из 2 других трасс, чтобы объехать пальму и ехать уже по ней, остальные трассы на процесс влиять не будут.
Получится интересная игра, которой обеспена долгая жизнь в маркетплейсе.

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== Игонь, Лед, Древесина и Бобер! ==

Идея игры, Бобер решил поднять дерево на верх горы, как - конечно привязать парашют и поджечь, чтобы под воздействием теплого воздуха бревно взлетело! Итого, бревно летит вверх, огибая каменные препятствия, для этого мы поджегаем и тушем бревно в разных местах. Цель - помочь бобру доставить бревно наверх горы! 
Выглядит это примерно так: 
[[Файл:FireBober.png]]

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== SECONF (SE conference) ==

Крутой универ! Крутая кафедра! Крутые программисты! Нет своей конференции. 
Надо исправляться, давайте же организуем свою прикладную конфу, где будем рассказывать про крутые штуки, работая с которыми успели набить шишек. 
Мы станем первой кафедрой, у которой есть своя конференция! Формат - 3 доклада по 20-25 минут + 10 минут на вопросы. Первая будет подготовлена командой за время DevDays, доклады будут сделаны организаторами, потом каждые 3-4 месяца будем находить докладчиков и проводить очедную крутую мини-конференцию.

Технологии: Speaker skills

Предложил: Сергей Целовальников

== Gmail Homework Manager ==

Как известно, в АУ активно используется Gmail, как в плане отправки домашних работ на проверку, так и информирования студентов.
Это приводит к тому, что у преподавателей и студентов оказывается много некаталогизированных писем, в связи с чем некоторые преподаватели
вынуждены писать хитрые скрипты, а студенты следить за правильностью темы писем, чтобы эти скрипты работали.

Предлагается:

'''Задача 1''': Chrome/gmail exstension, проверяющий перед отправкой письма правильность указанной темы в зависимости от адресата ( с автоматическим добавлением Антона Михайловича в копию, при желании).

'''Задача 2''': Chrome exstension, который автоматически каталогизирует принятые/отправленные письма, дабы облегчить жизнь студентам и преподавателям, с возможностью настройки шаблонов текста письма, темы, адресатов для конкретных каталогов.

Технологии: Gmail API, JS.

Предложил: Юргин Павел.

== Twiktor ==

Ни для кого не секрет, что в твиттере ведется активная политическая война с участием огномного количество ботов, забивающих информационный эфир. И пока мы учимся быть крутыми разработчиками, кто-то проектирует глупых ботов, которые могут только постить сообщения по команде. 
Мы же можем написать "умного бота", не просто програмку которая постит по команде, а самостоятельно живущий AI ! 
Принцип работы
# Бот получает просматривает определенный набор самых популярных людей
# Парсит твит, вытаскивая факты с помощью томиты
# Переформулируя эти факты постит либо твит на свою стену (как оригинальное мнение), либо в ответ на чужой твит. (Чтобы люди читали ответы и подписывались на бота) (Ответ на твит в виде переформулированной мысли действительно должен работать)
# Как только у ботов наберется критическая масса подписчиков - мы получим армию, которая сможет выводить в топы теги и влиять на всех подписчиков.
# Далее создаем SaaS сервис, который предлагает услуги вывода в топы тегов и влияние на массы в твиттере.
# Наращиваем базу в твиттере, масштабируемся на другие соцсети.

По сути создав единый механизм эмуляции пользователей, можно создать неплохой инструмент влияния на массы в сети. Начать легко именно с твиттера, т.к. осмысленные 140-cимвольные посты генерировать по другим твитам (для начала с помощью [https://api.yandex.ru/tomita/ tomita parser]) проще, чем посты во вконтакте.

Технологии: Tomita parser, linguistic analysis, political situation, Java, Twitter API

Предложил: Сергей Целовальников

== SToR Wars ==
Special Theory of Relativity Wars

Безумный 2D-шутер с маленькой скоростью света и, соответственно, искривленным пространством и искривленным временем.

# Тактика! Летаешь быстро — меньше времени прожил, а значит меньше раз выстрелил. Стоишь на месте — в тебя легче попасть.
# Непредсказуемость! Видишь соперников в прошлом, но что они сделали после этого?
# Маленькая скорость снарядов лазерного оружия наконец-то оправдана!

К сожалению, мультиплеер принципиально невозможен (пока не разгоним игроков до околосветовых скоростей за несколько секунд).

Технологии: Java, C++(?)

Предложил: Лиференко Даниил

== Stash'n'Read ==

Я люблю читать. В интернете есть множество интересных статей и книг, однако, не
всегда удобно читать их с экрана компьютера/ноутбука. На выручку приходит
электронная книга, которую я частенько беру с собой когда на горизонте
появляется необходимость длительной поездки в общественном транспорте или
пребывания на скучном мероприятии. Есть несколько сервисов, которые я
использую для извлечения полезного текста из веб-страницы, но у них у всех одна
беда: они слишком автоматизированы. Конечно, их эвристики позволяют обработать
большинство страниц правильно, но нет-нет, да что-нибудь ненужное проскочит (или,
что еще хуже, не попадет что-нибудь нужное).

Отсюда такая задача: сделать плагин для Chrome/Firefox для извлечения полезного
текста из веб-страницы в полуавтоматическом режиме и отправки результата на
электронную почту @kindle.com. Что значит "полуавтоматический режим"? Это значит,
что на странице будут подсвечены элементы, которые наши эвристики посчитают
полезными, а пользователю будет предложено либо подсветить щелчком мыши
дополнительные элементы, которые он хотел бы включить, либо убрать те, которые
ему не нужны, а по окончании процесса нажать кнопочку "Send" и получить готовый
текст у себя на читалке.

Технологии: JS

Предложил: Николай Обедин

== Лямбда-мэн ==

Задача из последнего ICFP. Почувствуй себя "большим желтым кругом" и пернесись в 80е. Помоги пакману пройти лабиринт.

[http://icfpcontest.org/spec-extra.html Формулировка]

[http://www.youtube.com/watch?v=zQre1_e0p9Q баянистое видео про разработчиков видеоигр для привлечения внимания ]

Технологии: решим коллективно, но лучше fp.

Предложила Алина Крамар

Идеи на Devdays

2014-10-30T16:49:26Z

AKramar:

Идеи на Devdays

2014-10-30T16:32:10Z

AKramar: /* Лямбда-мэн */

Идеи на Devdays

2014-10-30T16:29:44Z

AKramar: /* Лямбда-мэн */

Идеи на Devdays

2014-10-30T16:29:10Z

AKramar: /* Лямбда-мэн */

[https://www.youtube.com/watch?v=rKMMCPeiQoc Did I ever tell you the definition of insanity?]

= Темы проектов =

Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.

Подсказочка: жмём вверхнем правом углу "представиться системе", после авторизации жмём вверху слева "править"

== Генерация данных по Схеме БД ==

При разработке Базы Данных хочется проверить, что в схеме учтены все бизнес-требования (есть все связи между сущностями, нужные сущности действительно уникальны в разрезе таблицы, длина имени не меньше, чем задано, и т.д.). Для этого нужно заполнить БД семантически-корректными данными (то есть, если, например, столбец Имя, то и должны быть различные имена). Однако процесс заполнения БД данными - крайне рутинная операция. Поэтому, хочется автоматизировать процесс заполнения данными.

С технической точки зрения этот '''проект состоит из нескольких модулей'''.

1) Семантический модуль. Отвечает за генерацию правдоподобных данных. То есть, этот модуль принимает запросы (например, "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".) и выдаёт Имена, телефоны и т.д. Конечно же, если невозможно определить, что требуется сгенерировать, то происходит генерация случайнных данных на основе типа и ограничений (например, name1, name2, namename1).

2) Синтаксический модуль. Отвечает за получение ограничений (constraints) по схеме БД (или sql-коду). То есть, этот модуль должен отвечать фразами а-ля: "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".

3) Модуль базы данных. Этот модуль должен работать с базами данных, получать SQL код по схеме (Если это нужно), а также генерировать результирующий SQL код (набор INSERT-запросов).

4) Модуль программы. Этот модуль, грубо говоря, должен обрабатывать IO, а также взаимодействовать с другими модулями программы.

'''Как я вижу результат.'''

Результатом работы должны стать 2 программы. Первая программа описана выше (Семантический модуль, Синтаксический модуль, Модуль Базы данных, Модуль программы). Это консольное приложение (а-ля generator.jar), которое умеет работать с пользователем на основе заданных ключей.

Вторая программа - веб приложение. Тут есть интерфейс, в который пользователь может загрузить sql-код схемы БД и получить SQL-код с данными. Веб-приложение - это лишь-только клиент для консольного приложения, которое лежит рядом на сервере.

'''Технологии:''' Java, Hibernate, SQL, JavaScript, bootstrap 3.

Предложил: Павлюченко Денис.

== DRY ==

Расширение для Chrome, подсказывающее фразы при общении в VK и проверяющее написанные сообщения на то, что подобное вы уже писали (то же самое при добавлении песенок и так далее). Также нужно было бы сделать возможность шаблонного общения (в смысле, подсказок, что сказать из шаблонов).

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== pahom-lang ==

Вдохновившись LOLCODE написать медленный и беспонтовый, но вполне себе Тьюринг-полный (возможно функциональный) язык программирования, где все управлящие структруы - фразы из известной кинокартины.

Технологии: Java, C++, Python, Haskell, Scala?

Предложил: Никита Карташов

== jsPerf improved ==

Есть такой сервис для тестирования производительности JavaScript кода -- [http://www.jsperf.com jsPerf].
Суть такова: пользователь публикует набор js-сниппетов, затем с разных браузеров заходят люди,
агрегируется статистика времени выполнения по разным браузерам.
Для таймеров использует benchmark.js, так что суть самого сервиса весьма проста.

Идея в том, чтобы сделать что-то похожее, но исправить недостатки и добавить фичи:
* Достаёт система защиты от спама. Можно было бы использовать OpenAuth (github'а например).
* Очень неудобное редактирование.
** В окошке не работает подсветка, нельзя нажать таб.
** Для всех сниппетов можно определить функции setup и teardown (которые вызываются до и после каждого сниппета). Внутри всё это склеивается в один исходник. При этом, легко допустить какую-нибудь глупую опечатку в названии общей переменной. Было бы неплохо сразу конструировать финальный исходник и прогонять на нём какой-нибудь линтер, сообщая пользователю об ошибках.
* Статистика по версиям браузеров (Chrome 31 и 32 считаются разными) не очень репрезентативна (версии Chrome выходят часто, бывают регрессии/баги). Можно добавить другие способы агрегации статистики:
** По семействам браузеров (Chrome, Firefox, IE).
** По годам (в среднем актуальных на 20??-й год версиях браузеров).
** По проценту пользователей на данный момент (как могут выглядеть усреднённые данные для браузеров, которыми пользуется 60% пользователей на данный момент). Это нужно потому, что некоторые хаки/идиомы с развитием JS VM`ов теряют смысл. Статистику можно брать оттуда же, откуда берёт [http://caniuse.com/usage_table.php Can I Use].
** Возможность смотреть статистику по разным ревизиям сниппетов будет полезной.
* Возможность объединять бенчмарки в наборы, чтобы можно было кинуть друзьям одну ссылку, которая бы прогоняла все бенчмарки.
* Перезагрузки страниц в 2014-м году -- жуткий анахронизм.

Технологии:
Backend простой -- всё равно, на чём писать.
На frontend хотелось бы React.js.

Предложил: Лёша Цветков.

== Paranoido ==

Для составления дел и всяких заметок последнее время использую [http://workflowy.com workflowy].
По сути, обычные иерархические списки, только удобные, быстрые и с возможностью расшарить список кому-нибудь.

Но после кражи фотографий Дженнифер Лоуренс из iCloud, у меня зародился червячёк недоверия к клауд сервисам.
Не говоря уж о том, что скоро хранить персональные данные россиян можно будет только в России.
И как в этой атмосфере недоверия и неопределённости можно спокойно писать идеи для devdays в отдельный список?

Поэтому предлагаю сделать децентрализованный сервис ту-ду списков с шэрингом, и опционально
с шифрованием и простым деплойментом.

Название Paranoido (по-русски "паранойду" или "паранойдо") -- сокращение от Paranoid To-Do.

В итоге, хотелось бы получить веб-апп.

Предложил: Лёша Цветков.

== Аттраптор ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить.
Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния.
Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет
[http://ru.wikipedia.org/wiki/%D0%90%D1%82%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BE%D1%80_%D0%9B%D0%BE%D1%80%D0%B5%D0%BD%D1%86%D0%B0 аттрактор] —
межгалактический трактор.

Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют
древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному
пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны
бороздить просторы Вселенной наравне с комарами в попытках противостоять им.

Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор.
Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может
случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых
свойствах аттракторов и не стесняются использовать их в своих целях...

Итак, хотелось бы сделать простую игру (думаю, что в 3D; возможно, в браузере), в которой игрок мог бы управлять
полетом аттрактора в космосе, истребляя комаров и уклоняясь от Йод. Впрочем, стоит предоставить
игроку свободу выбора: пусть сам выбирает свою сторону Силы.

Число очков игрока сделаем изначально равным нулю. За убийство комара будем добавлять очки, за убийство
Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. В зависимости от числа
очков можно перекрашивать аттрактор в разные цвета и добавлять эффекты по вкусу. Крутость результата
будет зависеть от его абсолютного значения.

Если захочется избавить игру от возможности летать бесконечно, можно добавить какие-нибудь убивающие
астероиды. Ну и постепенно увеличивать скорость полета или что-нибудь в этом роде.

Хотелось бы сделать так, чтобы аттрактор постоянно менял свою форму. Отрисовывать его можно как угодно,
подойдут самые безумные вещи. Предлагается подумать над управлением: можно дать возможность искажать
пространство или делать еще что-нибудь в таком роде.

Предложил: Богдан Бугаев.

== Sitcomizer 2 ==

Ребята, как в прошлый раз, только теперь смешнявые картинки и как следует.

Технологии: java на андройд, чад кутежа.

Предложил: Никита Карташов.

== IgnoreMe ==

Дичайшая консольная прога, на вход ваш проект, на выходе - гитигноры для него.

Технологии: вообще что угодно.

Предложил: Никита Карташов.

== MIndex ==

Кроссплатформенный индекс, содержащий информацию о музыкальной коллекции пользователя.

'''Хранит:'''
* общеизвестные теги (артист, альбом и т.д.);
* малоизвестные теги (тональность, громкость и т.д.);
* техническую информацию (размер, битрейт, частота дискретизации)
* путь к файлу.

'''Поддерживает:'''
* поиск, запрос - строка без какого-либо форматирования;
* инкрементальное обновление;
* mp3, flac, wav, остальные форматы по желанию.

Индекс не делает избыточных чтений при обновлении (т.е. не читает файл целиком, чтобы узнать все теги).

Если вы заинтересовались и готовы представить проект на распределении, напишите мне, я в этот день присутствовать не смогу :)

Предложил: Семен Прошев

== Порт shout на android (возможно, ios) ==

Не так давно зарелизился крутой IRC клиент - [https://github.com/erming/shout]. Это NodeJS приложение, позволяющее поднять собственный IRC сервер, к которому можно коннектиться с помощью браузера. Клиент у них тоже есть. Демо: [http://demo.shout-irc.com/]

Хочется всё это портировать на андроид. Для этого нужно подружиться с запуском NodeJS на android (смотрим в сторону [https://github.com/paddybyers/anode]), а также обернуть веб-клиент в какой-нибудь мобильный фреймворк на JavaScript (классика - [http://phonegap.com/]).

'''Технологии:''' JavaScript, Node.JS, HTML5, Android SDK (Java).

Предложил: Павлюченко Денис.

== Дейтинг для хаскелистов ==

Как все мы знаем, Хаскель - язык будущего.

Но чтобы показать, что Хаскель - язык, полезный в быту при решении повседневных задач
среднестатистического веб-программиста, а также помочь уже просветлённым найти друга
на лекцию по теории категорий, предлагаю написать на оном дейтинг (назвать можно "вМонаде", например).

Планируемый product value:

1. Авторизация будет только через гитхаб.

2. Поисковой запрос должен быть валидной программой на хаскеле.

3. В качестве ограничений приватности (кто может написать, кто добавить в друзяшки) можно будет добавить
задачи на хаскеле (с ручным апрувом).

4. Гуй для слабаков: интерфейс должен быть по большей части текстовым, а управление, как в виме.

Технологии: типизированное лямбда-исчисление и параметрический полиморфизм.

Предложил: лже-Саймон Пейтон-Джонс

== LaTeX complete ==

Открыл для себя writelatex, он торт, но там нет даже самого просто автокомплита, было бы круто его запилить как плагин для хрома.

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== PerfChecker ==

Статический анализ уже давно спасает нас, находя ошибки в наших проектах, но статические анализаторы учитывают только особенности ЯП, а не используемых фреймворков. 
Идея - набор правил статического анализа для нахождения типичных ошибок в "классических" java фреймворках (spring, hibernate, ...). Можно попробовать написать правила для, например, PMD для нахождения перфомансных проблем, вроде n+1, подъем бинов по классу и т.д. 
В случае успеха, это будет реально востребованный проект с кучей звезд на гитхабе!

Технологии: Java, Статический анализ

Предложил: Сергей Целовальников

== BuildSystem Converter ==

Иногда для решения проблем требуется перевести проект с одной системы сборки на другую, это мучительно и чревато ошибками, хочется автоматизировать это хоть как-нибудь. 
Идея - Конвертер между системами сбоки приложений (maven, gradle, sbt, leiningen ...) 
Можно попробовать реализовать общее синтаксическое дерево для всех систем сборки, а затем конвертер между всеми системами. Коненчо, т.к. некорые системы сборки императивные, другие декларативные - идеально конвертить между ними не получится, но в рамках дев-дейс можно попробовать сделать хотя-бы базу, конвертор зависимостей и компиляции.

Технологии: Java, Куча систем сборки

Предложил: Сергей Целовальников

== Котяфикатор ==

Берем текст и весь мат превращаем котяток, кошечек и подобное. Примеры не приведу, иначе забанят.

Технологии: любые.

Предложил: Никита Карташов.

== Простой декомпилятор байткода ==

Простой декомпилятор байткода, интегрированный в IDE. Всегда хотелось написать, но не было времени.

Технологии: Java, байткод

Предложил: Сергей Целовальников

== Умный декомпилятор байткода ==

Тут увидел, что чувак выше написал, что хотел написать декомпилятор байт-кода - так вот, это прошлый век! 
Идея - просканировать тонны open-source кода и его скомпилированного байт-кода, сохранить соответствие и каким-нибудь крутым умным алгоритмом находить соответствие кускам байткода - куски open-source кода, в результате чего достичь идеальной декомпиляции! Верояно, сделать это как веб-сервис (локально - слишком тяжело).

Технологии: Java, байткод + возможно, любой веб-фреймворк, дата-майнинг

Предложил: Сергей Целовальников

== Социальная сеть «вСтоловой» ==

Работая в JetBrains, периодически сталкиваешься со следующей проблемой: начало обеда в 13.00, а к 13.15 какое-нибудь из популярных блюд уже может закончиться. Поэтому если не успеваешь зайти в столовую к часу, рискуешь остаться без своего любимого блюда.

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

Суть работы приложения такова:
# приходишь в столовую;
# выбираешь в приложении человека из списка друзей;
# наводишь камеру на сегодняшнее меню;
# программа автоматически выдает состав обеда;
# ?????
# PROFIT

Конечно, все это можно устроить в виде социальной сети, с добавлением в друзяшки и лойсами, но ограничимся простой версией без регистрации и смс: разовая передача коллеге файлика предпочтений.

Генерацию такого файла можно оформить следующим образом: выставление оценок предложенному набору блюд (например: лосось тэрияки - 8, стейк из свинины - 10, сырники - 7, крем-суп из брокколи - 1).

Можно реализовать следующие фичи:
# "поддержка" вегетарианства :)
# или любых других запретов (запрет на блюда с рыбой: неприязнь или аллергия)
# поддержка любого меню

Фичи для JetBrains:
# автоматическое определение опций "на тарелку/в контейнер"
# отображение подписи, которой пользуется коллега, когда ставит контейнер в холодильник
# потенциальное выкладывание информации о кулинарных предпочтениях на JetPeople :)

Технологии: iOS/Android, OpenCV

Предложил: Андрей Козлов

== Lektorium plugin ==

За время обучения в институте я много раз сталкивался со следующей проблемой: лектор читает медленно, студентам скучно, они постепенно начинают заниматься своими делами и смысл лекции пропадает.

В чем причина? Скорость усвоения информации среднего студента КТ ИТМО/МИТ АУ или CSC достаточно высока и лекции можно читать в полтора-два раза быстрее.

Как решается проблема? Многие из этих лекций лежат на Лекториуме, качаем, ставим на 2.0x, profit.
Простая версия: предлагается написать небольшой тул для сбора анонимной информации по лекции и автоматического выставления скорости воспроизведения.

Усложненная версия, вдохновленная аналогичной фичой на Coursera: веб-камера должна видеть, что вы внимательно следите за происходящим на экране. Если вы начинаете засыпать, то программа вас будит, а скорость воспроизведения увеличивается. Заодно собирается информация о рекоммендованной скорости воспроизведения.

Оформить можно в виде плагина к какому-нибудь популярному кросс-платформенному плееру (VLC, например).

Технологии: Java, GStreamer, Google docs

Предложил: Андрей Козлов

== Presentation sitcomizer ==

Как известно, Антон Михайлович любит вставлять в презентации доставляющие картинки, мгновенно поднимающие настроение у аудитории.

Во-первых, подбор картинок можно автоматизировать (по тексту или некоторой скрытой мета-информации).

Во-вторых, ничто не вечно под луной. Например, картинки с миньонами были очень популярны в 2013-м, но затем вышли из моды. И в 2014 уже не так доставляют.
Поэтому предлагается добавлять картинки с учетом текущих трендов (на основании данных из Твиттера). Например, на момент написания идеи, это слив фотографий с iCloud, санкции, рекордные значения курсов евро и доллара, выход iPhone 6 Plus, OS X Yosemite.

Заодно это решит проблему неправильных дат, указанных в презентациях.

Технологии: machine learning, beamer

Предложил: Андрей Козлов

== SaaS распознавания чеков крупных продуктовых магазинов ==

Думаю, все знают, что сейчас популярны программы для личной бухгалтерии. Такой вид программ делают все: начиная от парней с хакатонов и, заканчивая - крупными компаниями. Однако крайне часто в программах для домашней бухгалтерии нет функции распознавания чеков. Кто-то не знает, как это делать, у кого-то - нет времени.

В рамках ДевДейс можно сделать SaaS проект, который будет выдавать разработчику API. Разработчик будет посылать чеки своих пользователей, а система - результат в некотором едином формате.

Предлагаю в рамках ДевДейс остановится на 2-3 магазинах (например, пятёрочка, магнит, Ашана). Для демонстрации успешности реализации SaaS ещё можно сделать простенькое мобильное приложение, работающее с этим API.

Технологии: Pattern recognition, Java

Предложил: Павлюченко Денис

== GuavaToStream конвертер ==

До выхода Java 8 во многих проектах писали код в функциональном стиле с помощью либы google guava, но вот вышла Java 8 со стримами и лямбдами, у нас тоныы кода, написанного с помощью Guava, а хочется быстрых, красивых и модных стримов. 
Идея - написать плагин для IDE (IDEA или Eclipse), который бы конвертил код, написанный с помощью Predicate, Function и FluentIterable в Guava в стримы java 8. 
Давайте же избавимся от некрасивого легаси (теперь) кода и сделаем мир быстрее и лучше!

Технологии: Java 8, Java AST

Предложил: Сергей Целовальников

== Arduino Router ==

Вот сидим мы на практике, а WiFi - WirelessForAll снова никакой, рядом в стене ethernet розетки, а кабеля нет, да и телефон с планшетом к ethernet не подключить! 
Идея - собрать и запрограммировать этакий мини-роутер на основе arduino, из которого бы торчал маленький коннектор, которым бы он втыкался в такую розетку и начинал раздавать интернет, а пароль отображал бы на экранчике. Итак, нужно купить ардуинку, wifi-модуль и экранчик от нокии, собрать это все вместе, запрограммировать и получить прототип устройства, которое бы спасало нам жизни до конца обучения! Только представьте, приходишь куда угодно, втыкаешь мини-роутер в ethernet розетку и получаешь wifi !

Технологии: Arduino, WiFi, C, паяльник

Предложил: Сергей Целовальников

== Gravity Fields ==

В школьные времена многие из нас (ну я на это надеюсь :) ) играли в Gravity Defied, классные были времена! Недавно я сидел в переговорке с незамысловатым рисунком на стекле и придумал как можно вдохнуть в старую игру новую жизнь. Представим, что теперь у нас не одна трасса, а 3, между которыми можно переключаться в любой момент, это нужно, чтобы, например избежать пропасти или объехать препятствие (пальму). Прибавим к этому увеличение скорости (в отличие от оригинала) и более реалистичную физику. Выглядит это примерно так: 
[[Файл:GD3.png]] 
Т.е. прямо сейчас игрок может переключиться на одну из 2 других трасс, чтобы объехать пальму и ехать уже по ней, остальные трассы на процесс влиять не будут.
Получится интересная игра, которой обеспена долгая жизнь в маркетплейсе.

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== Игонь, Лед, Древесина и Бобер! ==

Идея игры, Бобер решил поднять дерево на верх горы, как - конечно привязать парашют и поджечь, чтобы под воздействием теплого воздуха бревно взлетело! Итого, бревно летит вверх, огибая каменные препятствия, для этого мы поджегаем и тушем бревно в разных местах. Цель - помочь бобру доставить бревно наверх горы! 
Выглядит это примерно так: 
[[Файл:FireBober.png]]

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== SECONF (SE conference) ==

Крутой универ! Крутая кафедра! Крутые программисты! Нет своей конференции. 
Надо исправляться, давайте же организуем свою прикладную конфу, где будем рассказывать про крутые штуки, работая с которыми успели набить шишек. 
Мы станем первой кафедрой, у которой есть своя конференция! Формат - 3 доклада по 20-25 минут + 10 минут на вопросы. Первая будет подготовлена командой за время DevDays, доклады будут сделаны организаторами, потом каждые 3-4 месяца будем находить докладчиков и проводить очедную крутую мини-конференцию.

Технологии: Speaker skills

Предложил: Сергей Целовальников

== Gmail Homework Manager ==

Как известно, в АУ активно используется Gmail, как в плане отправки домашних работ на проверку, так и информирования студентов.
Это приводит к тому, что у преподавателей и студентов оказывается много некаталогизированных писем, в связи с чем некоторые преподаватели
вынуждены писать хитрые скрипты, а студенты следить за правильностью темы писем, чтобы эти скрипты работали.

Предлагается:

'''Задача 1''': Chrome/gmail exstension, проверяющий перед отправкой письма правильность указанной темы в зависимости от адресата ( с автоматическим добавлением Антона Михайловича в копию, при желании).

'''Задача 2''': Chrome exstension, который автоматически каталогизирует принятые/отправленные письма, дабы облегчить жизнь студентам и преподавателям, с возможностью настройки шаблонов текста письма, темы, адресатов для конкретных каталогов.

Технологии: Gmail API, JS.

Предложил: Юргин Павел.

== Twiktor ==

Ни для кого не секрет, что в твиттере ведется активная политическая война с участием огномного количество ботов, забивающих информационный эфир. И пока мы учимся быть крутыми разработчиками, кто-то проектирует глупых ботов, которые могут только постить сообщения по команде. 
Мы же можем написать "умного бота", не просто програмку которая постит по команде, а самостоятельно живущий AI ! 
Принцип работы
# Бот получает просматривает определенный набор самых популярных людей
# Парсит твит, вытаскивая факты с помощью томиты
# Переформулируя эти факты постит либо твит на свою стену (как оригинальное мнение), либо в ответ на чужой твит. (Чтобы люди читали ответы и подписывались на бота) (Ответ на твит в виде переформулированной мысли действительно должен работать)
# Как только у ботов наберется критическая масса подписчиков - мы получим армию, которая сможет выводить в топы теги и влиять на всех подписчиков.
# Далее создаем SaaS сервис, который предлагает услуги вывода в топы тегов и влияние на массы в твиттере.
# Наращиваем базу в твиттере, масштабируемся на другие соцсети.

По сути создав единый механизм эмуляции пользователей, можно создать неплохой инструмент влияния на массы в сети. Начать легко именно с твиттера, т.к. осмысленные 140-cимвольные посты генерировать по другим твитам (для начала с помощью [https://api.yandex.ru/tomita/ tomita parser]) проще, чем посты во вконтакте.

Технологии: Tomita parser, linguistic analysis, political situation, Java, Twitter API

Предложил: Сергей Целовальников

== SToR Wars ==
Special Theory of Relativity Wars

Безумный 2D-шутер с маленькой скоростью света и, соответственно, искривленным пространством и искривленным временем.

# Тактика! Летаешь быстро — меньше времени прожил, а значит меньше раз выстрелил. Стоишь на месте — в тебя легче попасть.
# Непредсказуемость! Видишь соперников в прошлом, но что они сделали после этого?
# Маленькая скорость снарядов лазерного оружия наконец-то оправдана!

К сожалению, мультиплеер принципиально невозможен (пока не разгоним игроков до околосветовых скоростей за несколько секунд).

Технологии: Java, C++(?)

Предложил: Лиференко Даниил

== Stash'n'Read ==

Я люблю читать. В интернете есть множество интересных статей и книг, однако, не
всегда удобно читать их с экрана компьютера/ноутбука. На выручку приходит
электронная книга, которую я частенько беру с собой когда на горизонте
появляется необходимость длительной поездки в общественном транспорте или
пребывания на скучном мероприятии. Есть несколько сервисов, которые я
использую для извлечения полезного текста из веб-страницы, но у них у всех одна
беда: они слишком автоматизированы. Конечно, их эвристики позволяют обработать
большинство страниц правильно, но нет-нет, да что-нибудь ненужное проскочит (или,
что еще хуже, не попадет что-нибудь нужное).

Отсюда такая задача: сделать плагин для Chrome/Firefox для извлечения полезного
текста из веб-страницы в полуавтоматическом режиме и отправки результата на
электронную почту @kindle.com. Что значит "полуавтоматический режим"? Это значит,
что на странице будут подсвечены элементы, которые наши эвристики посчитают
полезными, а пользователю будет предложено либо подсветить щелчком мыши
дополнительные элементы, которые он хотел бы включить, либо убрать те, которые
ему не нужны, а по окончании процесса нажать кнопочку "Send" и получить готовый
текст у себя на читалке.

Технологии: JS

Предложил: Николай Обедин

== Лямбда-мэн ==

Задача из последнего ICFP. Почувствуй себя "большим желтым кругом" и пернесись в 80е. Помоги пакману пройти лабиринт.

[http://icfpcontest.org/spec-extra.html Формулировка]

[http://www.youtube.com/watch?v=zQre1_e0p9Q баянистое видео про разработчиков видеоигр]

Технологии: решим коллективно.

Предложила Алина Крамар

Идеи на Devdays

2014-10-30T16:28:36Z

AKramar:

[https://www.youtube.com/watch?v=rKMMCPeiQoc Did I ever tell you the definition of insanity?]

= Темы проектов =

Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.

Подсказочка: жмём вверхнем правом углу "представиться системе", после авторизации жмём вверху слева "править"

== Генерация данных по Схеме БД ==

При разработке Базы Данных хочется проверить, что в схеме учтены все бизнес-требования (есть все связи между сущностями, нужные сущности действительно уникальны в разрезе таблицы, длина имени не меньше, чем задано, и т.д.). Для этого нужно заполнить БД семантически-корректными данными (то есть, если, например, столбец Имя, то и должны быть различные имена). Однако процесс заполнения БД данными - крайне рутинная операция. Поэтому, хочется автоматизировать процесс заполнения данными.

С технической точки зрения этот '''проект состоит из нескольких модулей'''.

1) Семантический модуль. Отвечает за генерацию правдоподобных данных. То есть, этот модуль принимает запросы (например, "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".) и выдаёт Имена, телефоны и т.д. Конечно же, если невозможно определить, что требуется сгенерировать, то происходит генерация случайнных данных на основе типа и ограничений (например, name1, name2, namename1).

2) Синтаксический модуль. Отвечает за получение ограничений (constraints) по схеме БД (или sql-коду). То есть, этот модуль должен отвечать фразами а-ля: "сгенерируй мне Уникальное Name string типа длинной от 3 до 8 символов".

3) Модуль базы данных. Этот модуль должен работать с базами данных, получать SQL код по схеме (Если это нужно), а также генерировать результирующий SQL код (набор INSERT-запросов).

4) Модуль программы. Этот модуль, грубо говоря, должен обрабатывать IO, а также взаимодействовать с другими модулями программы.

'''Как я вижу результат.'''

Результатом работы должны стать 2 программы. Первая программа описана выше (Семантический модуль, Синтаксический модуль, Модуль Базы данных, Модуль программы). Это консольное приложение (а-ля generator.jar), которое умеет работать с пользователем на основе заданных ключей.

Вторая программа - веб приложение. Тут есть интерфейс, в который пользователь может загрузить sql-код схемы БД и получить SQL-код с данными. Веб-приложение - это лишь-только клиент для консольного приложения, которое лежит рядом на сервере.

'''Технологии:''' Java, Hibernate, SQL, JavaScript, bootstrap 3.

Предложил: Павлюченко Денис.

== DRY ==

Расширение для Chrome, подсказывающее фразы при общении в VK и проверяющее написанные сообщения на то, что подобное вы уже писали (то же самое при добавлении песенок и так далее). Также нужно было бы сделать возможность шаблонного общения (в смысле, подсказок, что сказать из шаблонов).

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== pahom-lang ==

Вдохновившись LOLCODE написать медленный и беспонтовый, но вполне себе Тьюринг-полный (возможно функциональный) язык программирования, где все управлящие структруы - фразы из известной кинокартины.

Технологии: Java, C++, Python, Haskell, Scala?

Предложил: Никита Карташов

== jsPerf improved ==

Есть такой сервис для тестирования производительности JavaScript кода -- [http://www.jsperf.com jsPerf].
Суть такова: пользователь публикует набор js-сниппетов, затем с разных браузеров заходят люди,
агрегируется статистика времени выполнения по разным браузерам.
Для таймеров использует benchmark.js, так что суть самого сервиса весьма проста.

Идея в том, чтобы сделать что-то похожее, но исправить недостатки и добавить фичи:
* Достаёт система защиты от спама. Можно было бы использовать OpenAuth (github'а например).
* Очень неудобное редактирование.
** В окошке не работает подсветка, нельзя нажать таб.
** Для всех сниппетов можно определить функции setup и teardown (которые вызываются до и после каждого сниппета). Внутри всё это склеивается в один исходник. При этом, легко допустить какую-нибудь глупую опечатку в названии общей переменной. Было бы неплохо сразу конструировать финальный исходник и прогонять на нём какой-нибудь линтер, сообщая пользователю об ошибках.
* Статистика по версиям браузеров (Chrome 31 и 32 считаются разными) не очень репрезентативна (версии Chrome выходят часто, бывают регрессии/баги). Можно добавить другие способы агрегации статистики:
** По семействам браузеров (Chrome, Firefox, IE).
** По годам (в среднем актуальных на 20??-й год версиях браузеров).
** По проценту пользователей на данный момент (как могут выглядеть усреднённые данные для браузеров, которыми пользуется 60% пользователей на данный момент). Это нужно потому, что некоторые хаки/идиомы с развитием JS VM`ов теряют смысл. Статистику можно брать оттуда же, откуда берёт [http://caniuse.com/usage_table.php Can I Use].
** Возможность смотреть статистику по разным ревизиям сниппетов будет полезной.
* Возможность объединять бенчмарки в наборы, чтобы можно было кинуть друзьям одну ссылку, которая бы прогоняла все бенчмарки.
* Перезагрузки страниц в 2014-м году -- жуткий анахронизм.

Технологии:
Backend простой -- всё равно, на чём писать.
На frontend хотелось бы React.js.

Предложил: Лёша Цветков.

== Paranoido ==

Для составления дел и всяких заметок последнее время использую [http://workflowy.com workflowy].
По сути, обычные иерархические списки, только удобные, быстрые и с возможностью расшарить список кому-нибудь.

Но после кражи фотографий Дженнифер Лоуренс из iCloud, у меня зародился червячёк недоверия к клауд сервисам.
Не говоря уж о том, что скоро хранить персональные данные россиян можно будет только в России.
И как в этой атмосфере недоверия и неопределённости можно спокойно писать идеи для devdays в отдельный список?

Поэтому предлагаю сделать децентрализованный сервис ту-ду списков с шэрингом, и опционально
с шифрованием и простым деплойментом.

Название Paranoido (по-русски "паранойду" или "паранойдо") -- сокращение от Paranoid To-Do.

В итоге, хотелось бы получить веб-апп.

Предложил: Лёша Цветков.

== Аттраптор ==

Как известно, трактор — вещь, полезность которой во многих отраслях народного хозяйства сложно переоценить.
Немного удручает лишь тот факт, что с его помощью можно преодолеть лишь достаточно небольшие расстояния.
Однако, не стоит унывать! Покинуть пределы Солнечной системы нам поможет
[http://ru.wikipedia.org/wiki/%D0%90%D1%82%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BE%D1%80_%D0%9B%D0%BE%D1%80%D0%B5%D0%BD%D1%86%D0%B0 аттрактор] —
межгалактический трактор.

Глубины космоса коварны и полны опасностей. Главную угрозу космическому путешественнику представляют
древние служители Темной стороны Силы — межзвездные комары. С мощным гулом носятся они по беззвучному
пространству, сталкиваясь со всем на своем пути и обрекая живое на гибель. Лишь мудрые Йоды способны
бороздить просторы Вселенной наравне с комарами в попытках противостоять им.

Однако, оседлавшему аттрактор трактористу не страшны комары, ибо аттрактор — это еще и свирепый раптор.
Да-да, тот самый, что убывает насекомых наповал! Светлый водитель должен быть осторожен, потому что может
случайно рассечь вместо комара и доброго Йоду. С другой стороны, Темные адепты прекрасно знают о боевых
свойствах аттракторов и не стесняются использовать их в своих целях...

Итак, хотелось бы сделать простую игру (думаю, что в 3D; возможно, в браузере), в которой игрок мог бы управлять
полетом аттрактора в космосе, истребляя комаров и уклоняясь от Йод. Впрочем, стоит предоставить
игроку свободу выбора: пусть сам выбирает свою сторону Силы.

Число очков игрока сделаем изначально равным нулю. За убийство комара будем добавлять очки, за убийство
Йоды — отбирать. Если игрок уйдет в минус, значит он злой, если в плюс — добрый. В зависимости от числа
очков можно перекрашивать аттрактор в разные цвета и добавлять эффекты по вкусу. Крутость результата
будет зависеть от его абсолютного значения.

Если захочется избавить игру от возможности летать бесконечно, можно добавить какие-нибудь убивающие
астероиды. Ну и постепенно увеличивать скорость полета или что-нибудь в этом роде.

Хотелось бы сделать так, чтобы аттрактор постоянно менял свою форму. Отрисовывать его можно как угодно,
подойдут самые безумные вещи. Предлагается подумать над управлением: можно дать возможность искажать
пространство или делать еще что-нибудь в таком роде.

Предложил: Богдан Бугаев.

== Sitcomizer 2 ==

Ребята, как в прошлый раз, только теперь смешнявые картинки и как следует.

Технологии: java на андройд, чад кутежа.

Предложил: Никита Карташов.

== IgnoreMe ==

Дичайшая консольная прога, на вход ваш проект, на выходе - гитигноры для него.

Технологии: вообще что угодно.

Предложил: Никита Карташов.

== MIndex ==

Кроссплатформенный индекс, содержащий информацию о музыкальной коллекции пользователя.

'''Хранит:'''
* общеизвестные теги (артист, альбом и т.д.);
* малоизвестные теги (тональность, громкость и т.д.);
* техническую информацию (размер, битрейт, частота дискретизации)
* путь к файлу.

'''Поддерживает:'''
* поиск, запрос - строка без какого-либо форматирования;
* инкрементальное обновление;
* mp3, flac, wav, остальные форматы по желанию.

Индекс не делает избыточных чтений при обновлении (т.е. не читает файл целиком, чтобы узнать все теги).

Если вы заинтересовались и готовы представить проект на распределении, напишите мне, я в этот день присутствовать не смогу :)

Предложил: Семен Прошев

== Порт shout на android (возможно, ios) ==

Не так давно зарелизился крутой IRC клиент - [https://github.com/erming/shout]. Это NodeJS приложение, позволяющее поднять собственный IRC сервер, к которому можно коннектиться с помощью браузера. Клиент у них тоже есть. Демо: [http://demo.shout-irc.com/]

Хочется всё это портировать на андроид. Для этого нужно подружиться с запуском NodeJS на android (смотрим в сторону [https://github.com/paddybyers/anode]), а также обернуть веб-клиент в какой-нибудь мобильный фреймворк на JavaScript (классика - [http://phonegap.com/]).

'''Технологии:''' JavaScript, Node.JS, HTML5, Android SDK (Java).

Предложил: Павлюченко Денис.

== Дейтинг для хаскелистов ==

Как все мы знаем, Хаскель - язык будущего.

Но чтобы показать, что Хаскель - язык, полезный в быту при решении повседневных задач
среднестатистического веб-программиста, а также помочь уже просветлённым найти друга
на лекцию по теории категорий, предлагаю написать на оном дейтинг (назвать можно "вМонаде", например).

Планируемый product value:

1. Авторизация будет только через гитхаб.

2. Поисковой запрос должен быть валидной программой на хаскеле.

3. В качестве ограничений приватности (кто может написать, кто добавить в друзяшки) можно будет добавить
задачи на хаскеле (с ручным апрувом).

4. Гуй для слабаков: интерфейс должен быть по большей части текстовым, а управление, как в виме.

Технологии: типизированное лямбда-исчисление и параметрический полиморфизм.

Предложил: лже-Саймон Пейтон-Джонс

== LaTeX complete ==

Открыл для себя writelatex, он торт, но там нет даже самого просто автокомплита, было бы круто его запилить как плагин для хрома.

Технологии: HTML, CSS, javascript, вот это все.

Предложил: Никита Карташов.

== PerfChecker ==

Статический анализ уже давно спасает нас, находя ошибки в наших проектах, но статические анализаторы учитывают только особенности ЯП, а не используемых фреймворков. 
Идея - набор правил статического анализа для нахождения типичных ошибок в "классических" java фреймворках (spring, hibernate, ...). Можно попробовать написать правила для, например, PMD для нахождения перфомансных проблем, вроде n+1, подъем бинов по классу и т.д. 
В случае успеха, это будет реально востребованный проект с кучей звезд на гитхабе!

Технологии: Java, Статический анализ

Предложил: Сергей Целовальников

== BuildSystem Converter ==

Иногда для решения проблем требуется перевести проект с одной системы сборки на другую, это мучительно и чревато ошибками, хочется автоматизировать это хоть как-нибудь. 
Идея - Конвертер между системами сбоки приложений (maven, gradle, sbt, leiningen ...) 
Можно попробовать реализовать общее синтаксическое дерево для всех систем сборки, а затем конвертер между всеми системами. Коненчо, т.к. некорые системы сборки императивные, другие декларативные - идеально конвертить между ними не получится, но в рамках дев-дейс можно попробовать сделать хотя-бы базу, конвертор зависимостей и компиляции.

Технологии: Java, Куча систем сборки

Предложил: Сергей Целовальников

== Котяфикатор ==

Берем текст и весь мат превращаем котяток, кошечек и подобное. Примеры не приведу, иначе забанят.

Технологии: любые.

Предложил: Никита Карташов.

== Простой декомпилятор байткода ==

Простой декомпилятор байткода, интегрированный в IDE. Всегда хотелось написать, но не было времени.

Технологии: Java, байткод

Предложил: Сергей Целовальников

== Умный декомпилятор байткода ==

Тут увидел, что чувак выше написал, что хотел написать декомпилятор байт-кода - так вот, это прошлый век! 
Идея - просканировать тонны open-source кода и его скомпилированного байт-кода, сохранить соответствие и каким-нибудь крутым умным алгоритмом находить соответствие кускам байткода - куски open-source кода, в результате чего достичь идеальной декомпиляции! Верояно, сделать это как веб-сервис (локально - слишком тяжело).

Технологии: Java, байткод + возможно, любой веб-фреймворк, дата-майнинг

Предложил: Сергей Целовальников

== Социальная сеть «вСтоловой» ==

Работая в JetBrains, периодически сталкиваешься со следующей проблемой: начало обеда в 13.00, а к 13.15 какое-нибудь из популярных блюд уже может закончиться. Поэтому если не успеваешь зайти в столовую к часу, рискуешь остаться без своего любимого блюда.

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

Суть работы приложения такова:
# приходишь в столовую;
# выбираешь в приложении человека из списка друзей;
# наводишь камеру на сегодняшнее меню;
# программа автоматически выдает состав обеда;
# ?????
# PROFIT

Конечно, все это можно устроить в виде социальной сети, с добавлением в друзяшки и лойсами, но ограничимся простой версией без регистрации и смс: разовая передача коллеге файлика предпочтений.

Генерацию такого файла можно оформить следующим образом: выставление оценок предложенному набору блюд (например: лосось тэрияки - 8, стейк из свинины - 10, сырники - 7, крем-суп из брокколи - 1).

Можно реализовать следующие фичи:
# "поддержка" вегетарианства :)
# или любых других запретов (запрет на блюда с рыбой: неприязнь или аллергия)
# поддержка любого меню

Фичи для JetBrains:
# автоматическое определение опций "на тарелку/в контейнер"
# отображение подписи, которой пользуется коллега, когда ставит контейнер в холодильник
# потенциальное выкладывание информации о кулинарных предпочтениях на JetPeople :)

Технологии: iOS/Android, OpenCV

Предложил: Андрей Козлов

== Lektorium plugin ==

За время обучения в институте я много раз сталкивался со следующей проблемой: лектор читает медленно, студентам скучно, они постепенно начинают заниматься своими делами и смысл лекции пропадает.

В чем причина? Скорость усвоения информации среднего студента КТ ИТМО/МИТ АУ или CSC достаточно высока и лекции можно читать в полтора-два раза быстрее.

Как решается проблема? Многие из этих лекций лежат на Лекториуме, качаем, ставим на 2.0x, profit.
Простая версия: предлагается написать небольшой тул для сбора анонимной информации по лекции и автоматического выставления скорости воспроизведения.

Усложненная версия, вдохновленная аналогичной фичой на Coursera: веб-камера должна видеть, что вы внимательно следите за происходящим на экране. Если вы начинаете засыпать, то программа вас будит, а скорость воспроизведения увеличивается. Заодно собирается информация о рекоммендованной скорости воспроизведения.

Оформить можно в виде плагина к какому-нибудь популярному кросс-платформенному плееру (VLC, например).

Технологии: Java, GStreamer, Google docs

Предложил: Андрей Козлов

== Presentation sitcomizer ==

Как известно, Антон Михайлович любит вставлять в презентации доставляющие картинки, мгновенно поднимающие настроение у аудитории.

Во-первых, подбор картинок можно автоматизировать (по тексту или некоторой скрытой мета-информации).

Во-вторых, ничто не вечно под луной. Например, картинки с миньонами были очень популярны в 2013-м, но затем вышли из моды. И в 2014 уже не так доставляют.
Поэтому предлагается добавлять картинки с учетом текущих трендов (на основании данных из Твиттера). Например, на момент написания идеи, это слив фотографий с iCloud, санкции, рекордные значения курсов евро и доллара, выход iPhone 6 Plus, OS X Yosemite.

Заодно это решит проблему неправильных дат, указанных в презентациях.

Технологии: machine learning, beamer

Предложил: Андрей Козлов

== SaaS распознавания чеков крупных продуктовых магазинов ==

Думаю, все знают, что сейчас популярны программы для личной бухгалтерии. Такой вид программ делают все: начиная от парней с хакатонов и, заканчивая - крупными компаниями. Однако крайне часто в программах для домашней бухгалтерии нет функции распознавания чеков. Кто-то не знает, как это делать, у кого-то - нет времени.

В рамках ДевДейс можно сделать SaaS проект, который будет выдавать разработчику API. Разработчик будет посылать чеки своих пользователей, а система - результат в некотором едином формате.

Предлагаю в рамках ДевДейс остановится на 2-3 магазинах (например, пятёрочка, магнит, Ашана). Для демонстрации успешности реализации SaaS ещё можно сделать простенькое мобильное приложение, работающее с этим API.

Технологии: Pattern recognition, Java

Предложил: Павлюченко Денис

== GuavaToStream конвертер ==

До выхода Java 8 во многих проектах писали код в функциональном стиле с помощью либы google guava, но вот вышла Java 8 со стримами и лямбдами, у нас тоныы кода, написанного с помощью Guava, а хочется быстрых, красивых и модных стримов. 
Идея - написать плагин для IDE (IDEA или Eclipse), который бы конвертил код, написанный с помощью Predicate, Function и FluentIterable в Guava в стримы java 8. 
Давайте же избавимся от некрасивого легаси (теперь) кода и сделаем мир быстрее и лучше!

Технологии: Java 8, Java AST

Предложил: Сергей Целовальников

== Arduino Router ==

Вот сидим мы на практике, а WiFi - WirelessForAll снова никакой, рядом в стене ethernet розетки, а кабеля нет, да и телефон с планшетом к ethernet не подключить! 
Идея - собрать и запрограммировать этакий мини-роутер на основе arduino, из которого бы торчал маленький коннектор, которым бы он втыкался в такую розетку и начинал раздавать интернет, а пароль отображал бы на экранчике. Итак, нужно купить ардуинку, wifi-модуль и экранчик от нокии, собрать это все вместе, запрограммировать и получить прототип устройства, которое бы спасало нам жизни до конца обучения! Только представьте, приходишь куда угодно, втыкаешь мини-роутер в ethernet розетку и получаешь wifi !

Технологии: Arduino, WiFi, C, паяльник

Предложил: Сергей Целовальников

== Gravity Fields ==

В школьные времена многие из нас (ну я на это надеюсь :) ) играли в Gravity Defied, классные были времена! Недавно я сидел в переговорке с незамысловатым рисунком на стекле и придумал как можно вдохнуть в старую игру новую жизнь. Представим, что теперь у нас не одна трасса, а 3, между которыми можно переключаться в любой момент, это нужно, чтобы, например избежать пропасти или объехать препятствие (пальму). Прибавим к этому увеличение скорости (в отличие от оригинала) и более реалистичную физику. Выглядит это примерно так: 
[[Файл:GD3.png]] 
Т.е. прямо сейчас игрок может переключиться на одну из 2 других трасс, чтобы объехать пальму и ехать уже по ней, остальные трассы на процесс влиять не будут.
Получится интересная игра, которой обеспена долгая жизнь в маркетплейсе.

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== Игонь, Лед, Древесина и Бобер! ==

Идея игры, Бобер решил поднять дерево на верх горы, как - конечно привязать парашют и поджечь, чтобы под воздействием теплого воздуха бревно взлетело! Итого, бревно летит вверх, огибая каменные препятствия, для этого мы поджегаем и тушем бревно в разных местах. Цель - помочь бобру доставить бревно наверх горы! 
Выглядит это примерно так: 
[[Файл:FireBober.png]]

Технологии: Любой игровой мобильный движок (например, Unity)

Предложил: Сергей Целовальников

== SECONF (SE conference) ==

Крутой универ! Крутая кафедра! Крутые программисты! Нет своей конференции. 
Надо исправляться, давайте же организуем свою прикладную конфу, где будем рассказывать про крутые штуки, работая с которыми успели набить шишек. 
Мы станем первой кафедрой, у которой есть своя конференция! Формат - 3 доклада по 20-25 минут + 10 минут на вопросы. Первая будет подготовлена командой за время DevDays, доклады будут сделаны организаторами, потом каждые 3-4 месяца будем находить докладчиков и проводить очедную крутую мини-конференцию.

Технологии: Speaker skills

Предложил: Сергей Целовальников

== Gmail Homework Manager ==

Как известно, в АУ активно используется Gmail, как в плане отправки домашних работ на проверку, так и информирования студентов.
Это приводит к тому, что у преподавателей и студентов оказывается много некаталогизированных писем, в связи с чем некоторые преподаватели
вынуждены писать хитрые скрипты, а студенты следить за правильностью темы писем, чтобы эти скрипты работали.

Предлагается:

'''Задача 1''': Chrome/gmail exstension, проверяющий перед отправкой письма правильность указанной темы в зависимости от адресата ( с автоматическим добавлением Антона Михайловича в копию, при желании).

'''Задача 2''': Chrome exstension, который автоматически каталогизирует принятые/отправленные письма, дабы облегчить жизнь студентам и преподавателям, с возможностью настройки шаблонов текста письма, темы, адресатов для конкретных каталогов.

Технологии: Gmail API, JS.

Предложил: Юргин Павел.

== Twiktor ==

Ни для кого не секрет, что в твиттере ведется активная политическая война с участием огномного количество ботов, забивающих информационный эфир. И пока мы учимся быть крутыми разработчиками, кто-то проектирует глупых ботов, которые могут только постить сообщения по команде. 
Мы же можем написать "умного бота", не просто програмку которая постит по команде, а самостоятельно живущий AI ! 
Принцип работы
# Бот получает просматривает определенный набор самых популярных людей
# Парсит твит, вытаскивая факты с помощью томиты
# Переформулируя эти факты постит либо твит на свою стену (как оригинальное мнение), либо в ответ на чужой твит. (Чтобы люди читали ответы и подписывались на бота) (Ответ на твит в виде переформулированной мысли действительно должен работать)
# Как только у ботов наберется критическая масса подписчиков - мы получим армию, которая сможет выводить в топы теги и влиять на всех подписчиков.
# Далее создаем SaaS сервис, который предлагает услуги вывода в топы тегов и влияние на массы в твиттере.
# Наращиваем базу в твиттере, масштабируемся на другие соцсети.

По сути создав единый механизм эмуляции пользователей, можно создать неплохой инструмент влияния на массы в сети. Начать легко именно с твиттера, т.к. осмысленные 140-cимвольные посты генерировать по другим твитам (для начала с помощью [https://api.yandex.ru/tomita/ tomita parser]) проще, чем посты во вконтакте.

Технологии: Tomita parser, linguistic analysis, political situation, Java, Twitter API

Предложил: Сергей Целовальников

== SToR Wars ==
Special Theory of Relativity Wars

Безумный 2D-шутер с маленькой скоростью света и, соответственно, искривленным пространством и искривленным временем.

# Тактика! Летаешь быстро — меньше времени прожил, а значит меньше раз выстрелил. Стоишь на месте — в тебя легче попасть.
# Непредсказуемость! Видишь соперников в прошлом, но что они сделали после этого?
# Маленькая скорость снарядов лазерного оружия наконец-то оправдана!

К сожалению, мультиплеер принципиально невозможен (пока не разгоним игроков до околосветовых скоростей за несколько секунд).

Технологии: Java, C++(?)

Предложил: Лиференко Даниил

== Stash'n'Read ==

Я люблю читать. В интернете есть множество интересных статей и книг, однако, не
всегда удобно читать их с экрана компьютера/ноутбука. На выручку приходит
электронная книга, которую я частенько беру с собой когда на горизонте
появляется необходимость длительной поездки в общественном транспорте или
пребывания на скучном мероприятии. Есть несколько сервисов, которые я
использую для извлечения полезного текста из веб-страницы, но у них у всех одна
беда: они слишком автоматизированы. Конечно, их эвристики позволяют обработать
большинство страниц правильно, но нет-нет, да что-нибудь ненужное проскочит (или,
что еще хуже, не попадет что-нибудь нужное).

Отсюда такая задача: сделать плагин для Chrome/Firefox для извлечения полезного
текста из веб-страницы в полуавтоматическом режиме и отправки результата на
электронную почту @kindle.com. Что значит "полуавтоматический режим"? Это значит,
что на странице будут подсвечены элементы, которые наши эвристики посчитают
полезными, а пользователю будет предложено либо подсветить щелчком мыши
дополнительные элементы, которые он хотел бы включить, либо убрать те, которые
ему не нужны, а по окончании процесса нажать кнопочку "Send" и получить готовый
текст у себя на читалке.

Технологии: JS

Предложил: Николай Обедин

== Лямбда-мэн ==

Задача из последнего ICFP. Почувствуй себя "большим желтым кругом" и пернесись в 80е. Помоги пакману пройти лабиринт.
[http://icfpcontest.org/spec-extra.html Формулировка]
[http://www.youtube.com/watch?v=zQre1_e0p9Q баянистое видео про разработчиков видеоигр]

Технологии: решим коллективно.

Предложила Алина Крамар

Участник:AKramar

2014-10-22T04:58:18Z

AKramar:

Крамар Алина Сергеевнa

email: kramar.alina@gmail.com

Комбинаторика и теория графов 2014

2014-10-21T09:16:01Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:

4

1

0 2

1 3

2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:

4

1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17
* (17.10.14) Упражнения 4.4, 4.9, 4.10, 4.11, 4.15. Также из двух похожих упражнений 4.13 и 4.14 выберите то, которое вы не решали в своей группе на практике, и решите его.

Комбинаторика и теория графов 2014

2014-10-21T09:14:59Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12
* (16.10.14) Упражнения 6.1, 6.2, 6.3, 6.5, 6.6, 6.8, 6.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:

4

1

0 2

1 3

2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:

4

1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17

C 2014

2014-10-21T09:13:34Z

AKramar: /* Домашние задачи */

Лектор - Лесин Валерий Михайлович (valery.lesin@gmail.com)

Практика - Коровин Алексей Александрович (doredox@gmail.com), Баталов Евгений Александрович (eabatalov89@gmail.com)

== Trac ==
http://mit.spbau.ru/cpp14m

== Лекции ==

* [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&usp=sharing Доступ к слайдам лекция 2014]

== Домашние задачи ==
* [https://drive.google.com/folderview?id=0B36cUGESY9fweXhjbEo1ZWx3cmM&usp=sharing Задачи и правила их оформления]
* [http://mit.spbau.ru/cpp14m/roadmap Сроки]

=== Как сдавать работы ===

==== Общие правила ====
* В семестре 3 домашних задачи.
* На каждую задачу дается 3 milestone'a. Последний - deadline. Обычно, время между milestone'ами - неделя (если особо не указано иное).
* На исходе каждого milestone'а проверяющий преподаватель забирает все задачи своей группы. После этого момента сдать задачу в рамках текущего milestone'a невозможно.

==== Процесс сдачи ====
* Обязательно внимательно ознакомьтесь с [https://drive.google.com/file/d/0B36cUGESY9fwekZkTHk0emFySmM/edit?usp=sharing rules.pdf].
* Сделали задачу, коммитьте ее в свою папку в SVN репозиории в подпапку ha<N>, где N - номер домашней задачи
* Создавайте задачу в trac с типом 'запрос на проверку' своему руководителю семинаров (batalov или korovin). Важно сделать этот и предыдущий пункты до окончания времени milestone'a.
* Если:
** требуются исправления: преподаватель исправит тип таска на 'запрос на исправления'. Вы сможете исправить и сдать исправления к следующему milestone'у. Приоритет 'исправления'. Требования к исправлениям в комментариях. Для повторной сдачи не забудьте основа поменять тип задачи на 'запрос на проверку'.
** работа принимается, но есть помарки: то же, что и в предыдущем пункте, но приоритет у таска заменяется на 'рекомендация', выставляется статус решения 'задача сдана'.
** работа не принимается: выставляется статус решения 'задача не сдана'. Причины, возможно, указаны в комментариях (например, превышено количество попыток, нарушено более трех правил из rules.pdf и т.д.)

==== Trac ====
Не забывайте настраивать адрес своей электронной почты для получения нотификаций о тасках - после логина в Trac в правом верхнем углу "Предпочтения/Preferences".

== Летучки ==

* [https://docs.google.com/spreadsheets/d/1QVHFNC_G0RYkg9kXkHVJq0Cl61PQoROeYXJx1KswT_U/edit?usp=sharing Результаты]

== Практика ==
* [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]
* [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&usp=sharing Слайды с семинаров (группа Евгения)]

C 2014

2014-10-21T09:06:05Z

AKramar: /* Домашние задачи */

Лектор - Лесин Валерий Михайлович (valery.lesin@gmail.com)

Практика - Коровин Алексей Александрович (doredox@gmail.com), Баталов Евгений Александрович (eabatalov89@gmail.com)

== Trac ==
http://mit.spbau.ru/cpp14m

== Лекции ==

* [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&usp=sharing Доступ к слайдам лекция 2014]

== Домашние задачи ==
* [https://drive.google.com/folderview?id=0B36cUGESY9fweXhjbEo1ZWx3cmM&usp=sharing Задачи и правила их оформления]
* [http://mit.spbau.ru/cpp14m/roadmap Сроки]

=== Как сдавать работы ===

==== Общие правила ====
* В семестре 3 домашних задачи.
* На каждую задачу дается 3 milestone'a. Последний - deadline. Обычно, время между milestone'ами - неделя (если особо не указано иное).
* На исходе каждого milestone'а проверяющий преподаватель забирает все задачи своей группы. После этого момента сдать задачу в рамках текущего milestone'a невозможно.

==== Процесс сдачи ====
* Обязательно внимательно ознакомьтесь с [https://drive.google.com/file/d/0B36cUGESY9fwekZkTHk0emFySmM/edit?usp=sharing rules.pdf].
* Сделали задачу, коммитьте ее в свою папку в SVN репозиории в подпапку ha<N>, где N - номер домашней задачи
* Создавайте задачу в trac с типом 'запрос на проверку' своему руководителю семинаров (batalov или korovin). Важно сделать этот и предыдущий пункты до окончания времени milestone'a.
* Если:
** требуются исправления: преподаватель исправит тип таска на 'запрос на исправления'. Вы сможете исправить и сдать исправления к следующему milestone'у. Приоритет 'исправления'. Требования к исправлениям в комментариях. Для повторной сдачи не забудьте основа поменять тип задачи на 'запрос на проверку'.
** работа принимается, но есть помарки: то же, что и в предыдущем пункте, но приоритет у таска заменяется на 'рекомендация', выставляется статус решения 'задача сдана'.
** работа не принимается: выставляется статус решения 'задача не сдана'. Причины, возможно, указаны в комментариях (например, превышено количество попыток, нарушено более трех правил из rules.pdf и т.д.)

==== Trac ====
Не забывайте настраивать адрес своей электронной почты для получения нотификаций о тасках - после логина в Trac в правом верхнем углу "Предпочтения/Preferences".

== Летучки ==

* [https://docs.google.com/spreadsheets/d/1QVHFNC_G0RYkg9kXkHVJq0Cl61PQoROeYXJx1KswT_U/edit?usp=sharing Результаты]

== Практика ==
* [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]
* [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&usp=sharing Слайды с семинаров (группа Евгения)]

Комбинаторика и теория графов 2014

2014-10-14T20:23:34Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:

4

1

0 2

1 3

2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:

4

1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

* (9.10.14) Упражнения 3.14, 3.15, 3.16, 3.17, 3.18, 3.19. Рекомендуется доказать 3.14 с помощью 3.17

Комбинаторика и теория графов 2014

2014-10-14T20:21:54Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович (avo.travel@gmail.com)

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич (krasko.evgeniy@gmail.com), Кноп Александр (aaknop@gmail.com)

Четверг, 4 пара

'''Формат заголовков''' писем с домашними работами у подгрупп '''Александра Кнопа''':
* Комбинаторика:<Имя> <Фамилия> домашнее задание DM-MAU <дата занятия, когда задали в формате дд.мм.гггг>
* Графы:<Имя> <Фамилия> домашнее задание GT-MAU <дата занятия, на котором задали, в формате дд.мм.гггг>

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10
* (2.10.14) Упражнения 5.2, 5.10, 5.11, 5.12

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:

4

1

0 2

1 3

2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:

4

1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

Комбинаторика и теория графов 2014

2014-10-06T09:13:08Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр

Четверг, 4 пара

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:

4

1

0 2

1 3

2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:

4

1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

Комбинаторика и теория графов 2014

2014-10-01T18:40:57Z

AKramar: /* Домашние задания */

== Лекции ==
Омельченко Александр Владимирович

Четверг, 3 пара

*[https://drive.google.com/folderview?id=0B-4BALGaSccuX3BFRUFISE42Vkk&usp=sharing| Папка с лекциями]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр

Четверг, 4 пара

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашние задания =====

* (4.09.14) [https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
* (18.09.14) Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашние задания =====
* (11.09.14) Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17
* (25.09.14) Упражнения 2.6, 2.7, 2.8, 2.9, 3.4 и задачи на программирование, которые нужно отправлять Евгению Краско
Условие: Первая программа преобразует дерево в код Прюфера. Вторая — восстанавливает по коду дерево.

Формат описания дерева такой: в первой строке записано число вершин n; далее, каждая следующая строка содержит список смежности очередной вершины — последовательность номеров её соседей, разделённых пробелами. Вершины нумеруются с 0 до n-1. Например:
4
1
0 2
1 3
2

Формат описания кода Прюфера: в первой строке число вершин n, во второй — код, состоящий из n-2 позиций, разделённых пробелами. Для вышеприведённого дерева описание кода выглядит так:
4
1 2

Программы считывают данные из стандартного потока ввода, печатают результат в стандартный поток вывода (всё в оговорённом формате). Обе программы должны работать за линейное время. Программы должны быть взаимно-обратны в следующем смысле: при перенаправлении вывода одной на ввод другой, должно получаться исходное дерево/код. Проверять поступающие данные на правильность не надо: считайте, что вводимые данные корректны.

Комбинаторика и теория графов 2014

2014-09-25T20:33:56Z

AKramar: /* Домашние задания */

Комбинаторика и теория графов 2014

2014-09-25T20:33:39Z

AKramar:

Комбинаторика и теория графов 2014

2014-09-25T20:32:52Z

AKramar:

Комбинаторика и теория графов 2014

2014-09-25T20:24:26Z

AKramar:

== Лекции ==
Омельченко Александр Владимирович

Четверг, 3 пара

*[https://drive.google.com/file/d/0B-4BALGaSccuYXlxZ2YzTHg0dlE/edit?usp=sharing| Лекция 4.09.14]
*[https://drive.google.com/file/d/0B-4BALGaSccucmVMb3lNeUVFb0k/edit?usp=sharing| Лекция 11.09.14]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр

Четверг, 4 пара

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашнее задание 1 (4.09.14) =====
[https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
===== Домашнее задание 2 (18.09.14) =====

Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашнее задание 1 (11.09.14) =====
Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17 лекции от 11.09.14

Комбинаторика и теория графов 2014

2014-09-25T20:23:12Z

AKramar: /* Домашнее задание 2 (18.09.14) */

== Лекции ==
Омельченко Александр Владимирович

Четверг, 3 пара

==== Комбинаторика ====
*[https://drive.google.com/file/d/0B-4BALGaSccuYXlxZ2YzTHg0dlE/edit?usp=sharing| Лекция 4.09.14]
==== Теория графов ====
*[https://drive.google.com/file/d/0B-4BALGaSccucmVMb3lNeUVFb0k/edit?usp=sharing| Лекция 11.09.14]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр

Четверг, 4 пара

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашнее задание 1 (4.09.14) =====
[https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
===== Домашнее задание 2 (18.09.14) =====

Упражнения 2.7, 2.9, 3.6, 3.7, 3.8, 3.9, 3.10

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашнее задание 1 (11.09.14) =====
Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17 лекции от 11.09.14

Комбинаторика и теория графов 2014

2014-09-19T08:45:41Z

AKramar:

== Лекции ==
Омельченко Александр Владимирович
Четверг, 3 пара

==== Комбинаторика ====
*[https://drive.google.com/file/d/0B-4BALGaSccuYXlxZ2YzTHg0dlE/edit?usp=sharing| Лекция 4.09.14]
==== Теория графов ====
*[https://drive.google.com/file/d/0B-4BALGaSccucmVMb3lNeUVFb0k/edit?usp=sharing| Лекция 11.09.14]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр
Четверг, 4 пара

==== Комбинаторика ====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашнее задание 1 (4.09.14) =====
[https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
===== Домашнее задание 2 (18.09.14) =====

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашнее задание 1 (11.09.14) =====
Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17 лекции от 11.09.14

Комбинаторика и теория графов 2014

2014-09-19T08:45:05Z

AKramar:

== Лекции ==
Омельченко Александр Владимирович
Четверг, 3 пара

==== Комбинаторика ====
*[https://drive.google.com/file/d/0B-4BALGaSccuYXlxZ2YzTHg0dlE/edit?usp=sharing| Лекция 4.09.14]
==== Теория графов ====
*[https://drive.google.com/file/d/0B-4BALGaSccucmVMb3lNeUVFb0k/edit?usp=sharing| Лекция 11.09.14]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр
Четверг, 4 пара

==== Комбинаторика ====
===== Результаты =====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашнее задание 1 (4.09.14) =====
[https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
===== Домашнее задание 2 (18.09.14) =====

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашнее задание 1 (11.09.14) =====
Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17 лекции от 11.09.14

Комбинаторика и теория графов 2014

2014-09-19T08:41:00Z

AKramar:

== Лекции ==
Омельченко Александр Владимирович
Четверг, 3 пара

==== Комбинаторика ====
*[https://drive.google.com/file/d/0B-4BALGaSccuYXlxZ2YzTHg0dlE/edit?usp=sharing| Лекция 4.09.14]
==== Теория графов ====
*[https://drive.google.com/file/d/0B-4BALGaSccucmVMb3lNeUVFb0k/edit?usp=sharing| Лекция 11.09.14]

== Практика ==
Краско Евгений Сергеевич, Кноп Александр
Четверг, 4 пара

==== Комбинаторика ====
===== Результаты =====
* [https://docs.google.com/spreadsheets/d/1qPA6dPa_Sz249A1NwvfYDhrwdLDdvmqdLM4mLgpN6Dw/edit#gid=0| Результаты (комбинаторика)]

===== Домашнее задание 1 (4.09.14) =====
[https://drive.google.com/file/d/0B-4BALGaSccuTkhIaFpweHcyd28/edit?usp=sharing| Задачи]
===== Домашнее задание 2 (18.09.14) =====

==== Теория графов ====
* [https://docs.google.com/spreadsheets/d/1IiuE9cxeZ9QF17CpT0a0n0H7bq0U6M6SNm7fyiEsKDs/edit#gid=0| Результаты (теория графов)]

===== Домашнее задание 1 (11.09.14) =====
Упражнения 1.10, 1.11, 1.12, 1.13, 1.14 и 1.17