Exercicio 2 - Intercalação Polifasica

Prévia do material em texto

BACHARELADO EM SISTEMAS DE INFORMAÇÃO 
Algoritmos e Estruturas de Dados III 
Prof. Rosinei Soares de Figueiredo 
 
LISTA DE EXERCÍCIOS 02 
 
[Lista individual, cada estudante deverá trazer suas respostas escritas à mão, 
nesta folha, identificada com seu nome. A entrega deverá ser feita ao final da 
aula do dia 26/09/2015] 
 
Estudante:______________________________________________ 
 
1. Comente sobre as semelhanças e diferenças existentes entre os métodos de 
ordenação externa trabalhados em sala de aula: Intercalação Balanceada de 
Vários Caminhos e Intercalação Polifásica. 
 
2. Considerando as situações expressas nas alíneas abaixo, simule a ordenação do 
conjunto de dados pelo método de Intercalação Polifásica. 
a. Dados na fita de entrada: CENTRODETECNOLOGIADAINFORMACAO. Usando 
quatro fitas e uma memória interna com capacidade de três registros. 
b. Dados na fita de entrada: ALGORITMOSEESTRUTURASDEDADOS. Usando três 
fitas e uma memória interna com capacidade de quatro registros. 
c. Dados na fita de entrada: ACASINHADAVOVOECERCADADECIPO. Usando três 
fitas e uma memória interna com capacidade de três registros.