Menchén Peñuela, Antonio

Diseño de programas / Antonio Menchén Peñuela - 1 - México : Alfaomega 2010. - 191 P.

Incluye índice

Incluye bibliografía

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.


978-607-707-026-9


1. INFORMATICA 2. ALGORITMOS 3. ANALISIS DE REDES (PLANIFICACIÓN 4. PROGRAMACIÓN (MATEMATICAS) 5. PROCESAMIENTO ELECTRONICO DE DATOS 6. PROGRAMACIÓN (MINICOMPUTADORES)

005.12 M536

005.12 M536