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

Stable Reader

2012-12-20T12:34:42Z

Yarik: /* Tasks to 13.12.12 */

==Description==
Проблема: неудобно читать тексты в формате djvu на устройстве с маленьким экраном.

Решение: навигация по строке физическим перемещением устройства

==Features==
===Features0===
* Отображение книг
* Отображение списка книг
* Сортировка книг по категориям
* Смещение изображения в зависимости от показаний акселерометра
* Zoom/Unzoom
* Перелистывание

===Features1===
* Antishake
* Система рейтингов
* Система тегов
* Preview первой страницы книги в списке
* Перемещение книги внутри списка
* Различные способы отображения списка
* Сбор статистики

==Repo==
[https://github.com/dimatwl/Stable_Reader GitHub]

==Tasks to 31.10.12==
* Запуск пустого проекта '''Done'''
* Интефейс содержащий список книг '''Done'''
* Zoom/Unzoom '''Done'''
* Отображение DJVU '''Done'''
* Вывод данных с акселерометра на экран '''Blocker'''

==Tasks to 22.10.12==
* Улучшение интерфейса (изменение стиля вкладок) '''Done'''
* Смещение изображения в зависимости от показаний акселерометра '''Done'''

==Tasks to 13.12.12==
* Добавление вкладок с категориями книг (например, автор, название..) ''''Done'''
* Перелистование ''''Done'''

Devdays2h2012

2012-11-12T11:29:40Z

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

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

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

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

* [[Shepherd_Game| Игра "В погоне за овцой" под Android]]
* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Cheque recognizer 2.0|Распознавание чеков]]
* [[DontMissStop|Будильник "Не проспи остановку"]]
* [[Машина_Тьюринга|Машина Тьюринга]]
* [[SynchronizedPlayer]]
* [[Билетоловилка]]
* [[Парсилка теховских формул]]
* [[WhereIsMyMoney]]
* [[GooglePlay client for PC]]
* [[Hear me please]]

=== Андроид клиент для 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-12T11:28:09Z

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

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

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

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

* [[Shepherd_Game| Игра "В погоне за овцой" под Android]]
* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Cheque recognizer 2.0|Распознавание чеков]]
* [[DontMissStop|Будильник "Не проспи остановку"]]
* [[Машина_Тьюринга|Машина Тьюринга]]
* [[SynchronizedPlayer]]
* [[Билетоловилка]]
* [[Парсилка теховских формул]]
* [[WhereIsMyMoney]]
* [[GooglePlay client for PC]]
* [[HearME]]

=== Андроид клиент для 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

2012-10-26T11:29:08Z

Yarik: /* Проекты */

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

== Проекты ==
1. Кринкин М., Башоров З., Лазарев C. 
[https://github.com/bashor/RemoteControl Remote Control]

2. Кононенко, Сорокин, Казенюк

[https://github.com/griver/ARGame/wiki/ARGame-Description Description] [https://github.com/griver/ARGame/issues Issues] [https://github.com/griver/ARGame Repo]

3. Опейкин, Коровин [[SpatialBrowser]] [[ARSkyMap]]

4. Шеставин, Певзнер, Лепенькин [[Stable_Reader]]

5. Савельев, Фофанова: [[Распознаватель эмоций]]

6. Краско
[[Экран блокировки для BlackBerry]]

7. Великий

8. Иванов

== Лекции ==

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

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

== Полезные ссылки ==
[https://docs.google.com/spreadsheet/ccc?key=0Ai0vg3CTwO9wdFFxQUMwX3Q4Tk9kZU1qd2JLdFRHd2c Рейтинг]

DevDays

2012-04-17T12:09:25Z

Yarik: /* Команды */

[https://twitter.com/#!/search/%23AUDevDays #AUDevDays]

==Команды==
* [[Android_Accelerometer|Акселерометр в Android]]: Мария Фофанова, Алина Певзнер
* [[Cheque_recognizer|Cheque recognizer]]: Дмитрий Шерставин, Залим Башоров, Семен Мартынов, Сергей Казенюк
* [[Android_Notification|Оповещения с Android]]: Михаил Кринкин, Алексей Коровин, Александр Опейкин, Сергей Лазарев
* [[Geo_Time_Tracker|Geo Time Tracker for Android]]: Евгений Краско, Алексей Кудинкин, Анна Ждан, Сорокин Артём, Ярослав Лепенькин
* [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]: Василий Кононенко, Дмитрий Бандурин

==Описание Проектов==
* [[Android_Accelerometer|Акселерометр в Android]]
* [[Cheque_recognizer|Chèque recognizer]]
* [[Android_Notification|Оповещения с Android]]
* [[Geo_Tracker|Geo Tracker]]
* [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]

C++

2012-03-19T11:13:51Z

Yarik:

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]

C++

2012-03-19T11:13:07Z

Yarik: Новая страница: «http://mit.spbau.ru/sewiki/index.php/%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B_%D0%A1%2B%2B»

http://mit.spbau.ru/sewiki/index.php/%D0%9A%D0%BE%D0%BD%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B_%D0%A1%2B%2B

SE Wiki

2012-03-19T11:12:26Z

Yarik: /* Учебная информация */

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

* [[Java | Java]]
* [[FunctionalProgramming | Функциональное программирование]]
* [[IntroductionToProgrammingLanguages | Теоретические основы языков программирования]]
* [[SoftwareDesign | Software design]]
* [[SE | Основы программной инженерии]]
* [[MachineLearning | Машинное обучение]]
* [[LinuxKernelProgramming | Программирование в ядре Linux]]
* [[NIR | Научно-исследовательская работа]]
* [[Теорема_Пойа | Теорема Пойа]]
* [[C++ | C++]]

== Архив за прошлые семестры ==
[[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

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

IntroductionToProgrammingLanguages

2012-02-13T16:28:49Z

Yarik: /* Список групп для выполнения задач */

'''Введение в языки программирования'''

Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]

== Лекции ==
* [http://code.google.com/p/aptu-tex/source/browse/formallang/les1/les.tex Лекция №1] 10.02.2012

== Домашние задания ==
* [Задание №1] срок сдачи 17 февраля 2011
написать генерирующее расширения для программы возведения в степень

int exp (int x, int n) {
int y = 1;
while (n) {
if (n % 2) y *= x;
n /= 2;
x *= x;
}
return y;
}

Это генерирующее расширение должно для своего единственного параметра n печатать остаточную программу, полученную специализацией функции exp на это значение n. Если это генерирующее расширение сохранит в себе какие-то черты exp, будет совсем хорошо.

== Программа курса ==

* 1. Языки программирования, синтаксис, семантика, прагматика. Когнитивные особенности человеческого мышления и их влияние на развитие языков программирования.
* 2. Языки программирования в ретроспективе. Процедурное, объектно-ориентированное, логическое и функциональное программирование. Предметно-ориентированные языки. Языки вне классификации.
* 3. Абстрактный и конкретный синтаксис. Статическая и динамическая семантика. Компиляция и интерпретация. Проекции Футамуры-Ершова.
* 4. Генеративный и аналитический подходы к описанию синтаксиса. Формальные грамматики, иерархия Хомского.
* 5. Регулярные языки и конечные автоматы. Применение регулярных выражений в народном хозяйстве (grep/sed/awk) и для лексического анализа (lex/flex). Отсутствие бесконтекстной лексики в реальных языках программирования.
* 7. Контекстно-свободные грамматики. Нормальные формы Хомского и Грейбах. Алгоритмы Эрли и Кока-Янгера-Касами. Неконтекстосвободность реальных языков программирования.
* 6. Нисходящий анализ. Возврат и заглядывание вперед. Класс языков LL(k). Рекурсивный спуск, магазинные автоматы, парсер-комбинаторы, PEG, "скаредный" разбор. GLL. Инструменты нисходящего анализа (Parsec, ANTLR и пр.)
* 7. Восходящий анализ, классы LR(k) и LALR(k). GLR. Инструменты восходящего анализа (yacc/bison).
* 8. Двухуровневые и атрибутные грамматики, вопросы применения на практике.
* 9. Идентификация. Область видимости и область действия. Статическое и динамическое, раннее и позднее связывание.
* 10. Энергичность и ленивость. Call-by-name, call-by-value, call-by-reference.
* 11. Строгость, чистота, прозрачность по ссылкам.
* 12. Языки с типами и языки без типов. Статическая и динамическая типизация.
* 13. Номинальная и структурная эквивалентность типов. Простейшие конструкторы.
* 14. Типы с кванторами и что они означают. Универсальные и экзистенциальные типы.
* 15. Subtyping. Структурный и номинальный subtyping.
* 16. Динамическая семантика языков. Операционная семантика большого и малого шага.
* 17. Денотационный подход к описанию семантики.
* 18. Аксиоматическая семантика. Верификация программ. Design by contract.
* 19. Когерентность языков программирования и машинных архитектур. Языково-специфичные архитектуры, виртуальные машины и JIT-компиляция.
* 20*. Структура рабочей программы. Код, данные, библиотеки, поддержка времени исполнения.
* 21*. Задача генерации кода. Генерация кода путем интерпретации.
* 22*. Восходящее переписывание деревьев и динамическое программирование (BURS).
* 23*. Алгоритмы распределения регистров. Распределение регистров и раскраска графов.
* 24*. Параллелизм на уровне инструкций. Планирование инструкций.
* 25*. Анализ потока управления. Глубинное остовное дерево, доминирование, анализ циклической структуры программ. Сводимость. Устранение недостижимого кода, оптимальная линеаризация.
* 26*. Анализ потока данных. Полурешеточная модель. RD, LV, AE, UEU. Устраненние мертвого кода, экономия общих подвыражений, понижение силы операций, чистка циклов.

''<nowiki>* - вопросы будут рассмотрены при наличии времени.</nowiki>''

== Список литературы ==
* 1. S.Muchnik. Advanced Compiler Design & Implementation. Academic Press, Morgan Kaufmann, 1998.
* 2. А.Ахо, Р.Сети, С.Ульман. Компиляторы: принципы, технологии, инструменты. Вильямс, 2003.
* 3. А.Ахо, С.Ульман. Теория синтаксического анализа, перевода и компиляции. Том 1. М., "Мир", 1978.
* 4. F.Nielsen. Principles of Program Analysis. Springer, 2005.
* 5. F.Nielse, H-R.Nielsen. Semantics with Applications. Wiley Professional Computing, 1992.
* 6. B.Pierce. Types and Programming Languages. MIT Press, 2002.
* 7. T.Пратт. Языки программирования: разработка и реализация. 1978.
* 8. Б.К.Мартыненко. Языки и трансляции. Из-во СПбГУ, 2008.

== Список групп для выполнения задач ==

* 1. Мартынов Семён, Башоров Залим, Казенюк Сергей, Витвицкий Александр, Тугарёв Денис.
* 2. Кринкин Михаил, Лазарев Сергей, Фофанова Мария
* 3. Сорокин Артём
* 4. Иванов Антон, Крашенинникова Ксения, Лепенькин Ярослав
* 5.
* 6.

''<nowiki>* Не более 5 человек в каждой группе; старайтесь выравнивать группы по уровню.</nowiki>''

== Полезные ссылки ==

* [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]
* [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]

SE Wiki

2012-02-10T16:58:48Z

Yarik: /* Учебная информация */

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

* [[Java | Java]]
* [[FunctionalProgramming | Функциональное программирование]]
* [[IntroductionToProgrammingLanguages | Введение в языки программирования]]
* [[SoftwearDesign | Software design]]
* [[SE | Основы SE]]
* [[MachineLearning | Машинное обучение]]
* [[KernelProgramming | Программирование в ядре linux]]

== Архив за прошлые семестры ==
[[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

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

MachineLearning

2012-02-10T16:42:57Z

Yarik: Новая страница: «http://logic.pdmi.ras.ru/~sergey/index.php?page=mlau12»

http://logic.pdmi.ras.ru/~sergey/index.php?page=mlau12

SE Wiki

2012-02-10T16:41:52Z

Yarik: /* Учебная информация */

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

* [[Java | Java]]
* [[FunctionalProgramming | Функциональное программирование]]
* [[IntroductionToProgrammingLanguages | Введение в языки программирования]]
* [[MachineLearning | Машинное обучение]]

== Архив за прошлые семестры ==
[[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

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

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

2012-01-15T23:42:21Z

Yarik: /* Экзамен */

http://www.lektorium.tv/course/?id=22823

==Экзамен==
'''17.01.2012''' 
Начало в '''10.00''' 
1.5 ч. на подготовку 
15 минут на ответ. 
Заходить получать билеты будете, действительно, с интервалом в минут 15, поэтому рекомендую заранее определиться с порядком 

Примерно в 14 прервёмся на час на обед, поэтому последний вопрос до обеда будет выдан в 12-15. 

'''Порядок получения билетов:''' 
10.00 Фофанова М. 
10.15 Краско Е. 
10.30 Кудинкин А. 
10.45 Крашенинникова К. 
11.00 Башоров З. 
11.15 Кринкин М. 
11.30 Кононенко В. 
11.45 Казенюк С. 
12.00 Коровин А. 
12.15 Певзнер А.А. 
15.00 Шеставин Д.В. 
15.15 Опейкин А. 
15.30 Кормишин С. 
15.45 Кузьмин А.В. 
16.00 Мартынов С. 
16.15 Гуменюк С.С. 
16.30 Бандурин Д.В. 
16.45 Лепенькин Я.А. 
17.00 
17.15 
17.30 
17.45 
18.00 Великий А.В 
18.15 
18.30 
18.45

Отчет о практике, 5SE, осень 2011-го года

2011-12-03T19:23:59Z

Yarik:

'''15 декабря'''
*Ждан Анна
*Коровин Алексей

'''22 декабря'''
*Лазарев Сергей
*Сорокин Артём
*Савельев Владислав
*Певзнер Алина
*Фофанова Мария
*Бандурин Дмитрий
*Казенюк Сергей
*Кононенко Василий
*Лепенькин Ярослав

Cpp code review

2011-12-03T10:32:57Z

Yarik: /* Ссылки на репозиторий вашего C++ кода */

=== Команды ===

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

Cpp code review

2011-12-03T10:30:54Z

Yarik: /* Ссылки на репозиторий вашего C++ кода */

=== Команды ===

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - wellcome , придираться можно к каждой строчке :)

Домашнее задание "Unix и Скриптовые языки"

2011-11-24T14:24:21Z

Yarik: /* Домашнее задание по модулям Python */

== Домашнее задание по модулям Python ==
# NamPy, SciPy, Matplotlib: Кринкин Михаил, Кузьмин Александр, Лазарев Сергей
# PIL: Великий Алексей, Кононенко Василий
# NetworkX: Коровин Алексей, Гуменюк Станислав, Кормишин Сергей, Дмитрий Шеставин, Владислав Савельев
# Socket: Евгений Краско, Опейкин Александр, Сорокин Артём, Ярослав Лепенькин
# SMTPlib, POPlib:
# wxPython:
# pyQwt: Мартынов Семён, Князев Сергей, Казенюк Сергей
# Tkinter:
# thread, threading: Иванов Антон, Бандурин Дмитрий, Крашенинникова Ксения, Певзнер Алина, Башоров Залим, Ждан Анна

== Домашнее задание №6 (на ??.11.2011) ==

# Вывести греческий алфавит
# Реализовать длинную арифметику (ЧЕСТНО!)
# Используя модуль ElementTree, вывести в древовидном виде RSS ленту
# Подсчитать на странице с результатами поиска Google статистику по доменам первого уровня

Необходимо выполнить (хотя бы) любые 3 задания!

== Домашнее задание №5 (на 27.10.2011) ==

# http://www.pythonchallenge.com/
# Посчитать количество существительных в романе «Война и мир». Смотреть на Pymorphy
# Найдите все составные числа меньшие N, которые представимы в виде произведения двух простых чисел.
# Написать функцию, вычисляющую произведение двух матриц (матрица – список списков). Также написать функцию для вывода такой матрицы в красивом виде.
# Посчитать все корни N-ой степени из -1

Задания 3, 4, 5 - обязательны для выполнения!

== Домашнее задание №4 (на 06.10.2011) ==

# Изменить файлы таким образом, чтобы в промпте пользователя отображалась текущая дата и время
# Исправить пример, таким образом, чтобы при конвертировании изменялось только расширение файла
#: OPERATION=docToPdf
#: SUFFIX=pdf
#: directory=$PWD
#: for file in $directory/*
#: do
#: filename=$file
#: $OPERATION $file > "$filename.$SUFFIX"
#: rm -f $file
#: done
# Написать Bash-скрипт, который дописывает к имени каждого файла в директории букву "z", оставляя при этом расширение без изменений.
# Измените нужные файлы таким образом, чтобы при входе в систему каждый пользователь получал в терминале приветствие вроде "Hi, USER!" (с конкретным именем пользователя). Если это root, напишите ему что-то особенное. Если пользователь в качестве оболочки использует не bash, то напишите ему что-нибудь страшное.
# Напишите Bash-скрипт, который печатает список всех пользователей в системе. При запуске с ключом -b должны печататься только пользователи, использующие оболочку Bash.
#: Указание. Посмотрите в файл /etc/passwd
# Напишите Bash-скрипт, который выдает n штук случайных паролей, каждый длиной m. Числа m и n должны задаваться в параметрах. Если параметры не заданы, то должно выводиться сообщение об ошибке. Пароли могут содержать буквы латиницы в верхнем и нижнем регистре, а также цифры.
#: Указание. Случайную информацию можно брать из /dev/random и /dev/urandom (чем они отличаются?). Могут как-то помочь утилиты tr и fold.
# Напишите Bash-скрипт, который получает из Интернета страничку нашего курса с Вики и выводит список дат, в которые были лекции.
#: Указание. Может помочь утилита wget.