Villegas Jaramillo, Eduardo

Análisis y diseño de algoritmos : un enfoque práctico / Eduardo Villegas Jaramillo - 1 edición - Bogotá : Universidad Nacional de Colombia, 2016 - 129 páginas - Notas de clase. Yu Takeuchi .

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.

9789587757927


ALGORITMOS--COMPUTADORES
PROGRAMACION--COMPUTADORES ELECTRONICOS
PROGRAMACION--MATEMATICAS
ARBOLES--TEORIA DE GRAFOS
FRACTALES--ALGORITMOS GRAFICOS

QA-76- / V732