Algoritmos computacionales: Introducción al análisis y diseño, 3° Edición – Sara Baase , Allen V. Gelder

Contenido
1 Análisis de algoritmos y problemas:
principios y ejemplos 1
1.1 Introducción 2
1.2 Java como lenguaje algorítmico 3
1.3 Antecedentes matemáticos 11
1.4 Análisis de algoritmos y problemas 30
1.5 Clasificación de funciones por su tasa de crecimiento asintótica 43

1.6 Búsqueda en un arreglo ordenado 53
Ejercicios 61
Notas y referencias 67
2 Abstracción de datos y estructuras de datos básicas 69
2.1 Introducción 70
2.2 Especificación de TDA y técnicas de diseño 71
2.3 TDA elementales: listas y árboles 73
2.4 Pilas y colas 86
2.5 TDA para conjuntos dinámicos 89
Ejercicios 95
Notas y referencias 100
3 Recursión e inducción 101
3.1 Introducción 102
3.2 Procedimientos recursivos 102
3.3 ¿Qué es una demostración? 108
3.4 Demostraciones por inducción 111
3.5 Cómo demostrar que un procedimiento es correcto 118

Español | Edición : Ultima | PDF  | Mb

ENLACES

| RapidShare | PutLocker |  4shared |