Aula08

721 views

Published on

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
721
On SlideShare
0
From Embeds
0
Number of Embeds
116
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Aula08

  1. 1. Lógica de programação Prof: Leandro Maranim Dei Santi Prof. Eduardo Rossit Paiossin
  2. 2. Conteúdo da aula Vetores (continuação): Ordenação de vetores. Pesquisas em vetores (sequencial e binária) Pag 191
  3. 3. Ordenando vetores Imagine um vetor com 10 nomes, como coloca-los em ordem alfabética? Utilizando o que aprendemos até agora com vários comandos se isso seria possível, porém o algoritmo ficaria muito confuso e grande. Pag 191
  4. 4. Ordenando vetores Vamos ver o algoritmo de ordenação de vetores da página 16 do livro. Vamos fazer o “teste de mesa” para verificar se tudo realmente ficou ordenado.
  5. 5. Pesquisando em vetoresPesquisa sequencialÉ um método de pesquisa simples. Trata-se de lerum valor e em seguida percorrer o vetor até que ovalor seja encontrado ou o vetor termine.Esse método é mais eficaz e muito menos custosose o vetor estiver ordenado, mesmo assim ainda éinferior a outros métodos.Vejamos o pseudocódigo na página 207.
  6. 6. Exercício1) Fazer um pseudocódigo que leia um número e veja se ele existe em um vetor de 100 números.2) Fazer um pseudocódigo que leia 2 nomes e veja se eles existem em um vetor de 50 nomes.
  7. 7. Pesquisando em vetoresPesquisa bináriaÉ mais rápido que o sequencial pois pesquisa umnúmero maior de dados.A cada busca a quantidade de opções a serem lidascai praticamente pela metade.O vetor necessita estar ordenado. Pag 210
  8. 8. Pesquisando em vetoresPesquisa bináriaVejamos o pseudocódigo na página 215.
  9. 9. Exercício1) Fazer o exercício 1 da página 218
  10. 10. Bibliografia Para a preparação da aula foi utilizado o livro do curso entregue pelo SENAC

×