День открытых дверей в cs центре
TRANSCRIPT
3
О центре
¥ Открыт в 2011 году
¥ Организаторы и спонсоры: CS клуб, Jet Brains, Яндекс
¥ 2-3 года обучения по вечерам
¥ 3 вида дипломов: Computer Science, Data Mining,
Software Engineering
4
¥ О центре ¥ Набор 2014 ¥ Программа обучения ¥ /Users/lilosea/Desktop/Работа/CSCenter/Фото/
2011-09-16 - CSCenter/20110919_cscenter_kiseleva 022.jpg
¥ НИР/практики ¥ Организаторы
Занятия проходят в ФМЛ 239, ПОМИ РАН
6
Прием студентов 2014
¥ Заполнить анкету до 10 мая
¥ Сдать онлайн-курс / Сдать письменный
экзамен
¥ Собеседование
7
Онлайн-курс ¥ Введение. Вычисление чисел Фибоначчи. Скорость роста функций. Сортировка и
поиск. ¥ Разделяй и властвуй. Алгоритм Карацубы умножения чисел. Рекуррентные
соотношения. Алгоритм Штрассена. ¥ Структуры данных. Расширяющийся массив. Куча. Дерево отрезков. Система
непересекающихся множеств. ¥ Сортировка. Квадратичные сортировки. Сортировка слиянием. Сортировка кучей.
Нижняя оценка для сортировки сравнением. Сортировка подсчётом. Быстрая сортировка. Порядковые статистики.
¥ Декомпозиция графов. Способы представления графов. Поиск в глубину. Выделение компонент связности. Топологическая сортировка. Выделение компонент сильной связности.
¥ Пути в графах. Поиск в ширину. Алгоритм Дейкстры. Алгоритм Беллмана—Форда.
9
Письменный экзамен
¥ 15 мая 2014 года, 18:30, ФМЛ 239
¥ 3 часа
¥ 11-13 задач
¥ Подготовка: см. прошлогодние варианты
Кто такие «выпускники центра»?
¥ Разработчики и учёные
¥ обладающие широким набором
теоретических знаний
¥ умеющие применять эти знания
на практике
11
12
Какие курсы есть в центре? ¥ Математические курсы: асимптотический анализ и теория
вероятностей, дискретная математика, математическая статистика, …
¥ Теоретические курсы: алгоритмы и структуры данных, машинное обучение, анализ изображений и видео, теория сложности, теоретическая информатика, …
¥ Прикладные курсы: языки программирования (C++, Java, Python), базы данных, параллельное программирование, функциональное программирование, методы хранения больших данных, архитектура ЭВМ и основы ОС, …
13
Практика в центре
¥ Software Engineering/Data Mining: разработка программного проекта по руководством куратора
из компании-партнёра (проект может быть
индивидуальным или командным) ¥ Computer Science: научная деятельность под
руководством действующего ученого
14
Проекты для начинающих
Пример: игра «Танчики»
Не требуются знания
сложных алгоритмов и
продвинутых технологий
15
Продвинутые проекты
Пример: улучшение компиляции языка Kotlin в JavaScript
Требует понимание основ языков программирования и компиляции
16
Проекты с элементами исследования
Пример: рекомендательная
система для музыки.
Задача поставлена так, что
не очень понятно, как к ней
подступиться
17
Исследовательские проекты
Пример: исследование с целью выявления зависимости между попарными расстояниями для геномных последовательностей и их медианой. Полноценное научное исследование и представление результатов на конференции
Яндекс — самый посещаемый cайт в Рунете
Ежедневно более 19 700 000 человек в России
используют наши сервисы
Monday, 29 July 13
Яндекс в Санкт-Петербурге
" 762 человека (на 15.04.2014)
" Поиск (большой и тематические) " Лингвистика
" Качество поиска
" Тестирование " Яндекс.Деньги
" «Нет сервиса, который не делают в Питере».
!"#$%& #'(")" *&#&+,-,#,
0
3 000
6 000
9 000
12 000
15 000
18 000
21 000
24 000
27 000
янв..08 янв..09 янв..10 янв..11 янв..12 янв..13 янв..14
TNS ."//01. 2008–2013 2-&3-,1 ,420*"501, 6#- 7"/&*0*&#&8
M
M
M
M
M
M
M
M
M
Monday, 29 July 13
Наш внешний трафик около
гигабит в секунду.
100 Междатацентровый трафик сравнимс терабитом:
гигабитв секунду.
1000Серверов у нас сейчас десятки тысяч.Данных десятки петабайт*. Датацентрыв России,в Европе и в США.
*петабайт (ПБ, ПБайт) — единица количества информации, равная 1015 или 250 байтам.
Monday, 29 July 13
!"#$%&'()("**+$ ,"-.*+
/).&0 68%
1*#$0&./)2'", 1*#$0&.3.&0 . '.#.
12%
4)*'$0&'*"5 6$07","
8%
8*9'6$**.$ )6:"*.;"<.)**+$
.*&'69,$*'+5%
369:)$ 4%
4"6'+5%
1*#$0&.=6"9;$6, 1*#$0&.>$77
5%
?$'$("5&'690'96"
2%
Monday, 29 July 13
Яндекс в Санкт-Петербурге
" 762 человека (на 20.04.2014)
" Поиск (большой и тематические) " Лингвистика
" Качество поиска
" Тестирование " Яндекс.Деньги
" «Нет сервиса, который не делают в Питере».