http://mit.spbau.ru/sewiki/api.php?action=feedcontributions&feedformat=atom&user=KorovinAA 2026-05-01T19:20:35Z Вклад участника MediaWiki 1.26.2 http://mit.spbau.ru/sewiki/index.php?title=CPP,_5_%D0%BA%D1%83%D1%80%D1%81,_2_%D1%81%D0%B5%D0%BC%D0%B5%D1%81%D1%82%D1%80,_2016/17&diff=11420 2017-06-19T07:10:32Z

<p>KorovinAA: </p> <hr /> <div>Лектор — Лесин Валерий Михайлович<br /> <br /> Практика — Коровин Алексей Александрович, Москвитин Максим Александрович (m.a.moskvitin@gmail.com), Кривохатский Сергей (s.krivohatskiy+cpp-practice@gmail.com)<br /> <br /> == Лекции ==<br /> <br /> [https://drive.google.com/drive/u/1/folders/0B36cUGESY9fwN2traWFIMmVLd0k Лекции]<br /> <br /> == Практика ==<br /> <br /> В группе Алексея будет 4 контрольная как в прошлом семестре. В остальных группах она заменена на дорешивание заданий с практик.<br /> <br /> [https://docs.google.com/presentation/d/13z1v4Fw0ysZ2KdL6gWM3NAuh855jBKzQfRTNhLxKwTE Практика 1. Стандартная библиотека]<br /> <br /> [https://docs.google.com/presentation/d/153CP07eVAJhLd3g-WqlZSeX3hTwsnRhIIFuM8ri4XDY Практика 2. Инструменты разработки]<br /> <br /> [https://docs.google.com/presentation/d/1FShYrrTW4UdaN9mlSXCMGwYgp2ca76K2O9sDsCvOduI Практика 3. Алгоритмы и функторы]<br /> <br /> [https://docs.google.com/presentation/d/1llUHnoM96iRRKqloPOYAEg1dxtm5Cqk-HII612IGbl4 Практика 4. Bind &amp; Function]<br /> <br /> [https://docs.google.com/presentation/d/1UDt3z-gPIhm83L00W5Glqgoz1uliP6gm05R4Uq91fhc/edit?usp=sharing Практика 5. Контрольная 1. signal]<br /> <br /> [https://docs.google.com/presentation/d/1_204s_2_1GwKNq0ilw6E3cd70lPIltevuEgy4HzIjWU/edit?usp=sharing Практика 6. SFINAE]<br /> <br /> [https://docs.google.com/presentation/d/1SiKKlPADy9aokgZi7uOnm3Xu1UMRDTjgGDI5Ib9Yc5Q/edit?usp=sharing Практика 7. Исключения]<br /> <br /> [https://docs.google.com/presentation/d/1G_2C1GeKyCTDYXOAHVBeGa-7KMeRhZ5hsbFcngHwP8o/edit?usp=sharing Практика 8. Мультиметоды]<br /> <br /> [https://docs.google.com/document/d/1_4P8dBCqruI9kDnbelLZF6GxZzxXHnpPM3bqp405HPo/edit?usp=sharing Практика 9. Контрольная 2. Serialize Args]<br /> <br /> [https://docs.google.com/presentation/d/1YzvnB1NAUE-S7H5h3m_D80idSqoIC0RwTLpIFboY_w8 Практика 10. Строки]<br /> <br /> [https://docs.google.com/presentation/d/1jJLYRh9mCyHzMg6yp0udicHSXQ0-C-taNDltRjIlw6o Практика 11. Preprocessor]<br /> <br /> [https://docs.google.com/presentation/d/1eaH5Q_kCrwZkhXqQ8yvB58iiVIARmmXEGxutOuGI6LM Практика 12. Libraries]<br /> <br /> == Результаты ==<br /> <br /> [https://docs.google.com/spreadsheets/d/1xtuHEtg6FvnaFpdq14NII6DBURnp3n4z7fKaMFVmaiQ табличка с результатами]<br /> <br /> <br /> [https://docs.google.com/presentation/d/1HDkiBMR1TcKlBblI-kzTH6yWTFybZ2thUUv5D3ZaKdg экзаменационная задача]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=CPP_5_2016&diff=8242 2016-09-09T08:54:22Z

<p>KorovinAA: </p> <hr /> <div>Лектор — Валерий Михайлович Лесин (&lt;b&gt;valery.lesin@gmail.com&lt;/b&gt;)<br /> <br /> Практика — Алексей Александрович Коровин в ауд. 433 (&lt;b&gt;doredox@gmail.com&lt;/b&gt;), Евгений Александрович Баталов (&lt;b&gt;eabatalov89[doggy]gmail.com&lt;/b&gt;), Антон Федорович Афанасьев (&lt;b&gt;anton.f.afanasev@yandex.ru&lt;/b&gt;),<br /> Максим Москвитин (&lt;b&gt;m-moskvitin92@yandex.ru&lt;/b&gt;), Сергей Кривохатский (&lt;b&gt;s.krivohatskiy+cpp-practice@gmail.com&lt;/b&gt;)<br /> <br /> == Практики ==<br /> [https://drive.google.com/folderview?id=0B36cUGESY9fwSlR0cVBDbUN3QTA&amp;usp=sharing Материалы лекций, семинаров, домашних заданий, результаты летучек]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=C_2014&diff=3966 2014-09-25T14:48:56Z

<p>KorovinAA: </p> <hr /> <div>Лектор - Лесин Валерий Михайлович<br /> <br /> Практика - Коровин Алексей Александрович (doredox@gmail.com), Баталов Евгений Александрович (eabatalov89@gmail.com)<br /> <br /> == Trac ==<br /> http://mit.spbau.ru/cpp14m<br /> <br /> == Лекции ==<br /> <br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&amp;usp=sharing Доступ к слайдам лекция 2014]<br /> <br /> == Домашние задачи ==<br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fweXhjbEo1ZWx3cmM&amp;usp=sharing Задачи и правила их оформления]<br /> <br /> <br /> === Как сдавать работы ===<br /> <br /> ==== Общие правила ====<br /> * В семестре 3 домашних задачи. <br /> * На каждую задачу дается 3 milestone'a. Последний - deadline. Обычно, время между milestone'ами - неделя (если особо не указано иное). <br /> * На исходе каждого milestone'а проверяющий преподаватель забирает все задачи своей группы. После этого момента сдать задачу в рамках текущего milestone'a невозможно. <br /> <br /> ==== Процесс сдачи ====<br /> * Обязательно внимательно ознакомьтесь с [https://drive.google.com/file/d/0B36cUGESY9fwekZkTHk0emFySmM/edit?usp=sharing rules.pdf].<br /> * Сделали задачу, коммитьте ее в свою папку в SVN репозиории в подпапку ha&lt;N&gt;, где N - номер домашней задачи <br /> * Создавайте задачу в trac с типом 'запрос на проверку' своему руководителю семинаров (batalov или korovin). Важно сделать этот и предыдущий пункты до окончания времени milestone'a.<br /> * Если:<br /> ** требуются исправления: преподаватель исправит тип таска на 'запрос на исправления'. Вы сможете исправить и сдать исправления к следующему milestone'у. Приоритет 'исправления'. Требования к исправлениям в комментариях. Для повторной сдачи не забудьте основа поменять тип задачи на 'запрос на проверку'. <br /> ** работа принимается, но есть помарки: то же, что и в предыдущем пункте, но приоритет у таска заменяется на 'рекомендация', выставляется статус решения 'задача сдана'.<br /> ** работа не принимается: выставляется статус решения 'задача не сдана'. Причины, возможно, указаны в комментариях (например, превышено количество попыток, нарушено более трех правил из rules.pdf и т.д.)<br /> <br /> == Летучки == <br /> <br /> * [https://docs.google.com/spreadsheets/d/1QVHFNC_G0RYkg9kXkHVJq0Cl61PQoROeYXJx1KswT_U/edit?usp=sharing Результаты]<br /> <br /> == Практика ==<br /> * [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]<br /> * [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&amp;usp=sharing Слайды с семинаров (группа Евгения)]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=C_2014&diff=3955 2014-09-25T09:23:51Z

<p>KorovinAA: </p> <hr /> <div>Лектор - Лесин Валерий Михайлович<br /> <br /> Практика - Коровин Алексей Александрович, Баталов Евгений Александрович (eabatalov89@gmail.com)<br /> <br /> == Trac ==<br /> http://mit.spbau.ru/cpp14m<br /> <br /> == Лекции ==<br /> <br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&amp;usp=sharing Доступ к слайдам лекция 2014]<br /> <br /> == Домашние задачи ==<br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fweXhjbEo1ZWx3cmM&amp;usp=sharing Задачи и правила их оформления]<br /> <br /> == Практика ==<br /> * [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]<br /> * [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&amp;usp=sharing Слайды с семинаров (группа Евгения)]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=C_2014&diff=3808 2014-09-18T11:39:10Z

<p>KorovinAA: /* Практика */</p> <hr /> <div>Лектор - Лесин Валерий Михайлович<br /> <br /> Практика - Коровин Алексей Александрович, Баталов Евгений Александрович (eabatalov89@gmail.com)<br /> <br /> <br /> == Лекции ==<br /> <br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&amp;usp=sharing Доступ к слайдам лекция 2014]<br /> <br /> == Практика ==<br /> * [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]<br /> * [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&amp;usp=sharing Слайды с семинаров (группа Евгения)]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=C_2014&diff=3807 2014-09-18T08:38:41Z

<p>KorovinAA: </p> <hr /> <div>Лектор - Лесин Валерий Михайлович<br /> <br /> Практика - Коровин Алексей Александрович, Баталов Евгений Александрович (eabatalov89@gmail.com)<br /> <br /> <br /> == Лекции ==<br /> <br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&amp;usp=sharing Доступ к слайдам лекция 2014]<br /> <br /> == Практика ==<br /> * [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]<br /> * [https://drive.google.com/folderview?id=0B-KXDlig5kwVaHhGaWNIRDdqTzg&amp;usp=sharing Слайды с семинаров (группа Евгения)]<br /> <br /> http://goo.gl/z3GYO7</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=C_2014&diff=3709 2014-09-11T13:07:28Z

<p>KorovinAA: </p> <hr /> <div>Лектор - Лесин Валерий Михайлович<br /> <br /> Практика - Коровин Алексей Александрович, Баталов Евгений Александрович<br /> <br /> <br /> == Лекции ==<br /> <br /> * [https://drive.google.com/folderview?id=0B36cUGESY9fwRFhLc3ZjeFpHZjA&amp;usp=sharing Доступ к слайдам лекция 2014]<br /> <br /> == Практика ==<br /> * [https://ru.surveymonkey.com/s/MYDVG3D Страница отзывов по практике (группа Алексея)]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%9A%D0%BE%D1%80%D0%BE%D0%B2%D0%B8%D0%BD_%D0%90%D0%BB%D0%B5%D0%BA%D1%81%D0%B5%D0%B9_%D0%90%D0%BB%D0%B5%D0%BA%D1%81%D0%B0%D0%BD%D0%B4%D1%80%D0%BE%D0%B2%D0%B8%D1%87&diff=3708 2014-09-11T13:06:36Z

<p>KorovinAA: </p> <hr /> <div>email: doredox@gmail.com&lt;br&gt;<br /> skype: doredox</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=WhereIsMyMoney&diff=1884 2012-11-13T08:12:25Z

<p>KorovinAA: Бесполезная фича</p> <hr /> <div>== Состав команды (а. 432) ==<br /> <br /> # Залим Башоров<br /> # Фофанова Мария<br /> # Коровин Алексей<br /> # Опейкин Александр<br /> # Кринкин Михаил<br /> <br /> == Репозиторий ==<br /> <br /> https://github.com/Temp1ar/WhereIsMyMoney<br /> <br /> == Описание ==<br /> <br /> Пишем приложение под Android, которое парсит СМСки от банка, и на основе полученных данных говорит пользователю что-нибудь полезное.<br /> <br /> Фичи:<br /> <br /> # Предустановленные фильтры для известных банков<br /> # Возможность создавать свои фильтры<br /> # История транзакций по карте<br /> # Визуализация (опциональная фича, построение всяких разных графиков баланса)</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1776 2012-11-11T12:11:20Z

<p>KorovinAA: /* Ссылки */</p> <hr /> <div>= Участники =<br /> Опейкин Александр&lt;br&gt;<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> # Научиться распознавать контуры дома для более красивого отображения<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/Temp1ar/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1723 2012-10-25T22:17:23Z

<p>KorovinAA: /* Опциональные фичи */</p> <hr /> <div>= Участники =<br /> Опейкин Александр&lt;br&gt;<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> # Научиться распознавать контуры дома для более красивого отображения<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1722 2012-10-25T22:17:11Z

<p>KorovinAA: /* Опциональные фичи */</p> <hr /> <div>= Участники =<br /> Опейкин Александр&lt;br&gt;<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> # Научиться распознавать дома контуры дома для более красивого отображения<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1721 2012-10-25T22:16:18Z

<p>KorovinAA: /* Участники */</p> <hr /> <div>= Участники =<br /> Опейкин Александр&lt;br&gt;<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1720 2012-10-25T22:15:28Z

<p>KorovinAA: /* Цели */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1719 2012-10-25T22:15:10Z

<p>KorovinAA: /* Опциональные фичи */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте (&quot;Это памятник&quot;, &quot;Это река&quot;).<br /> # Переходить на гугло-карты по нажатию на отображенный адрес<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1718 2012-10-25T22:13:38Z

<p>KorovinAA: /* Цели */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1717 2012-10-25T22:13:16Z

<p>KorovinAA: /* Фичи */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома, на который она наведена.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры адрес дома.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1716 2012-10-25T22:13:08Z

<p>KorovinAA: /* Фичи */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома, на который она наведена.<br /> <br /> = Фичи =<br /> # Определять собственные координаты с помощью GPS и используя какую-нибудь карту выделять ближайшие дома в радиусе видимости.<br /> # Компас (и гироскоп?) использовать для выбора дома, на который мы смотрим.<br /> # Отображать поверх изображения с камеры - адрес дома.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1715 2012-10-25T22:09:08Z

<p>KorovinAA: /* Цели */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте.<br /> Более конкретно - сделать приложение которое рисует поверх изображения с камеры - адрес (ближайшего?) дома, на который она наведена.<br /> <br /> = Фичи =<br /> # Отображать объекты в пространстве при наведении на них телефона.<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1712 2012-10-25T14:06:10Z

<p>KorovinAA: /* К 31.10.2012 */</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте (например при наведении на здание - отображать его адрес).<br /> <br /> = Фичи =<br /> # Отображать объекты в пространстве при наведении на них телефона.<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> # Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%A0%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D1%84%D0%B5%D0%B9%D1%81%D0%BE%D0%B2_2012&diff=1711 2012-10-25T14:04:45Z

<p>KorovinAA: /* Проекты */</p> <hr /> <div>Лектор - Кринкин Кирилл Владимирович<br /> <br /> == Проекты ==<br /> 1. Кринкин М., Башоров З.&lt;br/&gt;<br /> [https://github.com/bashor/RemoteControl Remote Control]<br /> <br /> 2. Кононенко, Сорокин, Казенюк<br /> [https://github.com/griver/ARGame/wiki/ARGame-Description Description] [https://github.com/griver/ARGame/issues Issues] [https://github.com/griver/ARGame Repo]<br /> <br /> 3. Опейкин, Коровин [[SpatialBrowser]] [[ARSkyMap]]<br /> <br /> 4. Шеставин, Певзнер [[Stable_Reader]]<br /> <br /> 5. Савельев, Фофанова: [[Распознаватель эмоций]]<br /> <br /> 6. Краско<br /> [[Экран блокировки для BlackBerry]]<br /> <br /> 7. Лазарев<br /> <br /> 8. Великий<br /> <br /> 9. Иванов<br /> <br /> == Лекции ==<br /> <br /> == Домашние задания ==<br /> <br /> == Список литературы ==<br /> <br /> == Полезные ссылки ==<br /> [https://docs.google.com/spreadsheet/ccc?key=0Ai0vg3CTwO9wdFFxQUMwX3Q4Tk9kZU1qd2JLdFRHd2c Рейтинг]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1710 2012-10-25T14:03:39Z

<p>KorovinAA: </p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Сделать пространственный браузер объектов для Android. По координатам устройства и направлению отображать какую-нибудь сохраненную ранее информацию об объекте (например при наведении на здание - отображать его адрес).<br /> <br /> = Фичи =<br /> # Отображать объекты в пространстве при наведении на них телефона.<br /> # Дать пользователю возможность сохранять какую-то информацию об объекте.<br /> <br /> = Опциональные фичи =<br /> # По координатам GPS и данным с сенсоров отображать адрес дома при наведении на него телефона.<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> 1. Вывести GPS координаты и данные с компаса/гироскопа на экран<br /> 2. Вывести изображение с камеры<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/SpatialBrowser Репозиторий SpatialBrowser]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SpatialBrowser&diff=1709 2012-10-25T13:53:37Z

<p>KorovinAA: Новая страница: «= Участники = Опейкин Александр Коровин Алексей = Цели = Пространственный браузер объектов…»</p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Пространственный браузер объектов. Например по наведению телефона на здание - отображать адрес или какую-нибудь сохраненную ранее информацию.<br /> <br /> = Фичи =<br /> # Отображать объекты в пространстве при наведении на них <br /> <br /> = Опциональные фичи =<br /> # Убирать с экрана звёзды, которые находятся ниже линии горизонта<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Отобразить изображение с камеры и отобразить поверх него какой-нибудь графический элемент.<br /> # Собрать и запустить Stardroid из официального репозитория.<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/ARSkyMap Репозиторий ARSkyMap]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=ARSkyMap&diff=1707 2012-10-25T13:45:10Z

<p>KorovinAA: </p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Для проекта [http://code.google.com/p/stardroid/ Stardroid] (ex. Google Sky Map) написать модуль позволяющий накладывать <br /> карту звездного неба на изображение получаемое с камеры в реальном времени.<br /> <br /> = Фичи =<br /> # Отрисовать карту звездного неба поверх изображения получаемое с камеры.<br /> # Создать настройку для включения/выключения отрисовки изображения с камеры.<br /> # Сопоставлять звезды с карты со звездами на камере<br /> <br /> = Опциональные фичи =<br /> # Убирать с экрана звёзды, которые находятся ниже линии горизонта<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Отобразить изображение с камеры и отобразить поверх него какой-нибудь графический элемент.<br /> # Собрать и запустить Stardroid из официального репозитория.<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/ARSkyMap Репозиторий ARSkyMap]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%A0%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D1%84%D0%B5%D0%B9%D1%81%D0%BE%D0%B2_2012&diff=1699 2012-10-25T13:25:34Z

<p>KorovinAA: /* Проекты */</p> <hr /> <div>Лектор - Кринкин Кирилл Владимирович<br /> <br /> == Проекты ==<br /> 1. Кринкин М., Башоров З.&lt;br/&gt;<br /> [https://github.com/bashor/RemoteControl Remote Control]<br /> <br /> Текущие задачи:<br /> 1. Определение формата и протокола передачи данных между клиентами и сервером<br /> 2. Реализация WebSocket сервера (python, tornado)<br /> 3. Реализация WebSocket сервиса на девайсе (андроид)<br /> <br /> 2. Кононенко, Сорокин, Казенюк<br /> [https://github.com/griver/ARGame/wiki/ARGame-Description Description] [https://github.com/griver/ARGame/issues Issues] [https://github.com/griver/ARGame Repo]<br /> <br /> 3. Опейкин, Коровин [[ARSkyMap]]<br /> <br /> 4. Шеставин, Певзнер [[Stable_Reader]]<br /> <br /> 5. Савельев, Фофанова: [[Распознаватель эмоций]]<br /> <br /> 6. Краско<br /> [[Экран блокировки для BlackBerry]]<br /> <br /> 7. Лазарев<br /> <br /> 8. Великий<br /> <br /> 9. Иванов<br /> <br /> == Лекции ==<br /> <br /> == Домашние задания ==<br /> <br /> == Список литературы ==<br /> <br /> == Полезные ссылки ==<br /> [https://docs.google.com/spreadsheet/ccc?key=0Ai0vg3CTwO9wdFFxQUMwX3Q4Tk9kZU1qd2JLdFRHd2c Рейтинг]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=ARSkyMap&diff=1696 2012-10-25T13:24:40Z

<p>KorovinAA: </p> <hr /> <div>= Участники =<br /> Опейкин Александр<br /> Коровин Алексей<br /> <br /> = Цели =<br /> Для проекта [http://code.google.com/p/stardroid/ Stardroid] (ex. Google Sky Map) написать модуль позволяющий накладывать <br /> карту звездного неба на изображение получаемое с камеры в реальном времени.<br /> <br /> = Фичи =<br /> # Отрисовать карту звездного неба поверх изображения получаемое с камеры.<br /> # Создать настройку для включения/выключения отрисовки изображения с камеры.<br /> # Масштабирование карты в соответствии с изображением с камеры.<br /> <br /> = Опциональные фичи =<br /> # Сопоставлять звезды с карты со звездами на камере<br /> # Убирать с экрана звёзды, которые находятся ниже линии горизонта<br /> <br /> = Задачи =<br /> == К 31.10.2012 ==<br /> # Отобразить изображение с камеры и отобразить поверх него какой-нибудь графический элемент.<br /> # Собрать и запустить Stardroid из официального репозитория.<br /> <br /> = Ссылки =<br /> [https://github.com/opeykin/ARSkyMap Репозиторий ARSkyMap]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B2_%D1%8F%D0%B4%D1%80%D0%B5_Windows_2012&diff=1623 2012-10-10T15:17:35Z

<p>KorovinAA: /* Домашние задания */</p> <hr /> <div>Лектор - Кринкин Кирилл Владимирович<br /> <br /> == Лекции ==<br /> <br /> == Домашние задания ==<br /> #[http://code.google.com/p/windows-kernel-course/wiki/PR_ProcessExplorer Написать консольный ProcessViewer]<br /> #[http://code.google.com/p/windows-kernel-course/wiki/PR_Explore Поразбираться и настроить среду]<br /> <br /> == Список литературы ==<br /> <br /> == Полезные ссылки ==<br /> *[http://code.google.com/p/windows-kernel-course Проект на googlecode]<br /> *[http://groups.google.com/group/nt-kernel-course Рассылка для обсуждений]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%A1%D0%B5%D1%82%D0%B5%D0%B2%D1%8B%D0%B5_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8&diff=1613 2012-10-03T08:12:53Z

<p>KorovinAA: /* Домашние задания */</p> <hr /> <div>Лектор - Кузнецов Антон Михайлович<br /> <br /> == Лекции ==<br /> <br /> == Домашние задания ==<br /> # Есть два IP адреса и маска. Написать программу, которая отвечает на вопрос: лежат ли эти IP адреса в одной подсети<br /> # Разобраться с tcpdump (написать команду и вывод команды в письме)<br /> ## Увидеть как пингуют мой компьютер<br /> ## Разобраться с ICMP type 3 запросами:<br /> ### Что приходит при отправке пакета на несуществующий узел<br /> ### Что приходит при отправке пакета и обрыве сети<br /> ### Что приходит при отправке пакета и кончается TTL<br /> <br /> == Список литературы ==<br /> <br /> == Полезные ссылки ==</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%98%D1%81%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%B8%D1%8F&diff=1454 2012-06-11T06:53:02Z

<p>KorovinAA: /* Гарантии, которые может предоставлять код по отношению к исключениям */</p> <hr /> <div>== Обработка ошибок ==<br /> В программах всегда возникают ошибки. Их надо уметь обрабатывать, иначе часто мы будем беспокоить пользователя по пустяку. Рассмотрим основные способы обработки ошибок.<br /> <br /> == Обработка кода возврата ==<br /> Из каждой функции возвращаем код, в котором содержится дополнительная информация о результате работы функции. <br /> Программист функции задает семантику этого кода. Одним из его значений должен быть &quot;успех&quot;. Результат функции возвращается через параметр, передаваемый по ссылке. <br /> Такой подход увеличивает колличество кода. Нужно проверять код возврата. В зависимости от проекта, этот код может понадобиться проверять каждый раз после вызова функции.<br /> Также пользователь функции должен знать семантику кода возврата. Для кода возврата можно не создавать отдельную переменную в сигнатуре функции.<br /> Можно возвращать значение, которое не входит в множество допустимых значений. Например, результат функции всегда положительный, но мы возвратим отрицательное число, если что-то пошло не так.<br /> Тогда вызов будет короче, но мы совместим ответственности - результат будет отвечает и за ошибки. Если множество значений функции в перспективе может расшириться, то этот способ не подходит.<br /> <br /> == Глобальная переменная errno ==<br /> Все функции в случае возникновения ошибки записывают ее код в глобальную переменную errno. Проверять errno может понадобиться после каждого вызова.<br /> При таком подходе мы можем строить выражения из вызовов функций. Использование глобальной переменной требует синхронизации в многопоточных приложениях.<br /> <br /> == SEH, Signals ==<br /> Платформенно зависимые исключения и сигналы от ОС. Например деление на 0, извлечение квадратного корня из отрицательного числа, разъименование нулевого указателя, порча стека и т.п.<br /> Обычно говорят о том, что дальнейшее выполнение программы не имеет смысла, потому часто явно не обрабатываются в программах. 24/7/365 сервисы обычно требуют обработки таких исключений.<br /> Это отдельная большая тема.<br /> <br /> == Assert ==<br /> Это утверждения, логические условия, истинность которых проверяется либо во время выполнения, либо во время компиляции (static assert). <br /> Если статическое утверждение во время компиляции ложно, то возникает ошибка компиляции. Если во время вполнения утверждение ложно, то<br /> в стандартный поток ошибок выводится текст этого утверждения и программа завершается. <br /> Assert'ы отключаются, если при компиляции определен символ NDEBUG.<br /> <br /> Пример:<br /> <br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> #include &lt;cassert&gt;<br /> assert(1 + 1 == 2 &amp;&amp; &quot;working with field which charcteristic &gt; 2&quot;);<br /> &lt;/source&gt;<br /> <br /> Строка с комментарием к assert'у &quot;working with ...&quot; - это ненулевой char const *, потому он всегда True и не влияет на результат логического И.<br /> <br /> == Исключения ==<br /> Исключение - событие, возникающее во время выполнения программы. Обычно обозначает что-то негативное. Существуют различные точки зрения на то, когда нужно использовать исключения.<br /> Некоторые используют их, когда произошло малейшее нарушение работы программы (например ошибка конвертации строки в число), а другие только в случае если дальнейшее выполнение программы не имеет смысла.<br /> <br /> Работа с исключениями состоит из следующих этапов:<br /> * Выполнено условие, при котором стоит сообщить внешнему коду о произошедшей ошибке.<br /> * Бросается исключение.<br /> * Исключение всплывает по стеку вызовов программы до первой точки, в которой это исключение может быть обработано.<br /> * В обработчике исключения можно выполнить все действия для восстановления программы и продолжить ее выполнение или если это не возможно в данном месте кода, бросить новое исключение дальше по стеку. <br /> * Если исключение не было обработано и всплыло выше функции main, то вызывается обработчик unexpected, который по умолчанию завершает выполнение программы.<br /> <br /> Некоторые моменты: <br /> * Если исключение поймано (обработано), то вызовутся деструкторы всех объектов, которые лежали на стеке от места бросания до места обработки.<br /> * Если мы выделим память в куче, а затем кинем исключение, то выделенная память не будет освобождена (деструктор указателя ничего не делает).<br /> * Реальный механизм работы исключений и его накладные расходы зависит от разрядности процессора и ОС.<br /> <br /> Рассмотрим базовый синтаксис работы с исключениям ив C++:<br /> <br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> try<br /> {<br /> if (a == 0)<br /> throw 0;<br /> int res = 10/a;<br /> }<br /> catch(int ex)<br /> {<br /> if (ex == 0)<br /> std::cerr &lt;&lt; &quot;division by zero&quot; &lt;&lt; std::endl;<br /> }<br /> catch(float ex)<br /> {<br /> if (ex &gt;= 0)<br /> std::cerr &lt;&lt; &quot;float&quot; &lt;&lt; std::endl;<br /> }<br /> &lt;/source&gt;<br /> <br /> <br /> * Оператор &lt;code&gt;try {}&lt;/code&gt; показывает границы блока кода, в котором мы хотим ловить исключения. Исключения будут ловиться не только в самом блоке, <br /> но и ниже по стеку вызовов - во всех функциях, вызванных из блока &lt;code&gt;try&lt;/code&gt;.<br /> * Оператор &lt;code&gt;catch(...){}&lt;/code&gt; определяет код-обработчик исключения, который выполняется в случае если оно было кинуто в &lt;code&gt;try&lt;/code&gt;. Аргумент &lt;code&gt;...&lt;/code&gt; означает что будут ловиться все исключения.<br /> Если мы хотим перехватить исключение какого-то конкретного типа, то в аргументе &lt;code&gt;catch&lt;/code&gt; объявляют переменную этого типа. Для классов и структур используется константная ссылка.<br /> * Оператор &lt;code&gt;throw&lt;/code&gt; принимает экземпляр типа, который мы хотим кинуть.<br /> <br /> Давайте поймем почему код, который бросает примитивные типы плох?<br /> В обработчике &lt;code&gt;catch&lt;/code&gt; нам приходится проверять какое целое значение было кинуто, чтобы понять что с ним делать.<br /> Мы можем определить отдельный класс для каждого исключения и бросать уже объекты этих классов. <br /> Это избавит нас от необходимости проверять еще какую-то информацию, неявно передаваемую в кидаемом экземпляре примитивного типа.<br /> Для удобства в стандартной библиотеки &lt;code&gt;stl&lt;/code&gt; уже есть класс исключений &lt;code&gt;std::exception&lt;/code&gt;, объявленный в файле &lt;code&gt;&lt;exception&gt;&lt;/code&gt;. Для поддержания единообразности кода на C++, следует наследовать свои классы исключений от него. Также у &lt;code&gt;std::exception&lt;/code&gt; есть виртуальный метод &lt;code&gt;what()&lt;/code&gt;, который удобно использовать для возвращения информации об исключении<br /> в удобном для прочитывания человеком формате. Также стандартная библиотека определяет некоторые другие классы, например &lt;code&gt;std::logic_error, std::runtime_error, std::bad_alloc&lt;/code&gt;.<br /> <br /> Нужно помнить, что при выборе блока &lt;code&gt;catch&lt;/code&gt;, который соответствует кинутому исключению, приведение типов не происходит. Одновременно может быть активно только одно исключение, поэтому если во время всплытия исключения по стеку<br /> до того как исключение найдет свой обработчик, кинется еще одно исключение, программа полностью закончит свое выполнение. Теперь давайте вспомним какой код выподняется <br /> во время всплытия исключения - происходят вызовы всех деструкторов. Если хотябы один деструктор кинет исключение, то программа полностью завершится. Поэтому деструкторы не должны кидать исключений. <br /> Теперь представим себе что будет, если кинуть исключение в конструкторе - до завершения конструктора объект не считается созданным, потому в случае падения исключения в конструкторе, деструктор создаваемого объекта <br /> не будет вызван. То есть если мы уже выделили какой-то ресурс в конструкторе, а потом в нем возникло исключение, то ресурс не будут освобожден.<br /> Поэтому надо писать конструкторы так, чтобы при возникновении в нем исключения, можно было освободить занятые ресурсы и сообщить об исключении дальше.<br /> Напомним также, что при нормальной работе программы оператор &lt;code&gt;delete&lt;/code&gt; не кидает исключений, а оператор &lt;code&gt;new&lt;/code&gt; может.<br /> Напишем класс, который освободит выделенную память если произошло исключение в конструкторе. <br /> Здесь же используется специальный синтаксис для перехвата исключений в списке инициализации.<br /> <br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> struct A<br /> {<br /> int* p1;<br /> int* p2;<br /> <br /> A(size_t p1_sz, size_t p2_sz) <br /> try<br /> : p1(new int[p1_sz])<br /> , p2(0)<br /> {<br /> try<br /> {<br /> p2 = new int[p2_sz];<br /> }<br /> catch(...)<br /> {<br /> delete[] p1; //only p1 allocated<br /> throw;<br /> }<br /> }<br /> catch(...)<br /> {<br /> //no memory allocated<br /> throw;<br /> }<br /> <br /> ~A()<br /> {<br /> delete[] p1;<br /> delete[] p2;<br /> }<br /> };<br /> &lt;/source&gt;<br /> <br /> Упражнение:<br /> Опеределить сколько исключений может быть брошено в следующем участке кода, если a и b - экземпляры произвольных типов данных.<br /> <br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> if (a + b == c + d)<br /> {<br /> return a * b;<br /> }<br /> &lt;/source&gt;<br /> <br /> Подсказка: учтите что вызываются операторы приведения типов, +, *, ==.<br /> <br /> == Гарантии, которые может предоставлять код по отношению к исключениям ==<br /> Далее будет удобно оперировать понятием объекта, но все сказанное также относится и к обычным функциям.<br /> Код, который мы пишем и используем, при возникновении внутри себя исключений может вести себя по разному. Это поведение и определяют уровни гарантий исключений.<br /> Они специфицируют каким будет поведение кода и каково будет состояние объекта по отношению к внешнему миру, после возникновения в нем исключения. Рассмотрим их.<br /> <br /> * Гарантия отсутствия исключений. Такая гарантия специфицирует, что либо ошибок нет, либо все ошибки обрабатываются и объект выполняет все требуемые функции.<br /> * Строгая гарантия исключений (транзакционность). Объект после обработки ошибки возвращается в состояние перед вызовом метода, в котором она возникла. Если мы выполняем ввод\вывод, то гарантировать строгую гарантию невозможно без очень сложных мероприятий.<br /> * Базовая гарантия. После обработки исключения оказываемся в любом другом согласованном состоянии.<br /> <br /> Напишем неполный класс массива, который реализует строгую гарантию исключений при копировании через конструктор.<br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> template&lt;typename T&gt;<br /> struct Array<br /> {<br /> Array(size_t size)<br /> : size_(size)<br /> , data_(new T[size])<br /> {}<br /> <br /> Array(Array const &amp; src)<br /> {<br /> T* old_data = data_;<br /> size_t old_size = size_;<br /> try<br /> {<br /> data_ = new T[src.size_];<br /> size_ = src.size_;<br /> for(size_t i = 0; i &lt; size_; ++i)<br /> data_[i] = src.data_[i];<br /> }<br /> catch(...)<br /> {<br /> delete [] data_;<br /> data_ = old_data;<br /> size_ = old_size;<br /> }<br /> }<br /> <br /> private:<br /> T* data_;<br /> size_t size_;<br /> };<br /> &lt;/source&gt;</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1427 2012-05-21T14:38:05Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> * 6.03.2012 - Первая встреча.<br /> ** Задачи на неделю:<br /> ** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.<br /> ** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.<br /> * 20.03.2012 - Третья встреча.<br /> ** Обсудили структуру проекта. Определили &quot;первые шаги&quot; реализации.<br /> ** Задачи на неделю:<br /> ** Кононенко: Презентация (reaches), организация проекта, загрузка OSM формата, reaches preprocessing. <br /> ** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация? <br /> ** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками<br /> ** ?- допишите на какую тему презентации плиз.<br /> * 27.03.2012<br /> ** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)<br /> ** Задачи на неделю:<br /> ** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)<br /> * 13.04.2012<br /> ** Задачи на неделю:<br /> ** Кононенко: реализация препроцессинга с Penalties и Shortcuts.<br /> ** Сорокин: Transit points (?)<br /> ** Иванов: Веб-сервер (?)<br /> * 15.05.2012<br /> ** Задачи на неделю:<br /> ** Кононенко: приблизительные reaches для полного графа, точные reaches для объединения с transit nodes, структура и интерфейс проекта.<br /> ** Иванов: взаимодействие с пользователем и интерфейсом проекта (?)<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:<br /> * [http://osll.spb.ru/projects/myfit/ трекер]<br /> * [http://code.google.com/p/myfit/ репозиторий]<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> <br /> <br /> ==== 09.03.2012 ==== <br /> Выполнено 2 тестовых задания на Java и на GWT.&lt;BR&gt;<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)<br /> <br /> ==== 12.03.2012 ====<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3175 Башоров] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3177 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3176 Певзнер] (Готово)<br /> <br /> ==== 27.03.2012 ====<br /> Митинг в EMC -- обсудили текущие задачи и тестовые задания. &lt;br/&gt;<br /> Закоммитили рабочие версии кода по задачам, ожидаем ревью. &lt;br/&gt;<br /> (задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])<br /> <br /> === 09.03.2012 ===<br /> Певзнер: обсудила замечания по результатам ревью по старой задаче, получила новую задачу переноса тегов для suite в button панель. &lt;br/&gt;<br /> Башоров: сделать главную страницу для Test Suites. &lt;br/&gt;<br /> Опейкин: реализация фильтрации на стороне сервера. &lt;br/&gt;<br /> <br /> === 13.03.2012 ===<br /> Unit testing seminar<br /> <br /> === 19.03.2012 ===<br /> Митинг в EMC -- обсудили текущие задачи и тестовые задания. &lt;br/&gt;<br /> Башоров: получил новую задачу. &lt;br/&gt;<br /> Опейкин: &lt;br/&gt;<br /> Певзнер: обсудила некоторые вопросы по новой задаче. &lt;br/&gt;<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> *3я встреча:<br /> ** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS<br /> ** Решили какие паттерны РВ будут в бенчмарках<br /> ** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.<br /> *4я встреча:<br /> ** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются. (Коровин А.)<br /> *5я встреча:<br /> ** Реализован поиск с помощью регулярных выражений на основе матричных вычислений с использованием библиотеки cuBLAS. Пока сделан поиск в одной строке. Дальше надо распараллелить на несколько строк. (Лазарев С.)<br /> ** Портированная библиотека после длительной отладки начала матчить строку с регулярным выражением. Задача 1 выражение - 1 строка решена. Следующая задача задействовать все ядра видеокарты и научиться матчить N строк на одно регулярное выражение. (Коровин А.)<br /> ** Реализовн поиск с помощью re2 одной строки на одном ядре. Теперь нужно сделать для n строк на к ядрах.<br /> *6я встреча:<br /> ** Был реализован матчинг N строк на 1 регулярное выражение на CUDA. К следующей встрече нужно попробовать оптимизировать программу. (Коровин А.)<br /> *7я встреча:<br /> ** Собираем данные, делаем отчет, приводим код в порядок.<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 - Всё хорошо.<br /> * 19/mar/2011 - Снова всё хорошо - работаем.<br /> * 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ &lt;BR&gt;<br /> Команда:<br /> * Бандурин Дима (Project manager)<br /> * Лепенькин Ярослав (Поиск дублирующего кода в C++)<br /> * Фофанова Маша (Поиск дублирующего кода в Java)<br /> <br /> Отчёт:<br /> <br /> ===28.02.2012 - Вводная встреча===<br /> * Распределение ролей в команде<br /> :Бандурин Дима (Project manager)<br /> :Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода<br /> :Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.<br /> * Уточнение функционала<br /> * Организационные вопросы<br /> <br /> ===06.03.2012 - Контрольная встреча===<br /> * Изучение существующих решений <br /> ** Michael Wise's Greedy String Tiling algorithm<br /> ** Преобразование Барроуза-Уиллера<br /> ** Алгоритм Рабина-Карпа<br /> ** Механизм использующийся в IntelliJ IDEA<br /> [[Файл:Solutions.pdf|краткое описание]]<br /> <br /> ===15.03.2012===<br /> В рамках НИР необходимо ответить на три вопроса.<br /> * Научная новизна<br /> ** Список существующих решений для нашей задачи.(Ярослав)<br /> ** Способы оценки существующих решений.(Маша) <br /> ** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)<br /> * Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше. <br /> * Этапы разработки<br /> Решено разбить разработку на три этапа.<br /> # Определение требований к разрабатываемой программе.(3 недели)<br /> # Создание прототипа (2 недели)<br /> # Разработка плагина (4 недели)<br /> ## Основная функциональность (2 недели)<br /> ## Тестирование и доведение (2 неделя)<br /> ## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)<br /> Итого 9 недель. Предположительный срок завершения проекта : 21 мая<br /> <br /> ===21.03.2012===<br /> *Возможные метрики для сравнения алгоритмов поиска дубликатов<br /> ** Время работы, используемая память, CPU<br /> ** Число правильно найденных дубликатов<br /> *** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.<br /> ** Число неправильно найденных дубликатов<br /> *Метрики для алгоритмов замены дубликатов<br /> ** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов<br /> ** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.<br /> *Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.<br /> <br /> ===6.04.2012===<br /> *Исследованы IdeaCodeDuplicatePlugin, Digger, Simian и получены следующие метрики:<br /> **Весовой коэффициент. Каждой строке присваивается вес, который соответствует числу программ, сказавших, что эта строка что-то дублирует.<br /> ***idea 23310<br /> ***digger 34839<br /> ***simian 26050<br /> **Коэффициент по пересечению. Если строка встретилась в результате несколько раз, она учитывается несколько раз.<br /> ***idea 0.94<br /> ***digger 0.92<br /> ***simian 0.94<br /> **Коэффициент по объединению. Если строка встретилась в результате несколько раз, она учитывается несколько раз.<br /> ***idea 0.86<br /> ***digger 0.12<br /> ***simian 0.18<br /> *Попарные сравнения алгоритмов по тем же параметрам:<br /> **digger | 1.12 | 0.55 | 29589<br /> **simian | 1.03 | 0.76 | 21863 <br /> <br /> **idea | 1.0 | 0.93 |19123<br /> **digger | 1.0 | 0.15 | 28710<br /> <br /> **idea | 1.0 | 0.89 | 18060<br /> **simian | 1.0 | 0.19 | 19921<br /> * Решено использовать алгоритм из Simian.<br /> <br /> ===11.04.2012===<br /> : Пишется прототип, в основе которого лежит Simian. Прототип будет представлять собой плагин к IntelliJ IDEA. Для отображения найденных дублирующих строк будет использоваться механизм Inspections. В качестве возможных исправлений пользователю будет предложено заменить строки на вызов соответствующего метода. Эквивалентность найденных дублирующих строк будет дополнительно проверяться с помощью соответствующих синтаксических деревьев.<br /> <br /> ===16.04.2012===<br /> : Написан плагин для замены дублирующего кода вызовами соответствующих методов. В основе лежит поиск дубликатов IntelliJ Idea, так как при первом рассмотрении данный алгоритм находит гораздо более сложные дубликаты нежели Simian. В плагине используется механизм Inspections из IntelliJ Idea. При запуске анализатора кода находятся все public static методы, после чего каждый класс из предлагаемого скоупа анализируется на предмет наличия кода дублирующего найденные методы. Затем пользователю предлагается заменить дублирующий код на вызов соответствующих методов.<br /> <br /> ===26.04.2012===<br /> Новое распределение задач:<br /> * Маша <br /> ** Дописать плагин для IntelliJ IDEA<br /> ***добавить анализ всех методов (не только public static)<br /> ***изучить анализ дубликатов IntelliJ IDEA и добавить нереализованные параметры выявления дубликатов в плагин<br /> <br /> * Ярослав<br /> ** Изучить Antlr и написать (упростить существующую?) грамматику для С(С++?)<br /> <br /> * Дима<br /> ** С помощью построенной Ярославом грамматики написать простейший анализатор дублирования кода для C(C++?)<br /> <br /> ===14.05.2012===<br /> Маша:<br /> <br /> *В плагин добавлены следующие возможности:<br /> **поиск методов-дубликатов в иерархии;<br /> **поиск дублирующих строк в иерархии и вынесение дублируемы строк в отдельный метод в предке.<br /> <br /> Распределение задач:<br /> Маша:<br /> *Дописать плагин:<br /> **поиск дублирующих строк в братьях и вынесение дублируемых строк в отдельный метод в минимальном предке;<br /> **анализ дубликатов в каждом классе (делает IntelliJ IDEA);<br /> **исправить вынесение дублируемых строк из static-методов;<br /> **возможность конфигурации:<br /> ***определение папки, в которой производится поиск дубликатов;<br /> ***определение папки, в которой производится замена дублирующего кода;<br /> **проверить возможность поиска в java.lang.*;<br /> **документация;<br /> **тестирование.<br /> <br /> Ярослав и Дима:<br /> *исследовать stl;<br /> *написать прототип поисковика дубликатов в C++ на основе Antlr (например, pair&lt;int,int&gt;(2,3) стоит заменить на std::make_pair(2,3)). Предлагается производить замену в синтаксическом дереве.<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Владислав Савельев<br /> * Дмитрий Шеставин<br /> * Сергей Казенюк ([[AVMConf_Kazenyuk|отчёты]])<br /> <br /> Отчёт:<br /> <br /> 13 марта. Встреча с разработчиками проекта. Поставлены задачи.<br /> : Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.<br /> <br /> 27 марта.<br /> : Владислав: Написал интерфейс с лейаутами, правильно создающий контейнеры. Для создания добавил диалоговое окно (с валидацией адреса и прочих штук).<br /> <br /> 10 апреля.<br /> : Владислав: Переписал интерфейс с использованием «модели — представления — модели представления». Нарисовал иконок и спроектировал внешний вид приложения в перспективе для презентации Жени Баталова на предзащите.<br /> : Добавил в программный интерфейс конфигуратора возможность для получения от устройства информации о списке контейнеров.<br /> <br /> 30 апреля.<br /> : Владислав: В программный интерфейс симулятора добавил функциональность для извлечения сервисов и их параметров и уведомления об их изменении.<br /> <br /> 7 мая.<br /> : Владислав: Встроил в MVC-архитектуру поддержку списка сервисов для устройства.<br /> <br /> 14 мая.<br /> : Владислав: Переписал поддержку параметров:<br /> :: — разделил параметры и их значения<br /> :: — в графическом интерфейсе убрал модели и вьюхи для сервисов и переделал всё с диалоговыми окнами и лейаутам, поскольку динамическая поддержка не нужна.<br /> :: — упростил код, перевёл в package-by-layer.<br /> <br /> 21 мая.<br /> : Владислав: Добавил функциональность для уведомления устройства об изменении параметров.<br /> <br /> == Поиск дублирующих сообщений об ошибках ==<br /> <br /> Команда:<br /> * Ждан Анна<br /> * Краско Евгений<br /> * Кудинкин Алексей<br /> <br /> Отчет 03.03 - 11.03<br /> * Настроено окружение: проект в MPS, проект в IDEA<br /> * Описана модель данных на языке dnq<br /> * Написан rest api для админки и для добавления в базу новых сообщений об ошибках<br /> * Написан парсер сообщений об ошибках<br /> * Написана первая версия алгоритма сравнения сообщений об ошибках<br /> * Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)<br /> * Написаны тесты на парсер и алгоритм сравнения<br /> * Частично написаны тесты на rest api (jmeter)<br /> <br /> Отчет 11.03 - 18.03<br /> * Улучшена первая версия алгоритма сравнения сообщений об ошибках<br /> * Реализован альтернативный алгоритм сравнения сообщений об ошибках. <br /> * Написаны тесты на оба алгоритма<br /> * Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере<br /> * Написаны тесты на парсер<br /> * В язык для рестовых тестов добавлена возможность проверять хереды респонса<br /> * Добавлен ui для администрирования приложение<br /> * Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.<br /> <br /> Отчет 19.03 - 25.03<br /> * Написан классификатор, разбивающий сообщения об ошибках на кластеры.<br /> * Добавлены новые возможности web-интерфейса для администрирования приложения.<br /> <br /> Отчет 25.03 - 7.04<br /> * Написан JobProcessor, разбивающий сообщения об ошибках на кластеры.<br /> * Написаны тесты на JobProcessor<br /> * Начата реализация интеграции приложения с Ютрэком<br /> * Осуществлен переход на более новую версию библиотеки jersey<br /> <br /> Отчет 7.04 - 14.04<br /> * Решены проблемы, связанные с переходом на более новую версию jersey (&quot;плохой&quot; формат json, исключения при сериализации объектов с дублирующими xml-элементами и тп)<br /> * Начата работа над REST-клиентом для интеграции с YoutTack<br /> <br /> 21.04 встреча не проводилась из-за практики по SE<br /> <br /> Отчет 21.04 - 28.04<br /> * Продолжение работы над REST-клиентом<br /> <br /> Отчет 28.04 - 12.05<br /> * Закончена работа над rest-клиентом, добавлены бины для конфигурирования<br /> * Добавлены тесты на rest-клиент<br /> * Начато внесение изменений в парсеры, обусловленное тем, что в Ютреке вместе со стек трейсами лежат пользовательские комментарии.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1379 2012-04-22T12:40:54Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> * 6.03.2012 - Первая встреча.<br /> ** Задачи на неделю:<br /> ** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.<br /> ** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.<br /> * 20.03.2012 - Третья встреча.<br /> ** Обсудили структуру проекта. Определили &quot;первые шаги&quot; реализации.<br /> ** Задачи на неделю:<br /> ** Кононенко: Презентация (reaches), организация проекта, загрузка OSM формата, reaches preprocessing. <br /> ** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация? <br /> ** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками<br /> ** ?- допишите на какую тему презентации плиз.<br /> * 27.03.2012<br /> ** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)<br /> ** Задачи на неделю:<br /> ** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)<br /> * 13.04.2012<br /> ** Задачи на неделю:<br /> ** Кононенко: реализация препроцессинга с Penalties и Shortcuts.<br /> ** Сорокин: Transit points (?)<br /> ** Иванов: Веб-сервер (?)<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:<br /> * [http://osll.spb.ru/projects/myfit/ трекер]<br /> * [http://code.google.com/p/myfit/ репозиторий]<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> <br /> <br /> ==== 09.03.2012 ==== <br /> Выполнено 2 тестовых задания на Java и на GWT.&lt;BR&gt;<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)<br /> <br /> ==== 12.03.2012 ====<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3175 Башоров]<br /> * [http://redmine.osll.spb.ru/issues/3177 Опейкин]<br /> * [http://redmine.osll.spb.ru/issues/3176 Певзнер]<br /> <br /> ==== 27.03.2012 ====<br /> Митинг в EMC -- обсудили текущие задачи и тестовые задания. &lt;br/&gt;<br /> Закоммитили рабочие версии кода по задачам, ожидаем ревью. &lt;br/&gt;<br /> (задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> *3я встреча:<br /> ** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS<br /> ** Решили какие паттерны РВ будут в бенчмарках<br /> ** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.<br /> *4я встреча:<br /> ** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются. (Коровин А.)<br /> *5я встреча:<br /> ** Реализован поиск с помощью регулярных выражений на основе матричных вычислений с использованием библиотеки cuBLAS. Пока сделан поиск в одной строке. Дальше надо распараллелить на несколько строк. (Лазарев С.)<br /> ** Портированная библиотека после длительной отладки начала матчить строку с регулярным выражением. Задача 1 выражение - 1 строка решена. Следующая задача задействовать все ядра видеокарты и научиться матчить N строк на одно регулярное выражение. (Коровин А.)<br /> ** Реализовн поиск с помощью re2 одной строки на одном ядре. Теперь нужно сделать для n строк на к ядрах.<br /> *6я встреча:<br /> ** Был реализован матчинг N строк на 1 регулярное выражение на CUDA. К следующей встрече нужно попробовать оптимизировать программу. (Коровин А.)<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 - Всё хорошо.<br /> * 19/mar/2011 - Снова всё хорошо - работаем.<br /> * 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ &lt;BR&gt;<br /> Команда:<br /> * Бандурин Дима (Project manager)<br /> * Лепенькин Ярослав (Поиск дублирующего кода в C++)<br /> * Фофанова Маша (Поиск дублирующего кода в Java)<br /> <br /> Отчёт:<br /> <br /> ===28.02.2012 - Вводная встреча===<br /> * Распределение ролей в команде<br /> :Бандурин Дима (Project manager)<br /> :Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода<br /> :Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.<br /> * Уточнение функционала<br /> * Организационные вопросы<br /> <br /> ===06.03.2012 - Контрольная встреча===<br /> * Изучение существующих решений <br /> ** Michael Wise's Greedy String Tiling algorithm<br /> ** Преобразование Барроуза-Уиллера<br /> ** Алгоритм Рабина-Карпа<br /> ** Механизм использующийся в IntelliJ IDEA<br /> [[Файл:Solutions.pdf|краткое описание]]<br /> <br /> ===15.03.2012===<br /> В рамках НИР необходимо ответить на три вопроса.<br /> * Научная новизна<br /> ** Список существующих решений для нашей задачи.(Ярослав)<br /> ** Способы оценки существующих решений.(Маша) <br /> ** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)<br /> * Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше. <br /> * Этапы разработки<br /> Решено разбить разработку на три этапа.<br /> # Определение требований к разрабатываемой программе.(3 недели)<br /> # Создание прототипа (2 недели)<br /> # Разработка плагина (4 недели)<br /> ## Основная функциональность (2 недели)<br /> ## Тестирование и доведение (2 неделя)<br /> ## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)<br /> Итого 9 недель. Предположительный срок завершения проекта : 21 мая<br /> <br /> ===21.03.2012===<br /> *Возможные метрики для сравнения алгоритмов поиска дубликатов<br /> ** Время работы, используемая память, CPU<br /> ** Число правильно найденных дубликатов<br /> *** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.<br /> ** Число неправильно найденных дубликатов<br /> *Метрики для алгоритмов замены дубликатов<br /> ** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов<br /> ** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.<br /> *Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.<br /> <br /> ===6.04.2012===<br /> *Исследованы IdeaCodeDuplicatePlugin, Digger, Simian и получены следующие метрики:<br /> **Весовой коэффициент. Каждой строке присваивается вес, который соответствует числу программ, сказавших, что эта строка что-то дублирует.<br /> ***idea 23310<br /> ***digger 34839<br /> ***simian 26050<br /> **Коэффициент по пересечению. Если строка встретилась в результате несколько раз, она учитывается несколько раз.<br /> ***idea 0.94<br /> ***digger 0.92<br /> ***simian 0.94<br /> **Коэффициент по объединению. Если строка встретилась в результате несколько раз, она учитывается несколько раз.<br /> ***idea 0.86<br /> ***digger 0.12<br /> ***simian 0.18<br /> *Попарные сравнения алгоритмов по тем же параметрам:<br /> **digger | 1.12 | 0.55 | 29589<br /> **simian | 1.03 | 0.76 | 21863 <br /> <br /> **idea | 1.0 | 0.93 |19123<br /> **digger | 1.0 | 0.15 | 28710<br /> <br /> **idea | 1.0 | 0.89 | 18060<br /> **simian | 1.0 | 0.19 | 19921<br /> * Решено использовать алгоритм из Simian.<br /> <br /> ===11.04.2012===<br /> : Пишется прототип, в основе которого лежит Simian. Прототип будет представлять собой плагин к IntelliJ IDEA. Для отображения найденных дублирующих строк будет использоваться механизм Inspections. В качестве возможных исправлений пользователю будет предложено заменить строки на вызов соответствующего метода. Эквивалентность найденных дублирующих строк будет дополнительно проверяться с помощью соответствующих синтаксических деревьев.<br /> <br /> ===16.04.2012===<br /> : Написан плагин для замены дублирующего кода вызовами соответствующих методов. В основе лежит поиск дубликатов IntelliJ Idea, так как при первом рассмотрении данный алгоритм находит гораздо более сложные дубликаты нежели Simian. В плагине используется механизм Inspections из IntelliJ Idea. При запуске анализатора кода находятся все public static методы, после чего каждый класс из предлагаемого скоупа анализируется на предмет наличия кода дублирующего найденные методы. Затем пользователю предлагается заменить дублирующий код на вызов соответствующих методов.<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Владислав Савельев<br /> * Дмитрий Шеставин<br /> * Сергей Казенюк ([[AVMConf_Kazenyuk|отчёты]])<br /> <br /> Отчёт:<br /> <br /> 13 марта. Встреча с разработчиками проекта. Поставлены задачи.<br /> : Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.<br /> <br /> 27 марта.<br /> : Владислав: Написал интерфейс с лейаутами, правильно создающий контейнеры. Для создания добавил диалоговое окно (с валидацией адреса и прочих штук).<br /> <br /> 10 апреля.<br /> : Владислав: Переписал интерфейс с использованием «модели — представления — модели представления». Нарисовал иконок и спроектировал внешний вид приложения в перспективе для презентации Жени Баталова на предзащите.<br /> : Добавил в программный интерфейс конфигуратора возможность для получения от устройства информации о списке контейнеров.<br /> <br /> == Поиск дублирующих сообщений об ошибках ==<br /> <br /> Команда:<br /> * Ждан Анна<br /> * Краско Евгений<br /> * Кудинкин Алексей<br /> <br /> Отчет 03.03 - 11.03<br /> * Настроено окружение: проект в MPS, проект в IDEA<br /> * Описана модель данных на языке dnq<br /> * Написан rest api для админки и для добавления в базу новых сообщений об ошибках<br /> * Написан парсер сообщений об ошибках<br /> * Написана первая версия алгоритма сравнения сообщений об ошибках<br /> * Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)<br /> * Написаны тесты на парсер и алгоритм сравнения<br /> * Частично написаны тесты на rest api (jmeter)<br /> <br /> Отчет 11.03 - 18.03<br /> * Улучшена первая версия алгоритма сравнения сообщений об ошибках<br /> * Реализован альтернативный алгоритм сравнения сообщений об ошибках. <br /> * Написаны тесты на оба алгоритма<br /> * Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере<br /> * Написаны тесты на парсер<br /> * В язык для рестовых тестов добавлена возможность проверять хереды респонса<br /> * Добавлен ui для администрирования приложение<br /> * Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.<br /> <br /> Отчет 19.03 - 25.03<br /> * Написан классификатор, разбивающий сообщения об ошибках на кластеры.<br /> * Добавлены новые возможности web-интерфейса для администрирования приложения.<br /> <br /> Отчет 25.03 - 7.04<br /> * Написан JobProcessor, разбивающий сообщения об ошибках на кластеры.<br /> * Написаны тесты на JobProcessor<br /> * Начата реализация интеграции приложения с Ютрэком<br /> * Осуществлен переход на более новую версию библиотеки jersey</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1372 2012-04-19T17:46:12Z

<p>KorovinAA: </p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> ==Наше супер-пупер название==<br /> Blue charm<br /> <br /> ==Ссылка на реп==<br /> https://github.com/krinkinmu/Blue-Charm<br /> <br /> ==Описание проекта==<br /> Хочется сделать сервис Android, который позволит рассылать оповещения о событиях телефона по bluetooth. Например, сообщить по bluetooth<br /> о пропущенных звонках и смс.<br /> <br /> ==Список фич==<br /> <br /> * Собственно сам сервис Android позволяющий рассылать оповещения и Activity для его настройки<br /> * Плагин собирающий сведения о пропущенных звонках и смс, и использующий сервис для оповещения<br /> * Приемник оповещения на ПК<br /> * (Опционально) приемник оповещения на Android устройстве<br /> * (Опционально) рассылка оповещения не по Bluetooth (почта, смс, wi-fi, почтовый голубь, DHL)</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1371 2012-04-19T17:45:58Z

<p>KorovinAA: </p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> ==Наше супер-пупер название==<br /> Blue charm<br /> <br /> ==Ссылка на реп==<br /> <br /> ==Описание проекта==<br /> Хочется сделать сервис Android, который позволит рассылать оповещения о событиях телефона по bluetooth. Например, сообщить по bluetooth<br /> о пропущенных звонках и смс.<br /> <br /> ==Список фич==<br /> <br /> * Собственно сам сервис Android позволяющий рассылать оповещения и Activity для его настройки<br /> * Плагин собирающий сведения о пропущенных звонках и смс, и использующий сервис для оповещения<br /> * Приемник оповещения на ПК<br /> * (Опционально) приемник оповещения на Android устройстве<br /> * (Опционально) рассылка оповещения не по Bluetooth (почта, смс, wi-fi, почтовый голубь, DHL)</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1356 2012-04-19T06:29:09Z

<p>KorovinAA: </p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> ==Наше супер-пупер название==<br /> Blue charm<br /> <br /> ==Описание проекта==<br /> Хочется сделать сервис Android, который позволит рассылать оповещения о событиях телефона по bluetooth. Например, сообщить по bluetooth<br /> о пропущенных звонках и смс.<br /> <br /> ==Список фич==<br /> <br /> * Собственно сам сервис Android позволяющий рассылать оповещения и Activity для его настройки<br /> * Плагин собирающий сведения о пропущенных звонках и смс, и использующий сервис для оповещения<br /> * Приемник оповещения на ПК<br /> * (Опционально) приемник оповещения на Android устройстве<br /> * (Опционально) рассылка оповещения не по Bluetooth (почта, смс, wi-fi, почтовый голубь, DHL)</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1353 2012-04-19T06:22:27Z

<p>KorovinAA: /* Описание проекта */</p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> <br /> ==Описание проекта==<br /> Хочется сделать сервис Android, который позволит рассылать оповещения о событиях телефона по bluetooth. Например, сообщить по bluetooth<br /> о пропущенных звонках и смс.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1352 2012-04-19T06:22:06Z

<p>KorovinAA: /* Описание проекта */</p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> <br /> ==Описание проекта==<br /> Хочется сделать сервис Android, который позволит рассылать оповещения о событиях телефона по bluetooth. Например, сообщить по bloetooth<br /> о пропущенных звонках и смс.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1348 2012-04-18T18:56:52Z

<p>KorovinAA: /* Описание проекта */</p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> <br /> ==Описание проекта==<br /> Хочется сделать программу для Android, которая при звонке, смске или другом значимом событии отправляет оповещение на какой-нибудь Bluetooth брелок/часы. В качестве дополнительной функциональности можно сделать оповещение других устройств, таких как ноутбук, стационарный компьютер или другое устройство на Android(планшет?).</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=DevDays&diff=1344 2012-04-18T18:15:15Z

<p>KorovinAA: /* Команды */</p> <hr /> <div>[https://twitter.com/#!/search/%23AUDevDays #AUDevDays]<br /> <br /> ==Проекты==<br /> * [[Android_Accelerometer|Акселерометр в Android]]: Мария Фофанова, Алина Певзнер <br /> * [[Cheque_recognizer|Cheque (Receipt) recognizer]]: Дмитрий Шерставин, Залим Башоров, Семен Мартынов, Сергей Казенюк<br /> * [[Android_Notification|Оповещения с Android]]: Михаил Кринкин, Алексей Коровин, Александр Опейкин, Сергей Лазарев, Ксения Крашенинникова<br /> * [[Geo_Time_Tracker|Geo Time Tracker for Android]]: Евгений Краско, Алексей Кудинкин, Анна Ждан, Сорокин Артём, Ярослав Лепенькин <br /> * [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]: Василий Кононенко, Дмитрий Бандурин<br /> * [[GTD_tool|GTD(time managment) tool]]: Иванов Антон, Сергей Кормишин, Владислав Совельев</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=DevDays&diff=1343 2012-04-18T18:14:57Z

<p>KorovinAA: /* Описание Проектов */</p> <hr /> <div>[https://twitter.com/#!/search/%23AUDevDays #AUDevDays]<br /> <br /> ==Команды==<br /> * [[Android_Accelerometer|Акселерометр в Android]]: Мария Фофанова, Алина Певзнер <br /> * [[Cheque_recognizer|Cheque (Receipt) recognizer]]: Дмитрий Шерставин, Залим Башоров, Семен Мартынов, Сергей Казенюк<br /> * [[Android_Notification|Оповещения с Android]]: Михаил Кринкин, Алексей Коровин, Александр Опейкин, Сергей Лазарев, Ксения Крашенинникова<br /> * [[Geo_Time_Tracker|Geo Time Tracker for Android]]: Евгений Краско, Алексей Кудинкин, Анна Ждан, Сорокин Артём, Ярослав Лепенькин <br /> * [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]: Василий Кононенко, Дмитрий Бандурин<br /> * [[GTD_tool|GTD(time managment) tool]]: Иванов Антон, Сергей Кормишин, Владислав Совельев</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=Android_Notification&diff=1342 2012-04-18T18:12:58Z

<p>KorovinAA: Новая страница: «==Команда== * Михаил Кринкин * [[Участник:Опейкин_Александ…»</p> <hr /> <div>==Команда==<br /> * [[Участник:Кринкин_Михаил_Юрьевич|Михаил Кринкин]]<br /> * [[Участник:Опейкин_Александр_Сергеевич|Александр Опейкин]]<br /> * [[Участник:Коровин_Алексей_Александрович|Алексей Коровин]]<br /> * [[Участник:Лазарев_Сергей_Григорьевич|Сергей Лазарев]]<br /> * [[Участник:Ксения Крашенинникова|Ксения Крашенинникова]]<br /> <br /> <br /> ==Описание проекта==</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=IntroductionToProgrammingLanguages&diff=1298 2012-04-12T20:52:47Z

<p>KorovinAA: /* Полезные ссылки */</p> <hr /> <div>'''Теоретические основы языков программирования'''<br /> <br /> Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]<br /> <br /> [https://docs.google.com/spreadsheet/ccc?key=0ApYxPEC9C_QXdC00UkVJekxYV0pYYVAxTmFXUkt6SVE Учёт посещаемости занятий]<br /> <br /> [https://docs.google.com/spreadsheet/ccc?key=0ApYxPEC9C_QXdE05Q09iWlRqRzJ3d1FwTlJRSEkxbFE Учёт сдачи домашних заданий]<br /> <br /> == Лекции ==<br /> <br /> * [http://code.google.com/p/aptu-tex/source/browse/formallang/les1/les.tex Лекция №1] 10.02.2012<br /> * 17.02.2012<br /> В семантике ошибка: правило для переменной вместо<br /> [x](s)=s(x)<br /> читать как<br /> [x](s)=[s(x)](s).<br /> * 24.02.2012<br /> <br /> == Домашние задания ==<br /> <br /> === Задание №1 ===<br /> Cрок сдачи '''17 февраля 2011'''<br /> <br /> Написать генерирующее расширения для программы возведения в степень.<br /> <br /> int exp (int x, int n) {<br /> int y = 1;<br /> while (n) {<br /> if (n % 2) y *= x;<br /> n /= 2;<br /> x *= x;<br /> }<br /> return y;<br /> }<br /> <br /> Это генерирующее расширение должно для своего единственного параметра n печатать остаточную программу, полученную специализацией функции exp на это значение n. Если это генерирующее расширение сохранит в себе какие-то черты exp, будет совсем хорошо.<br /> <br /> === Задание №2 ===<br /> Cрок сдачи '''24 февраля 2011'''<br /> <br /> Написать принтер, который по абстрактному синтаксическому дереву программы печатает её представление в конкретном синтаксисе (который мы обсуждали) и интерпретатор (который вычисляет значение выражения в данном состоянии).<br /> <br /> Описание конкретного синтаксиса для представления программ на языке L:<br /> # Программа представляется в виде последовательности слов. Разделителем служит перевод строки.<br /> # Пусть E --- выражение, а |E| --- представление этого выражения в данном конкретном синтаксисе. Тогда:<br /> #* переменная v представляется в виде &quot;x&quot; v (то есть символ x (как терминал), и собственно имя переменной на следующей строчке).<br /> #* функция {x -&gt; E} представляется в виде &quot;f&quot; x |E|<br /> #* применение функции F E представляется в виде &quot;a&quot; |E| |F|<br /> #* условное выражение C ? T : E представляется в виде &quot;?&quot; |C| |T| |E|<br /> #* бинарная операция X o Y представляется в виде &quot;@&quot; |X| |Y|<br /> #* константа i представляется в виде &quot;!&quot; i <br /> # Контекст (список определений name1=expr1, name2=expr2 и т.д.) представляется как последовательность name1 |expr1| name2 |expr2| и т.д.<br /> # Программа (то есть выражение E в контексте C) представляется как последовательность |C| &quot;;&quot; |E|.<br /> # Все реализации д.з. №2 должны уметь читать файл, содержащий описание программы в таком синтаксисе (иначе невозможно ничего проверить).<br /> <br /> Пример 1. Выражение<br /> {x -&gt; {y -&gt; x + y}} 1 2<br /> в данном конкретном синтаксисе выглядит так:<br /> a<br /> a<br /> f<br /> x<br /> f<br /> y<br /> @<br /> +<br /> x<br /> x<br /> x<br /> y<br /> !<br /> 1<br /> !<br /> 2<br /> <br /> Пример 2. Программа<br /> fact = {n -&gt; n ? n * (fact n-1) : 1};<br /> fact 4<br /> будет представлена как<br /> fact<br /> f<br /> $0<br /> ?<br /> x<br /> $0<br /> @<br /> *<br /> x<br /> $0<br /> a<br /> x<br /> fact<br /> @<br /> -<br /> x<br /> $0<br /> !<br /> 1<br /> !<br /> 1<br /> ;<br /> a<br /> x<br /> fact<br /> !<br /> 4<br /> <br /> [http://narod.ru/disk/42015820001.bfed0d23b277fa721f7e86f27dc45e3d/monoMix.opt.html Программа], которая воспринимает программы в языке L в обычном синтаксисе, и печатает их представление в данной упрощенной форме. Бинарник для x86-linux, -h --- помощь. <br /> <br /> === Задание №3 ===<br /> Желаемый срок сдачи '''26 февраля 2011'''<br /> <br /> # Написать порождающую грамматику для языка над алфавитом {a, b, c}, состоящего из всех слов, в которых количество букв a, b и c одинаково.<br /> # Написать порождающую грамматику для языка над алфавитом {0, 1}, состоящего из всех слов, в которых не встречается две единицы подряд.<br /> # Написать порождающую грамматику для языка над алфавитом {0, 1, *}, состоящего из всех слов вида sas, где s --- непустая строка нулей и единиц любой длины, а a --- непустая строка из звездочек любой длины.<br /> # Написать порождающую грамматику для языка над алфавитом {a, b}, состоящего из всех вида a^nb^m, где n &lt;&gt; m.<br /> # Написать порождающую грамматику для языка над алфавитом {a, b}, состоящего из всех слов, в которых количество букв a в два раза больше, чем количество букв b.<br /> # Правда ли, что любой рекурсивный язык контекстно-зависим (обратное, как известно, верно)?<br /> # Написать реализацию построения НКА по регулярной грамматике; написать интерпретатор этого автомата, который проверяет принадлежность заданного слова языку, и принтер, который печатает граф переходов автомата в формате .dot пакета graphviz.<br /> # Написать грамматику для порождения выражений в алфавите {x, +, *, (, )}, где x играет роль операндов, * и + --- левоассоциативные операции (то есть E+F+G означает ((E+F)+G)), операция * связывает операнды сильнее, чем + (то есть E+F*G означает E+(F*G)), причем порождаемые выражения НЕ ДОЛЖНЫ содержать ненужных скобок (а именно, например, выражение x+(x*x) не должно порождаться)<br /> ----<br /> [http://bashor.github.com/GrGen/GrGen.html Генератор] Залима для проверки 1-5 пунктов.<br /> Коментарии:<br /> T -- терминальные символы. Пробелы и запятые игнорируются, т.е. abc == a b c == a b, c<br /> Все остальные символы считаются нетерминальными<br /> R -- правила преобразования вида: From : to<br /> пробелы и пустые строки игнорируются.<br /> Кроме того, можно указать свой чекер на JavaScript. Например:<br /> 1) return countChar(st, 'a') == countChar(st, 'b') &amp;&amp; countChar(st, 'a') == countChar(st, 'c');<br /> 2) return st.indexOf(&quot;11&quot;) == -1;<br /> 3) var matches = /^([10]+)[*]+([10]+)$/g.exec(st);<br /> return matches[1] == matches[2] &amp;&amp; matches.length == 3;<br /> 4) var matches = /^(a*)(b*)$/g.exec(st);<br /> return matches.length == 3 &amp;&amp; matches[1].length != matches[2].length;<br /> 5) return countChar(st, 'a') == countChar(st, 'b') * 2;<br /> init -- (пере)инициализация<br /> step -- выполнение &quot;одного шага&quot;<br /> <br /> === Задание №4 ===<br /> <br /> # Проверить, что статич. семаника L, которую мы определили на занятии (новая переменная для каждой fun + попарно различные имена в контексте + имена переменных в fun отличаются от имен определений в контексте) действительно позволяет избежать неприятностей при подстановке, когда свободная переменная в подставляемом замыкается каким-то fun в том, куда подставляется.<br /> # Написать на L быстрое возведение в степень и сортировку списка.<br /> # Модифицировать defun и deint и те правила семантики, в которых они используются, чтобы из семантики для вычисления выражения получилась семантика моновариантного специализатора.<br /> # Запустить специализатор для возведения в степень при известном показателе; разобраться и проинтерпретировать результаты.<br /> # Разобраться с вопросом о замкнутости множества всех регулярных языков относительно пересечения.<br /> # Разобраться с вопросом о разрешимости проблемы эквивалентности регулярных грамматик (она же --- проблема эквивалентности конечных автоматов); если разрешима --- разработать и реализовать алгоритм проверки эквивалентности.<br /> # Написать для конечных автоматов:<br /> #* Устранение \epsilon - переходов;<br /> #* Приведение к детерминированной форме;<br /> #* &quot;Объединитель&quot;, &quot;дополнитель&quot; и &quot;замыкатель&quot;.<br /> <br /> === Задание №5 ===<br /> <br /> # Реализовать преобразование рег. грамматики в рег. выражение, определяющее тот же язык.<br /> # Реализовать обратное преобразование.<br /> <br /> == Программа курса ==<br /> <br /> # Языки программирования, синтаксис, семантика, прагматика. Когнитивные особенности человеческого мышления и их влияние на развитие языков программирования.<br /> # Языки программирования в ретроспективе. Процедурное, объектно-ориентированное, логическое и функциональное программирование. Предметно-ориентированные языки. Языки вне классификации. <br /> # Абстрактный и конкретный синтаксис. Статическая и динамическая семантика. Компиляция и интерпретация. Проекции Футамуры-Ершова.<br /> # Генеративный и аналитический подходы к описанию синтаксиса. Формальные грамматики, иерархия Хомского. <br /> # Регулярные языки и конечные автоматы. Применение регулярных выражений в народном хозяйстве (grep/sed/awk) и для лексического анализа (lex/flex). Отсутствие бесконтекстной лексики в реальных языках программирования.<br /> # Контекстно-свободные грамматики. Нормальные формы Хомского и Грейбах. Алгоритмы Эрли и Кока-Янгера-Касами. Неконтекстосвободность реальных языков программирования.<br /> # Нисходящий анализ. Возврат и заглядывание вперед. Класс языков LL(k). Рекурсивный спуск, магазинные автоматы, парсер-комбинаторы, PEG, &quot;скаредный&quot; разбор. GLL. Инструменты нисходящего анализа (Parsec, ANTLR и пр.)<br /> # Восходящий анализ, классы LR(k) и LALR(k). GLR. Инструменты восходящего анализа (yacc/bison).<br /> # Двухуровневые и атрибутные грамматики, вопросы применения на практике.<br /> # Идентификация. Область видимости и область действия. Статическое и динамическое, раннее и позднее связывание. <br /> # Энергичность и ленивость. Call-by-name, call-by-value, call-by-reference.<br /> # Строгость, чистота, прозрачность по ссылкам.<br /> # Языки с типами и языки без типов. Статическая и динамическая типизация. <br /> # Номинальная и структурная эквивалентность типов. Простейшие конструкторы.<br /> # Типы с кванторами и что они означают. Универсальные и экзистенциальные типы. <br /> # Subtyping. Структурный и номинальный subtyping. <br /> # Динамическая семантика языков. Операционная семантика большого и малого шага.<br /> # Денотационный подход к описанию семантики. <br /> # Аксиоматическая семантика. Верификация программ. Design by contract.<br /> # Когерентность языков программирования и машинных архитектур. Языково-специфичные архитектуры, виртуальные машины и JIT-компиляция.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Структура рабочей программы. Код, данные, библиотеки, поддержка времени исполнения.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Задача генерации кода. Генерация кода путем интерпретации.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Восходящее переписывание деревьев и динамическое программирование (BURS).<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Алгоритмы распределения регистров. Распределение регистров и раскраска графов.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Параллелизм на уровне инструкций. Планирование инструкций.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Анализ потока управления. Глубинное остовное дерево, доминирование, анализ циклической структуры программ. Сводимость. Устранение недостижимого кода, оптимальная линеаризация.<br /> #&lt;nowiki&gt;*&lt;/nowiki&gt; Анализ потока данных. Полурешеточная модель. RD, LV, AE, UEU. Устраненние мертвого кода, экономия общих подвыражений, понижение силы операций, чистка циклов.<br /> <br /> ''&lt;nowiki&gt;* - вопросы будут рассмотрены при наличии времени.&lt;/nowiki&gt;''<br /> <br /> == Список литературы ==<br /> # S.Muchnik. Advanced Compiler Design &amp; Implementation. Academic Press, Morgan Kaufmann, 1998.<br /> # А.Ахо, Р.Сети, С.Ульман. Компиляторы: принципы, технологии, инструменты. Вильямс, 2003.<br /> # А.Ахо, С.Ульман. Теория синтаксического анализа, перевода и компиляции. Том 1. М., &quot;Мир&quot;, 1978.<br /> # F.Nielsen. Principles of Program Analysis. Springer, 2005.<br /> # F.Nielse, H-R.Nielsen. Semantics with Applications. Wiley Professional Computing, 1992.<br /> # B.Pierce. Types and Programming Languages. MIT Press, 2002.<br /> # T.Пратт. Языки программирования: разработка и реализация. 1978.<br /> # Б.К.Мартыненко. Языки и трансляции. Из-во СПбГУ, 2008.<br /> <br /> == Список групп для выполнения задач ==<br /> <br /> # [Haskell] Мартынов Семён, Башоров Залим, Казенюк Сергей, Витвицкий Александр, Тугарёв Денис.<br /> # Кринкин Михаил, Лазарев Сергей, Фофанова Мария, Бандурин Дмитрий, Ждан Анна<br /> # [JAVA] Сорокин Артём, Коровин Алексей, Опейкин Александр, Шеставин Дмитрий, Владислав Савельев<br /> # [C++] Иванов Антон, Крашенинникова Ксения, Лепенькин Ярослав, Диевский Алексей, Кормишин Сергей<br /> # Певзнер Алина, Князев Сергей<br /> # [JAVA] Великий Алексей.<br /> <br /> ''&lt;nowiki&gt;* Не более 5 человек в каждой группе; старайтесь выравнивать группы по уровню, и не повторяться в выборе языков.&lt;/nowiki&gt;''<br /> <br /> == Полезные ссылки ==<br /> <br /> * [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]<br /> * [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]<br /> <br /> ==== JFLAP ====<br /> JFLAP is software for experimenting with formal languages topics including nondeterministic finite automata, nondeterministic pushdown automata, multi-tape Turing machines, several types of grammars, parsing, and L-systems. In addition to constructing and testing examples for these, JFLAP allows one to experiment with construction proofs from one form to another, such as converting an NFA to a DFA to a minimal state DFA to a regular expression or regular grammar. Click here for more information on what one can do with JFLAP.<br /> * [http://www.jflap.org/ JFLAP]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1267 2012-04-09T14:19:45Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> * 6.03.2012 - Первая встреча.<br /> ** Задачи на неделю:<br /> ** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.<br /> ** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.<br /> * 20.03.2012 - Третья встреча.<br /> ** Обсудили структуру проекта. Определили &quot;первые шаги&quot; реализации.<br /> ** Задачи на неделю:<br /> ** Кононенко: Презентация (reaches), организация проекта, загрузка OSM формата, reaches preprocessing. <br /> ** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация? <br /> ** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками<br /> ** ?- допишите на какую тему презентации плиз.<br /> * 27.03.2012<br /> ** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)<br /> ** Задачи на неделю:<br /> ** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:<br /> * [http://osll.spb.ru/projects/myfit/ трекер]<br /> * [http://code.google.com/p/myfit/ репозиторий]<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> <br /> <br /> ==== 09.03.2012 ==== <br /> Выполнено 2 тестовых задания на Java и на GWT.&lt;BR&gt;<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)<br /> <br /> ==== 12.03.2012 ====<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3175 Башоров]<br /> * [http://redmine.osll.spb.ru/issues/3177 Опейкин]<br /> * [http://redmine.osll.spb.ru/issues/3176 Певзнер]<br /> <br /> ==== 27.03.2012 ====<br /> Митинг в EMC -- обсудили текущие задачи и тестовые задания. &lt;br/&gt;<br /> Закоммитили рабочие версии кода по задачам, ожидаем ревью. &lt;br/&gt;<br /> (задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> *3я встреча:<br /> ** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS<br /> ** Решили какие паттерны РВ будут в бенчмарках<br /> ** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.<br /> *4я встреча:<br /> ** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются. (Коровин А.)<br /> *5я встреча:<br /> ** Реализован поиск с помощью регулярных выражений на основе матричных вычислений с использованием библиотеки cuBLAS. Пока сделан поиск в одной строке. Дальше надо распараллелить на несколько строк. (Лазарев С.)<br /> ** Портированная библиотека после длительной отладки начала матчить строку с регулярным выражением. Задача 1 выражение - 1 строка решена. Следующая задача задействовать все ядра видеокарты и научиться матчить N строк на одно регулярное выражение. (Коровин А.)<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 - Всё хорошо.<br /> * 19/mar/2011 - Снова всё хорошо - работаем.<br /> * 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ &lt;BR&gt;<br /> Команда:<br /> * Бандурин Дима (Project manager)<br /> * Лепенькин Ярослав (Поиск дублирующего кода в C++)<br /> * Фофанова Маша (Поиск дублирующего кода в Java)<br /> <br /> Отчёт:<br /> <br /> ===28.02.2012 - Вводная встреча===<br /> * Распределение ролей в команде<br /> :Бандурин Дима (Project manager)<br /> :Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода<br /> :Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.<br /> * Уточнение функционала<br /> * Организационные вопросы<br /> <br /> ===06.03.2012 - Контрольная встреча===<br /> * Изучение существующих решений <br /> ** Michael Wise's Greedy String Tiling algorithm<br /> ** Преобразование Барроуза-Уиллера<br /> ** Алгоритм Рабина-Карпа<br /> ** Механизм использующийся в IntelliJ IDEA<br /> [[Файл:Solutions.pdf|краткое описание]]<br /> <br /> ===15.03.2012===<br /> В рамках НИР необходимо ответить на три вопроса.<br /> * Научная новизна<br /> ** Список существующих решений для нашей задачи.(Ярослав)<br /> ** Способы оценки существующих решений.(Маша) <br /> ** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)<br /> * Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше. <br /> * Этапы разработки<br /> Решено разбить разработку на три этапа.<br /> # Определение требований к разрабатываемой программе.(3 недели)<br /> # Создание прототипа (2 недели)<br /> # Разработка плагина (4 недели)<br /> ## Основная функциональность (2 недели)<br /> ## Тестирование и доведение (2 неделя)<br /> ## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)<br /> Итого 9 недель. Предположительный срок завершения проекта : 21 мая<br /> <br /> ===21.03.2012===<br /> *Возможные метрики для сравнения алгоритмов поиска дубликатов<br /> ** Время работы, используемая память, CPU<br /> ** Число правильно найденных дубликатов<br /> *** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.<br /> ** Число неправильно найденных дубликатов<br /> *Метрики для алгоритмов замены дубликатов<br /> ** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов<br /> ** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.<br /> *Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Владислав Савельев<br /> * Дмитрий Шеставин<br /> * Сергей Казенюк<br /> <br /> Отчёт:<br /> <br /> 13 марта. Встреча с разработчиками проекта. Поставлены задачи.<br /> : Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.<br /> <br /> == Поиск дублирующих сообщений об ошибках ==<br /> <br /> Команда:<br /> * Ждан Анна<br /> * Краско Евгений<br /> * Кудинкин Алексей<br /> <br /> Отчет 03.03 - 11.03<br /> * Настроено окружение: проект в MPS, проект в IDEA<br /> * Описана модель данных на языке dnq<br /> * Написан rest api для админки и для добавления в базу новых сообщений об ошибках<br /> * Написан парсер сообщений об ошибках<br /> * Написана первая версия алгоритма сравнения сообщений об ошибках<br /> * Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)<br /> * Написаны тесты на парсер и алгоритм сравнения<br /> * Частично написаны тесты на rest api (jmeter)<br /> <br /> Отчет 11.03 - 18.03<br /> * Улучшена первая версия алгоритма сравнения сообщений об ошибках<br /> * Реализован альтернативный алгоритм сравнения сообщений об ошибках. <br /> * Написаны тесты на оба алгоритма<br /> * Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере<br /> * Написаны тесты на парсер<br /> * В язык для рестовых тестов добавлена возможность проверять хереды респонса<br /> * Добавлен ui для администрирования приложение<br /> * Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.<br /> <br /> Отчет 19.03 - 25.03<br /> * Написан классификатор, разбивающий сообщения об ошибках на кластеры.<br /> * Добавлены новые возможности web-интерфейса для администрирования приложения.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=SE_Wiki&diff=1235 2012-04-02T11:01:18Z

<p>KorovinAA: /* Учебная информация */</p> <hr /> <div>== Учебная информация ==<br /> <br /> * [[Java | Java]]<br /> * [[FunctionalProgramming | Функциональное программирование]]<br /> * [[IntroductionToProgrammingLanguages | Теоретические основы языков программирования]]<br /> * [[SoftwareDesign | Software design]]<br /> * [[SE | Основы программной инженерии]]<br /> * [[MachineLearning | Машинное обучение]]<br /> * [[LinuxKernelProgramming | Программирование в ядре Linux]]<br /> * [[NIR | Научно-исследовательская работа]]<br /> * [[Теорема_Пойа | Теорема Пойа]]<br /> * [[C++ | C++]]<br /> * [[Алгоритмы_и_структуры_данных | Алгоритмы и структуры данных]]<br /> <br /> == Архив за прошлые семестры ==<br /> [[Осень_2011|Осенний семестр 2011]]<br /> <br /> == Практики ==<br /> * [[ Темы практик |Темы практик, весна 2011-го года]]<br /> * [[Темы практик, 5SE, осень 2011-го года ]]<br /> <br /> == Студенты ==<br /> * [[2010|Набор 2010-го года (группа 604)]]<br /> * [[2011|Набор 2011-го года]]<br /> == Важные ссылки ==<br /> Для 5-го курса:<br /> * [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.<br /> Для 6-го курса:<br /> * [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.<br /> * [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.<br /> * [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.<br /> Для всех:<br /> * [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.<br /> <br /> == Дополнительно == <br /> * [[Q&amp;A]]<br /> * [[Мероприятия]]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85&diff=1234 2012-04-02T11:00:15Z

<p>KorovinAA: </p> <hr /> <div>== Интересное в сети ==<br /> *[http://habrahabr.ru/post/113642/ Быстрое умножение многочленов при помощи преобразования Фурье с оптимизациями и примерами применения]<br /> *[http://habrahabr.ru/post/140837/ Нечеткий кластерный анализ на примере социально-экономических показателей крупных городов России] (Machine Learning)<br /> *[http://www.lektorium.tv/course/?id=22823 Видео-курс лекций за 1 семестр из CSC]</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1232 2012-04-01T15:41:15Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> * 6.03.2012 - Первая встреча.<br /> ** Задачи на неделю:<br /> ** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.<br /> ** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.<br /> * 20.03.2012 - Третья встреча.<br /> ** Обсудили структуру проекта. Определили &quot;первые шаги&quot; реализации.<br /> ** Задачи на неделю:<br /> ** Кононенко: Презентация?, организация проекта, загрузка OSM формата, preprocessing reach points<br /> ** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация? <br /> ** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками<br /> ** ?- допишите на какую тему презентации плиз.<br /> * 27.03.2012<br /> ** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)<br /> ** Задачи на неделю:<br /> ** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:<br /> * [http://osll.spb.ru/projects/myfit/ трекер]<br /> * [http://code.google.com/p/myfit/ репозиторий]<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> <br /> <br /> ==== 09.03.2012 ==== <br /> Выполнено 2 тестовых задания на Java и на GWT.&lt;BR&gt;<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)<br /> <br /> ==== 12.03.2012 ====<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3175 Башоров]<br /> * [http://redmine.osll.spb.ru/issues/3177 Опейкин]<br /> * [http://redmine.osll.spb.ru/issues/3176 Певзнер]<br /> <br /> ==== 27.03.2012 ====<br /> Митинг в EMC -- обсудили текущие задачи и тестовые задания. &lt;br/&gt;<br /> Закоммитили рабочие версии кода по задачам, ожидаем ревью. &lt;br/&gt;<br /> (задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> *3я встреча:<br /> ** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS<br /> ** Решили какие паттерны РВ будут в бенчмарках<br /> ** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.<br /> *4я встреча:<br /> ** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются.<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 - Всё хорошо.<br /> * 19/mar/2011 - Снова всё хорошо - работаем.<br /> * 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ &lt;BR&gt;<br /> Команда:<br /> * Бандурин Дима (Project manager)<br /> * Лепенькин Ярослав (Поиск дублирующего кода в C++)<br /> * Фофанова Маша (Поиск дублирующего кода в Java)<br /> <br /> Отчёт:<br /> <br /> ===28.02.2012 - Вводная встреча===<br /> * Распределение ролей в команде<br /> :Бандурин Дима (Project manager)<br /> :Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода<br /> :Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.<br /> * Уточнение функционала<br /> * Организационные вопросы<br /> <br /> ===06.03.2012 - Контрольная встреча===<br /> * Изучение существующих решений <br /> ** Michael Wise's Greedy String Tiling algorithm<br /> ** Преобразование Барроуза-Уиллера<br /> ** Алгоритм Рабина-Карпа<br /> ** Механизм использующийся в IntelliJ IDEA<br /> [[Файл:Solutions.pdf|краткое описание]]<br /> <br /> ===15.03.2012===<br /> В рамках НИР необходимо ответить на три вопроса.<br /> * Научная новизна<br /> ** Список существующих решений для нашей задачи.(Ярослав)<br /> ** Способы оценки существующих решений.(Маша) <br /> ** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)<br /> * Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше. <br /> * Этапы разработки<br /> Решено разбить разработку на три этапа.<br /> # Определение требований к разрабатываемой программе.(3 недели)<br /> # Создание прототипа (2 недели)<br /> # Разработка плагина (4 недели)<br /> ## Основная функциональность (2 недели)<br /> ## Тестирование и доведение (2 неделя)<br /> ## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)<br /> Итого 9 недель. Предположительный срок завершения проекта : 21 мая<br /> <br /> ===21.03.2012===<br /> *Возможные метрики для сравнения алгоритмов поиска дубликатов<br /> ** Время работы, используемая память, CPU<br /> ** Число правильно найденных дубликатов<br /> *** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.<br /> ** Число неправильно найденных дубликатов<br /> *Метрики для алгоритмов замены дубликатов<br /> ** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов<br /> ** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.<br /> *Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Владислав Савельев<br /> * Дмитрий Шеставин<br /> * Сергей Казенюк<br /> <br /> Отчёт:<br /> <br /> 13 марта. Встреча с разработчиками проекта. Поставлены задачи.<br /> : Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.<br /> <br /> == Поиск дублирующих сообщений об ошибках ==<br /> <br /> Команда:<br /> * Ждан Анна<br /> * Краско Евгений<br /> * Кудинкин Алексей<br /> <br /> Отчет 03.03 - 11.03<br /> * Настроено окружение: проект в MPS, проект в IDEA<br /> * Описана модель данных на языке dnq<br /> * Написан rest api для админки и для добавления в базу новых сообщений об ошибках<br /> * Написан парсер сообщений об ошибках<br /> * Написана первая версия алгоритма сравнения сообщений об ошибках<br /> * Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)<br /> * Написаны тесты на парсер и алгоритм сравнения<br /> * Частично написаны тесты на rest api (jmeter)<br /> <br /> Отчет 11.03 - 18.03<br /> * Улучшена первая версия алгоритма сравнения сообщений об ошибках<br /> * Реализован альтернативный алгоритм сравнения сообщений об ошибках. <br /> * Написаны тесты на оба алгоритма<br /> * Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере<br /> * Написаны тесты на парсер<br /> * В язык для рестовых тестов добавлена возможность проверять хереды респонса<br /> * Добавлен ui для администрирования приложение<br /> * Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.<br /> <br /> Отчет 19.03 - 25.03<br /> * Написан классификатор, разбивающий сообщения об ошибках на кластеры.<br /> * Добавлены новые возможности web-интерфейса для администрирования приложения.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1162 2012-03-18T21:23:52Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> * 6.03.2012 - Первая встреча.<br /> ** Задачи на неделю:<br /> ** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.<br /> ** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:<br /> * [http://osll.spb.ru/projects/myfit/ трекер]<br /> * [http://code.google.com/p/myfit/ репозиторий]<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> <br /> <br /> ==== 09.03.2012 ==== <br /> Выполнено 2 тестовых задания на Java и на GWT.&lt;BR&gt;<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)<br /> * [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)<br /> <br /> ==== 12.03.2012 ===<br /> Получены следующие задачи:<br /> * [http://redmine.osll.spb.ru/issues/3175 Башоров]<br /> * [http://redmine.osll.spb.ru/issues/3177 Опейкин]<br /> * [http://redmine.osll.spb.ru/issues/3176 Певзнер]<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> *3z встреча:<br /> ** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS<br /> ** Решили какие паттерны РВ будут в бенчмарках<br /> ** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 - Всё хорошо.<br /> * 19/mar/2011 -<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Бандурин Дима (Project manager)<br /> * Лепенькин Ярослав (Поиск дублирующего кода в C++)<br /> * Фо`фанова Маша (Поиск дублирующего кода в Java)<br /> <br /> Отчёт:<br /> <br /> '''28.02.2012 - Вводная встреча'''<br /> * Распределение ролей в команде<br /> :Бандурин Дима (Project manager)<br /> :Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода<br /> :Фо`фанова Маша. Изучение специфики Java для поиск дублирующего кода.<br /> * Уточнение функционала<br /> * Организационные вопросы<br /> <br /> '''06.03.2012 - Контрольная встреча'''<br /> * Изучение существующих решений <br /> ** Michael Wise's Greedy String Tiling algorithm<br /> ** Преобразование Барроуза-Уиллера<br /> ** Алгоритм Рабина-Карпа<br /> ** Механизм использующийся в IntelliJ IDEA<br /> [[Файл:Solutions.pdf|краткое описание]]<br /> <br /> '''15.03.2012 - Следующая встреча'''<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Владислав Савельев<br /> * Дмитрий Шеставин<br /> * Сергей Казенюк<br /> <br /> Отчёт:<br /> <br /> 13 марта. Встреча с разработчиками проекта. Поставлены задачи.<br /> : Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.<br /> <br /> == Поиск дублирующих сообщений об ошибках ==<br /> <br /> Команда:<br /> * Ждан Анна<br /> * Краско Евгений<br /> * Кудинкин Алексей<br /> <br /> Отчет 03.03 - 11.03<br /> * Настроено окружение: проект в MPS, проект в IDEA<br /> * Описана модель данных на языке dnq<br /> * Написан rest api для админки и для добавления в базу новых сообщений об ошибках<br /> * Написан парсер сообщений об ошибках<br /> * Написана первая версия алгоритма сравнения сообщений об ошибках<br /> * Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)<br /> * Написаны тесты на парсер и алгоритм сравнения<br /> * Частично написаны тесты на rest api (jmeter)<br /> <br /> Отчет 11.03 - 18.03<br /> * Улучшена первая версия алгоритма сравнения сообщений об ошибках<br /> * Реализован альтернативный алгоритм сравнения сообщений об ошибках. <br /> * Написаны тесты на оба алгоритма<br /> * Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере<br /> * Написаны тесты на парсер<br /> * В язык для рестовых тестов добавлена возможность проверять хереды респонса<br /> * Добавлен ui для администрирования приложение<br /> * Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1104 2012-03-08T08:32:59Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> *<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> Отчёт:<br /> *<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> *1я встреча нам были выданы вводные задачи: <br /> ** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)<br /> ** Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)<br /> ** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)<br /> *2я встреча:<br /> ** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.<br /> ** Выданы следующие задачи:<br /> **# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)<br /> **# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)<br /> **# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.<br /> * 12/mar/2011 -<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Фофанова Маша<br /> * Бандурин Дима<br /> * Лепенькин Ярослав<br /> Отчёт:<br /> *<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Савельев Владислав<br /> * Шеставин Дмитрий<br /> * Казенюк Сергей<br /> <br /> Отчёт:<br /> * Всё начнётся 5 марта.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=LinuxKernelProgramming&diff=1101 2012-03-06T17:54:08Z

<p>KorovinAA: /* Введение */</p> <hr /> <div>Лектор - Кринкин Кирилл Владимирович<br /> <br /> == Лекции ==<br /> <br /> == Программа курса ==<br /> <br /> == Установка OpenSSH-Server ==<br /> Для того, чтобы получить возможность пользоваться буфером обмена (вставлять текст в консоль) и не ставить VirtualBox Guest Additions, можно установить в виртуальную машину OpenSSH-Server, и подключаться к нему любым SSH клиентом.<br /> Для этого необходимо добавить новую сетевую карту в виртуальную машину. Это делается в настройках, ДО ВКЛЮЧЕНИЯ виртуальной машины: в настройках нужно перейти на страницу с настройками сети, перейти на вкладку со вторым адаптером (первый адаптер используется виртуальной машиной для доступа к интернет через NAT) и выбрать подключение &quot;Host-only adapter&quot; (смотри пример на картинке).<br /> <br /> [[Файл:HostOnlyAdapter.png|Настройка дополнительной сетевой карты в VirtualBox]]<br /> <br /> Теперь необходимо включить на этой сетевой карте возможность получить IP адрес по DHCP. Для этого нужно выполнить следующие две команды (предполагается, что в системе до этого была только одна сетевая карта):<br /> echo 'allow-hotplug eth1' &gt;&gt; /etc/network/interfaces<br /> echo 'iface eth1 inet dhcp' &gt;&gt; /etc/network/interfaces<br /> и установить OpenSSH-Server<br /> apt-get install openssh-server<br /> <br /> Теперь можно из основной системы произвести подключение к виртуальной. Для этого нужно использовать SSH-клиент, такой как [http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html putty] которому нужно сообщить IP адрес виртуальной машины (его можно узнать командой ifconfig, и, скорее всего, это будет 192.168.56.101).<br /> <br /> [[Файл:PuttyConnect.png|Использование Putty для SSH соединения]]<br /> <br /> Важно помнить, что по умолчанию SSH не позволяет подключаться, используя учётную запись root. Если необходимы права суперпользователя, в начале подключитесь используя свою учётную запись на виртуальной машине (приняв перед этим сертификат безопасности), а потом используйте su.<br /> <br /> Так же рекомендуется в подпункте Translation пункта Window указывать UTF-8 в качестве Character set translation on received data - в частности, это необходимо для правильного отображения Midnight Commander.<br /> <br /> == Сборка ядра 3.3.0-rc2 ==<br /> Сборка ядра 3.3.0-rc2 (в соответствии с рекомендациями readme)<br /> wget https://www.kernel.org/pub/linux/kernel/v3.x/testing/linux-3.3-rc2.tar.bz2<br /> su -c “apt-get install bzip2”<br /> tar -xjf linux-3.3-rc2.tar.bz2<br /> cd linux-3.3-rc2/<br /> mkdir -p ~/build/linux-3.3-rc2<br /> su -c “apt-get install libncurses5-dev”<br /> make 0=~/build/linux-3.3-rc2 nconfig<br /> make 0=~/build/linux-3.3-rc2<br /> su -c “make 0=~/build/linux-3.3-rc2 modules_install install”<br /> su -c “update-initramfs -c -k 3.3.0-rc2”<br /> su -c “update-grub2”<br /> shutdown -r now<br /> <br /> == Написание модулей ==<br /> <br /> === Введение ===<br /> <br /> Некоторые отличия Ядра от программ, выполняемых в пространстве пользователя:<br /> * Ядро LINUX пишется с расчётом на компилятор GNU C (разработчики ориентируются на стандарт ISO C99). В коде можно использовать ассемблерные вставки (директива ''asm()''), аннотацию ветвления (''likely()'' - более вероятная ветвь, ''unlikely()'' - менее вероятная) и весьма странный [http://www.kernel.org/doc/Documentation/CodingStyle кодстайл].<br /> * Ядро не имеет доступа к стандартным библиотекам языка программирования C. Это сделано из соображений увеличения скорости выполнения и уменьшения объёма кода.<br /> * Отсутствует защита памяти. Если обычная программа предпримет попытку некорректного обращения с памятью, то ядро сможет выгрузить такую программу, но если само ядро предпримет такую же попытку, то его будет некому проконтролировать. Так же важно помнить об отсутствии замещения страниц, т.е. каждому байту, используемому ядром, соответствует байт реальной физической памяти.<br /> * В ядре используются только целочисленные вычисления. Это тоже сделано для ускорения работы, т.к. операции с плавающей точкой значительно более ресурсоёмки (в частности, активнее используются регистры CPU).<br /> * Объём стека фиксирован, и обычно равен двум страницам памяти (8 Кбайт для x86, и 16 Кбайт для x64). По этой причине не рекомендуется использовать рекурсию.<br /> * Важным требованием является переносимость - код должен компилироваться на максимально большом количестве систем.<br /> <br /> Загружаемый объект ядра называется '''модулем'''.<br /> Динамическая загрузка и выгрузка модулей по мере необходимости появилась благодаря Питеру Мак-Дональду и впервые была представлена в версии ядра 0.99.&lt;br&gt;<br /> По своей структуре, модуль похож на обычную прогамму (так же имеется точка входа, и необходима компиляция в бинарный вид) но имеет прямой доступ к структурам и функциям ядра, в то время как обычные программы такой доступ могут получить только через обёртки.<br /> <br /> === Код модуля ===<br /> &lt;source lang=&quot;c&quot;&gt;<br /> #include &lt;linux/module.h&gt; // Этот файл подключается в любом модуле по соглашению<br /> #include &lt;linux/kernel.h&gt; // Содержит макросы для функции printk()<br /> #include &lt;linux/init.h&gt; // Содержит определения макросов __init и __exit<br /> void printHW(void) // Функция для вывода приветствия<br /> {<br /> printk(&quot;Hello, world\n&quot;); // выводит сообщение на экран и в лог messages<br /> }<br /> EXPORT_SYMBOL(printHW); // Экспорт функций ядра - предоставляет доступ к функции другим модулям ядра<br /> static int __init start(void) // Точка входа в модуль<br /> {<br /> printHW(); // Вызов функции<br /> return 0; // в случае успешной загрузки возвращать нулевое значение<br /> }<br /> static void __exit stop(void) // Точка выхода<br /> {<br /> //printk(&quot;Module unloaded\n&quot;);<br /> }<br /> module_init(start);<br /> module_exit(stop);<br /> MODULE_LICENSE(&quot;GPL&quot;); // Указывает на лицензию, под которой распространяется данный модуль<br /> &lt;/source&gt;<br /> === Сборка модуля ===<br /> <br /> Файл с кодом модуля (myModule.c) должен находиться в одной папке с make-фалом, в котом должно быть написано<br /> obj-m += myModule.o<br /> Тогда сборку модуля можно запустить командой<br /> make -C ./linux-3.3-rc2 SUBDIRS=$PWD modules<br /> Внимание, замените путь к исходным кодам ядра на тот, куда вы извлекли содержимое архива linux-3.3-rc2.tar.bz2<br /> В итоге должен получиться файл модуля myModule.ko<br /> <br /> === После сборки модуля ===<br /> <br /> Теперь полученный модуль можно загрузить (эта команда требует прав суперпользователя). Для этого используется команда<br /> insmod &lt;имя модуля&gt;<br /> Список загруженных модулей хранится в /proc/modules, так что можно просмотреть этот файл<br /> cat /proc/modules<br /> или воспользоваться командой<br /> lsmod<br /> Выгружать модуль можно командой (также требует прав суперпользователя)<br /> rmmod &lt;имя модуля&gt;<br /> <br /> == Программа курса ==<br /> <br /> == Список литературы ==<br /> <br /> * Разработка ядра Linux. Роберт Лав (http://www.ozon.ru/context/detail/id/2918313/)<br /> * Ядро Linux. Д. Бовет, М. Чезати (http://www.ozon.ru/context/detail/id/3589107/)<br /> * Linux Device Drivers, Джонатан Корбет, Алесандро Рубини, Грег Кроа-Хартман (http://lwn.net/Kernel/LDD3/) официаль</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1095 2012-03-04T19:51:59Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> *<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> Отчёт:<br /> *<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:&lt;br&gt;<br /> После первой встречи нам были выданы вводные задачи: <br /> * Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. <br /> * Вспомнить &quot;всё&quot; о регулярных выражениях: какие бывают, как пишутся<br /> * Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы.<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR/&gt;<br /> Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] &lt;BR/&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 01/mar/2011 - Сode review.<br /> * 05/mar/2011 -<br /> * 12/mar/2011 -<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Фофанова Маша<br /> * Бандурин Дима<br /> * Лепенькин Ярослав<br /> Отчёт:<br /> *<br /> <br /> == Конфигуратор контейнеров AndroidVM ==<br /> Руководитель: Кринкин К.В.<br /> <br /> Команда:<br /> * Савельев Владислав<br /> * Шеставин Дмитрий<br /> * Казенюк Сергей<br /> <br /> Отчёт:<br /> * Всё начнётся 5 марта.</div>

KorovinAA http://mit.spbau.ru/sewiki/index.php?title=%D0%9D%D0%98%D0%A0&diff=1072 2012-02-29T17:11:01Z

<p>KorovinAA: /* GPU */</p> <hr /> <div>== Карта дорог ==<br /> Руководитель: Лесин&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Иванов Антон<br /> * Сорокин Артем<br /> * Кононенко Василий<br /> Отчёт:<br /> *<br /> <br /> == MyFit ==<br /> Руководитель: EMC&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Опейкин Александр<br /> * Певзнер Алина<br /> * Башоров Залим<br /> Отчёт:<br /> *<br /> <br /> == GPU ==<br /> Руководитель: Рубен Артурович Гиргидов&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Коровин Алексей<br /> * Лазарев Сергей<br /> * Кормишин Сергей<br /> Отчёт:<br /> *<br /> <br /> == Syrop ==<br /> Руководитель: Смаль Александр Владимирович&lt;BR&gt;<br /> Ссылка на проект: [https://github.com/avsmal/Syrop Syrop]&lt;BR&gt;<br /> Команда:<br /> * Кринкин Михаил<br /> * Мартынов Семён<br /> * Крашенинникова Ксения<br /> * Великий Алексей<br /> Отчёт:<br /> * 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.<br /> * 05/mar/2011 -<br /> * 12/mar/2011 -<br /> <br /> == Дублирующий код ==<br /> Руководитель: Иваницкий&lt;BR&gt;<br /> Ссылка на проект:&lt;BR&gt;<br /> Команда:<br /> * Фофанова Маша<br /> * Бандурин Дима<br /> * Лепенькин Ярослав<br /> Отчёт:<br /> *<br /> <br /> == Вольные стрелки ==<br /> Руководитель:&lt;BR&gt;<br /> Команда:<br /> * Савельев Владислав<br /> * Шеставин Дмитрий<br /> * Казенюк Сергей<br /> Отчёт:<br /> *</div>

KorovinAA