Análisis y diseño de algoritmos : un enfoque práctico / Eduardo Villegas Jaramillo
Por: Villegas Jaramillo, Eduardo. | Guerrero Mendieta, Luz Enith. [coautor]
Tipo de material: Libro - Colección General Series Notas de clase. Yu Takeuchi.Editor: Bogotá : Universidad Nacional de Colombia, 2016Edición: 1 edición.Descripción: 129 páginas.ISBN: 9789587757927.Materia(s): ALGORITMOS -- COMPUTADORES | PROGRAMACION -- COMPUTADORES ELECTRONICOS | PROGRAMACION -- MATEMATICAS | ARBOLES -- TEORIA DE GRAFOS | FRACTALES -- ALGORITMOS GRAFICOSTipo de ítem | Ubicación actual | Colección | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras | Reserva de ítems |
---|---|---|---|---|---|---|---|---|
Libro General | Centro de Información y Consulta | Colección General | QA-76-V732 (Navegar estantería) | Ej. 1 | Disponible (Consulta Externa) | 009113 |
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.