вторник, 15 марта 2011 г.

Еще раз про АУ

Недавно на хабре вновь разместили рекламу СПбАУ) Чем не повод написать что-нибудь развернутое про университет?

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

Вот в ИТМО, например, есть товарищ Парфенов. Он никогда не здоровался со студентами в коридорах. Мелочь конечно, а неприято. Собственно, из множества таких мелочей атмосфера и складывается. Атмосфера полнейшего пофигизма и негатива.


На самом деле, я уже сказал основное отличие, из которого вытекают все остальные - людям не пофигу. Если есть дельные предложения по изменению учебного процесса - тебя внимательно выслушают и, может даже, что то сделают. В конце семестра проводят анонимное анкетирование по прошедшему семестру. И анкеты таки читают и делают выводы. В общем, в этом университете, я чувствую себя активным участником собственного образования, а не пассивным наблюдателем))

Если вас вдруг заинтересовала информация о поступлении, добро пожаловать сюда.
Если же вы сомневаетесь - я бы советовал попробовать. Хуже точно не будет. Ну просто нет у нас в стране таких ВУЗов, чтобы АУ на их фоне был плохим))

суббота, 12 марта 2011 г.

Го и компьютеры

В мае 1997 года шахматный компьютер Deep Blue победил действующего чемпиона мира Гарри Каспарова. Тем самым уничтожив иллюзии о человеческом превосходстве в шахматах.
Произойдет ли тоже самое с го? Скорее да, чем нет. Но, видимо, не так скоро. На днях состоялся интересный матч. 10 профессиональных игроков в го сыграли по 2 партии(один сыграл 3) с программой MoGoTW на доске 9x9. Итоговый счет 14-7 в пользу людей.
Бесспорно, относительно предыдущих результатов впечатляет. Но компьютер все так же далеко от победы над чемпионом мира как и был. Ведь доска 9x9 не идет ни в какое сравнение со стандартной доской для го - 19 на 19 пересечений. Если провести очень(очень очень) грубую оценку количества возможных ходов, то на маленькой доске это "всего" 81! = 5,80E120. Тогда как на большой... эм.. очень много. Слишком много.
В общем, удачи программистам ИИ. Будем ждать...

P.S.
По ссылке можно ознакомиться с недавними матчами компьютерных программ с людьми.
Число после имени человека означает уровень его игры. Уровни в порядке возрастания крутости:
1d, 2d ...7d, 1p, 2p...9p

среда, 16 февраля 2011 г.

Семестр номер 2

Тададам. Новый семестр. Внезапно!
Думаю, настало время сделать обзор новых предметов.

Организация процессов разработки
Вполне говорящее название предмета, по-моему). Была всего одна лекция, поэтому трудно что-то более конкретное сказать.

Машинное обучение
Нейронные сети, генетические алгоритмы, Баейсовские классификаторы. И многое другое. Курс с таким названием в исполнении этого же преподавателя нам читали в ИТМО. Но, судя по всему, наш курс будет существенно от него отличаться.
Сложилось впечатление, что Николенко в АУ читает лекции лучше, чем читал тогда в ИТМО. Может оно так и есть, а может просто уже предвзятое отношение к ИТМО))


Технологический семинар
Еще один семинар из серии: "Расскажите сами друг другу что-нибудь". Правда тут раз в 2 недели к нам таки приглашают людей извне. Правда, в отличие от семинара по скриптовым языкам(который, к слову, продолжается и в этом семестре) - темы тут совсем не связные.

Транспортные задачи
В этом семестре есть 2 предмета по-выбору. Это либо спецкурс Малеванного, либо транспортные задачи. Я выбрал Малеванного, но был и на первой паре ТЗ. Больше не хочу...

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

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

суббота, 12 февраля 2011 г.

Учебный проект в АУ

У нас стартовал спецкурс "Разработка высоконагруженных сервисов". Вкратце - нас разбили на 2 команды и каждая делает свой веб-сервис. Руководит всем этим делом - опытный товарищ из яндекса.
Несмотря на то, что основная цель - обучение. На выходе планируется все же создать работающий с клиентами сервис. А поскольку фронт работ очень велик - мы приглашаем студентов из других ВУЗов принять участие. Основное требование - желание.

