Ordenação Externa: Intercalação Polifásica

1318 palavras 6 páginas
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

Relacionados

  • Algoritmo
    6908 palavras | 28 páginas
  • Cap4
    12754 palavras | 52 páginas
  • Métodos de Ordenação
    10225 palavras | 41 páginas
  • Documents
    10560 palavras | 43 páginas
  • Classificação de Dados
    841 palavras | 4 páginas
  • adfsdsfsdfdsfhdgbndrg
    1313 palavras | 6 páginas
  • métodos de ordenação
    2226 palavras | 9 páginas
  • Memoria Virtual
    1592 palavras | 7 páginas
  • Ordenação
    8171 palavras | 33 páginas
  • Aeds2 ORDENACAO 1pp
    11509 palavras | 47 páginas