Analisis de algoritmos y teoria de grafos /
M.Abellanas
Analisis de algoritmos y teoria de grafos / - 1ERA EDICION - Mexico Macrobit 1991 - 189 Ilustraciones. tablas. graficos 23CM - series .
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
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.
970-604-081-1
Ingeniería en tecnologias de la información y comunicaciones
Analisis de algoritmos y teoria de grafos / - 1ERA EDICION - Mexico Macrobit 1991 - 189 Ilustraciones. tablas. graficos 23CM - series .
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
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.
970-604-081-1
Ingeniería en tecnologias de la información y comunicaciones
