Presentacin de PowerPoint

COEFICIENTE BINOMIAL

El coeficiente binomial es el nmero de formas en que se pueden extraer subconjuntos a partir de un conjunto dado. Estos se representan de la siguiente forma:

Tambin se le como coeficiente binomial ya que

COEFICIENTE BINOMIAL

Para su clculo utilizamos el tringulo de Pascal:

COEFICIENTE BINOMIAL

Otra manera de expresar el tringulo

COEFICIENTE BINOMIAL

De un caso de tamao M = n + k, pasamos a dos de tamao (M-1) y (M-2)Los sub-casos se solapan

COEFICIENTE BINOMIAL

COEFICIENTE BINOMIAL

Mantiene en memoria los subcasos para no repetir sus clculosUsa mucha ms memoriaEl algoritmo se aproxima a la solucin calculando soluciones de los subproblemas (principio de optimalidad)MORALEJA:La programacin dinmica utiliza ms memoria para ir msrpidoEn c++:#include#includemain(){ printf("\t\t triangulo de pascal\n"); int trian[100][100]={0}, h, n, i, j; do{ printf("Ingrese el Alto del Triangulo[1-25]= "); scanf("%d",&h); }while(h100); n=(2*h)-1; trian[0][h-1]=1; for (i=1; i