Algoritmo De Grafos
Páginas: 3 (686 palabras)
Publicado: 18 de mayo de 2015
UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE LOS VALLES
ANÁLISIS DE ALGORITMOS Y COMPUTABILIDAD
Ricardo Magallanes
TAREA:
BÚSQUEDA BINARIA
213382751 VICTOR MANUEL SANCHEZ GARCIASEGUNDO SEMESTRE
26 DE MAYO DEL 2014
OBJETIVO:
Esta práctica tiene como objetivo observar cómo funciona el algoritmo de grafos en un lenguaje en c.
TEORÍA BASICA
Un grafo, representa un conjunto denodos unidos en una red. Si dos nodos están unidos, al viajar de uno a otro se considerara sucesor el nodo al que nos movemos, y predecesor el nodo del que venimos. Además, normalmente existirá uncoste vinculado al desplazamiento entre nodos. Un algoritmo de búsqueda tratará, de encontrar un camino óptimo entre dos nodos como por ejemplo un camino que minimice el coste de desplazamiento, o elnúmero de pasos a realizar. La principal diferencia entre los algoritmos es la información que guardan a cerca del grafo. Algunos de ellos no guardan información alguna, simplemente expanden la búsquedadesde el nodo inicial, hasta que se llega al nodo final, otros guardan el coste de viajar desde el origen hasta ese nodo, o incluso una estimación de lo prometedor que es un nodo para conducir elcamino a su objetivo. La expansión de la búsqueda se realiza en forma de árbol. Partiendo del nodo inicial, se extenderá la búsqueda a sus nodos vecinos, de cada uno de estos nodos vecinos, a susrespectivos nodos vecinos, y así hasta que uno de los nodos a los que se expande la búsqueda es el nodo objetivo. En esta página se desarrollará un algoritmo de búsqueda lo suficientemente general paratrabajar en la mayoría de los grafos, y que da paso a otros métodos de búsqueda más complejos.
PROGRAMA EN C
#include //introduce la bilbioteca
#include//introduce la bilbioteca
int cambiarColor( int );
main( )
{
int tiempoSimulacion, tiempo; //declaran las variables de tiemposimulacion y la de tiempo
int semaforo1 = 0,...
UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE LOS VALLES
ANÁLISIS DE ALGORITMOS Y COMPUTABILIDAD
Ricardo Magallanes
TAREA:
BÚSQUEDA BINARIA
213382751 VICTOR MANUEL SANCHEZ GARCIASEGUNDO SEMESTRE
26 DE MAYO DEL 2014
OBJETIVO:
Esta práctica tiene como objetivo observar cómo funciona el algoritmo de grafos en un lenguaje en c.
TEORÍA BASICA
Un grafo, representa un conjunto denodos unidos en una red. Si dos nodos están unidos, al viajar de uno a otro se considerara sucesor el nodo al que nos movemos, y predecesor el nodo del que venimos. Además, normalmente existirá uncoste vinculado al desplazamiento entre nodos. Un algoritmo de búsqueda tratará, de encontrar un camino óptimo entre dos nodos como por ejemplo un camino que minimice el coste de desplazamiento, o elnúmero de pasos a realizar. La principal diferencia entre los algoritmos es la información que guardan a cerca del grafo. Algunos de ellos no guardan información alguna, simplemente expanden la búsquedadesde el nodo inicial, hasta que se llega al nodo final, otros guardan el coste de viajar desde el origen hasta ese nodo, o incluso una estimación de lo prometedor que es un nodo para conducir elcamino a su objetivo. La expansión de la búsqueda se realiza en forma de árbol. Partiendo del nodo inicial, se extenderá la búsqueda a sus nodos vecinos, de cada uno de estos nodos vecinos, a susrespectivos nodos vecinos, y así hasta que uno de los nodos a los que se expande la búsqueda es el nodo objetivo. En esta página se desarrollará un algoritmo de búsqueda lo suficientemente general paratrabajar en la mayoría de los grafos, y que da paso a otros métodos de búsqueda más complejos.
PROGRAMA EN C
#include
#include
int cambiarColor( int );
main( )
{
int tiempoSimulacion, tiempo; //declaran las variables de tiemposimulacion y la de tiempo
int semaforo1 = 0,...
Leer documento completo
Regístrate para leer el documento completo.