Что я думаю о Компьютерной академии "ШАГ" или Microsoft Imagine Cup 2012

Лет 10-12 назад, когда я учился в университете, Компьютерная академия "ШАГ" только появилась у нас в Днепропетровске. Мы, студенты факультета прикладной математики, относились к ней снисходительно и слегка свысока. Как к электросварочному техникуму примерно (ничуть не хочу обидеть его выпускников). Считали, что это коммерческая конторка, даже не вуз, в которой недопреподаватели готовят недоспецов из недоучек.

Затем мой друг и очень талантливый программист, получив бакалавра на примате, пошел получать специалиста в "ШАГ". Я подумал, что он совершает какую-то жуткую глупость.

Спустя еще пару лет, когда я отбирал программистов к себе в компанию, резюме со словом "ШАГ" в графе образование отправлялись мной в корзину без пристального рассмотрения и без малейшего сожаления. Подобное я слышал и от других нанимающих менеджеров.

А сегодня я узнал, что на этой неделе студенты "ШАГа" выиграли всемирный Microsoft Imagine Cup 2012 в категории Software Design, создав программно-аппаратный комплекс для распознавания и озвучивания жестов для глухо-немых.

Не то, чтобы мой мир перевернулся или я начал считать, что "ШАГ" теперь лучше готовит разработчиков программного обеспечения, чем классические вузы, но что-то, видимо, происходит. Что-то интересное. Хотелось бы, чтобы руководство профильных факультетов ведущих вузов Украины задумалось о том, почему среди победителей нет представителей их университетов.

Хочу искренне поздравить команду победителей: Антона Степанова, Антона Постерникова, Максима Осику и Валерия Ясакова - с этим результатом. Желаю ребятам отличного профессионального будущего и еще больших успехов впереди.

Кстати, любопытно почитать обсуждение этого события на сайте программистов Украины.

Магистерские программы в Санкт-Петербурге от Академического университета

Я часто пишу в этом блоге про возможности обучения заграницей и не устаю повторять, как важно знать иностранные языки, потому что они открывают дверь в большой мир и расширяют горизонты, причем не только в  том, что касается образования. Пишу я много об иностранных вузах и компаниях не потому, что не хочу писать о наших, а скорее потому, что не знаю, что можно написать о внутриукраинских академических инициативах.

К счастью, в этот раз у меня информация пусть и не об украинском вузе, но о вузе близкой к нам по культуре и языку страны. Все больше хороших слов в интернете я встречаю о Санкт-Петербургском Академическом университете.

Это молодой университет. Он основанный всего 15 лет назад, но зато является единственным вузом, входящим в систему Российской академии наук. В данный момент проводится обучение по двум направлениям: физика и информатика. Я подробнее остановлюсь на специальностях, связанных с информатикой.

Академический университет предлагает три магистерские программы в области информатики:

1. Теоретическая информатика
2. Разработка программного обеспечения
3. Алгоритмическая биоинформатика

По ссылкам сверху доступны списки курсов по каждому из направлений. Как мы все знаем, сами по себе названия предметов ничего не значат. Основные составляющие качественного образования - это хорошие преподаватели и способные студенты. И то, и другое в Академическом университете есть в наличии. Среди преподавателей много ученых РАН и в то же время много практиков из таких компаний, как, например, Яндекс или JetBrains. Студенты проходят непростой отбор, а само обучение построено таким образом, чтобы нагрузить по максимуму, а значит отсеять людей, которые пришли не за знаниями.

Перспективы трудоустройства после обучения достаточно радужные, если судить по отзывам отучившихся студентов. Многие учащиеся стажируются в ведущих российских компаниях в ходе обучения, а затем идут на работу туда: в JetBrains, Parallels, Яндекс.

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

Интересной особенностью Академического университета является отсутствие "своих" бакалавров. Таким образом все кандидаты на поступление в магистратуру находятся в равных условиях при поступлении.

К сожалению, вуз не украинский. В России иностранцы могут обучаться лишь на платной основе, но стоимость семестра обучения для студента из Украины невелика: 20 тысяч рублей, то есть около 5.5 тысяч гривен, что дешевле многих украинских вузов. Кроме того, успевающие студенты получают стипендию. Вопрос проживания можно решить, поселившись в общежитии, которое обходится в сиволическую сумму 60 рублей в месяц.

Прием на 2012 год уже начался. Ближайшие собеседования пройдут 13 апреля и 11 мая. Спешите! Для того, чтобы попасть на собеседование достаточно лишь подать заявку на веб-сайте университета.

Чтобы больше узнать об университете, рекомендую прочесть отзывы студентов здесь и здесь. Обратите внимание на комментарии. Также полезным будет список ответов на часто задаваемые вопросы.

Лекции ведущих лекторов России в свободном доступе

