Una introducción a las matemáticas para el análisis y diseño de algoritmos
| Autor principal: | |
|---|---|
| Formato: | Libro electrónico |
| Idioma: | Castellano |
| Publicado: |
[Santa Fe] :
El Cid Editor
[2012]
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009431440406719 |
Tabla de Contenidos:
- 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
