TY  - BOOK
AU  - Abellanas Oar,Manuel
AU  - Lodares González,Dolores
TI  - Análisis de algoritmos y teoría de grafos
SN  - 8478970002
U1  - 005.1 
PY  - 1990///
CY  - Madrid (España)
PB  - RA-MA Editorial
KW  - PROGRAMACION
KW  - ALGORITMOS
N1  - 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
ER  -