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

QRMenu

2013-05-14T23:16:32Z

Deadok22: /* Дистрибутивы */

== Команда ==
* Савенко Сергей
* Таланов Павел
* Осипов Стас

== Описание ==
Система позволяющая делать заказы в местах быстрого питания не стоя в очередях

== Фичи ==

* Считывание QR кодов из меню
* Оформление заказа с помощью телефона
* Отправка заказа на сервер

== Технологии ==
* Java
* Android
* Google Zxing
* Ruby on Rails

== Репозиторий ==
Приложение для Android: https://github.com/pTalanov/QRMenu

Сервер: https://github.com/pTalanov/QrMenuServer/

== Дистрибутивы ==
Приложение для Android: https://github.com/pTalanov/QRMenu/blob/master/distrib/QRMenu.apk?raw=true

Меню: https://github.com/pTalanov/QRMenu/blob/master/distrib/menu.png?raw=true

Сервер, на который ссылается меню: http://agile-garden-1704.herokuapp.com/orders

QRMenu

2013-05-14T14:08:43Z

Deadok22:

QRMenu

2013-05-14T11:35:40Z

Deadok22: /* Репозиторий */

QRMenu

2013-05-14T11:35:30Z

Deadok22: /* Репозиторий */

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

2012-11-29T16:09:55Z

Deadok22: /* Задание по модулям Python */

Лектор - Кузнецов Антон Михайлович

== Лекции. ==
{| border="1"
|-
!Лекция 1
|04.09.2012
|История UNIX
|Слайды [[Медиа:Unix2012-01.pdf|PDF]]
|[[Медиа:Unix2012-Test01.pdf|Тест]]
|-
!Лекция 2
|07.09.2012
|Введение в команды UNIX
|Слайды [[Медиа:Unix2012-02.pdf|PDF]]
|-
!Лекция 3
|14.09.2012
|Регулярные выражения. Sed, grep
|Слайды [[Медиа:Unix2012-03.pdf|PDF]]
|-
!Лекция 4
|21.09.2012
|Bash scripts
|Слайды [[Медиа:Unix2012-04.pdf|PDF]] [http://gordin.us/sergo/abs-guide/x4165.html Работа со строками]
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"_2012|Задание]]
|-
!Контрольная
|28.09.2012
|[https://docs.google.com/document/pub?id=1sF9Nmr2hIF84YcfP-KPkEzvFfmnvOScFvqA1mGNwcqs Задачи]
|
|
|-
!Лекция 4
|19.10.2012
|Python введение
|Слайды [[Медиа:Unix-2012-07-Python.pdf|PDF]]
|
|-
!Лекция 5
|26.10.2012
|Python строки
|Слайды [[Медиа:Unix-2012-08-Python.pdf|PDF]]
|
|-
!Лекция 6
|2.11.2012
|Python модули, итераторы
|Слайды [[Медиа:Unix_2012_09_Modules.pdf|PDF]] [[Медиа:Unix_2012_09_Iterators.pdf|PDF]]
|
|-
!Контрольная
|9.11.2012
|Тест [[Медиа:Test.pdf|PDF]]
|
|
|-
!Лекция 7
|16.11.2012
|Python ООП
|Слайды [[Медиа:Unix_Slides_20111117.pdf |PDF]]
|
|-
!Лекция 8
|23.11.2012
|Python ООП
|Слайды [[Unix_20121123|Задание]] [[PDF]]
|
|}

== Зачет по Bash ==

Для зачета контрольной необходимо набрать не менее 10 баллов! <br />
Стоимость одной задачи на контрольной - 2 балла. <br />
До 23:59 30 сентября - 1 балл. <br />
После - 0.5 балла.

== Задачи по Bash для "должников" ==

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

# Найдите, сколько времени прошло с момента создания самого старого до создания самого молодого файла на компьютере.
# Напишите скрипт, принимающий в качестве параметра каталог. Задача скрипта состоит в том, чтобы изменить имя каждого файла в каталоге и подкаталогах дописав в начало число, равное глубине вложенности файла. Например, файл A/B/C/x.txt должен превратиться в A/B/C/3x.txt.
# Напишите визуализатор сортировки пузырьком. При визуализации каждый элемент массива отображается столбиком из символов '#'. Высота столбика совпадает со значением элемента массива. Два столбика, соответствующие элементам, которые сравниваются в данный момент, должны отличаться по цвету от остальных.

Вариант для тех, кому разрешили делать "эти" задачи:

# Пусть у вас есть кластер состоящий из большого числа узлов. Список узлов находится в файле nodes.txt. Часто возникает ситуация завести нового пользователя и прописать его на всех узлах (это происходит там, где кто-то не знает, что можно использовать, например, LDAP ^) ). Ваша задача -- написать скрипт, который после запуска получает от пользователя все необходимые данные для создания нового пользователя и создает такого пользователя на всех узлах кластера.
# Напишите интерактивную утилиту для работы с XEN. Должны поддерживаться следующие возможности - запуск и остановка виртуальной машины; доступ к консоли виртуальной машины; вывод информации о занятости дисков виртуальных машин; разворачивание новой виртуальной машины из образа при этом задаются новые имя компьютера и его IP адрес.

== Задание по модулям Python ==
# '''NamPy, SciPy, Matplotlib: Чаднов, Сонина, Шабалин, Плахотник, Монцев, Аристархов''' - заполнено
# '''PIL: Аверьянов, Осипов, Цаплев, Арутюнова''' - заполнено
# '''NetworkX: Орлов, Ломшаков, Таланов, Служаев, Майоров''' - заполнено
# Socket: Пивоваров
# SMTPlib, POPlib: Пальчиков
# pyQwt: Козятинский, Карташов
# thread, threading: Гулецкий, Азаров, Савенко
# pyGame: Токарев, Сторожев, Шумилин, Полушкин * (''как альтернатива - есть ещё движок Panda3d, там тоже можно на Python писать'')

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

Машина Тьюринга

2012-11-13T08:07:48Z

Deadok22: добавил место и репозиторий

== Описание проекта ==
Браузерная игра, в основе которой лежит машина Тьюринга.
Игроку предъявляется задание - реализация программы на машине Тьюринга за как можно меньшее количество состояний.

== Описание функциональности ==
Базовая:

1) визуализация работы МТ

2) редактирование программы МТ

