progra dian mica
TRANSCRIPT
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