Каталог ресурсов
 

06-03-2014

Медиацентр. Олимпиадные задачи по информатике. Рекурсия (урок 2)

Продолжается обсуждение возможностей использования рекурсивных алгоритмов. На примере задачи о \"Ханойских башнях\" показывается, каким образом использование рекурсии не только позволяет предложить очень простой алгоритм решения, но и оценить его трудоемкость. Также рассматриваемый в ходе урока алгоритм \"Минмакс\" является интересным учебным примером того, как применение рекурсии позволяет получить более оптимальный алгоритм (по некоторым показателям) по сравнению с наиболее естественным способом. Длительность урока: 27 минут.

http://media.edu.yar.ru/media/index.html#94


© ГУ ЯО "Центр телекоммуникаций и информационных систем
в образовании", 1996 - 2006