3) некоторое количество задач

Расширенная:

1) пользователи

2) рейтинг

3) редактор уровней

== Участники ==
Пальчиков Вячеслав, Савенко Сергей, Сонина Светлана, Чаднов Павел

== Место ==
аудитория 437

== Репозиторий ==
[http://code.google.com/p/turing-puzzle/ Репозиторий проекта]

Машина Тьюринга

2012-11-12T07:48:05Z

Deadok22: /* Описание функциональности */

Машина Тьюринга

2012-11-12T07:47:45Z

Deadok22: /* Описание функциональности */

== Описание проекта ==
Браузерная игра, в основе которой лежит машина Тьюринга.
Игроку предъявляется задание - реализация программы на машине Тьюринга за как можно меньшее количество состояний.

== Описание функциональности ==
Базовая:
1) визуализация работы МТ

2) редактирование программы МТ

3) некоторое количество задач

Расширенная:
1) пользователи

2) рейтинг

3) редактор уровней

== Участники ==
Пальчиков Вячеслав, Савенко Сергей, Сонина Светлана, Чаднов Павел

Машина Тьюринга

2012-11-12T07:34:40Z

Deadok22: /* Участники */

== Описание проекта ==
Браузерная игра, в основе которой лежит машина Тьюринга.
Игроку предъявляется задание - реализация программы на машине Тьюринга за как можно меньшее количество состояний.

