TY - BOOK AU - Villegas Jaramillo, Eduardo AU - Guerrero Mendieta, Luz Enith TI - Análisis y diseño de algoritmos: un enfoque práctico T2 - Notas de clase. Yu Takeuchi SN - 9789587757927 AV - QA-76- V732 PY - 2016/// CY - Bogotá : PB - Universidad Nacional de Colombia KW - Lemb KW - ALGORITMOS KW - COMPUTADORES KW - PROGRAMACION KW - COMPUTADORES ELECTRONICOS KW - MATEMATICAS KW - ARBOLES KW - TEORIA DE GRAFOS KW - FRACTALES KW - ALGORITMOS GRAFICOS N1 - Contiene: datos biográficos de autores, índice analítico y referencias bibliográficas; Análisis de algoritmos Introducción. ¿Un computador más rápido o un algoritmo más eficiente?. Elementos que influyen en el desempeño de un algoritmo. Tiempo de ejecución. Número de líneas del código. Estructura del algoritmo. Implementación. Complejidad. Funciones básicas. Reglas de simplificación. Reglas prácticas para el cálculo de la complejidad. Métodos de conteo. Casos prácticos. El problema de la búsqueda. El problema del ordenamiento. Algoritmos de ordenamiento lineales. Diseño de algoritmos. Algoritmos voraces. Forma general. Problemas clásicos. Problemas propuestos. Dividir y conquistar. Forma general. Problemas clásicos. Problemas propuestos. Programación dinámica. Problemas clásicos. Problemas propuestos. Algoritmos exhaustivos (retroceso, ensayo y error). Problemas clásicos. Problemas propuestos. Algoritmos aproximados. Problemas clásicos. Problemas propuestos ER -