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

GTD tool

2012-04-19T13:49:01Z

Overwriter: /* Материалы */

==Команда==
* [[Участник:ivanovak|Иванов Антон]]
* [[Участник:Сергей_Кормишин|Сергей Кормишин]]
* [[Участник:Владислав_Совельев|Владислав Савельев]]

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

P.S. http://ru.wikipedia.org/wiki/Getting_Things_Done
==Инструментарий==
Java/Java EE

==Материалы==
http://code.google.com/p/gtd-tool/

http://andrey.moveax.ru/mvc3-in-depth/basics/01-mvc-template/

НИР

2012-04-09T14:26:57Z

Overwriter: /* GPU */

== Карта дорог ==
Руководитель: Лесин 
Ссылка на проект: 
Команда:
* Иванов Антон
* Сорокин Артем
* Кононенко Василий
Отчёт:
* 6.03.2012 - Первая встреча.
** Задачи на неделю:
** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.
** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.
* 20.03.2012 - Третья встреча.
** Обсудили структуру проекта. Определили "первые шаги" реализации.
** Задачи на неделю:
** Кононенко: Презентация (reaches), организация проекта, загрузка OSM формата, reaches preprocessing.
** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация?
** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками
** ?- допишите на какую тему презентации плиз.
* 27.03.2012
** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)
** Задачи на неделю:
** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)

== MyFit ==
Руководитель: EMC 
Ссылка на проект:
* [http://osll.spb.ru/projects/myfit/ трекер]
* [http://code.google.com/p/myfit/ репозиторий]
Команда:
* Опейкин Александр
* Певзнер Алина
* Башоров Залим

==== 09.03.2012 ====
Выполнено 2 тестовых задания на Java и на GWT. 
Получены следующие задачи:
* [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)
* [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)
* [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)

==== 12.03.2012 ====
Получены следующие задачи:
* [http://redmine.osll.spb.ru/issues/3175 Башоров]
* [http://redmine.osll.spb.ru/issues/3177 Опейкин]
* [http://redmine.osll.spb.ru/issues/3176 Певзнер]

==== 27.03.2012 ====
Митинг в EMC -- обсудили текущие задачи и тестовые задания. 
Закоммитили рабочие версии кода по задачам, ожидаем ревью. 
(задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])

== GPU ==
Руководитель: Рубен Артурович Гиргидов 
Ссылка на проект: 
Команда:
* Коровин Алексей
* Лазарев Сергей
* Кормишин Сергей
Отчёт: 
*1я встреча нам были выданы вводные задачи:
** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)
** Вспомнить "всё" о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)
** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)
*2я встреча:
** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.
** Выданы следующие задачи:
**# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)
**# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)
**# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)
*3я встреча:
** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS
** Решили какие паттерны РВ будут в бенчмарках
** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.
*4я встреча:
** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются. (Коровин А.)
*5я встреча:
** Реализован поиск с помощью регулярных выражений на основе матричных вычислений с использованием библиотеки cuBLAS. Пока сделан поиск в одной строке. Дальше надо распараллелить на несколько строк. (Лазарев С.)
** Портированная библиотека после длительной отладки начала матчить строку с регулярным выражением. Задача 1 выражение - 1 строка решена. Следующая задача задействовать все ядра видеокарты и научиться матчить N строк на одно регулярное выражение. (Коровин А.)
** Реализовн поиск с помощью re2 одной строки на одном ядре. Теперь нужно сделать для n строк на к ядрах.

== Syrop ==
Руководитель: Смаль Александр Владимирович 
Ссылка на проект: [https://github.com/avsmal/Syrop Syrop] 
Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] 
Команда:
* Кринкин Михаил
* Мартынов Семён
* Крашенинникова Ксения
* Великий Алексей
Отчёт:
* 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.
* 01/mar/2011 - Сode review.
* 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.
* 12/mar/2011 - Всё хорошо.
* 19/mar/2011 - Снова всё хорошо - работаем.
* 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ 
Команда:
* Бандурин Дима (Project manager)
* Лепенькин Ярослав (Поиск дублирующего кода в C++)
* Фофанова Маша (Поиск дублирующего кода в Java)

Отчёт:

===28.02.2012 - Вводная встреча===
* Распределение ролей в команде
:Бандурин Дима (Project manager)
:Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода
:Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.
* Уточнение функционала
* Организационные вопросы

===06.03.2012 - Контрольная встреча===
* Изучение существующих решений
** Michael Wise's Greedy String Tiling algorithm
** Преобразование Барроуза-Уиллера
** Алгоритм Рабина-Карпа
** Механизм использующийся в IntelliJ IDEA
[[Файл:Solutions.pdf|краткое описание]]

===15.03.2012===
В рамках НИР необходимо ответить на три вопроса.
* Научная новизна
** Список существующих решений для нашей задачи.(Ярослав)
** Способы оценки существующих решений.(Маша)
** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)
* Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше.
* Этапы разработки
Решено разбить разработку на три этапа.
# Определение требований к разрабатываемой программе.(3 недели)
# Создание прототипа (2 недели)
# Разработка плагина (4 недели)
## Основная функциональность (2 недели)
## Тестирование и доведение (2 неделя)
## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)
Итого 9 недель. Предположительный срок завершения проекта : 21 мая

