Descrição do Resumo:

A Estrutura de Dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado. Assim, ela define a organização e os métodos de acesso a uma informação, que será manipulada por um programa.

Tabela Hash (também chamada de Tabela de Dispersão ou Tabela de Espalhamento) é uma estrutura de dados especial (linear) que associa chaves de pesquisa (hash) a valores. Cada chave passa por uma função de hash para determinar em que local da estrutura será armazenado.

Método de ordenação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem. Em outras palavras, efetua sua ordenação completa ou parcial.

Neste resumo, discutiremos sobre todos estes assuntos e, em seguida, resolveremos algumas questões cobradas em concursos públicos.

Bons estudos,

Equipe Resumos de TI

Conteúdo do Resumo:

Estrutura de Dados
- Vetores (Arrays) ou Arranjos
- Matrizes
- Listas Encadeadas
  - Lista Encadeada Simples ou Simplesmente Encadeada
  - Lista Duplamente Encadeada
  - Lista Encadeada Circular
- Fila (Queue)
  - Filas Duplas (Deque)
  - Fila Prioritária (Priority Queue)
- Pilha (Stack)
- Árvore
  - Árvore Binária
  - Árvore Binária de Busca
  - Árvore Ordenada
  - Árvore AVL
  - Árvores B
- Grafos
Complexidade de Algoritmos
- Medidas de Complexidade
- Comparação entre Complexidades
Tabela Hash
Métodos de Pesquisa (Busca)
- Pesquisa ou Busca Sequencial ou Linear (Listas)
- Pesquisa ou Busca Binária (Listas)
- Pesquisa ou Busca por Interpolação
Métodos de Ordenação
- Métodos de Ordenação Simples – O(n2)
  - Insertion Sort (Ordenação por Inserção)
  - Selection Sort (Ordenação por Seleção)
  - Bubble Sort (Método da Bolha)
- Métodos de Ordenação Avançados – O(n log n)
  - Quick Sort (Método da Troca e Partição)
  - Heap Sort (Método de Seleção em Árvore)
  - Merge Sort (Método da Intercalação)
  - Shell Sort