Презентация на тему "Методика решения рекурсивных алгоритмов" 11 класс

Содержание

• 
  Слайд 1
  

  Методика решениярекурсивных алгоритмов(проблемы решения задачданного типа а ЕГЭ)

  Миляева О.И., учитель информатики и ИКТ МБОУ СОШ № 9 г. Холмска

• 
  Слайд 2
  

  Рекурсия – это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании:

• 
  Слайд 3
  

  Что нужно знать: рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа чтобы определить рекурсию, нужно задать условие остановки рекурсии (базовый случай или несколько базовых случаев) рекуррентную формулу любую рекурсивную процедуру можно запрограммировать с помощью цикла рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным существуют языки программирования, в которых рекурсия используется как один из основных приемов обработки данных (Lisp, Haskell)

• 
  Слайд 4
  
• 
  Слайд 5
  
• 
  Слайд 6
  
• 
  Слайд 7
  
• 
  Слайд 8
  
• 
  Слайд 9
  
• 
  Слайд 10
  
• 
  Слайд 11
  
• 
  Слайд 12
  
• 
  Слайд 13
  
• 
  Слайд 14
  
• 
  Слайд 15
  
• 
  Слайд 16