Una introducción a las matemáticas para el análisis y diseño de algoritmos / Ricardo Pérez Aguila.

Format:

Book

Author/Creator:

Pérez Aguila, Ricardo.

Language:

Spanish

Subjects (All):

Mathematical analysis.

Análisis matemático.

Algorithms.

Algoritmos.

Local Subjects:

Análisis matemático.

Algoritmos.

Genre:

Libros electronicos.

Physical Description:

1 online resource (338 p.)

Place of Publication:

[Santa Fe] : El Cid Editor, [2012]

Language Note:

Spanish

Contents:

Una introducción a las matemáticas para el análisis y diseño de algoritmos ; Página Legal; Índice General; 1. Preliminares Matemáticos; 1.1 Logaritmos; 1.2 Sucesiones; 1.3 Series y Sumatorias; 1.4 Principio de Inducción Matemática; 1.5 Sucesiones y series aritméticas y geométricas; 1.6 Teorema del Binomio; 1.7* Demostración del Teorema del Binomio; 1.8 Otros Conceptos Importantes; 1.9 Notación Asintótica; 2. Algoritmos y Análisis de Complejidad Temporal; 2.1 Definición y Características de un Algoritmo; 2.2 Algoritmos Iterativos y Recursivos

2.3 Tiempo de Ejecución y el Modelo de Máquina RAM2.4 Análisis de Complejidad; 2.5 Solución de Recurrencias; 2.6* Demostración del Teorema Maestro; 3. Algoritmos de Ordenamiento; 3.1 Insertion Sort; 3.2 Quick Sort; 3.3 Merge Sort; 3.4 Counting Sort; 3.5 Bucket Sort; 4. Grafos; 4.1 Definiciones; 4.2 Rutas, Circuitos y Conectividad; 4.3 Rutas Eulerianas y Circuitos Hamiltonianos; 4.4 Árboles; 4.5 Algoritmos; 4.6 Árboles de Expansión Mínimos; 4.7 Determinación de Rutas Eulerianas; 4.8 Algoritmo de Dijkstra; 4.9 Algoritmo de Bellman-Ford

5. Un Vistazo al Diseño de Algoritmos y Problemas NP Completos5.1 Mejorando la Eficiencia de Algunos Algoritmos Recursivos; 5.2 Algoritmos Voraces; 5.3 Problemas NP-Completos; Bibliografía

Notes:

Contiene índice.

Contiene bibliografía.

Description based on online resource; title from PDF title page (ebrary, viewed October 05, 2015).

ISBN:

1-4135-7647-8

OCLC:

923029717