Trabalhos da Via de Pesquisa. 2 Especificação do Trabalho 1 Trabalho 1 - Desenvolver, no framework de Bruno Preiss, os padrões de projeto e os algoritmos.

Apresentação em tema: "Trabalhos da Via de Pesquisa. 2 Especificação do Trabalho 1 Trabalho 1 - Desenvolver, no framework de Bruno Preiss, os padrões de projeto e os algoritmos."— Transcrição da apresentação:

1 Trabalhos da Via de Pesquisa

2 2 Especificação do Trabalho 1 Trabalho 1 - Desenvolver, no framework de Bruno Preiss, os padrões de projeto e os algoritmos para Balance Line Classificação Externa Arquivos de Acesso Direto Árvores B Arquivos Multilista

3 3 Especificação do Trabalho 2 Trabalho 2 - Implementação, no framework de Bruno Preiss, de programas para Balance Line Árvore de perdedores Classificação Externa Arquivos de Acesso Direto Árvores B Arquivos Multilista

4 4 Especificação do Trabalho 3 Trabalho 3 -Desenvolver, no framework de Bruno Preiss, os padrões de projeto, os algoritmos e os programas para Árvore de perdedores Compactação Huffman Codificação Aritmética LZSS LZW

5 5 Classes a definir no Trabalho 1 (1) Arquivos Seqüenciais Classe BalanceLine Classificação Externa Classe ExternalSort Classe InternalSort Classe SubstituitionSelection Classe NaturalSelection Classe BalancedMerge Classe OptimalMerge Classe PoliphaseMerge

6 6 Classes a definir no Trabalho 1 (2) Arquivos de Acesso Direto Classe HasTable OpenScatterTable ChainedScatterTable ChainedHashTable TableBasedHash DynamicHash ExtendibleHash

7 7 Classes a definir no Trabalho 1 (3) Árvores B Classe Btree Arquivos Invertidos Classe InvertedFile Arquivos Multilista Classe Multilist