Радует, что в интернете начинают появляться видео-лекции и от русскоязычных ученых, а не только лишь от MIT/Stanford/Berkeley.

Лекции ведущих лекторов России в свободном доступе появились на Лекториуме, а обсуждение этого приятнейшего факта идет на Хабре.

Вот неполный список доступных видео-курсов:

Основы баз данных, Илья Тетерин
Основы математики, Александр Храбров
Основы C++, Евгений Линский
Основы Java, Георгий Корнеев
Алгоритмы и структуры данных, Александр Куликов
Обзорный курс по анализу данных, Юлия Киселёва
Вычислимость и логика, Дмитрий Ицыксон


Компьютерная графика, В. А. Галинский
Модели веб-графов и их приложения А. М. Райгородский
Введение в комбинаторику слов, А. Э. Фрид
Computer Science семинар (осень 2011)


Линейное программирование, М. А. Бабенко
Квантовые алгоритмы: возможности и ограничения М. Н. Вялый
Параметризованные алгоритмы, Ф. Фомин 
Системы типизации лямбда-исчисления, Д. Н. Москвин
Computer Science семинар (весна 2011)
Компьютерное зрение и библиотека OpenCV, В. Л. Ерухимов
Анализ поисковых запросов, П. Браславский
Синхронизируемые автоматы, М. В. Волков
Program Analysis for Security, B. Livshits 
Проблема изоморфизма графов, И. Н. Пономаренко
Онтология и представление знаний, Б. Ю. Конев
Семантическая классификация изображений, А. Конушин
Функциональное программирование, Е. Р. Кирпичёв 
Теория сложности доказательств, Э. А. Гирш
Computer Science семинар (осень 2010)


Димеры на планарных графах Дмитрий Челкак
Самоподобные группы: алгебра, динамика и
комбинаторика Ростислав Григорчук
Метрическая геометрия и пространства Александрова Сергей Иванов
Минимальные поверхности Евгений Степанов
Интегрируемые спиновые цепочки Сергей Деркачев
Введение в динамику линейных операторов, Евгений Абакумов
Асимптотически голоморфные функции А. Боричев
Ренормализация в динамике Дмитрий Рыжов
Предельные циклы: от классики до проблемы Гильберта-Смейла Григорий Колюцкий
Задачи аппроксимации, происходящие из гипотезы Римана Н. Никольский
Теорема Милютина С. Кисляков
Задача о Лакуне А.Полторацкий
Поля Леви Александр Буфетов
Introduction to conformal field theory: Liouville model Leon Takhtajan
Точечные процессы и устойчивые законы Юрий Давыдов
Гармоническая мера Дмитрий Беляев
Модель димеров в статистической механике Николай Решетихин
Сходимость случайных деревьев и процессы Гальтона-Ватсона Влад Высоцкий
Symbolic Dynamics and One-dimesional Cellular Automata: an Introduction Tullio Ceccherini-Silberstei
Введение в статистическую теорию поля Илья Грузберг
Аномальная диффузия и ее приложения Денис Гребеньков
Математические конструкции в квантовой логике и их современное применение Алексей Гринбаум


Побольше бы таких начинаний на наших просторах.

Рассказ о том, как поступить в магистратуру в Канаде

Несколько дней назад мне написал Кирилл Шегеда, который по моей просьбе любезно поделился своей историей об успешном поступлении в магистратуру в Университет Альберты (Эдмонтон, Канада), известный, например, тем, что там работает и преподает Richard Sutton, которому в голову пришла идея Reinforcement Learning. Кирилл этим летом получил степень бакалавра на факультете прикладной математики Днепропетровского национального университета, который в свое время закончил и я. Его история может быть интересна многим украинским студентам, подумывающим о продолжении образования заграницей. Ниже публикую рассказ Кирилла с минимумом редактуры.


Мой опыт достаточно прост. Начиная с третьего курса университета я работал в АприорИТ. Но где-то в начале августа перед четвертым курсом меня начали одолевать смутные сомнения по поводу того, хочу ли я работать там дальше (задания интересные, конечно, но и непосредственно исследованиями я тоже хотел заниматься, на что, естественно, времени у меня категорически не хватало).

Поэтому в начале четвертого курса, я решил, что надо попытаться поступить в магистратуру или аспирантуру за рубеж. Не долго думая (3 недели терзания себя вопросом надо ли это делать :) ), я уволился с работы и начал готовиться к поступлению за рубеж. Благо английский у меня был на хорошем уровне.

Первым делом выбрал вузы, в которые я хотел поступать. Для галочки выбрал МИТ, Беркли, Калтек (от них я изначально ожидал отказ). Выбрал Университет Альберты, т.к. его порекомендовала одна из знакомых и т.к. здесь один из лучших центров по ML. Также поступал в университет Иллинойса Урбана-Шампейн.

