2. Conteúdo da aula
Vetores (continuação):
Ordenação de vetores.
Pesquisas em vetores (sequencial e binária)
Pag 191
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. 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. Pesquisando em vetores
Pesquisa sequencial
É um método de pesquisa simples. Trata-se de ler
um valor e em seguida percorrer o vetor até que o
valor seja encontrado ou o vetor termine.
Esse método é mais eficaz e muito menos custoso
se o vetor estiver ordenado, mesmo assim ainda é
inferior a outros métodos.
Vejamos o pseudocódigo na página 207.
6. Exercício
1) 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. Pesquisando em vetores
Pesquisa binária
É mais rápido que o sequencial pois pesquisa um
número maior de dados.
A cada busca a quantidade de opções a serem lidas
cai praticamente pela metade.
O vetor necessita estar ordenado.
Pag 210