Wiki - Факультет компьютерных наук - Вклад [ru]

Участник:Vertix

2014-12-08T11:01:12Z

Vertix:

== Архангельский Сергей ==
https://www.linkedin.com/pub/sergey-arkhangelskiy/6/198/8b8

Старший инженер по разработке ПО в Московском офисе Google, команда качества поиска.

Образование:
* 1997-2002, МГУ, факультет ВМик, кафедра системного анализа.
* 1995-1997, СУНЦ МГУ

Область интересов: Прикладное машинное обучение, маштабируемые методы машинного обучения и анализа данных.

Консольный калькулятор (проект)

2014-11-30T11:44:39Z

Vertix:

{{Карточка_проекта
|name=Консольный калькулятор
|mentor=Архангельский Сергей
|mentor_login={{URLENCODE:Vertix|WIKI}}
|semester=Весна 2015
|course=1
|summer=
|categorize=yes
}}

=== Что это за проект? ===
Консольная утилита позволяющая производить базовые арифмитические операции.

=== Чему вы научитесь? ===
* Основам теории синтаксического анализа формальных языков
* Работе с консолью внутри приложения

=== Какие начальные требования? ===
* Начальное владение одним из языков: Python, C++, go.
* Готовность самостоятельной работе.

=== Какие будут использоваться технологии? ===
Те, которые предполагаются форматом проектного семинара, git, github, возможно среды разработки.

=== Темы вводных занятий ===
* Формальные грамматики. Лексический и синтаксический разбор.

=== Направления развития ===
* Реализация полноценного интерпретатора своего собственного языка программирования

=== Критерии оценки ===
* Удовлетворительно: Поддержка арифметических действий (сложение, вычитание, умножение, деление, возведение в степень), скобочных выражений, базовых математических функций (логарифм, тригонометрия). Поддержка именованных переменных присваивание и использование в выражении. Поддержка режима чтения со стандартного входа.
* Хорошо: Поддержка навигации по истории команд (нажатие кнопки вверх -- предыдущая команда, вниз -- последующая). Поддержка автодополнения (нажатие TAB -- предлагается список допустимых лексем, если только одна, то она автоматически подставляется)
* Отлично: Поддержка символьных выражений (когда один из операндов задан как некая переменная, пример: 2x + 3y). Реализация раскрытия скобок (например (2x + 3y) * (4x + 1) -> 8x^2 + 2x + 12xy + 3y)

=== Дополнительные ссылки ===
* [https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0 Формальная грамматика]
* [https://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BD%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7#.D0.A2.D0.B8.D0.BF.D1.8B_.D0.B0.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC.D0.BE.D0.B2 Алгоритмы синтаксического анализа]

Библиотека матричных операций (проект)

2014-11-30T11:42:13Z

Vertix:

{{Карточка_проекта
|name=Библиотека матричных операций
|mentor=Архангельский Сергей
|mentor_login={{URLENCODE:{{REVISIONUSER}}|WIKI}}
|semester=Весна 2015
|course=1
|summer=on
|categorize=yes
}}

=== Что это за проект? ===
Задача проекта -- разработать библиотеку позволяющую выполнять различные операции над матрицами,

=== Чему вы научитесь? ===
* Использованию объектно-ориентированного подхода на практике
* Основам линейной алгебры
* Разнице между теоретической и вычислительной математике -- не все что можно сделать в теории, можно сделать на практике (например определить ранг матрицы)
* Практике тестирования кода

=== Какие начальные требования? ===
* Владение одним из языков программирования (C++ / Python) в рамках прослушанного курса
* _Базовое_ знание линейной алгебры.

=== Какие будут использоваться технологии? ===
Те, которые предполагаются форматом проектного семинара, git, github, возможно среды разработки.

=== Темы вводных занятий ===
* Основые алгоритмы линейной алгебры

=== Направления развития ===
* Поддержка разреженных (sparse) матриц
* Реализация консольного интерфейса к библиотеке, по аналогии с Matlab и R.
* Реализация с помощью библиотеке простейших методов машинного обучения, например линейной регрессии, метода PCA.

=== Критерии оценки ===
* Удовлетворительно: Реализация базовых операций, чтение / запись в файл и на консоль, транспонирование, доступ к элементам, сложение, умножение, решение системы линейных уравнений.
* Хорошо: Реализация дополнительных операций -- обращение матрицы, вычисление ранга, подсчет определителя и следа матрицы.
* Отлично: Реализация нескольких алгоритмов декомпозиции матриц, eigen-decomposition (нахождение собственных значений и векторов), LU-разложение.

=== Дополнительные ссылки ===
* [https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%93%D0%B0%D1%83%D1%81%D1%81%D0%B0 Метод Гаусса решения систем линейных уравнений]
* [https://ru.wikipedia.org/wiki/LU-%D1%80%D0%B0%D0%B7%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5 LU разложение]

Консольный калькулятор (проект)

2014-11-30T11:30:47Z

Vertix: Новая страница, с помощью формы Новый_проект

Библиотека матричных операций (проект)

2014-11-21T05:13:10Z

Vertix: Новая страница, с помощью формы Новый_проект

Участник:Vertix

2014-11-17T02:53:29Z

Vertix:

Участник:Vertix

2014-11-17T02:50:55Z

Vertix:

== Архангельский Сергей

Старший инженер по разработке ПО в Московском офисе Google.

https://www.linkedin.com/pub/sergey-arkhangelskiy/6/198/8b8

Участник:Vertix

2014-11-17T02:50:25Z

Vertix: Новая страница: «== Архангельский Сергей == Старший инженер по разработке ПО в Московском офисе Google. https://w…»

== Архангельский Сергей
==

Старший инженер по разработке ПО в Московском офисе Google.

https://www.linkedin.com/pub/sergey-arkhangelskiy/6/198/8b8