По сути, мы делаем стартап. У нас есть распределение ролей (менеджер, тимлид, разработчик итп). Довольно интересным получился выбор собственно проектов. Вначале тех, кто хотел бы быть менеджером попросили предложить идеи для стартапа. После чего принялись их обсуждать, а менеджер должен был стараться защитить свой проект. Потом было голосование. Которое я, в общем, проиграл, но отказ общественности от демократии привел к тому, что я таки менеджер))).
Далее, быстренько набрали себе команды и начали проработку концепции. Нас очень мало, а планов много. Поэтому люди со стороны очень бы пригодились. Ведь участие в подобном проекте - это бесценный опыт. Опыт работы в команде, опыт управления проектом. В конце концов, у нас отличный наставник.

А теперь собственно про проект.
Название мы еще не придумали, поэтому пока называем проект агрегатором барахолок. Задача - создать систему, собирающую с различных интернет-барахолок различную информацию о купле-продаже различных товаров. Обработать ее, структурировать и выдать пользователю в удобном виде. Как-то так работает яндекс работа, например.

Задача включает в себя:
  • Создание системы сбора информации - тут все понятно. 
  • Обработка информации. Зачастую, информация на таких барахолках плохо структурирована и довольно сложна для восприятия. Нам нужно по различным ключевым словам разложить информацию по категориям. В идеале, хотелось бы видеть(со стороны пользователя) систему похожей на яндекс маркет, но для б/у товаров. (Согласитесь, там очень удобные категории)
  • Собственно веб-сайт с поиском, блекджеком и поэтессами.  
Про задачу второй группы ничего не могу рассказать. Так как они сами пока, похоже, не очень определились.


Если вас заинтересовала возможность поработать над этим проектом - пишите мне на почту.
Буду благодарен, если расскажете друзьям. Вдруг кто-то заинтересуется?

P.S. Пишем на Java
P.P.S. Нам требуются:
  • Разработчики
  • Верстальщики
  • Тестеры 

суббота, 29 января 2011 г.

Го

Возможно это не компьютеры играют в го плохо,
а люди играют в него слишком хорошо 

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


Для начала - несколько тезисов о го.

Го - это серьезно
Правда. Это не World of Warcraft какой-нибудь. В мире существует несколько профессиональных организаций игроков в го. Эти люди живут го. Тратят всю жизнь на оттачивание мастерства и достижение совершенства. А еще зарабатывают этим же.
В России, кстати, го зарегистрировано во всероссийском реестре видов спорта. У нас есть гроссмейстеры, мастера спорта, разрядники. Все по-взрослому.

Го - это сложно
Го по праву считается одной из самых сложнейших логических игр, придуманных человечеством. Шахматы чем-то похожи на го по сложности. Но в шахматах компьютер уже достиг уровня человека. В то время как в го - он еще даже не близок, хотя работы ведутся уже очень давно.
В то же время, порог вхождения в го очень низок - базовые правила можно изучить за 5 минут и сразу наслаждаться игрой. Игра интересна на любом уровне - будь вы новичком или гроссмейстером - вы всегда сможете найти соперника по силе. А если разница слишком велика - система форы поможет сделать игру одинаково интересной для обоих игроков

Го требует много времени
Это зависит от того, чего вы хотите достигнуть. Стать профессионалом и зарабатывать деньги? Ну тогда будьте готовы тратить на го все свое свободное время. Если же вы просто хотите получить удовольствие от игры, пообщаться с интересными людьми - тратить много времени на изучение теории вовсе не обязательно. Как я уже говорил - играть интересно на любом уровне мастерства.

Го - это философия
Еще один, очень интересный аспект игры. Многие игроки видят в го проекцию реальной жизни. Например существует книга "Го и восточная бизнес-стратегия".
Но философия го - она не в книгах. Она в самой игре. Например, игра красноречиво покажет вам, что заполучить все невозможно - чем больше попытаетесь взять - тем меньше получите в итоге. Очень сложно об этом рассказывать. Нужно попробовать)

