Fibonacci En Visual Studio
Páginas: 2 (303 palabras)
Publicado: 7 de noviembre de 2012
Introduccion
En el informe analizaremos el algoritmo de Fibonacci el cual debemos realizar una secuencia de 200 datos y analizar su comportamiento. En clases lo analizamos con unalgoritmo recursivo y se demostró la ineficiencia de este, por ello comenzaremos a investigar sobre un algoritmo que sea más eficiente.
Desarrollo
En la búsqueda de un algoritmo máseficiente nos remontamos a lo básico de la programación y realizamos en algoritmo muy simple el cual consta de una secuencia iterativa for y la utilización de tres variables.
Dim Fibo AsBigInteger Dim n As BigInteger Dim num1 As BigInteger Dim num2 As BigInteger n = TextBox1.Text num1 = 0 num2 = 1 TextBox2.Text = 1 For i = 0 To n Fibo = num1 + num2 TextBox2.Text =TextBox2.Text & "-" & Fibo.ToString num1 = num2 num2 = Fibo Next
Para probar el algoritmo utilizamos Visual Studio 2010 en el cual ingresamos nuestro algoritmo y lo ejecutamos dando comoresultado después de varias pruebas la siguiente secuencia.1-1-2-3-5-8-13-21-34-55-89-144-233-377-610-987-1597-2584-4181-6765-10946-17711-2865746368-75025-121393-196418-317811-514229-832040-1346269-2178309-3524578-57028879227465-14930352-24157817-39088169-63245986-102334155-165580141-267914296433494437-701408733-1134903170-1836311903-2971215073-4807526976-777874204912586269025-20365011074-32951280099-53316291173-86267571272-139583862445225851433717-365435296162-591286729879-956722026041-15480087559202504730781961-4052739537881-6557470319842-10610209857723-1716768017756527777890035288-44945570212853-72723460248141-117669030460994-190392490709135308061521170129-498454011879264-806515533049393-13049695449286572111485077978050-3416454622906707-5527939700884757-894439432379146414472334024676221-23416728348467685-37889062373143906-6130579072161159199194853094755497-160500643816367088-259695496911122585-420196140727489673-...
En el informe analizaremos el algoritmo de Fibonacci el cual debemos realizar una secuencia de 200 datos y analizar su comportamiento. En clases lo analizamos con unalgoritmo recursivo y se demostró la ineficiencia de este, por ello comenzaremos a investigar sobre un algoritmo que sea más eficiente.
Desarrollo
En la búsqueda de un algoritmo máseficiente nos remontamos a lo básico de la programación y realizamos en algoritmo muy simple el cual consta de una secuencia iterativa for y la utilización de tres variables.
Dim Fibo AsBigInteger Dim n As BigInteger Dim num1 As BigInteger Dim num2 As BigInteger n = TextBox1.Text num1 = 0 num2 = 1 TextBox2.Text = 1 For i = 0 To n Fibo = num1 + num2 TextBox2.Text =TextBox2.Text & "-" & Fibo.ToString num1 = num2 num2 = Fibo Next
Para probar el algoritmo utilizamos Visual Studio 2010 en el cual ingresamos nuestro algoritmo y lo ejecutamos dando comoresultado después de varias pruebas la siguiente secuencia.1-1-2-3-5-8-13-21-34-55-89-144-233-377-610-987-1597-2584-4181-6765-10946-17711-2865746368-75025-121393-196418-317811-514229-832040-1346269-2178309-3524578-57028879227465-14930352-24157817-39088169-63245986-102334155-165580141-267914296433494437-701408733-1134903170-1836311903-2971215073-4807526976-777874204912586269025-20365011074-32951280099-53316291173-86267571272-139583862445225851433717-365435296162-591286729879-956722026041-15480087559202504730781961-4052739537881-6557470319842-10610209857723-1716768017756527777890035288-44945570212853-72723460248141-117669030460994-190392490709135308061521170129-498454011879264-806515533049393-13049695449286572111485077978050-3416454622906707-5527939700884757-894439432379146414472334024676221-23416728348467685-37889062373143906-6130579072161159199194853094755497-160500643816367088-259695496911122585-420196140727489673-...
Leer documento completo
Regístrate para leer el documento completo.