Skip to content

jpalvesloiola/estrutura-de-dados-e-algoritmos

Repository files navigation

Estrutura de Dados e Algoritmos com Java

Conteúdo do curso: Estrutura de dados.

Conteúdo do curso: Algoritmos.

  • Algoritmos de Ordenação:
    • Bolha(Bubble Sort);
    • Seleção(Selection Sort);
    • Inserção(Isertion Sort);
    • Merge Sort;
    • Quick Sort.
  • Algoritmos de Busca e Pesquisa:
    • Busca Sequêncial
    • Busca Binária.

Definição de Estruturas de Dados.

É uma estrutura que armazena e organiza informações(dados) de modo que possam ser acessados e manipulados de forma eficiente.

estrutura-de-dados

Exmplos de uso com eficiência.

  • Buscar uma coleção de registros do banco de dados:

    Lista.

  • Registro de chamadas de métodos e funções de um compilador:

    Pilha.

  • Sistema de senha de bancos e hospitais:

    Fila.

  • Manipular uma coleção de registros únicos:

    Conjuntos.

  • Organizar relacionamentos de redes sociais, Twitter e Facebook por exemplo e GPSs:

    Grafos.

Vetor

Um vetor (ou array) é a estrutura de dados mais simples que existe. Um vetor armazena uma sequência de valores onde todos são do mesmo tipo. --Loiane Groner.

  • Definição✅
  • Adicionar elementos ao final do vetor✅
  • Verificar quantidades de elementos no vetor✅
  • Imprimir elementos do vetor✅
  • Obter elemento de uma posição do vetor✅
  • Verificar se elemento existe no vetor✅
  • Adicionar elemento em qualquer posição do vetor✅
  • Adicionar mais capacidade ao vetor✅
  • Remover elemento do vetor✅
  • Generalizar tipos dos elementos no vetor✅
  • Definir tipo do vetor dinamicamente✅
  • API java ArrayList✅
  • Exercícios✅

LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”

  • Definição✅
  • Verificar quantidades de elementos na pilha✅
  • Empilhar elemento✅
  • Verificar se a pilha está vazia✅
  • Espiar/Verificar se elemento está no topo da pilha✅
  • Desempilhar elemento da pilha✅
  • API Java Stack✅
  • Exercícios

Fila

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Lista Encadeada

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Lista Duplamente Encadeada

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Tabela de Hashing

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Conjunto

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Árvore

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

Grafo

  • Definição
  • Adicionar elementos ao final do vetor
  • Verificar quantidades de elementos no vetor
  • Imprimir elementos do vetor
  • Obter elemento de uma posição do vetor
  • Verificar se elemento existe no vetor
  • Adicionar elemento em qualquer posição do vetor
  • Adicionar mais capacidade ao vetor
  • Remover elemento do vetor
  • Generalizar tipos dos elementos no vetor
  • Definir tipo do vetor dinamicamente
  • API java ArrayList
  • Exercícios

About

Estrutura de Dados e Algoritmos com Java

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages