?

Log in

No account? Create an account
   Journal    Friends    Archive    Profile    Memories
 

Интервью клуб - 3 - morfizm


Jun. 4th, 2009 11:34 pm Интервью клуб - 3

Сегодня я сделал презентацию по теме "Рекурсия" на 20 минут.

Цели:
- введение в рекурсию как метод решения алгоритмических задач.
- примеры превращения рекурсивной реализации в динамическое программирование.

Примеры, разобранные внимательно:
- Числа Фибоначчи.
- Разложение суммы на слагаемые.

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

Слайды (на английском языке) можно скачать здесь, zipped pptx.

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

Спасибо dennyrolling и extesy за примеры в комментариях к этому посту. Также спасибо extesy за консультацию по телефону и tery за предварительное прослушивание. Вышло хорошо, мне похлопали.

P.S. Предварительное прослушивание было на русском. Я часто запинался и у меня сбивались мысли. Презентация на английском - всё прошло гладко, чётко и ясно. Пытаюсь понять, это дело в языке (скажем, если на английском мне легче размышляется (?)) или же сам факт репетиции помог? А может, я себя более уверенно чувствую, когда меня слушают много людей?

Leave a commentPrevious Entry Share Next Entry