== Описание функциональности ==
Базовая:
1) визуализация работы МТ
2) редактирование программы МТ
3) некоторое количество задач

Расширенная:
1) пользователи
2) рейтинг
3) редактор уровней

== Участники ==
Пальчиков Вячеслав, Савенко Сергей, Сонина Светлана, Чаднов Павел

Devdays2h2012

2012-11-12T07:13:56Z

Deadok22: /* Страницы проектов */

== Идеи проектов ==

* Андроид клиент для biletolovilka.ru
* Сетевые шахматы на троих; бессмысленно и беспощадно.
* Фреймворк для организации CTF-соревнований
* Experimental project for http://www.chromeexperiments.com/
* Just another extension for Chrome
* Платформа для Web Автоматизации
* HDR-creator

== Страницы проектов ==

* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Cheque recognizer 2.0|Распознавание чеков]]
* [[DontMissStop|Будильник "Не проспи остановку"]]
* [[Машина_Тьюринга|Машина Тьюринга]]

=== Андроид клиент для biletolovilka.ru===
Очень тяжело найти билет в питер в ночь с пятницы на субботу.
Однако билеты периодически возвращаются клиентами и очень хочется заменить кнопку F5 на cron-task.
Пройдя по ссылки уже становиться понятен юзкейс приложения, и было бы здорово, сделать андроид(multiplatform)
клиент с удобным UI'ем.

=== Мечта меломана ===
Клиентская и серверная части.

Сервер:
- Мониторит аккаунты на youtube, vk
- При добавлении трека в аудиозаписи сама добавляет его в музыкальную
коллекцию со структурой по папочкам, скачивает обложку, приводит в
порядок все тэги автоматически. Использует, например, информацию о
длительности .
- При добавлении видео в избранное на youtube конвертирует его в mp3,
дальше всё аналогично.
- Синхронизируется со всеми устройствами. В домашней wifi сетке
автоматом синхронизируется со всеми android-девайсами по wifi. При
подключении MTP-девайса (плеер) автоматом синхронизируется с ним.
Можно в две стороны.

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

