Pular para conteúdo

Aula 06 - Estruturas de Dados I: Vetores 📊

Agenda 📅

  1. O Problema das Muitas Variáveis
  2. O Que é um Vetor?
  3. Simulando a Memória
  4. Declarando e Acessando
  5. Percorrendo Vetores (Loop Para)
  6. Ordenação (Bubble Sort)

1. O Problema 😫

Imagine guardar a nota de 50 alunos.

  • nota1, nota2, nota3... nota50.
  • E para calcular a média?
    • (nota1 + nota2 + ... + nota50) / 50
  • Caos Total! Código gigante e difícil de manter.

2. A Solução: Vetores (Arrays) 📏

  • Uma variável "comprida".
  • Guarda muitos valores do mesmo tipo.
  • Cada valor tem um endereço (Índice).
  • Como uma planilha do Excel de uma linha só.

Visualizando a Memória

graph LR;
    subgraph Vetor NOTAS
    direction LR
    A[Indice 0\nValor: 8.5] --- B[Indice 1\nValor: 7.0] --- C[Indice 2\nValor: 10.0] --- D[Indice 3\nValor: 5.5];
    end
    style A fill:#f9f;
    style B fill:#bbf;

Índice (Index) 🔢

  • É o endereço da gaveta.
  • Começa no 0 (na maioria das linguagens).
  • notas[0] é a primeira nota.
  • notas[49] é a 50ª nota.

3. Declarando um Vetor 📝

No VisualG/Portugol:

Var
   // Um vetor de 5 posições (0 a 4)
   notas : vetor [0..4] de real
   nomes : vetor [0..9] de caractere

4. Acessando Dados 🗝️

Como ler e escrever numa posição específica?

Escrevendo (Guardando)

notas[0] <- 8.5
notas[1] <- 7.0

Lendo (Mostrando)

escreva(notas[0]) // Mostra 8.5

5. A Combinação Perfeita: Vetor + Para 🤝

Se temos índices sequenciais (0, 1, 2...), usamos um Loop Para para percorrer.

Preenchendo Automaticamente

para i de 0 ate 4 faca
   escreva("Digite a nota ", i, ": ")
   leia(notas[i])
fimpara

Muito melhor do que 5 leia separados!

Mostrando Tudo

para i de 0 ate 4 faca
   escreval("Nota ", i, ": ", notas[i])
fimpara

Somando Valores ➕

Como somar todas as notas? Usamos um Acumulador.

soma <- 0
para i de 0 ate 4 faca
   soma <- soma + notas[i]
fimpara
media <- soma / 5

6. Ordenação (Bubble Sort) 🫧

E se quisermos colocar em ordem crescente? Existem algoritmos famosos para isso. O mais simples é o Bolha.

  • Ideia: O maior valor "flutua" para o final.
  • Compara pares de vizinhos.

O Algoritmo da Troca 🔄

Se o vizinho da esquerda for maior que o da direita, TROQUE.

se (vet[i] > vet[i+1]) entao
   temp    <- vet[i]
   vet[i]   <- vet[i+1]
   vet[i+1] <- temp
fimse

Exemplo Visual 🛁

Vetor: [5, 1, 4]

  1. Compara 5 e 1. 5 > 1? Sim. Troca. -> [1, 5, 4]
  2. Compara 5 e 4. 5 > 4? Sim. Troca. -> [1, 4, 5]
  3. Pronto! O 5 (maior) foi pro final.

7. Erros Comuns ⚠️

  1. Estourar o Vetor:
    • Tentar acessar notas[5] num vetor de 0..4.
    • O programa trava (Index Out Of Bounds).
  2. Confundir Índice com Valor:
    • i é a posição.
    • vet[i] é o valor naquela posição.

Exercício Rápido ⚡

Invertendo a Ordem

  1. Leia 5 nomes.
  2. Guarde num vetor.
  3. Mostre do último para o primeiro.
    • Dica: para i de 4 ate 0 passo -1.

Resumo ✅

  • Vetor = Variável composta.
  • Índice começa em 0.
  • Loop Para é o melhor amigo do Vetor.
  • Ordenação organiza os dados.

Próxima Aula 🚀

  • E se precisarmos de linhas E colunas?
  • Planilhas, Tabuleiros, Jogos.
  • Matrizes (Vetores Bidimensionais).

👉 Tarefa: Fazer o exercício "Rei da Montanha" (Achar o maior valor)!