aula-10-logica-de-programacao2986

Prévia do material em texto

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 r i z A 
Í n d i c e E l e 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 
http://www2.cefetpi.br/biblioteca/busca_ifrm.asp?ACSUBNTB=533151016&palavra_chave=%20Ana%20Fernanda%20Gomes%20Ascencio&tipo_busca=AUT&tipo_obra=ALL
http://www2.cefetpi.br/biblioteca/exemplares.asp?cl=003689
http://www.shelfari.com/booksearch.aspx?keywords=Jayr%20F.de%20Oliveira
http://www.shelfari.com/booksearch.aspx?keywords=Jose%20Augusto%20N.g.%20Manzano