===21.03.2012===
*Возможные метрики для сравнения алгоритмов поиска дубликатов
** Время работы, используемая память, CPU
** Число правильно найденных дубликатов
*** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.
** Число неправильно найденных дубликатов
*Метрики для алгоритмов замены дубликатов
** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов
** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.
*Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.

== Конфигуратор контейнеров AndroidVM ==
Руководитель: Кринкин К.В.

Команда:
* Владислав Савельев
* Дмитрий Шеставин
* Сергей Казенюк

Отчёт:

13 марта. Встреча с разработчиками проекта. Поставлены задачи.
: Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.

== Поиск дублирующих сообщений об ошибках ==

Команда:
* Ждан Анна
* Краско Евгений
* Кудинкин Алексей

Отчет 03.03 - 11.03
* Настроено окружение: проект в MPS, проект в IDEA
* Описана модель данных на языке dnq
* Написан rest api для админки и для добавления в базу новых сообщений об ошибках
* Написан парсер сообщений об ошибках
* Написана первая версия алгоритма сравнения сообщений об ошибках
* Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)
* Написаны тесты на парсер и алгоритм сравнения
* Частично написаны тесты на rest api (jmeter)

Отчет 11.03 - 18.03
* Улучшена первая версия алгоритма сравнения сообщений об ошибках
* Реализован альтернативный алгоритм сравнения сообщений об ошибках.
* Написаны тесты на оба алгоритма
* Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере
* Написаны тесты на парсер
* В язык для рестовых тестов добавлена возможность проверять хереды респонса
* Добавлен ui для администрирования приложение
* Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.

Отчет 19.03 - 25.03
* Написан классификатор, разбивающий сообщения об ошибках на кластеры.
* Добавлены новые возможности web-интерфейса для администрирования приложения.

НИР

2012-03-12T08:56:58Z

Overwriter: /* GPU */

НИР

2012-03-05T09:21:39Z

Overwriter: /* GPU */

== Карта дорог ==
Руководитель: Лесин 
Ссылка на проект: 
Команда:
* Иванов Антон
* Сорокин Артем
* Кононенко Василий
Отчёт:
*

== MyFit ==
Руководитель: EMC 
Ссылка на проект: 
Команда:
* Опейкин Александр
* Певзнер Алина
* Башоров Залим
Отчёт:
*

== GPU ==
Руководитель: Рубен Артурович Гиргидов 
Ссылка на проект: 
Команда:
* Коровин Алексей
* Лазарев Сергей
* Кормишин Сергей
Отчёт: 
*1я встреча нам были выданы вводные задачи:
** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм.
** Вспомнить "всё" о регулярных выражениях: какие бывают, как пишутся
** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы.
*2я встреча:
* Обсудили наши предыдущие задания, расписали план выполнения проект, цели и др.
* Выданы следующие задачи:
** Реализовать обработчик РВ на Cuda для одной и n строк
** Найти обработчики РВ на CPU на C++ и адаптировать его для n строк
** Реализовать обработчик РВ нa cuBLAS

