TY  - GEN
AU  - M.Abellanas
AU  - D. Lodares
TI  - Analisis de algoritmos y teoria de grafos
T2  - series 
SN  - 970-604-081-1
PY  - 1991///
CY  - Mexico
PB  - Macrobit
KW  - Ingeniería en tecnologias de la información y comunicaciones
N1  - EDITORIAL 
Macrobit
ISBN 
970-604-081-1; Prólogo

Capítulo 1. Algoritmos

1.1. Introducción

1.2. Algoritmos

1.2.1. Definición intuitiva

1.2.2.

Un ejemplo clásico

1.2.3. Definición formal

1.3. Complejidad de algoritmos

1.3.1. Tiempo y espacio

1.3.2. Peor caso y caso probabilístico

1.4. Algoritmos de ordenación y búsqueda

1.4.1. El problema de ordenación

1.4.2. Método de la burbuja

1.4.3. Método de las mezclas

1.4.4. Los problemas de búsqueda y localización

1.5. Algoritmos geométricos

1.5.1. Búsqueda geométrica

1.5.2.

Convexificaciones

1.5.3. Problemas de intersecciones
Capitulo 2. Grafos

2.1. Introducción

2.2. Grafos y digrafos

2.2.1. Subgrafos.....

2.2.2. Representaciones de un grafo

2.2.3. Grafos simples

2.2.4. Grafos planos

2.2.5. Grafos regulares

2.3. Caminos

2.3.1. Grafos conexos

2.3.2. Grafos eulerianos

2.3.3. Accesibilidad

2.4. Arboles

2.4.1. Arboles

2.4.2. Arboles dirigidos

Capítulo 3. Análisis de Algoritmos

3.1. Introducción

3.2. Combinatoria

3.2.1. Transformación de problemas

3.2.2. Tres principios básicos

3.2.3. Variaciones, permutaciones y combinaciones

3.2.4. Números combinatorios

3.2.5. Variaciones, permutaciones y combinaciones con repeti-ción

3.3. Análisis asintótico de funciones

3.3.1. Relación de dominación y conjuntos [f] y O(f)

3.3.2. Conjuntos O(f) notables

3.3.3. Sistemas recurrentes

3.4. Análisis de algoritmos

3.4.1. Algoritmos de ordenación y búsqueda

3.4.2. Algoritmos geométricos

3.5. Acotación de problemas

3.5.1. Transformación de problemas

3.5.2. Cotas inferiores y superiores
; Ingeniería en Tecnologías de la Información y Comunicación
N2  - El concepto de algoritmo forma parte esencial de los fundamentos de la Informática. Su origen no es debido, sin embargo, a la aparición de la Informática (recuérdese el conocido algoritmo de Euclides obtenido 300 años a.C.).

La Matemática Discreta y en particular la Matemática Constructiva es tan antigua como la propia Matemática y trata aquellos problemas pa-ra los cuales existe una solución constructiva; es decir, no se conforma con demostrar la existencia de solución, sino que se pregunta cómo encontrar dicha solución.

En términos generales puede decirse que un algoritmo es el método (o receta) para resolver un determinado problema
ER  -