Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 2 - Induccion y Recursion - FVC
Tema 2 - Induccion y Recursion - FVC
► Inducción
► Recursión
2
Esquema
3
,
Inducción
Ejemplo: 0, 1, 2, 3…
4
Inducción
Demonstración por inducción
2.Se demuestra que si P(k) es verdadera, entonces P(k+1) también lo es; o sea,
considerando que la proposición P(k) es verdadera para k, demostramos que
también se cumple para k+1
Ejemplo 1:
Demostrar por inducción que la suma de los n primeros números naturales
es n.(n+1)/2
https://www.youtube.com/watch?v=6W4hIANEyVY
5
Inducción
6
Inducción
Ejercicio 1:
7
Recursión
La función se define en base a sí misma
Técnica para resolver problemas, hallando una función cuya solución depende
de soluciones más sencillas de dicha función
8
Recursión
Muy utilizada en Ciencias de la Computación en Lenguajes de Programación
Funcionales, para evitar el abuso de bucles (while … for…)
Fractal: La geometría fractal trata de modelar y describir muchos fenómenos
naturales y experimentos científicos, y se ha transformado en pocos años en
una herramienta multidisciplinar utilizada por científicos, artistas, informáticos…
o la curva de Koch
(copo de nieve de Koch)
9
Recursión
Funciones definidas por recursión: definidas en función de sí mismas
Ejemplo:
n=0→
n=1→
n=2→
n=3→
10
Recursión
Ejemplo:
11
Recursión
Ejercicios:
12
Recursión
Ejercicio 1:
13
Recursión
Ejercicio 2:
14
www.unir.net