Sucesión de Fibonacci
Sucesión de Fibonacci
Sucesión de Fibonacci
La sucesin comienza con los nmeros 0 y 1, y a partir de estos, cada elemento es la suma de los dos anteriores. A los elementos de esta sucesin se les llama nmeros de Fibonacci. Esta sucesin fue descrita en Europa por Leonardo de Pisa, matemtico italiano del siglo XIII tambin conocido como Fibonacci. Tiene numerosas aplicaciones enciencias de la computacin, matemticas y teora de juegos. Tambin aparece en configuraciones biolgicas, como por ejemplo en las ramas de los rboles, en la disposicin de las hojas en el tallo, en la flora de la alcachofa y en el arreglo de un cono. La sucesin fue descrita por Fibonacci como la solucin a un problema de la cra de conejos: "Cierto hombre tena una pareja de conejos juntos en un lugar cerrado y uno desea saber cuntos son creados a partir de este par en un ao cuando es su naturaleza parir otro par en un simple mes, y en el segundo mes los nacidos parir tambin".1 Nmero Mes de Parejas de conejos totales 1 pareja en total.
Explicacin de la genealoga
Comienzo del Nace una pareja de conejos (pareja A). mes 1 Fin del mes 1 Fin del mes 2 Fin del mes 3 Fin del mes 4 Fin del mes 5 Fin del mes 6 ...
La pareja A tiene un mes de edad. Se cruza la pareja 1+0=1 pareja en A. total. La pareja A da a luz a la pareja B. Se vuelve a cruzar 1+1=2 parejas en la pareja A. total. La pareja A da a luz a la pareja C. La pareja B cumple 2+1=3 parejas en 1 mes. Se cruzan las parejas A y B. total. Las parejas A y B dan a luz a D y E. La pareja C 3+2=5 parejas en cumple 1 mes. Se cruzan las parejas A, B y C. total. A, B y C dan a luz a F, G y H. D y E cumplen un mes. 5+3=8 parejas en Se cruzan A, B, C, D y E. total. A, B, C, D y E dan a luz a I, J, K, L y M. F, G y H 8+5=13 cumplen un mes. Se cruzan A, B, C, D, E, F, G y H. en total. ... ... ... parejas
Nota: al contar la cantidad de letras distintas en cada mes, se puede saber la cantidad de parejas totales que hay hasta ese mes.
De esta manera Fibonacci present la sucesin en su libro Liber Abaci, publicado en 1202. Muchas propiedades de la sucesin de Fibonacci fueron descubiertas por douard Lucas, responsable de haberla denominado como se la conoce en la actualidad.2 Tambin Kepler describi los nmeros de Fibonacci, y el matemtico escocs Robert Simson descubri sucesivos en 1753 que la relacin entre dos nmeros de Fibonacci
es ms: el cociente de dos trminos sucesivos de toda sucesin recurrente de orden dos tiende al mismo lmite. Esta serie ha tenido popularidad en el siglo XX especialmente en el mbito musical, en el que compositores con tanto renombre como Bla Bartk, Olivier Messiaen, la banda Tool y Delia Derbyshire la han utilizado para la creacin de acordes y de nuevas estructuras de frases musicales. Definicin recursiva Los nmeros de Fibonacci quedan definidos por la ecuacin: (3) partiendo de dos primeros valores predeterminados:
en Matemtica discreta.
SQL El lenguaje de consulta estructurado o SQL (por sus siglas en ingls structured query language) es un lenguaje declarativo de acceso a bases de datos relacionales que permite especificar diversos tipos de operaciones en ellas. Una de sus caractersticas es el manejo del lgebra y el clculo relacional que permiten efectuarconsultas con el fin de recuperar de forma sencilla informacin de inters de bases de datos, as como hacer cambios en ella. Los orgenes del SQL estn ligados a los de las bases de datos relacionales. En 1970 E. F. Codd propone el modelo relacional y asociado a este un sublenguaje de acceso a los datos basado en el clculo de predicados. Basndose en estas ideas, los laboratorios de IBM definen el lenguaje SEQUEL (Structured English Query Language) que ms tarde sera ampliamente implementado por elsistema de gestin de bases de datos (SGBD) experimental System R, desarrollado en 1977 tambin por IBM. Sin embargo, fueOracle quien lo introdujo por primera vez en 1979 en un programa comercial. El SEQUEL terminara siendo el predecesor de SQL, siendo este una versin evolucionada del primero. El SQL pasa a ser el lenguaje por excelencia de los diversos sistemas de gestin de bases de datos relacionales surgidos en los aos siguientes y es por fin estandarizado en 1986 por el ANSI, dando lugar a la primera versin estndar de este lenguaje, el "SQL-86" o "SQL1". Al ao siguiente este estndar es tambin adoptado por la ISO. Sin embargo, este primer estndar no cubre todas las necesidades de los desarrolladores e incluye funcionalidades de definicin de almacenamiento que se consider suprimirlas. As que, en 1992, se lanz un nuevo estndar ampliado y revisado del SQL llamado "SQL-92" o "SQL2". En la actualidad el SQL es el estndar de facto de la inmensa mayora de los SGBD comerciales. Y, aunque la diversidad de aadidos particulares que incluyen las distintas implementaciones comerciales del lenguaje es amplia, el soporte al estndar SQL-92 es general y muy amplio.