Кросс-пост Ильи.

Весной в Москву приезжает живая легенда комбинаторной оптимизации Андрей Гольдберг (автор Тех Самых Алгоритмов для поиска максимального потока). Он прочтет курс лекций, посвященный кратчайшим путям и потоковым задачам. Все это будет происходить на базе ШАДа, в здании МФТИ на Новокузнецкой.

Чтобы послушать Андрея, вам нужно подать заявку до 31 декабря по адресу, который можно найти в call for participation (там также есть много другой полезной информации). Приходите!

И да, распространите эту информацию среди знакомых, которым это может быть интересно.

Внезапно преподаватель.

В этом семестре в ШАДе веду семинары по курсу автоматической обработки текстов. Что-то из смеси information retrieval, natural language processing, прикладной теории вероятностей и прикладных алгоритмов. Рассказал студентам про поиск, как он устроен, как его строить, как хранить. Рассказал про опечатки. Судя по preliminary отзывам, все понятно и люди довольны. Сегодня, однако, хотел интересно порассказывать про n-грамные модели, на которых я уже пару собак съел, но что-то я в итоге плохо подготовился и как-то желеобразно описал эту область; надо будет после серии лекций Бори Иомдина устроить recap и еще раз очертить основные моменты... А то обидно: самая интересная тема, а я ее замял. :)

Ok, с самокритикой все. :) Теперь два маленьких анонса:

Маленький анонс #1: "Мы тут подумали..." и решили сделать на мехмате базовый курс по алгоритмам и программированию, с теорией, практикой, и вообще, по-взрослому. Спецкурс ориентирован на студентов младших курсов и включает в себя основы теории алгоритмов + соответствующую практику. Если у вас есть знакомые, которых может заинтересовать это, то распространите среди них, пожалуйста, ссылочку: http://j.mp/msu-itp. Спасибо.

Маленький анонс #2: Я в ближайшую пятницу, 24 сентября на мехмате на спецсеминаре у Макса буду рассказывать про Resilient Algorithms. Это такие алгоритмы забавные, которые работают в среде, допускающей случайное возникнование ошибок в памяти. И алгоритмы гарантируют корректную работу на неповрежденных данных. В плане:

• Faulty-RAM модель,
• Resiliency, trivial and non-trivial,
• Основные техники построения resilient-алгоритмов,
• Resilient sorting,
• Resilient searching,
• Нижние оценки на сложность сортировки и поиска в faulty-RAM модели (если успею).

Кому интересно -- приходите в пятницу, на шестую пару. Аудитория уточняется. :)

Хочу-хочу-хочу...

C makes it easy to shoot yourself in the foot. C++ makes it harder, but when you do, it blows away your whole leg.

Bjarne Stroustrup.

Informally, though, safe languages can be defined as ones that make it impossible to shoot yourself in the foot.

Benjamin Pierce, "Types And Programming Languages".

Как бы пиар: Яндекс обновил морфологический анализатор.

На самом деле, первый public-avaliable релиз, к которому я сопричастен.

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

"A few billion lines of code later" -- интересный, местами грустный рассказ о том, как Coverty из своего академического статического анализатора кода делали коммерческий, какие практические грабли понавылезали изо всех сторон на них.

"Execution in kingdom of nouns"-- "Today we're going to hear the story of Evil King Java and his quest for worldwide verb stamp-outage." О именовании всего и вся в Java.

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

( Read more... )

For decades now, the dominant metaphor for software development, at least in academia and in the trade literature, has been to treat it like an industrial engineering problem. Thus we call what we do “software engineering,” we attempt to define and compartmentalize its processes, we institute measurements and quality control cycles, and we treat the whole thing more or less like an assembly line.

It is a useful metaphor, to an extent. The problem is that the metaphor is so ingrained that we tend to forget that that’s all it is, that knowledge work is not industrial work and that coding is not manufacturing. We convince ourselves that what we do actually is industrial engineering and then we wail in desperation when we see that we’re not up to the standards of other engineering disciplines.

via PragPub, issue #7, January 2010.