Discusiones

Temas
Funciones y conceptos del álgebra Cálculo Matemáticas discretas Álgebra de un paso Alternativa justa Árboles como estructuras de datos Auto-similaridad Búsqueda en Internet y operaciones de conjuntos Coeficientes de correlación Conjuntos y elementos Criptografí­a y cifrados De gráficos a máquinas de funciones y viceversa De la Geometría a la Probabilidad De la Geometría a la Probabilidad Deducción de cónicas Diagramas de Venn Diagramas de Venn. Principiante División de enteros El conjunto de Mandelbrot El triángulo de Pascal Enteros Eventos y operaciones de conjuntos Fractales de figuras planas funciones como procesos o reglas: "Las máquinas de funciones" Funciones de dos variables Funciones lineales Funciones múltiples Gráficos imposibles Gráficos imposibles Infinito e iteraciones Introducción a conjuntos y elementos Las funciones como procesos o reglas Las funciones y la prueba de la recta vertical Multiplicación de enteros Prisioneros y fugitivos -Los conjuntos de Julia Probabilidad condicional Probabilidad de eventos simultáneos Probabilidad teórica versus probabilidad experimental probabilidad vs. estadística Probabilidad vs. estadísticas Probabilidad y geometría Probabilidad y Geometría (Elemental) Probabilidad y resultado Probabilidad y Resultado Propiedad distributiva Propiedades de identidad Propiedades de los fractales Propiedades de los fractales Recurrencias Recursión Relojes y aritmética modular Substitución Suma y resta de enteros Tablas y combinatorias Valor posicional ¿Qué son Múltiplos? ¿Qué son residuos? Geometría y medición Modelado Números y operaciones Probabilidad Estadística Trigonometría Otra

Recursión

Discute la idea de recursión en lo concerniente a fractales y sucesiones

Estudiante:  Hábleme de recursión. ¿Es lo mismo que iteración, o no? 

Mentor: La recursión es un caso especial de iteración. Esta es la idea: En una recursión se nos da una información para empezar  y una regla sobre cómo usarla para obtener nueva información. Entonces repetimos la regla usando la nueva información como si fuera la información de partida. 

Estudiante: Entonces, ¿tenemos un bucle? Lo que resulta de aplicar la regla ¿regresa a la regla para la nueva iteración? 

Mentor: Es una buena manera de describirlo. El siguiente es un ejemplo clásico de recursión; genera una sucesión de números llamada Números de Fibonacci.

Aquí tenemos información de partida y una regla para generar un nuevo valor. La n se incrementa en 1 cada vez, por lo que podemos hacer preguntas como hallar el n-simo número de fibonacci. Se nos dan dos valores para empezar, puesto que cada nuevo valor se calcula a partir de los dos valores inmediatamente anteriores. Intenta generar el noveno número  de fibonacci. 

Estudiante: Veamos. Los primeros números son 1 y 1, valores dados. La regla indica tomar los dos números inmediatamente anteriores y sumarlos para obtener el nuevo número, así que tendríamos: 

 

n = 3: 1 + 1 = 2
n = 4: 1 + 2 = 3
n = 5: 2 + 3 = 5
n = 6: 3 + 5 = 8
n = 7: 5 + 8 = 13
n = 8: 8 + 13 = 21
n = 9: 13 + 21 = 34

Mentor: ¡Bien! Consideremos ahora los ejemplos sobre fractales que hemos visto hasta aquí. Para fractales, la información de partida se llama el iniciador, la regla para iterar se llama el generador. 

 

 

Fractal Iniciador Generador Después de varias iteraciones
Curva de Hilbert Segmento de recta

Otra curva de Hilbert Segmento de recta

Copo de nieve de Kock Triángulo

Cada lado del triángulo

 

Estudiante:  Así que en cada uno de estos casos tenemos el estado inicial y la regla para moverse al estado siguiente

Mentor: ¡Sí!