Го - это ответственность
В одной партии около 200-300 ходов. И, соответственно, 100-150 раз за игру вам необходимо принять решение. Напасть? Защититься?  Принести в жертву? Го не терпит безответственности. Небрежно сделанный ход может привести к поражению в выигранной партии.

И наконец, го - это просто полезно.
Во время партии тренируется внимание и воображение.

На сегодня все. Если вас заинтересовала игра - попробуйте это интерактивное введение в го. Или, еще лучше, обратитесь ко мне. Все расскажу и покажу.

четверг, 27 января 2011 г.

Итоги первого семестра

Вот и завершился первый семестр в СПбАУ. Очень насыщенный, надо сказать, вышел семестр. Но обо всем по порядку.

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

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

Алгоритмы тоже выше всяких похвал. Лектор у нас просто офигенный. Читал со знанием дела и с юмором. Но об этом я уже писал. Однако, было довольно мало практики. В основном - домашки. Плюс еще в конце семестра преподаватель уехал на 2 месяца.

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

В общем, я счастлив, что поступил в АУ. Повода пожалеть об этом не было ни разу. Даже не смотря на некоторые недостатки.

воскресенье, 16 января 2011 г.

Про сессии

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

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

Экстремальная подготовка к сессии не эффективна с точки зрения нашей памяти
Итак, пусть у нас есть студент Х и он учится по нашей любимой схеме. И вот как на зло, в течение семестра было только унылое начитывание леций без практик и контрольных(а что? сплошь и рядом). Что произойдет в большинстве случаев? Правильно, готовиться Х будет за три дня до экзамена. Мало того, что это сложно, так как предмет нужно осознать, так еще и запомнить надо.
И вот тут кроется проблема, которая меня очень печалит. После выхода с экзамена, знания начинают испаряться из головы с катастрофической скоростью.
Причина, думаю, всем ясна. Это естественный механизм работы нашей памяти.
Забавно, что сразу же после сессии у нас обычно каникулы. Вместо того, чтобы начать активно использовать свежевыученную информацию на практике и, тем самым, лучше ее закрепить - мы уходим на отдых. Тем самым только помогая памяти все забыть.

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

Экзамен - это лотерея
Тут, наверное, даже комментировать нечего. Сколько раз вы получали не ту оценку, на которую рассчитывали, и в то же время кому-то рядом очень везло и он получал оценку существенно выше своих возможностей?
Чаще всего, экзамен это 2 теор. вопроса и задача. Но как по двум вопросам можно оценить знание студентом всего курса? Его понимание? А вдруг ему попались единственные 2 билета, которые он знал? Понятно, что 10 вопросов каждому на экзамене не задашь, но если, опять же, экзаменов будет N, то можно охватить 2N вопросов курса.


Что мы имеем в итоге? Все напряжение семестра и все его сложности в итоге концентрируются в одну точку - экзамен. Нереально при этом увеличивая риски и ухудшая качество оценки. Я думаю, что хорошим выходом из этой ситуации было бы увеличение "точек контроля" и распределение их по семестру. Судите сами, сплошной профит:
  • После первого такого экзамена мы гарантированно имеем набор студентов, понимающих что тут происходит. Поэтому можем продолжать давать новый материал не боясь, что кто-то не понял старый. 
  • Объем материала существенно меньше, соответственно проще и подготовиться, а также удержать знания в голове. А еще в качестве бонуса - при продолжении обучения мы активно используем выученные данные, не позволяя им, таким образом, забыться.
  • Стоимость ошибки на экзамене существенно снижается. Ошибся на одном? Не ошибся на других и получил свою заслуженную оценку.
  • Суммарно по всем экзаменам, получается куда больший охват вопросов. Соответственно, получаем более точную оценку 
UPD. Сейчас вспомнил еще одну причину нелюбви к классической системе – длина семестра. Сохранить на весь семестр, однократно прочитанную тему - нереально. Он просто слишком длинный. И вот, сижу, готовлюсь к алгоритмам и обидно мне, что вроде бы все на парах понимал, но сейчас все изучаю почти с нуля...