Teaching a graduate algorithms course this semester (introductory graduate level).  I've been mainly using Kleinberg/Tardos and Cormen/Leiserson/Rivest/Stein textbooks,  a little of Johnsonbaugh/Schaefer and Skiena.

( More on these textbooks... )

Question on a test: name or describe a set-theoretic  paradox.  Intended answers: barber of Seville, Russell's paradox, etc.

Student: "Barber of Baskerville"!  ;-) Am I that scary?

Вопрос по самокопирующимся программам (recursion theorem). Ответ:  "Programs cannot self-replicate.  If they did, they could verify whether the program is itself. "  (вируса третьекурсник никогда не видел, что ли? Объяснение такое философское...)

Должны были студенты сдавать домашку в четверг. Попросили отсрочки. Перенесла на пятницу. Попросили ещё, мол время такое, много контрольных и т.п.. Ладно, перенесла на понедельник. Сказала -- меня в универе не будет, так что приносите секретаршам к пол-четвертого, так как они в 4 уходят.  Это же написала на webpage ( Read more... )

Вопрос к вам, знатокам английского. В рекомендательном письме надо сказать кем приходишься студенту -- in which capacity you know the applicant. До этого было просто -- студенты были у меня в классах, и ответ был "in capacity of an instructor". Нынешний студент у меня работает research assistant'ом -- занимается наукой, а я ему за это плачу из ( Read more... )

Ещё полторы недели лекций -- скорее бы они кончились ("а не то испорчусь я"). Студенты чушь несут на контрольной в одном классе, а в другом у меня материал закончился -- на лекции ходили только хорошие студенты, человек 5, а им всё быстро можно было обьяснить. Придется сочинять ещё две полные лекции (последняя обзорная)... Что бы такого ( Read more... )

Сегодня в универе народ обсуждал мысль сделать курс по программированию (для "широкой нетехнической публики") на основе языка Alice (www.alice.org).  Очень детский язык -- там программы "пишутся" тем что в "мир" мышой кидаются фигурки, и потом опять же мышой выбирается последовательность действий этих фигурок (там, пойти направо, развернуться, ( Read more... )

В следующем году я буду на комиссии (правда только нашего универа) которая определяет что и как преподавать студентам (первые несколько курсов). Зная местный народ, обсуждение будет в стиле "индустрия желает то-то! -- нет, компаниям нужно прямо противоположное!". Так как у меня опыта с индустрией и компаниями ноль, вопрос к тем кто этим занимается ( Read more... )

Студенты... Страдает один над банальной задачкой доказать по индукции что 2^n < n!.  Приходит ко мне, плачется что мол решить не может. Смотрю в его записи -- вроде всё правильно, а на последнем шаге застрял. Оказалось -- спасибо сидящему там же другому студенту -- что этот орел не знал что 2*2^n = 2^{n+1}. А когда я сказала что это еще и равно 2^n ( Read more... )

Ну не люблю я Мак'ов и вообще Apple'вский сорт. Мало того что iTunes не распознают кириллицу, ладно, этого я ожидала. Но они еще не позволяют не то что отсортировать по имени файла, а даже это самое имя файла показать ( Read more... )