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

06-03-2014

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

Дистанционный урок открывает обсуждение основных идей, связанных с использованием рекурсии. Базовые понятия (рекурсия, рекурсивный вызов, выход из рекурсии) иллюстрируются примерами из жизни, а также закрепляются в ходе решения задач (нахождение наибольшего общего делителя, чисел Фибоначчи, биномиальных коэффициентов). Предлагаются способы оптимизации алгоритмов для недопущения лавинообразного увеличения трудоемкости. Длительность урока: 27 минут.

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


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