domingo, 14 de marzo de 2010

Tercer Proyecto

14/mar/10

Hola a todos, este es mi proyecto de Algoritmos Computacionales realizado por mis compañeros Rodolfo, Christian, Erick y su servidor Abraham Silva,el proyecto que escogimos, fue el de Numeros de Catalan.

Muchos de ustedes se preguntaran para que sirven o cual es su utilidad, pero la realidad, esque este tipo de numeros los vemos muy seguidos. Nombrando algunos ejemplos seria: en las secuencias, estructuras de arboles, estructuras de figuras, combinaciones, etc...

La formula, para sacar estos numeros, es la siguiente:


Donde n, es todo cualquier numero positivo.

n  C_n \,
0 1
1 1
2 2
3 5
4 14
5 42
6 132
7 429
8 1430

Aqui se muestra una tabla con los primeros 8 numeros y como se realiza...

aaa y por cierto, disculpen mi dibujo feo, pero es para que me entiendan de como sacarlo.

Este metodo, es un tipo de recursion, ya que esta secuencia se va repitiendo en mucahs otras ya que el numero resultante simpre sera el mismo.

Ya teniendo la base y la idea de esto, lo que se hizo, pues fue el programa que es el siguente

#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();
}


Se tuvieron algunas complicaciones, ya que no se sabian algunas cosas de programacion, pero al fin se pudo, ya que nos apoyamos con uno...

http://es.wikipedia.org/wiki/Cálculo_de_los_números_de_Catalan

Considero, que parte de nuestro trabajo, nos falto un poco de organizacion, ya que conociendonos bien, como buenos estudiantes y mexicanos, lo dejamos todo a ultima hora y como salga, pero no, tenemos de excusa los examenesque le dedicamos horas y horas de estudio.
Pero si acaso lo que podria resaaltar fue la cooperacion de cada uno para que se pudiera realizar.

Y por cierto aqui pongo el link de las diapositivas:

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

Paginas hermanas:
http://algoritmoscomputacionalesras.blogspot.com/
http://cris-algoritmoscomputacionalesfime.blogspot.com/

Y ya para finalizar y no quitarles de su valioso tiempo les dejo unos links por si quieren estudiar mas acerca de los numeros de catalan:

http://es.wikipedia.org/wiki/Cálculo_de_los_números_de_Catalan/
http://gaussianos.com/los-numeros-de-catalan/
http://tiopetrus.blogia.com/2004/101101-los-numeros-de-catalan.php

Gracias y saludos...