Projeto apresentado no dia 13 de maio de 2021 para os estudantes da disciplina de Resolução de Problemas Estruturados em Computação do curso de Engenharia de Software da PUCPR, campus Londrina.
Organização do projeto:
- br.pucpr.ed.list: Implementação em array de listas ordenadas e não ordenadas
Exercícios:
1) Implementar o método exists na classe UnorderedArrayList usando busca sequencial.
2) Implementar o método exists na classe OrderedArrayList usando busca binária.
3) Experimente alterar os valores de SearchApp.QUANTIDADE_NUMEROS e SearchApp.QUANTIDADE_BUSCAS
para comparar o desempenho dos 2 arrays tanto na alocação do array quanto na busca.
4) AFI7: Implementar o método UnorderedArrayList.find() usando a busca sequencial.
5) AFI7: Implementar o método OrderedArrayList.find() usando a busca binária.
6) AFI7: Implementar o método put nas classes UnorderedMap e OrderedMap.
7) AFI7: Implementar o método remove nas classes UnorderedMap e OrderedMap, lembrando que no método é necessário.
8) Extra: Crie a classe abstrata AbstractMap e utilize herança para reduzir a duplicação de código entre UnorderedMap e OrderedMap.
9) Extra: Implemente o método resize na classe HashMap, que aumenta o tamanho do array do hash map na inclusão se o
fator de carga for maior que 1.
Referência:
GOODRICH, Michael T. Estruturas de dados & algoritmos em Java. 5. Porto Alegre Bookman 2013 1 recurso online ISBN 9788582600191.