eeee
3 - Aula 3
Unidade 3 : Inserção e remoção em listas lineares sequencias ordenadas,
Pesquisa binária em listas lineares sequenciais ordenadas e Ordenação de listas sequenciais pelo método Bubblesort.
Objetivo
O aluno deverá ser capaz de :
- compreender e implementar operações básicas com listas lineares sequenciais já ordenadas: inserção e remoção.
- compreender e implementar o método de pesquisa binária para listas lineares sequenciais já ordenadas
- compreender e usar o método de ordenação Bubblesort
Estrutura do conteúdo
- Descrição e implementação das operações básicas de inserção e remoção em listas lineares sequenciais ordenadas, usando exemplos.
- Descrição e implementação do método de pesquisa ou busca binária para listas lineares sequenciais já ordenadas, usando exemplos.
- Comparação da busca sequencial com a busca binária no caso de listas lineares sequenciais ordenadas, usando exemplos.
- Descrição e implementação do Método de Ordenação Bubblesort
(Método da Bolha) para listas lineares sequencias.
Suporte conceitual:
·
Descrição das operações para listas lineares sequenciais ordenadas: - Inserção Consiste em adicionar um valor no vetor, mantendo a ordem existente (crescente ou decrescente) e ajustando o total de elementos. Note que é preciso primeiro verificar se a lista está cheia.
- Remoção : Consiste em remover do vetor um valor passado como parâmetro, caso tal valor seja encontrado na lista. É preciso verificar se a lista está vazia e caso ocorra a remoção, o total de elementos da lista deverá ser decrementado.
- Pesquisa binária : Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio, conforme se encontre ou não o valor desejado. Esta operação deve retornar o índice do elemento (sucesso na busca) ou -1(fracasso na busca).
·
Ordenação (sorting) é o processo pelo qual um conjunto de