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.
|