=== Python type checking ===
Предлагаю реализовать cli tool для проверки типов в Python проектах. Вдохновиться можно [[http://www.erlang.org/doc/man/dialyzer.html аналогичным]] инструментом из мира Erlang. Основная идея: в динамическом языке мы не можем вывести тип для '''любого''' выражения, но нас это устраивает! будем проверять типы только там, где их можно вывести. Таким образом, если уж наш инструмент найдет ошибку типов, то она всегда истиная. Как это делать? давайте типизируем __builtin__ и часть стандартной библиотеки, этого должно хватить, чтобы находить ошибки вида <code>map(1, 2)</code> или <code>os.path.exists([])</code>. Всё, что мы таким образом типизировать не можем считаем значением типа <code>object</code>. Примеры:

<pre>
# Assign a type signature to `os.path.exists`, it's a function, which takes a string and returns a boolean.
signature(os.path.exists, Function(str, bool))

# Now try to infer a type of the following expressions.
os.path.exists([]) # type: error, the input argument should be a string!
os.path.exists("/") # type: bool

# Try the same for a function, with an unknown signature.
os.listdir("/") # type: object, since we don't know the signature of `os.listdir`.
</pre>

Можно сразу ориентироваться на Python3 и использовать [[http://www.python.org/dev/peps/pep-3107/ function annotations]] в качестве источника информации о типах:

<pre>
def f(x : int) -> float:
return float(x)
</pre>

P. S. Создатели dialyzer написали paper по мотивам своих изысканий: [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.699 Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects in Erlang Applications]]

=== stream-lib revisited ===
Для Java [[https://github.com/clearspring/stream-lib есть]] замечательная библиотека, реализующая summary statistics для потоков данных. Было бы здорово реализовать что-то похожее на Python.

=== Клиент для Google Play ===
Есть только 2 способа пользоваться Google Play, с телефона, или из браузера, при этом если хочется получить apk файл на компьютер, то единственный способ это вытаскивать его с телефона.
Почему бы не написать кросс платформенный клиент с использованием Qt, который позволит качать файлы прямо на ПК(и можно добавить различные возможности). Притом что протокол довольно прост.

=== Экстеншен для идеи про обход массивов ===
Экстеншен для идеи, который видит, что двумерный массив обходится в "плохом" порядке (с потерей кэшей) и предлагает поправить.

=== Парсер теховских формул на хаскелле (или на скале) ===
Хочется взять теховскую формулу и получить по ней объект, который умеет ее исполнять.

-- Обычно идут другим путем, записывают формулу на каком-нибудь DSL, чтобы можно было её вычислить и сконвертировать в TeX. (С. Лебедев)

=== Платформа для Web автоматизации ===
Было бы здорово написать библиотеку, которая бы позволила писать простые скрипты: зайти на сайт N, вытащить данные с помощью данного регулярного выражения, сохранить данные.
В будущем возможно расширение скриптов добавлением различных возможностей, как минимум ветвлений.
Основное требование: скорость работы и максимальная загрузка сетевого соединения.

=== HDR-creator ===
Оказалось, что бесплатные программы для создания HDR-фото не найти. А фото получаются хорошие, и задача создания одного фото из нескольких кажется интересной.

Devdays2h2012

2012-11-12T07:12:40Z

Deadok22:

== Идеи проектов ==

* Андроид клиент для biletolovilka.ru
* Сетевые шахматы на троих; бессмысленно и беспощадно.
* Фреймворк для организации CTF-соревнований
* Experimental project for http://www.chromeexperiments.com/
* Just another extension for Chrome
* Платформа для Web Автоматизации
* HDR-creator

== Страницы проектов ==

* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Cheque recognizer 2.0|Распознавание чеков]]
* [[DontMissStop|Будильник "Не проспи остановку"]]
* [[TuringMachine|Машина Тьюринга]]

=== Андроид клиент для biletolovilka.ru===
Очень тяжело найти билет в питер в ночь с пятницы на субботу.
Однако билеты периодически возвращаются клиентами и очень хочется заменить кнопку F5 на cron-task.
Пройдя по ссылки уже становиться понятен юзкейс приложения, и было бы здорово, сделать андроид(multiplatform)
клиент с удобным UI'ем.

=== Мечта меломана ===
Клиентская и серверная части.

Сервер:
- Мониторит аккаунты на youtube, vk
- При добавлении трека в аудиозаписи сама добавляет его в музыкальную
коллекцию со структурой по папочкам, скачивает обложку, приводит в
порядок все тэги автоматически. Использует, например, информацию о
длительности .
- При добавлении видео в избранное на youtube конвертирует его в mp3,
дальше всё аналогично.
- Синхронизируется со всеми устройствами. В домашней wifi сетке
автоматом синхронизируется со всеми android-девайсами по wifi. При
подключении MTP-девайса (плеер) автоматом синхронизируется с ним.
Можно в две стороны.

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

=== Python type checking ===
Предлагаю реализовать cli tool для проверки типов в Python проектах. Вдохновиться можно [[http://www.erlang.org/doc/man/dialyzer.html аналогичным]] инструментом из мира Erlang. Основная идея: в динамическом языке мы не можем вывести тип для '''любого''' выражения, но нас это устраивает! будем проверять типы только там, где их можно вывести. Таким образом, если уж наш инструмент найдет ошибку типов, то она всегда истиная. Как это делать? давайте типизируем __builtin__ и часть стандартной библиотеки, этого должно хватить, чтобы находить ошибки вида <code>map(1, 2)</code> или <code>os.path.exists([])</code>. Всё, что мы таким образом типизировать не можем считаем значением типа <code>object</code>. Примеры:

<pre>
# Assign a type signature to `os.path.exists`, it's a function, which takes a string and returns a boolean.
signature(os.path.exists, Function(str, bool))

# Now try to infer a type of the following expressions.
os.path.exists([]) # type: error, the input argument should be a string!
os.path.exists("/") # type: bool

# Try the same for a function, with an unknown signature.
os.listdir("/") # type: object, since we don't know the signature of `os.listdir`.
</pre>

Можно сразу ориентироваться на Python3 и использовать [[http://www.python.org/dev/peps/pep-3107/ function annotations]] в качестве источника информации о типах:

<pre>
def f(x : int) -> float:
return float(x)
</pre>

P. S. Создатели dialyzer написали paper по мотивам своих изысканий: [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.699 Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects in Erlang Applications]]

=== stream-lib revisited ===
Для Java [[https://github.com/clearspring/stream-lib есть]] замечательная библиотека, реализующая summary statistics для потоков данных. Было бы здорово реализовать что-то похожее на Python.

=== Клиент для Google Play ===
Есть только 2 способа пользоваться Google Play, с телефона, или из браузера, при этом если хочется получить apk файл на компьютер, то единственный способ это вытаскивать его с телефона.
Почему бы не написать кросс платформенный клиент с использованием Qt, который позволит качать файлы прямо на ПК(и можно добавить различные возможности). Притом что протокол довольно прост.

=== Экстеншен для идеи про обход массивов ===
Экстеншен для идеи, который видит, что двумерный массив обходится в "плохом" порядке (с потерей кэшей) и предлагает поправить.

=== Парсер теховских формул на хаскелле (или на скале) ===
Хочется взять теховскую формулу и получить по ней объект, который умеет ее исполнять.

-- Обычно идут другим путем, записывают формулу на каком-нибудь DSL, чтобы можно было её вычислить и сконвертировать в TeX. (С. Лебедев)

=== Платформа для Web автоматизации ===
Было бы здорово написать библиотеку, которая бы позволила писать простые скрипты: зайти на сайт N, вытащить данные с помощью данного регулярного выражения, сохранить данные.
В будущем возможно расширение скриптов добавлением различных возможностей, как минимум ветвлений.
Основное требование: скорость работы и максимальная загрузка сетевого соединения.

=== HDR-creator ===
Оказалось, что бесплатные программы для создания HDR-фото не найти. А фото получаются хорошие, и задача создания одного фото из нескольких кажется интересной.

Машина Тьюринга

2012-11-12T07:09:29Z

Deadok22: Создал страницу, добавил имена участников

== Участники ==
Пальчиков Вячеслав, Савенко Сергей, Сонина Светлана, Чаднов Павел

Алгебраические структуры 2012

2012-10-28T10:11:36Z

Deadok22: /* Полезные ссылки */

Лектор - Горячко Евгений Евгеньевич

== Лекции ==

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

== Список литературы ==

== Полезные ссылки ==
[https://docs.google.com/spreadsheet/ccc?key=0Ak8FHsg9jai9dDZlQzE4a0lLOWV0N1FxTUYyTTJLYnc&output=html Табель успеваемости]

[http://mit.spbau.ru/courses/algstructures_se_bi Страница курса]

Алгебраические структуры 2012

2012-10-28T10:11:11Z

Deadok22: добавил полезные ссылки

Лектор - Горячко Евгений Евгеньевич

== Лекции ==

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

== Список литературы ==

== Полезные ссылки ==
[https://docs.google.com/spreadsheet/ccc?key=0Ak8FHsg9jai9dDZlQzE4a0lLOWV0N1FxTUYyTTJLYnc&output=html Табель успеваемости]
[http://mit.spbau.ru/courses/algstructures_se_bi Страница курса]

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

2012-10-10T08:13:47Z

Deadok22: /* Полезные ссылки */

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

== Лекции ==

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

== Список литературы ==

== Полезные ссылки ==
[http://contest.yandex.ru/contest/ContestList.html Тестирующая система]