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
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

aula 10 logica de programacao

  • 1.
    Lógica de ProgramaçãoAplicações Práticas de Matriz
  • 2.
    Classificação dos elementosde 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)‏
  • 3.
    Permuta através daspropriedades distributivas
  • 4.
    Algoritmo Ler eordenar 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
  • 5.
    Método de PesquisaSeqüencial Consiste em efetuar a busca da informação desejada a partir do primeiro elemento seqüencial até o último.
  • 6.
    Algoritmo Ler ecarregar 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
  • 7.
    Método de PesquisaBiná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.
  • 8.
    Algoritmo Ler eordenar 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
  • 9.
    Referências ASCENCIO, AnaFernanda 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