domingo, 14 de marzo de 2010

PROYECTO #3

PROYECTO #3
"NUMEROS CATALAN"


En combinatoria, los números de Catalan 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 Eugène Charles Catalan (1814–1894).
El n-ésimo número de Catalan se obtiene, aplicando coeficientes binomiales, a partir de la siguiente fórmula:


Cn= 1/n+1(2n/n)= (2n)!/(n+1)!n! con=>0


EL PSEUDOCODIGO FUE REALISADO EN EL COMPILADOR DE C++

#include

/*PROGRAMA PARA ENCONTRAR LOS NUMEROS CATALANES */
/*PARA QUE EL PROGRAMA PUEDA EJECUTARSE CORRECTAMENTE ES NESCESARIO GUARDARLO EN CPP. Y NO C.*/
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:

QUE ES RECURCION?
Es la forma en la cual se especifica un proceso, se usa en programas de gran tamaño el cual te ayuda a dividirlo en intancias mas pequeñas y asi sea mas facil resolverlo y para que dicho programa no sea un circulo sin fin.

Como grupo trabajamos en comun ya que para nosotros es algo nuevo
lo que estamos aprendiendo por lo cual me senti satisfecho con el trabajo realizado.

Mi contribución altrabajo fue realizar la presentación y el pseudocodigo y buscar información nesesaria para la realisacion del
trabajo.

creo que el trabajo no tiene comparacion porque todos trabajamos en equipo contribuyendo todos por igual.

En realizar con más rapidez y facilidad los pseudocodigos y las definiciones en las diapositvas.

LIGA PARA LA PRESENTACION DE EL PROYECTO:

http://rapidshare.com/files/363496541/PROYECTO.pptx

LIGAS DE LOS BLOG DE LOS INTEGRANTED DE MI EQUIPO:

http://technolifeandmore.blogspot.com/
http://algoritmoscomputacionalesras.blogspot.com/

1 comentario: