Diseño de programas / Antonio Menchén Peñuela
Autor principal: | |
---|---|
Formato: | Libro |
Lenguaje: | Spanish |
Publicado: |
México : Alfaomega
2010.
|
Edición: | 1 |
Materias: |
Tabla de Contenidos:
- Introducción; lenguaje algorítmico: definición de algoritmo, la rotación de una lista de números naturales, cuestiones, respuestas a las cuestiones planteadas; complejidad algorítmica: estimación de los tiempos de ejecución del algoritmo, algoritmos iterativos, estructuras de datos, notación asintótica, cuestiones, respuestas a las cuestiones plantedas; divide y vencerás: consideraciones generales, rotar una imagen, búsqueda binaria, el problema de la ordenación, cuestiones, respuestas a las cuestiones planteadas; programación dinámica: planteamiento del problema de control óptimo, propiedad de causalidad, control óptimo con programación dinámica, cuestiones, soluciones; técnicas de backtracking y voraz: control óptimo con backtracking, algoritmos de backtracking, diseño voraz, optimizar una dieta, cuestiones, soluciones a las cuestiones planteadas; ramificación y acotación: el problema de la asignación, otras mejoras, cuestiones, soluciones; algoritmos probabilistas: clasificación de los algoritmos probabilistas, funciones previas, listas con saltos ordenada, algoritmos de Monte Carlo, comprobación de la primalidad, algoritmos de las vegas, cuestiones.