Продолжается обсуждение возможностей использования рекурсивных алгоритмов. На примере задачи о \"Ханойских башнях\" показывается, каким образом использование рекурсии не только позволяет предложить очень простой алгоритм решения, но и оценить его трудоемкость. Также рассматриваемый в ходе урока алгоритм \"Минмакс\" является интересным учебным примером того, как применение рекурсии позволяет получить более оптимальный алгоритм (по некоторым показателям) по сравнению с наиболее естественным способом. Длительность урока: 27 минут.
http://media.edu.yar.ru/media/index.html#94
|