Buscar

Exercicio 1 - Interação balanceada de varios caminhos

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

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 01 
 
[Lista individual, cada estudante deverá trazer suas respostas escritas à mão, 
nesta folha, identificada com seu nome. A entrega deverá ser feita no início da 
aula do dia 21/09/2015] 
 
Estudante:______________________________________________ 
 
1. Com suas palavras, explique o motivo da existência dos métodos de ordenação 
externa. 
 
2. Considerando as situações expressas nas umas das alíneas abaixo, ordene o 
conjunto de dados pelo método de Intercalação Balanceada de Vários Caminhos. 
a. Dados na fita de entrada: CENTRODETECNOLOGIADAINFORMACAO. Usando 
seis fitas e uma memória interna com capacidade de três registros. 
b. Dados na fita de entrada: ALGORITMOSEESTRUTURASDEDADOS. Usando seis 
fitas e uma memória interna com capacidade de quatro registros. 
c. Dados na fita de entrada: ACASINHADAVOVOECERCADADECIPO. Usando 
quatro fitas e uma memória interna com capacidade de três registros.

Outros materiais