== Syrop ==
Руководитель: Смаль Александр Владимирович 
Ссылка на проект: [https://github.com/avsmal/Syrop Syrop] 
Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] 
Команда:
* Кринкин Михаил
* Мартынов Семён
* Крашенинникова Ксения
* Великий Алексей
Отчёт:
* 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.
* 01/mar/2011 - Сode review.
* 05/mar/2011 -
* 12/mar/2011 -

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: 
Команда:
* Фофанова Маша
* Бандурин Дима
* Лепенькин Ярослав
Отчёт:
*

== Конфигуратор контейнеров AndroidVM ==
Руководитель: Кринкин К.В.

Команда:
* Савельев Владислав
* Шеставин Дмитрий
* Казенюк Сергей

Отчёт:
* Всё начнётся 5 марта.

IntroductionToProgrammingLanguages

2012-02-14T18:25:03Z

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

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

Лектор - Дмитрий Юрьевич [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]

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

2012-01-15T22:55:22Z

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

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

Материалы курса С++

2011-12-27T14:44:12Z

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

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
[[Cpp_tickets1|Вопросы к экзамену]]

Первая группа '''30 декабря''' ''где?''

Участники:
# Башоров З.А.
# Краско Е.С.
# Кононенко В.А.
# Гуменюк С.С.
# Кормишин С.В.
# Минкин И.В.
# Шеставин Д.В.
Вторая группа ''когда?'' ''где?''

Участники:
# Лазарев С.Г. (не раньше 11.01.2012)
# Казенюк С.С. (не раньше 10.01.2012)

Cpp code review

2011-12-06T22:48:27Z

Overwriter: /* Команда автора Коровина Алексея */

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

==== Команда автора Кринкина Михаила ====

Ждан Анна

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====
Кормишин Сергей

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====

=== Ссылки на репозиторий вашего 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 , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

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

2011-11-23T08:24:53Z

Overwriter:

== Домашнее задание по модулям 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.

Участник:Кормишин Сергей Вячеславович

2011-11-08T02:45:41Z

Overwriter:

== E-mail: s.coremission@gmail.com ==

== [http://overwriter-repository.googlecode.com Мой репозиторий] ==

Участник:Кормишин Сергей Вячеславович

2011-11-08T02:43:40Z

Overwriter:

<nowiki>E-mail: s.coremission@gmail.com

repository: overwriter-repository.googlecode.com
</nowiki>

Участник:Кормишин Сергей Вячеславович

2011-11-08T02:42:28Z

Overwriter:

E-mail: s.coremission@gmail.com
repository: overwriter-repository.googlecode.com

SE Wiki

2011-10-18T17:05:07Z

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

== Учебная информация ==
{| class="wikitable" border="0" style="line-height:1.2em"
|-
!colspan="8"|'''5 курс'''
|-
|'''Предмет'''|| ||'''CS'''||'''SE'''||'''BIO'''||'''Пар'''
|-
|[[Материалы курса С++|C++]]||||x||x||x||1/1
|-
|[[Алгоритмы и структуры данных|Алгоритмы и структуры данных]]||||x||x|||x||1/1
|-
|[[Комбинаторика|Комбинаторика]]||||x||x|||x||1/1
|-
|[[Теория графов|Теория графов]]||||x||x|||x||1/1
|-
|[[Структурная теория сложности|Структурная теория сложности]]||||x||||||1/1
|-
|[[Конструктивная криптография|Конструктивная криптография]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Алгебраические структуры|Алгебраические структуры]]||||x||x||||1/1
|-
|[[Мат. логика|Мат. логика]]||||x||x||||1/1
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Темы семинаров|Технол. семинар]]||||||x||||1
|-
|[[Базы данных|Базы данных]]||||||x||x||1/1
|-
|[[Материалы курса "Unix и Скриптовые языки"|Unix / Скриптовые языки]]||||||x||x||1
|-
|[[Биол. базы данных|Биол. базы данных]]||||||||x||1
|-
|[[Молек. биолог|Молек. биолог]]||||||||x||1
|-
|[[Био технол.|Био технол.]]||||||||x||1
|-

