domingo, 14 de marzo de 2010

Proyecto 3 Numeros de Catalan

Los números de Catalán forman una secuencia de números naturales que aparece en varios problemas de conteo que habitualmente son recursivos. Obtienen su nombre del matemático belga Eugene Charles Catalán (1814–1894).

#include

long*numero;
int n,i;

main()
{

printf("Ingrese el numero deseado de la serie:");
scanf("%d", &n);
numero = new long[n+1];
numero[0] = 1;

for (i = 1; i <= n; i++)
{
numero[i] = (numero[i-1]*2*(2*i-1))/(i+1);
}
printf("\nEl numero de Catalan para el numero %d es %d",n,numero[n]);

getchar();
getchar();
getchar();
}


Reporte

Recursion
La recursion es una tecnica utilizada para resolver problemas complejos sirve para se podria decir simplificarlos ya que
se dividen en partes haciendolos mas sencillos. Un Algoritmo recursivo es aquel que en una funcion se encuentra definido
en terminos de si mismo esto quiere decir que el valor que se devuelve al final es el mismo del inicio.
Un ejemplo puede ser en un programa cuando se pide un valor entero y el algoritmo como resultado debe escribir
los numeros de una forma vertical este vendria siendo el algoritmo
// ALGORITMO: escribaVerticalmenteDígitos(númeroEntero)
if (númeroEntero tiene un solo dígito)
print(númeroEntero)
else { escribaVerticalmenteDígitos(númeroEntero/10)
print(númeroEntero % 10)
}

Considero que el trabajo que hicimos como equipo fue bueno talvez lo unico que nos falto fue un poco mas de organizacion
para ponernos de acuerdo con lo que haciamos.Mi contribucion en el trabajo fue a ayudar en el pseudocodigo en el cual nos basamos
en un codigo ya hecho y despues de entender el programa modificarlo quitando lo que creiamos que no era necesario y agregando algunas cosas,
ademas de ayudar con algunos diapositivas de la presentacion.
Creo que no podria comparar mi trabajo con el de los demas ya que todos trabajamos por igual y todos participamos
en cada una de las partes del proyecto. Para el futuro talvez lo mejor seria planear con mas tiempo las cosas
la organizacion.

Links a los blogs de los miembros del equipo
http://technolifeandmore.blogspot.com
http://cris-algoritmoscomputacionalesfime.blogspot.com

Link a la presentacion
http://rapidshare.com/files/363496541/PROYECTO.pptx