Académique Documents
Professionnel Documents
Culture Documents
ESCUELA SUPERIOR
DE
CMPUTO
UNIDAD DE APRENDIZAJE:
ANALISIS DE ALGORITMOS
PROFESORA:
GARCIA MENDOZA CONSUELO VARINIA
ALUMNOS:
BENITEZ CRUZ DANIELA
OLIVARES REYES CARLOS ALBERTO
SAAVEDRA PALESTINA ROBERTO
PRACTICA 3:
PROGRAMACION DINAMICA
GRUPO:
3CM4
INTRODUCCION:
#include <stdio.h>
#include <stdlib.h>
//#include <conio.h>
#define sz 20
#define INF 200000
{
if (i == j)
printf (" A%d ", i);
else
{
printf (" ( ");
print (s, i, s[i][j]);
print (s, s[i][j] + 1, j);
printf (" ) ");
}
}
unsigned int q = 0;
int i, j, k, l;
int n = num;
Conclusiones
Con el desarrollo de esta prctica se logr la implementacin de la
tcnica de programacin dinmica, realizando asi la multiplicacin no
solo de dos matrices seguidas si no validando la forma mas precisa de
poder resolverla, nos dio la solucin ptima evaluando los diferentes
caminos que se encuentran en la tabla solucin.
Esta tabla solucin se llevo a cado realizando anteriormente el
algoritmo en prueba de escritorio que como tal es un poco confusa
pero lo que se puede minimizar con sta en cantidad de operaciones
es muy favorable usarla.
Referencias
http://thales.cica.es/rd/Recursos/rd99/ed99003304/din_introd.html