Algorítmica

Descripción Cuando uno se enfrenta a un problema a menudo se encuentra con varios algoritmos distintos que lo resuelven. Evidentemente nos interesa escoger aquel que se adecúe mejor a nuestras necesidades, es decir, el más eficiente. El objetivo del curso que conozcas los algoritmos más comunes y puedas seleccionar el más adecuado en cada caso. Dirigido a Programadores y analistas programadores Temario La eficiencia de los algoritmos Notación asintótica Reglas para el cálculo de la eficiencia Eficiencia en algoritmos recursivos Ejercicios Divide y vencerás Características generales Ordenación Ejercicio Algoritmos voraces Características generales Problema de la mochila Árboles de recubrimiento mínimo Ejercicio Exploración de árboles Recorrido de árboles Recorrido en profundidad Recorrido en anchura Backtracking Esquema general Ejemplo: búsqueda en un árbol binario Ejercicio