Lista de figuras

Lista de tablas

Prefacio

Primera parte

Análisis de algoritmos Introducción

1 ¿Un computador más rápido o un algoritmo más eficiente?

2 Elementos que influyen en el desempeño de un algoritmo

2.1 Tiempo de ejecución

2.2 Número de lineas del código

2.3 Estructura del algoritmo

2.4 Implementación

3 Complejidad

3.1 Definición

3.2 Funciones básicas

3.3 Reglas de simplificación

3.4 Reglas prácticas para el cálculo de la complejidad

3.5 Métodos de conteo

4.Casos prácticos

4.1 El problema de la búsqueda

4.2 El problema del ordenamiento

4.3 Algoritmos de ordenamiento lineales

Segunda parte

Diseño de algoritmos

Introducción

5 Algoritmos voraces

5·1 Definición

5·2 Forma general

5·3 Problemas clásicos

5.4 Problemas propuestos

6.Dividir y conquistar

6.1 Definición

6.2 Forma general

6·3 Problemas clásicos

6-4 Problemas propuestos

7 Programación dinámica

7.1 Definición

7·2 Forma general

7·3 Problemas clásicos

7.4 Problemas propuestos

8 Algoritmos exhaustivos (retroceso, ensayo y error)

8.1 Definición

8.2 Forma general

8·3 Problemas clásicos

8.4 Problemas propuestos

9.Algoritmos aproximados

9.1 Definición

9·2 Forma general

9·3 Problemas clásicos

9·4 Problemas propuestos

Referencias

Índice analítico

Filtros

Análisis y diseño de algoritmosUn enfoque práctico