Lógica de Programação
Aplicações Práticas de Matriz
Classificação dos elementos de uma matriz
Necessidade de ordenação de uma matriz Existem várias técnicas as quais podemos
destacar: Inserção direta Intercalação simples Bolha (bubblesort)
Permuta através das propriedades distributivas
M a t riz A Ín d ic e E le m e n t o 1 9 2 8 3 7 4 5 5 3
Algoritmo
Ler e ordenar em ordem alfabética 5 nomes em um vetor Português Estruturado (ListaNomeOrdenado.txt) Pascal (ListaNomeOrdenado.pas) Algoritmos disponíveis em:
http://www.cefetpi.br/aislan/arquivosaula10
Método de Pesquisa
Seqüencial Consiste em efetuar a busca da informação
desejada a partir do primeiro elemento seqüencial até o último.
Algoritmo
Ler e carregar um vetor do tipo caractere com 10 valores onde seja possível pesquisar de maneira seqüencial na referida matriz. Português estruturado (PesquisaSequencial.txt) Pascal (PesquisaSequencial.pas) Algoritmos disponíveis em:
http://www.cefetpi.br/aislan/arquivosaula10
Método de Pesquisa
Binário É mais rápido que o seqüencial, mas exige que a
matiz esteja previamente ordenada. Consiste em “dividir” a lista ao meio, para verificar
se o termo está localizado ali, caso não, verifica se o conteúdo da busca está acima ou abaixo da marca de divisão e repete a operação até encontrar ou verificar todos os possíveis locais.
Algoritmo
Ler e ordenar um vetor do tipo caractere com 10 valores onde seja possível pesquisar de maneira binária na referida matriz. Português estruturado (PesquisaBinaria.txt) Pascal (PesquisaBinaria.pas) Algoritmos disponíveis em:
http://www.cefetpi.br/aislan/arquivosaula10
Referências
ASCENCIO, Ana Fernanda Gomes. Logica de programaçao com Pascal. São Paulo: Makron Books, 1999. 108.
Jayr F.de Oliveira, Jose Augusto N.g. Manzano. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores