La representación de algoritmos diseñados bajo la técnica “divide y vencerás”

Abstract

Hacemos un recorrido por una extensa bibliografía para catalogar y valorar el repertorio de visualizaciones gráficas que emplean diversos autores para representar algoritmos de la técnica de diseño “divide y vencerás”. Además, comparamos las visualizaciones encontradas con las que aporta SRec, aplicación informática desarrollada en el seno de nuestro grupo de investigación orientada a facilitar las tareas de docencia y análisis de algoritmos haciendo uso de visualizaciones animadas de carácter interactivo. Por último, intentamos proponer algunas visualizaciones para representar, de una manera genérica pero eficaz, aquellos algoritmos para los que actualmente ni los libros ni nuestra aplicación dan una representación útil.

Keywords

• algoritmos
• divide-y-vencerás
• libros
• visualización