Baixe o app para aproveitar ainda mais
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.
Compartilhar