В МИТ, Беркли, Калтек и Урбана-Шампейн везде подавал на аспирантуру. В первых трех по другому нельзя. В Урбану-Шампейн подал на аспирантуру, так как обычно для аспирантов выше шанс получить помощь. Сейчас понимаю, что для магистров шанс не меньше, и если бы поступал еще раз, подал бы на магистратуру.

Отодвинул на второй план учебу на 4 курсе на два месяца (все, кроме диплома) и полностью их потратил на подготовку к TOEFL и GRE general. Готовился самостоятельно. В итоге TOEFL удалось cдать с первого раза на 105. GRE балл был не лучший, так как это больше тест на знание английского: 420/800 - вербал, 800/800 - математическая часть (в которой любой школьник наберет столько же балов), 3.5 - аналитическое письмо (естественно я попросил ETS опубликовать результаты теста для других вузов, чтобы они мне могли высылать приглашения). Не лучший результат, но даже с таким результатом мне приходили приглашения поступать в такие универы как Университет Чикаго, Columbia University, New York University.

Потом было много беготни по подписыванию и переводу зачетки. По написанию рекомендационных писем (отдельное спасибо Константину Анатолиевичу Кузнецову, он со мной сидел и долго разбирался потом, что еще повписывать, и письма мы загружали вместе с ним). Написание мотивационного письма, в котором я просто описал, чего я хочу и почему хочу поступить именно в этот вуз. По МИТ, Беркли, Калтеху и Иллинойсу, если вкратце, то пришел отказ (чего я и ожидал). В Альберте мне согласились снять application fee. По итогу, после того, как я им поотсылал все документы, буквально через два дня, после того как они все к ним пришли, мне прислали письмо с поздравлениями, что меня приняли и предоставляют ТА на два года. Еще через несколько месяцев мне прислали письмо, что мне предлагают стипендию, которая покрывает обучение, и плюс еще экстра деньги и работа в качестве ассистента на пол ставки с половиной зарплаты (очень шикарные условия как я сейчас понимаю).

О, да, чуть не забыл, средний бал у меня был 93-94, по-моему, это скорее всего и послужило поводом для стипендии. Но для того, чтобы приняли сюда, это совершенно не обязательно, выше 83 тоже сгодится, главное суметь убедить, что вы именно тот, кто нужен. Ну и две публикации, которые никто никак не мог проверить, поэтому скорее всего роли на решение они не оказывали (журнал "Мурзилка" никак не сравнится с AAAI или ICML). Здесь же в университете познакомился с одной студенктой-магистром из Молдавии. Ее муж студент PhD в Иллинойсе Урбана-Шампейн и принимал участие в приеме документов. Она мне сказала позже, что он упоминал, что были люди из Украины, но у всех них были проблемы с документами. Могу предположить, что такой проблемой был тот факт, что все преподаватели, которые отсылали письма держат свои ящики на бесплатных сервисах и такого понятия, как рабочий электронный ящик, в ДНУ нет (что очень жаль).

Финансирования для undergrads (бакалавров) у нас нет, но зато grad student, работающий здесь, может получать финансирование в виде RA (деньги выделяет профессор). Но для того, чтобы сюда приехать и работать ассистентом профессора в исследованиях, надо, во-первых, иметь очень хороший средний балл, во-вторых, понимать ту область, в которой хочешь работать. А вообще все возможно, было бы желание.

Новые онлайн курсы от Стэнфорда по Computer Science

Сегодня стало известно, что Стэнфордский университет планирует продолжить отличную традицию и провести новые онлайн курсы с января по март 2012 года.

Как я уже писал, в октябре этого года Стэнфорд стартовал с тремя курсами: по базам данных, искусственному интеллекту и машинному обучению.

В январе стартуют 9 новых курсов:

