Métodos de estruturação

Get Started. It's Free
or sign up with your email address
Rocket clouds
Métodos de estruturação by Mind Map: Métodos de estruturação

1. Métodos estruturar dados.

1.1. Lista

1.1.1. Ordenadas

1.1.1.1. Mantem uma ordem sequencialmente

1.1.2. Não ordenadas

1.1.2.1. Não está disposta em ordem

1.1.3. Disciplinadas

1.1.3.1. Pilha

1.1.3.1.1. Pilha de Pratos

1.1.3.2. Fila

1.1.3.2.1. Fila de banco

1.1.4. Alocação

1.1.4.1. Estática (arranjo)

1.1.4.1.1. Posiçoes pré definidas

1.1.4.2. Dinâmica (Ponteiros)

1.1.4.2.1. Posições aninhaveis

1.2. Vetor

1.2.1. Proporção de memoria fixa sequencial

1.3. Matriz

1.3.1. Definida de forma bidimensional incluindo linhas e colunas

2. Métodos de interação

2.1. Métodos de ordenação

2.1.1. Ordenação por troca

2.1.1.1. BubleSort

2.1.1.1.1. Método bolha, onde o são selecionados 2 elementos e o mais pesado deve borbulhar

2.1.1.2. QuickSort

2.1.1.2.1. Método da troca e partição, define um pivor e verifica os maiores e menores e coloca em ordem. (menores) esquerda (maiores) direita

2.1.2. Ordenação por inserção

2.1.2.1. InsertionSort

2.1.2.1.1. Método da inserção direta, faz uma busca dentro dos elemento e desloca ele para a sua posição em ordem na estrutura.

2.1.2.2. BynaryinsertionSort

2.1.2.2.1. Método de inserção direta binaria

2.1.3. Ordenação por seleção

2.1.3.1. SelectionSort

2.1.3.1.1. Método da seleção direta, ordena com busca e deslocamento. em ordem decressente

2.1.3.2. HeapSort

2.1.3.2.1. Método da seleção em arvore

2.1.4. Outros métodos

2.1.4.1. margeSort

2.1.4.1.1. Método divisão/intercalação/ põe em ordem em conjunto unico

2.1.4.2. bucketSort

2.1.4.2.1. Método da distribuição de chave

2.2. Métodos de busca

2.2.1. Sequencial

2.2.1.1. Exige ordem, pesquisa cada elemento até encontrar o elemento desejado (ótimo para ordenar itens)

2.2.2. Binária

2.2.2.1. Método eficiente sempre divide o numero de elementos por 2, calcula o meio verifica o elemento de seleção se não for elimina este e refaz o processo até encontrar o elemnto