aula 10 logica de programacao
Transferir como PPT, PDF0 gostou1,729 visualizações
O documento discute técnicas de ordenação e pesquisa em matrizes, incluindo inserção direta, intercalação simples e bolha para ordenação. Ele também cobre pesquisa sequencial, que verifica cada elemento, e pesquisa binária, que divide a matriz ao meio em cada iteração. Algoritmos de exemplo em Português e Pascal são fornecidos para ordenação, pesquisa sequencial e binária em matrizes.
aula 10 logica de programacao
- 1. Lógica de Programação Aplicações Práticas de Matriz
- 2. 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)
- 3. Permuta através das propriedades distributivas
- 4. 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
- 5. 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.
- 6. 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
- 7. 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.
- 8. 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
- 9. 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