aula 10 logica de programacao

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