Exercicios de programação avançada

Assunto: Tabela Hash
Objetivos
Os objetivos incluem a implementação e os testes de uma tabela hash de palavras reservadas da linguagem C. A escolha da função de aleatorização (função hash) é arbitrária e deve ser empiricamente determinada pelo aluno.

Especificação do trabalho
Uma tabela em memória deve ser estruturada para acesso nos padrões de tabelas hash. Os itens a serem inseridos na tabela correspondem às palavras reservadas da linguagem C, como void, if, for ou float, por exemplo.
A tabela deve ser criada no início do programa, lendo e inserindo a partir de um arquivo de palavras reservadas.
O teste de acesso da tabela é feito através da identificação de todas as palavras reservadas presentes em um arquivo com código fonte em C1. Para não ser necessária a implementação de um analisador léxico para identificação dos tokens da linguagem, um arquivo com um token por linha será providenciado, o qual deverá ser utilizado para o teste2.
Como resultado o programa deverá indicar quais as palavras reservadas encontradas (somente as encontradas) e a quantidade de ocorrências de cada uma.
Para efeito de avaliação da tabela, a taxa de ocupação deve ser impressão, fornecendo a porcentagem de ocupação (número de posições ocupadas pelo número total de posições3) e o número total de colisões.
Detalhes de implementação: A tabela deve ser dimensionada para compreender as várias palavras reservadas, de modo a não haver muito desperdício de espaço com posições não ocupadas. Colisões devem ser tratadas com encadeamento, utilizando uma área adicional na mesma tabela. Não serão aceitas soluções com outra tabela ou encadeamentos dinâmicos.

Detalhe da entrega
O trabalho pode ser desenvolvido em equipes de até 2 pessoas.
Deve ser entregue o código fonte documentado.

Assunto: Pesquisa em Árvore Binária

Objetivos
Desenvolver árvore binária e aplicar os conteúdos relativos a pesquisa binária.

Especificação do trabalho
Tendo como base o material: