Estrutura de Dados I
Estrutura de Dados II
Redes de Computadores
Inteligência Artificial
Tópicos Especiais em Linguagem de Programação III
Programação Visual Orientada a Eventos
Banco de Dados para Internet
Projeto de Sistemas
 

Estrutura de Dados II

Trabalhos

Primeiro Trabalho

Preparar um programa para fazer a classificação externa de um arquivo texto.
Os dados, registros constituídos apenas de números inteiros no intervalo (0-1000), serão obtidos do arquivo EDIIA21.TXT

O conteúdo dos trabalhos será assim distribuído:

Exercício Descrição
2 Classificação Externa - Seleção com Substituição e Intercalação Balanceada
3 Classificação Externa - Seleção Natural e Intercalação Otima
4 Classificação Externa - Seleção Natural e Intercalação Polifasica

A Listagem deverá conter :

Identificação de autoria (Tela ou "Splash screen" ou caixa de textos "sobre" contendo)
Universidade
Disciplina
Ano e período letivo
Identificação do trabalho
Nome(s) do(s) autor(es)
Data do processamento

Identificação do trabalho ("Caption" das janelas) ou rodapé
Classificação Externa - Seleção com Substituição e Intercalação Balanceada – Ex. 2
Classificação Externa - Seleção Natural e Intercalação Ótima – Ex. 3
Classificação Externa - Seleção Natural e Intercalação Polifasica – Ex. 4


Relatório de Mensagens de erros


Arquivo de entrada mostrando
Listagem das chaves
Número de chaves

Partições classificadas, obtidas com maior "array" possível de manter em memória com 15 registros, mostrando
Identificador da partição
Listagem das chaves
Número de chaves


Arquivo classificado, obtido com 7 arquivos que se possam abrir simultaneamente, mostrando
Listagem das chaves
Número de chaves


As listagens de chaves devem conter 10 chaves por linha


Relatório de Estatísticas (caixa de textos, memo ou grelha contendo):
Tamanho do arquivo de entrada
Tabela com a identificação das partições classificadas obtidas por etapa cada qual com o número de registros
Relatório da intercalação mostrando as etapas e as partições obtidas por etapa cada qual com o número de registros
Número de transações mal sucedidas