aula 10 logica de programacao

6,360 views

Published on

Aplicações Práticas de Matriz

1 Comment
0 Likes
Statistics
Notes
  • 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
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

No Downloads
Views
Total views
6,360
On SlideShare
0
From Embeds
0
Number of Embeds
106
Actions
Shares
0
Downloads
251
Comments
1
Likes
0
Embeds 0
No embeds

No notes for 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>

×