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

Resumo

Fizemos uma revisão de uma extensa bibliografia para catalogar e avaliar o repertório de visualizações gráficas que adotam diversos autores para representar algoritmos da técnica de desenho “divide e vencerás”. Por outro lado, comparámos as visualizações encontradas com as que nos oferece a SRec, uma aplicação informática desenvolvida no seio do nosso grupo de investigação orientada para facilitar as tarefas de docência e análise de algoritmos fazendo uso de visualizações animadas de carácter interativo. Por último, tentamos propor algumas visualizações para representar, de una maneira genérica mas eficaz, aqueles algoritmos para os quais atualmente nem os livros nem a nossa aplicação oferecem uma representação útil.