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