Análisis de algoritmos y teoría de grafos
- Madrid (España): RA-MA Editorial, 1990
- 190 páginas 17 x 24 cm.
Incluye figuras, tablas, cuadros
Algoritmos.-- Definición intuitiva.-- Un ejemplo clásico.-- Definición formal.-- Complejidad de algoritmos.-- Tiempo y espacio.-- Peor caso y caso probabilístico.-- Algoritmos de ordenación y búsqueda.-- El problema de ordenación.-- Método de la burbuja.-- Método de las mezclas.-- Los problemas de búsqueda y localización.-- Algoritmos geométricos.-- Búsqueda geométrica.-- Convexificaciones.-- Problemas de intersecciones.-- Grafos.-- Grafos y dígrafos.-- Subgrafos.-- Representaciones de un grafo.-- Grafos simples.-- Grafos planos.-- Grafos regulares.-- Caminos.— Grafos conexos.-- Grafos eulerianos.-- Accesibilidad.-- Arboles.-- Arboles dirigidos.-- Análisis de algoritmos.-- Combinatoria.-- Transformación de problemas.-- Tres principios básicos.-- Variaciones, permutaciones y combinaciones.-- Números combinatorios.-- Variaciones, permutaciones y combinaciones con repetición.-- Análisis asintótico de funciones.-- Relación de dominación y conjuntos (f) y O (f).-- Conjuntos O (f) notables.-- Sistemas recurrentes.-- Análisis de algoritmos.-- Algoritmos de ordenación y búsqueda.-- Algoritmos geométricos.-- Acotación de problemas.-- Transformación de problemas.-- Cotas inferiores y superiores.