Ordenação Externa: Intercalação Polifásica
Juliana Candido Maria¹, Vanda Francisca Fernandes²
1
²
Instituto Federal de Minas Gerais – Campus São João Evangelista (IFMG)
Caixa Postal 39705-000 – São João Evangelista – MG – Brasil
Instituto Federal de Minas Gerais – Campus São João Evangelista (IFMG)
Caixa Postal 39705-000 – São João Evangelista – MG – Brasil
{Juliana,Vanda}julianasje2008@hotmail.com, vandasuperstar@hotmail.com
Resumo. Este meta-artigo descreve a utilização do método de ordenação externa através da intercalação polifásica, onde os blocos ordenados são obtidos através de uma estrutura de fila de prioridade de inserção. Para melhor compreensão da utilização do método o foi construída uma animação em formato de vídeo utilizando a ferramenta PowToon onde há uma simulação do enchimento da memória principal, o método seleciona os elementos prioritários e os insere num bloco, estabelecendo algumas condições para os próximos elementos a serem lidos e colocados na memória e assim blocos maiores que a memória principal são criados na fita. Mesmo sendo um método mais complexo de implementar, reduz o tempo de ordenação pois evita fazer movimentações desnecessárias entre os arquivos.
1. Introdução
Em diversas ocasiões cotidianas, o homem necessita consultar dados ordenados. Como por exemplo, uma lista telefônica. O simples fato de procurar o telefone de uma pessoa se tornaria muito difícil e trabalhoso se os nomes não estivessem dispostos em ordem alfabética. Para resolver problemas como esse a computação utiliza os métodos de ordenação. “Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações onde os objetos armazenados têm de ser pesquisados e recuperados. Os Algoritmos de ordenação possibilitam