Analisis de algoritmos y teoria de grafos /

By:

M.Abellanas

Contributor(s):

D. Lodares

Series: seriesPublication details: Macrobit Mexico 1991Edition: 1ERA EDICIONDescription: 189 Ilustraciones. tablas. graficos 23CMISBN:

970-604-081-1

Subject(s):

Ingeniería en tecnologias de la información y comunicaciones

Contents:

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

Summary: 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.

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode
Libro	CI Gustavo A. Madero 2	LCC	1	Available

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.

Ingeniería en Tecnologías de la Información y Comunicación

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer