Atividade 3 – Pesquisa, Ordenação e Tecnicas de Armazenamento

Os algoritmos do tipo ordenação e intercalação dividem os arquivos em pequenas frações,

ordenando e intercalando os resultados em duas fases: ordenação e intercalação. Podemos listar os
métodos de intercalação externa como: Intercalação balanceada de vários caminhos; seleção por
substituição e intercalação polifásica. (FERRAZ, 2003).Ao longo da unidade, verificamos que boa
parte dos métodos de ordenação externa usa a seguinte estratégia geral: passar primeiro pelo
arquivo a ser ordenado, dividindo-o em blocos sobre o tamanho da memória interna e classificar
esses blocos. Em seguida, mesclar os blocos ordenados, fazendo várias passagens pelo arquivo,
criando blocos ordenados sucessivamente maiores até que todo o arquivo seja classificado. Os
dados são acessados de maneira sequencial com mais frequência, uma propriedade que torna esse
método apropriado para a maioria dos dispositivos externos. Como a maior parte do custo de um
método de ordenação externa é para entrada e saída, podemos obter uma medida aproximada do
custo de uma ordenação de mesclagem contando o número de vezes que cada palavra no arquivo é
lida ou gravada. (FERRAZ, 2003)
Referência:FERRAZ, I. N. Programação com arquivos. Barueri, São Paulo: Manole, 2003.
Considerando essas informações e os conteúdos estudados, escolha dois métodos de intercalação
externa e elenque sobre os conceitos e diferenças de sua aplicabilidade. Após isto, considere um
arquivo armazenado em uma fita de entrada: (B T P S U J M H B M E N F S H J M H F Y B N Q M
F); estes devem ser classificados e colocados em uma fita de saída, usando o método de ordenação
externa de vários caminhos. A atividade tem como objetivo principal ordenar essa fita com 24
registros, colocando-os em uma fita de saída, considerando a memória interna com capacidade de
três registros e que tenha seis unidades de fita magnética disponível.