Repositorio de Producción Intelectual UCLA

Análisis de Algoritmos y Grafos

Biblioteca de Ciencias y Tecnología "Dr. Félix Morales Bueno"

Información
 
 
Campos Valor
 
Título Análisis de Algoritmos y Grafos
 
Autor Lucena Montilla, Beatriz Coromoto
 
Fecha 1997
 
URL http://bibcyt.ucla.edu.ve/cgi-win/be_alex.exe?Acceso=T070300003789/0&Nombrebd=Bciucla
 
Descriptores o Materias 1997
Español
TRABAJO DE ASCENSO
ALGORITMOS
GRAFOS,TEORIA DE
ASCENSO
 
Resumen En el presente trabajo se tratan dos temas de suma importancia en el área de la informática: el Análisis de Algoritmos y la estructura de datos conocida como grafo. En el Análisis de Algoritmos, el cual nos permite medir cuan eficiente es un algoritmo comparado con otros que resuelven un mismo problema, estudiamos algunas técnicas para conocer el comportamiento de un algoritmo en lo que se refiere a su tiempo de ejecución. Estas técnicas incluyen el análisis de algoritmos no recursivos y recursivos, así como también de algoritmos con llamadas a procedimientos no recursivos. En el segundo tema se estudian los grafos (dirigidos y no dirigidos), los cuales son utilizados por diversas disciplinas para representar numerosas situaciones reales tales como un mapa de carretera, un plano de un circuito eléctrico, un plano de una red telefónica entre otras. Se presentan las definiciones básicas y algunas estructuras de datos que pueden utilizarse para representar grafos. También se estudian algunas técnicas para realizar búsquedas y recorridos en grafos y ejemplos de algoritmos para problemas que se relacionan con grafos. A cada uno de los algoritmos presentados se le realiza un análisis del tiempo de ejecución aplicando alguna de las técnicas estudiadas en el primer tema tratado.