КурсоWeek kypcoweek@progmeistars.lv |
#118 28.11.2013. ® |
Бюллетень SIA |
Pulkveža
Brieža 6-1, tel. 67336035, 26428902,
www.progmeistars.lv |
Поступление на курсы
Без собеседования принимаются: на прикладное отделение - ученики, начиная с 5-го класса; на начальное и основное отделения программирования - призеры олимпиад и ученики с хорошими отметками по математике (поступающий предъявляет администрации диплом или табель); на начальное и основное отделения программирования - курсанты других отделений, получившие рекомендации преподавателей.
Остальные ученики принимаются по результатам собеседования
или ознакомительных занятий по
программированию. На эти
занятия приглашаются школьники (курсанты и не курсанты) 6-11 классов. Нужно
побывать на одном из занятий.
Просто следите за рекламой на нашем сайте. На такие занятия всегда есть
предварительная запись. По этому поводу следует обращаться в администрацию
курсов. Тел. 67336035, 26428902.
Подробнее, об открытом занятии можно прочесть на нашей странице
http://www.progmeistars.lv/index.php?lang=ru&act=testing
Новичкам каждого отделения
за первый семестр предоставляется
скидка 10%.
Занятия по математике.
Развивающие семинары по математике для 7-8 классов проходят по вторникам.с 16.15. На развивающих занятиях школьники повышают свой уровень математической культуры и рассматривют некоторые школьные темы. О характере работы семинаров можно судить по домашним заданиям выложенным по адресу
http://www.progmeistars.lv/index.php?lang=ru&act=checkyourself
За
занятия платить не надо. Количество
мест в каждом кружке и семинаре ограничено. Обращайтесь к администрации.
Сезон Латвийской олимпиады
по информатике уже начался.
Районный этап LIO состоится уже 15
января 2014. А в ноябре и декабре жюри Латвийской олимпиады по информатике
предоставляет потенциальным участникам поучаствовать в двух тренировочных
соревнованиях. Первое из них уже идет с 26 ноября, второе – стартует 17
декабря.
Для регистрации на эти соревнования ваши учителя
должны отправить заявку по адресу askola@latnet.lv,
получить пароль и описание процедуры регистрации участников.
Подробная информация о соревнованиях и порядке
регистрации размещена на сайте олимпиады:
http://vip.latnet.lv/lio
Если кому-то по каким-либо причинам не удается зарегистрироваться для
участия в подготовительных соревнованиях
– можете обращаться к
С.И.Мельнику.
.
На ВКОШП 2013
выступили отлично!
Четырнадцатая Всероссийская командная олимпиада
школьников по программированию (ВКОШП) состоялась 24 ноября 2013 года в
Санкт-Петербурге, Барнауле, Ташкенте, Тбилиси и Алматы.
По итогам
региональных олимпиад и интернет-отбора для участия в ней приглашено более 200
команд
Слева
направо наши золотые медалисты: Лука
Ивановский, Алексей Заякин, Алексей
Попов.
Затем: председатель жюри А.С.Станкевич и декан
факультета информационных технологий и программирования ИТМО В.Г.Парфенов.
Согласно правилам проведения
соревнований команде из трех участников предоставляется один компьютер и
предлагается в течение пяти часов решить максимальное число из одиннадцати
предложенных задач. Побеждает команда, решившая наибольшее число задач, а в
случае равенства числа решенных задач - команда, затратившая меньше времени.
В
Санкт-Петербурге под руководством тренера, ведущего преподавателя наших курсов,
С.И.Мельника, были две латвийские
команды. На фото он и наша вторая команда Progmeistars + Cesis, за которую выступали новички этих соревнований.
Слева направо: Михаил Смолин, Петерис Пакалнс, Кристапс Чивкулис, а над
ними С.И.Мельник.
Они справилась с шестью задачами. Ребята
получили диплом третьей степени.
Наши команды выступили отлично! Сайт олимпиады
http://neerc.ifmo.ru/school/russia-team/index.html.
Подробнее об этих
соревнованиях в следующем номере.
Поздравляем ребят и их тренера!
Выпускники - о своей работе.
Дмитрий
Кузьменко – выпускник 1997 года, наш преподаватель с октября 2004 года по
июнь 2005 года.
Я работаю в A9.com в США, это дочернее предприятие сайта Amazon.com, занимающееся поисковым движком. Amazon.com это известный
онлайн-магазин, который раньше продавал книжки, а сейчас продаёт все, что хочешь,
от мебели до зубных щеток.
Среди основных задач, которые мы решаем, можно
выделить две:
1. Первая - так называемый "scaling", в прямом переводе это означает масштабирование,
но под этим подразумевают укрупнение
сервиса, чтобы он справлялся с увеличенными нагрузками (больше документов,
больше запросов).
2. Вторая - задача релевантности результатов, чтобы более нужные
пользователю показывать выше других.
Это тоже огромное направление, где используются современные технологии
обработки и анализа больших объёмов данных ("big data"),
"machine learning" (обучение машин, одно из направлений искусственного интеллекта),
достижения в статистике и моделировании.
Я работаю в группе, которая отвечает за ядро
движка (индексирование и исполнение запросов) и занимается, в основном, scaling'ом этого
ядра, потому что объёмы данных и запросов растут очень быстро от года в год, и
это требует постоянных новых оптимизаций и, временами, крупных архитектурных
изменений. Амазон активно развивается. Если у вас 1000 документов (или
"товаров" если это магазин, будем называть их документами), в день
добавляется по 2 новых, а также приходит 5 обновлений к старым (скажем, изменилась
цена), и вам нужно написать поисковую систему, обслуживающую запросы, вводимые
с клавиатуры (по одному), то это может написать студент или школьник на
Паскале. Документы можно хранить в текстовом файле, а
обновления дописывать в файл. Поисковую строку можно разбить на слова, найти, в каких документах
встречается каждое слово, найти пересечение полученных множеств (например,
отсортировав методом пузырька, пробегая по одному массиву и делая половинным
делением поиск в другом), и выдать полученные документы.
Когда документов миллиарды, обновлений миллионы и запросов десятки тысяч в секунду, а требования к производительности - доли секунды на каждый запрос, то проблема из простого упражнения, которое, может, потянет на школьный курсовик, превращается в огромную систему, исполняющуюся на сотнях или даже тысячах компьютеров, в которой уже используется уйма интересных алгортимов, оптимизаций, и просто чтобы разобраться как что работает, нужно много знать и уметь, не говоря уже об оптимизации. Ну и, понятно, сопровождение и разработка такой системы это уже задача большой команды специалистов, а не одного человека.
***
Сергей
Козлович – выпускник 2002 года, наш преподаватель с февраля
2003 года по сентябрь 2006 года.
Я работаю в Институте математики и информатике
Латвийского университета (LU MII) исследователем и немного преподаю в
ЛУ. В мае этого года защитил диссертацию. В диссертации, в частности, было
описан метод создания интерактивных
систем, который напоминаетстроение человеческого мозга.
Сейчас начался новый европейский проект про извлечение, обработку и отображение разнородных данных. Например, пользователь, на основании списка операций из интернет-банка, с помощью наших технологий сможет сначала этим данным присвоить семантику, а затем их анализировать. То есть, будет возможность, так сказать, "потрогать" данные - узнать, сколько денег он тратит на сладости, показать это на диаграмме, узнать в каких местах он оплачивал покупки карточкой, отобразить эти места на карте, и т.п...
Но этот проект только-только начался. Нам самим ещё не ясно, какая получится технология.