Обучение в Computer Science центре: НИР и практики

от автора

Computer Science центр существует уже два года, этим летом у нас будет первый выпуск. В данном посте я решила собрать ссылки на впечатления студентов о практиках и научно-исследовательских работах.

НИР и практика

НИР и практика в центре позиционируются как неотъемлемые части обучения. Кураторами выступают заинтересованные научные руководители, опытные разработчики.

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

Верхние и нижние оценки на сложность вычислительных задач, Ваня Михайлин

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

Комбинаторика и теория графов в биоинформатике, Сережа Аганезов

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

На направлениях Data Mining и Software Engineering студенты берут так называемую практику: участвуют в индивидуальных или командных проектах. Работа над проектом подразумевает применение методов и знаний, полученных в рамках изучения курсов центра. У каждой команды (от одного человека) и проекта есть куратор, который подсказывает, помогает видеть и исправлять ошибки, делится опытом. Студенты встречаются со своими кураторами примерно раз в неделю для обсуждения текущего прогресса и ближайших задач.

Value-tracking анализ JavaScript, Илья Бирюков

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

Исследование счастья пользователя, Соня Бызова

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

File System Deduplicator, Кирилл Кононов и Маша Коржеманова

Ни для кого не секрет, что данные на компьютерах пользователей зачастую хранятся довольно избыточно. Именно это и стало предпосылкой к началу разработки данного проекта. Его суть заключается в том, чтобы создать приложение с графическим интерфейсом, которое даст возможность пользователю легко провести «дедупликацию» файлов на компьютере. При этом важным требованием к приложению являлась его независимость от конкретной платформы.

GoodsReview, команда студентов

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

Студенты разных направлений часто объядиняются для работы над проектами. В некоторых из них стираются границы между «практикой» и «НИР», и задачи студентов определяются их интересами и желанием. В следующем проекте принимают участие студенты всех направлений обучения в центре.

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

Ребята работают над проектом, задачей которого является распознавание марки и модели автомобиля по фотографии. Имеется большой датасет с фотографиями автомобилей. Кажется, что никто до них плотно не занимался подобной задачей — так почему бы и нет? Для чего это нужно? Например, можно уточнять и дополнять объявления о продаже автомобилей, распознавая марку и модель авто. Или сделать мобильное приложение, которое подскажет, что это за машина припаркована на улице.

Кратко о центре

Computer Science Center – это совместная инициатива Академии современного программирования, Computer Science клуба при ПОМИ РАН и Школы анализа данных. Сайт: http://compscicenter.ru/. Центр предлагает двух- или трехгодичные очные вечерние курсы по трём направлениям: Computer Science (современная информатика), Data Mining (анализ данных), Software Engineering (разработка программного обеспечения). Набор студентов проводится раз в год в апреле-июне.

ссылка на оригинал статьи http://habrahabr.ru/post/176641/


Комментарии

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *