aula 10 logica de programacao

6.343 visualizações

Publicada em

Aplicações Práticas de Matriz

1 comentário
0 gostaram
Estatísticas
Notas
  • Olá professor,
    Sou aluno do curso tec. informática em Sousa na paraíba, estou fazendo uma pesquisa sobre aplicações práticas do uso de vetor de uma dimensão, e gostaria de saber se ainda estão disponíveis os algoritmos dessa aula, poderia ajudar-me, por gentileza
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
6.343
No SlideShare
0
A partir de incorporações
0
Número de incorporações
106
Ações
Compartilhamentos
0
Downloads
249
Comentários
1
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

aula 10 logica de programacao

  1. 1. Lógica de Programação Aplicações Práticas de Matriz
  2. 2. Classificação dos elementos de uma matriz <ul><li>Necessidade de ordenação de uma matriz </li></ul><ul><li>Existem várias técnicas as quais podemos destacar: </li></ul><ul><ul><li>Inserção direta </li></ul></ul><ul><ul><li>Intercalação simples </li></ul></ul><ul><ul><li>Bolha (bubblesort)‏ </li></ul></ul>
  3. 3. Permuta através das propriedades distributivas
  4. 4. Algoritmo <ul><li>Ler e ordenar em ordem alfabética 5 nomes em um vetor </li></ul><ul><ul><li>Português Estruturado (ListaNomeOrdenado.txt)‏ </li></ul></ul><ul><ul><li>Pascal (ListaNomeOrdenado.pas)‏ </li></ul></ul><ul><ul><li>Algoritmos disponíveis em: </li></ul></ul><ul><ul><ul><li>http://www.cefetpi.br/aislan/arquivosaula10 </li></ul></ul></ul>
  5. 5. Método de Pesquisa <ul><li>Seqüencial </li></ul><ul><ul><li>Consiste em efetuar a busca da informação desejada a partir do primeiro elemento seqüencial até o último. </li></ul></ul>
  6. 6. Algoritmo <ul><li>Ler e carregar um vetor do tipo caractere com 10 valores onde seja possível pesquisar de maneira seqüencial na referida matriz. </li></ul><ul><ul><li>Português estruturado (PesquisaSequencial.txt)‏ </li></ul></ul><ul><ul><li>Pascal (PesquisaSequencial.pas)‏ </li></ul></ul><ul><ul><li>Algoritmos disponíveis em: </li></ul></ul><ul><ul><ul><li>http://www.cefetpi.br/aislan/arquivosaula10 </li></ul></ul></ul>
  7. 7. Método de Pesquisa <ul><li>Binário </li></ul><ul><ul><li>É mais rápido que o seqüencial, mas exige que a matiz esteja previamente ordenada. </li></ul></ul><ul><ul><li>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. </li></ul></ul>
  8. 8. Algoritmo <ul><li>Ler e ordenar um vetor do tipo caractere com 10 valores onde seja possível pesquisar de maneira binária na referida matriz. </li></ul><ul><ul><li>Português estruturado (PesquisaBinaria.txt)‏ </li></ul></ul><ul><ul><li>Pascal (PesquisaBinaria.pas)‏ </li></ul></ul><ul><ul><li>Algoritmos disponíveis em: </li></ul></ul><ul><ul><ul><li>http://www.cefetpi.br/aislan/arquivosaula10 </li></ul></ul></ul>
  9. 9. Referências <ul><li>ASCENCIO, Ana Fernanda Gomes .  Logica de programaçao com Pascal . São Paulo: Makron Books, 1999. 108. </li></ul><ul><li>Jayr F.de Oliveira , Jose Augusto N.g. Manzano . Algoritmos: Lógica para Desenvolvimento de Programação de Computadores </li></ul>

×