Ir al contenido principal

Entradas

Mostrando entradas de enero, 2020

Algoritmia II: algoritmos voraces

Los algoritmos voraces son muy fáciles de entender y de implementar, por lo que se usan muy a menudo en programación. Imaginaros un problema como este: en la mesa hay diez fragmentos de tarta de diferente grosor y peso, y un comensal quiere elegir los dos trozos que sean más grandes. Al utilizar un algoritmo voraz, primero seleccionará el elemento de mayor peso y grosor, una vez seleccionado ya no puede volver a elegirlo, porque el algoritmo se lo ha "comido", de ahí su nombre. Para solucionar el problema anterior mediante un algoritmo voraz podríamos realizar los siguientes pasos: recorremos los diez fragmentos de tarta buscando el mas grande escogemos el más grande recorremos los nueve fragmentos restantes buscando el más grande escogemos el más grande Seguro que se os ocurren un par de formas de optimizarlo (como ordenar previamente los trozos). Ahora vamos con un problema un poco más complejo: En Tecnificados hemos organizado un festival de c...

Algoritmia: presentación

Para comenzar el año voy a iniciar una serie de artículos relacionados con los diferentes tipos de algoritmos. Mi idea es comentar en cada artículo un diferente tipo de algoritmo (el primero será voraz), y mostrar una solución a un problema codificado en JAVA. Se admiten sugerencias. Imagen de cabecera obtenida de: https://es.wikipedia.org/wiki/Archivo:Algoritmo_de_Anillo.png