/AlgoritmoDeBusca

Codigo feito na Cadeira de Estrutura de dados, Projeto final de cadeira.

Primary LanguageJava

AlgoritmoDeBusca

Projeto Feito para Estrutura de Dados II.
Utilizando as tecnologias IntelliJ e Java 17.
Para um melhor entendimento do Projeto Por Favor Abir-lo.

Estrutura Inical do Projeto

  • 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.

  • 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.

  • 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.

Estrutura Atual do Projeto

  • Todos os Passo anteriores Forem Completos.

  • O projeto Foi Modularizado em:

    1. "Busca.java" Para os metodos referentes aos algoritimos de Busca.
    2. "Sort.java" Para os metodos de Organizacao de lista.
    3. "Main.java" Onde Tudo sera executado.
    4. "Core.java" Contem metodos Basicos que podem ser utilizados e todas as Classes.

  • Metodos de Busca Adicionados ate entao:

    1. Linear
    2. Binaria
    3. Jump
    4. Fibbonacci

  • Metodos de Sort Adicionados ate entao:

    1. Bubble
    2. Insertion
    3. Selection
    4. Shell
    5. Merge
    6. Heap

  • 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.

alt text