Projeto Feito para Estrutura de Dados II.
Utilizando as tecnologias IntelliJ e Java 17.
Para um melhor entendimento do Projeto Por Favor Abir-lo.
-
Passo 1
- Crie um vetor de inteiros com os numeros de 1 a 50 dispostos de
forma aleatoria. Utilize o metodo Math.random() para preencher
este vetor.
- Crie um vetor de inteiros com os numeros de 1 a 50 dispostos de
-
Passo 2
- Em seguida busque o valor 40 neste vetor aleatorio utilizando a
busca linear. Mostre quantas iterações foram nescessarias para
alcancar este numero.
- Em seguida busque o valor 40 neste vetor aleatorio utilizando a
-
Passo 3
- Em seguida, implemente o algoritmo de ordenacao Bubble sort
(apresentado na aula 9) e ordene o vetor. Busque novamente o
valor 40, sao que agora utilizando a busca binaria.
Mostre quantas iteracoes foram necessarias para alcancar
este numero.
- Em seguida, implemente o algoritmo de ordenacao Bubble sort
-
Todos os Passo anteriores Forem Completos.
-
O projeto Foi Modularizado em:
- "Busca.java" Para os metodos referentes aos algoritimos de Busca.
- "Sort.java" Para os metodos de Organizacao de lista.
- "Main.java" Onde Tudo sera executado.
- "Core.java" Contem metodos Basicos que podem ser utilizados e todas as Classes.
- "Busca.java" Para os metodos referentes aos algoritimos de Busca.
-
Metodos de Busca Adicionados ate entao:
- Linear
- Binaria
- Jump
- Fibbonacci
- Linear
-
Metodos de Sort Adicionados ate entao:
- Bubble
- Insertion
- Selection
- Shell
- Merge
- Heap
- Bubble
-
O output no console serao duas tabelas contendo as interacoes realizadas nas
buscas e nas ordenacoes e o tempo de execucao de cada algoritmo de ordenacao.