000			03177 a2200277 4500
008			250318s########|||||||||||||||||||||||#d
020			_a970-604-081-1
040			_aGAMADERO2 _bspa _cGAMADERO2
100			_aM.Abellanas
245			_aAnalisis de algoritmos y teoria de grafos /
250			_a1ERA EDICION
260			_bMacrobit _aMexico _c1991
300			_a189 _bIlustraciones. tablas. graficos _c23CM
490	0		_aseries
504			_aEDITORIAL Macrobit ISBN 970-604-081-1
505			_aPró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
520			_aEl 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.
526			_aIngeniería en Tecnologías de la Información y Comunicación
650		0	_aIngeniería en tecnologias de la información y comunicaciones _9585
700			_aD. Lodares
942			_cLIB _2ddc _e1ERA EDICION
945			_a1 _badmin _c1261 _dJenny Viridiana Quiroz Linares
999			_c2049 _d2049