Análisis de algoritmos y optimización
México, Universidad Nacional Autónoma de México – Facultad de Ingeniería, 2022, 139 p., Cuadernillo de Divulgación 18.
Obra electrónica disponible en:
http://www.ptolomeo.unam.mx:8080/xmlui/handle/RepoFi/17978
El diseño de algoritmos es un área central de las ciencias de la computación, así como de la investigación de operaciones, de la ingeniería del software y disciplinas afines.
La investigación de operaciones se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores decisiones.
Este cuadernillo expone la teoría y ejemplos del diseño y análisis de algoritmos para la selección de métodos más eficientes en la solución de problemas.
CONTENIDO. Introducción; Complejidad de algoritmos: tiempo y espacio; Peor caso y caso probabilístico; Análisis asintótico de funciones; Velocidad de crecimiento y cálculo de tiempo de ejecución de un algoritmo; Tiempo de ejecución de un programa; Representación de los algoritmos; Complejidad de los problemas; Problemas de optimización; Conclusiones; Notas históricas; Bibliografía; Anexo