1. Во-первых, будет повторен весьма удачный курс по Machine Learning, студентом которого я сейчас являюсь. Это отличный курс, могу сказать о нем только хорошее. Если вы не брали его в текущем семестре, возьмите в следующем. Подход выбран чрезвычайно удачно, профессор Andrew Ng очень хороший лектор, а домашние задания на MATLAB-подобном языке позволяют достичь нужной степени понимания.
2. Во-вторых, Ник Парланте представит курс по основам компьютерных наук. Этот курс будет хорош тем, кто пока только начинает свой путь познания внутреннего устройства компьютеров, сетей и программного обеспечения.
3. Курс Natural Language Processing - это введение в компьютерную обработку естественных человеческих языков: классификация текстов, автоматический перевод, проверка правописания, спам-фильтрация и масса других интересных практических задач решаются методами NLP.
4. Единственный из представленных курсов, который ведут преподаватели университета Беркли, а не Стэнфорда - это курс SaaS. Этот курс имеет большее отношение к программной инженерии, чем компьютерным наукам, и сосредоточен вокруг agile-разработки, тестирования, популярного сейчас cloud-computing и даже упоминает Ruby-on-Rails. Кажется, этот курс будет более практически направлен и может понравиться многим.
5. Выделяется из общей массы курс по взаимодействию человека с компьютером. Он сосредоточен не столько на программировании и математике, сколько на более тонких и субъективных психологических аспектах компьютерных программ. Этот курс, по-видимому, будет посвящен вопросам юзабилити и удобства использования и может быть интересен дизайнерам.
6. Курс теории игр двух известнейших в этой области профессоров затрагивает смежные вопросы на границе экономики и computer science и обещает быть весьма интересным. Определенно один из моих лидеров.
7. Курс по графическим вероятностным моделям является самым специальным из всех предлагаемых. Я незнаком с этой областью, но материалы выглядят интересными, и это один из фаворитов лично для меня на следующий семестр.
8. Курс криптографии познакомит с основами криптографии, шифрования и безопасной передачи информации. Курс подходит для тех, кто ранее этой областью не занимался.
9. Наконец, курс, посвященный построению и анализу алгоритмов, послужит отличным введением в искусство выбора оптимального пути для решения алгоритмических задач и познакомит с классическими алгоритмами, которые просто необходимо знать.

Теперь несколько слов о том, как выбрать курс, если времени на все не хватает (а его точно не хватит в случае, когда есть одновременно 8 вариантов). Короткий ответ: это сложно. Более полезный ответ: это не сложно, но нужно знать метод. Метод такой: зарегистрируйтесь на все курсы, которые вас хоть немного интересуют. Затем начните все, на первых 1-2 неделях определитесь, какие лучшие, и бросьте все курсы, кроме того количества, которое сможете потянуть. Это стандартная практика (dropping off) для западных вузов, и иностранные учащиеся активно ей пользуются не задумываясь лишний раз, но наши студенты не привыкли к тому, что предметы можно выбирать, а потому этот подход может не всем показаться очевидным.

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

Удачи всем и спасибо Stanford University.

Как поступить в аспирантуру топ-университета США

Учеба в аспирантуре в одном из университетов США может заинтересовать многих украинских студентов. Это безусловно интересный жизненный опыт и мощный толчок в профессиональном развитии.

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

Аспирантура там - это дело серьезное и не делается параллельно с работой. Это также длительный процесс, например для компьютерных наук он длится от 4 до 7 лет как правило. Причем все это время студент занят на полный день: учеба, научные исследования, иногда преподавание. Стипендия, которую аспирант получает, как правило, достаточна для достаточно скромной жизни, но не более того. После окончания и получения степени доктора наук (Ph.D) весьма сложно найти работу, так как в индустрии, как правило, на рядовые должности просто не берут из-за слишком высокой квалификации (да, такое бывает). Все это и вызывает невысокую популярность аспирантуры среди американцев, а значит шанс для иностранных соискателей.

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

Даже если вы не собираетесь в американскую аспирантуру, но просто движетесь к поставленной нелегко достижимой цели - прочтите просто для мотивации.

Пешеходные экскурсии по университетам

Почему в украинских университетах не проводятся экскурсии для всех желающих?

Нет, серьезно. Сегодня я был на экскурсии по кампусу Stanford University. Сказать, что мне понравилось - это ничего не сказать. Место потрясающее: природа, архтектура, история.

Я понимаю, что у украинских вузов пока нет таких успехов, и кампус выглядит проще. Но у многих из них тоже есть неплохая история, есть о чем рассказать и что показать.

Что мне понравилось в туре по кампусу (студенческому городку) и что можно перенять:

• Экскурсия длится 1 час. Это хорошо, потому что не успевает надоесть.
• Экскурсия пешеходная. Все на ходу. Так получается не скучно. Намного лучше, чем сидеть в аудитории и слушать ректора или декана.
• Экскурсии проводятся ежедневно утром и после обеда. Каждый день. Расписание известно заранее. Не ко всем вузам такой интерес, как к Стэнфорду, поэтому можно делать туры реже, можно даже делать их только в "сезон", например перед поступлением.
• Экскурсию ведет студент. Нашу вела студентка второго курса из Швейцарии. У нее был подготовленный рассказ, но она с радостью отвечала на вопросы. Возможность пообщаться с кем-то, кто уже учится в вузе может быть очень интересна абитуриентам и их родителям. Кроме того для вуза это возможность показать себя с лучшей стороны.
• В рассказе перемежаются сведения об истории университета, его текущей деятельности, выпускниках и студенческой жизни. Много юмора и интересных историй. Рассказ живой. Разительный контраст с днями открытых дверей, на которых мне довелось присутствовать.

Мне кажется, стоит организовать что-то подобное, просто чтобы рекламироваться среди студентов и показывать, чем же они хороши.