![https://docs.google.com/document/d/1ZOannWMaHTUz-hbJxCvhJ9CzRZxX5GCFr9lCWC5vDFo/edit?hl=en_US Данные голосования очередности экзаменов]

----

|-
!colspan="6"|'''6 курс'''
|-
|[[Доп. главы дискретной математики]]||||x||x||||0.5
|-
|[[Виртуальные машины|Вирт. машины]]||||||x||||1
|-
|[[Параллельные и распределенные вычисления|Парал. и расп. вычисления]]||||||x||||1/0.5
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Software Design|Software Design]]||||||x||||1/1
|-
|[[Материалы курса "Сетевые технологии"|Сетевые технологии]]||||||x||||1
|-
|[[Функциональное программирование|Функциональное программирование]]||||||x||||1/1
|-
|[[Эффективные алгоритмы|Эффективные алгоритмы]]||||x||||||1
|-
|[[Спец. семинар|Спец. семинар]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Конструктивная криптография]]||||x||||||1
|}

== Практики ==
* [[ Темы практик |Темы практик, весна 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]]
* [[Мероприятия]]

SE Wiki

2011-10-18T17:04:16Z

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

== Учебная информация ==
{| class="wikitable" border="0" style="line-height:1.2em"
|-
!colspan="8"|'''5 курс'''
|-
|'''Предмет'''|| ||'''CS'''||'''SE'''||'''BIO'''||'''Пар'''
|-
|[[Материалы курса С++|C++]]||||x||x||x||1/1
|-
|[[Алгоритмы и структуры данных|Алгоритмы и структуры данных]]||||x||x|||x||1/1
|-
|[[Комбинаторика|Комбинаторика]]||||x||x|||x||1/1
|-
|[[Теория графов|Теория графов]]||||x||x|||x||1/1
|-
|[[Структурная теория сложности|Структурная теория сложности]]||||x||||||1/1
|-
|[[Конструктивная криптография|Конструктивная криптография]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Алгебраические структуры|Алгебраические структуры]]||||x||x||||1/1
|-
|[[Мат. логика|Мат. логика]]||||x||x||||1/1
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Темы семинаров|Технол. семинар]]||||||x||||1
|-
|[[Базы данных|Базы данных]]||||||x||x||1/1
|-
|[[Материалы курса "Unix и Скриптовые языки"|Unix / Скриптовые языки]]||||||x||x||1
|-
|[[Биол. базы данных|Биол. базы данных]]||||||||x||1
|-
|[[Молек. биолог|Молек. биолог]]||||||||x||1
|-
|[[Био технол.|Био технол.]]||||||||x||1
|-

----

![https://docs.google.com/document/d/1ZOannWMaHTUz-hbJxCvhJ9CzRZxX5GCFr9lCWC5vDFo/edit?hl=en_US Данные голосования очередности экзаменов]

----

|-
!colspan="6"|'''6 курс'''
|-
|[[Доп. главы дискретной математики]]||||x||x||||0.5
|-
|[[Виртуальные машины|Вирт. машины]]||||||x||||1
|-
|[[Параллельные и распределенные вычисления|Парал. и расп. вычисления]]||||||x||||1/0.5
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Software Design|Software Design]]||||||x||||1/1
|-
|[[Материалы курса "Сетевые технологии"|Сетевые технологии]]||||||x||||1
|-
|[[Функциональное программирование|Функциональное программирование]]||||||x||||1/1
|-
|[[Эффективные алгоритмы|Эффективные алгоритмы]]||||x||||||1
|-
|[[Спец. семинар|Спец. семинар]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Конструктивная криптография]]||||x||||||1
|}

== Практики ==
* [[ Темы практик |Темы практик, весна 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]]
* [[Мероприятия]]

Материалы курса С++

2011-10-09T11:56:24Z

Overwriter: /* Досрочный экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]

== Досрочный экзамен ==
'''Досрочный экзамен по C++''' пройдет '''10.10.2011(понедельник) в 18:00''' в 427 аудитории.

Список студентов действительно желающих попробовать сдать экзамен:
# Василий Кононенко
# Алексей Кудинкин
# Дмитрий Сердюк
# Илья Минкин
# Залим Башоров
# Сергей Лазарев
# Алексей Великий (???)
# Андрей Зорин
# Анна Ждан
# Дмитрий Шеставин
# Максим Гладких
# Сергей Казенюк

Участник:Кормишин Сергей Вячеславович

2011-09-21T16:45:53Z

Overwriter: Новая страница: «E-mail: s.coremission@gmail.com»

E-mail: s.coremission@gmail.com