Aula 04 - Algoritmos

Prévia do material em texto

Estrutura de Dados 
Homogêneas
Profª Ceres Germanna
Julho de 2013
Revisão
 Até o presente momento vimos ...
◦ Sequência
◦ Tomada de decisão
◦ Laços de repetição
 ... Porém, com um grade conjunto de variáveis...
Variáveis “normais”
• É um espaço da memória do
computador que "reservamos" para
guardar informações (dados). Porém
apenas um por vez.
Variáveis indexadas unidimensionais: 
Vetores
 Uma variável dividida em vários 
"pedaços“;
 Cada pedaço desses é identificado através 
de um número, referente à posição de 
uma determinada informação no vetor 
em questão. 
 O número de cada posição do vetor é 
chamado de índice. 
Logo...
 Vetor é um conjunto de variáveis, 
onde cada uma pode armazenar uma 
informação diferente, mas todas 
compartilham o mesmo nome. 
 São associados índices a esse nome, 
que representam as posições do vetor, 
permitindo assim, individualizar os 
elementos do conjunto.
Exemplo de vetor
 Como declarar:
◦ Nomes : vetor[1..10] de caractere
Ou seja
NomeDoVetor : vetor [1ºíndice..2ºíndice] de TipoDoDado
Exemplo de vetor
 Formas de manipulação:
◦ Escreva (Nomes[3])
◦ Nomes[2] <- “Alex”
◦ Escreva (Nomes[x])
Exemplo de vetor
Como preencher um vetor
Algoritmo “PrimeiroVetor”
Var
Nomes : vetor [1..10] de caractere
indice : inteiro
Inicio
Para linha de indice ate 10 faca
Escreva (“Digite o ”, indice , “º nome”)
Leia (Nomes[indice])
Fimpara
Fimalgoritmo
Como apresentar os dados de um 
vetor
Algoritmo “PrimeiroVetor”
Var
Nomes : vetor [1..10] de caractere
indice : inteiro
Inicio
Para indice de 1 ate 10 faca
Escreva (“Digite o ”, indice , “º nome”)
Leia (Nomes[indice])
Fimpara
Para indice de 1 ate 10 faca
Escreva (Nomes[indice])
Fimpara
Fimalgoritmo
Exemplos
 Desenvolva um vetor com 5 índices que leia 5 
números inteiros e, ao final, apresente-os;
 Desenvolva um vetor com 5 índices que leia 5 
números inteiros e, ao final, apresente a soma 
de todos os números;
 Desenvolva um vetor com 6 índices que leia 6 
números e faça a soma apenas dos números 
alocados nos índices pares.
Variáveis indexadas bidimensionais: 
Matrizes
 Este tipo de variável é indexado por dois 
índices;
 São vetores de mais de uma dimensão.
Exemplo de Matriz
 NomeDaMatriz : vetor [NºLinhas, NºColunas] 
de TipoDeDado
 Nomes : vetor[1..2, 1..5] de Caractere
Exemplo de Matriz
 Exemplos de manipulação
◦ Nomes [1, 3] <- Maria
◦ Escreva (Nomes[1, 3])
◦ Leia (Nomes[lin, col]) 
Exemplo de Matriz
Maria
José
Paulo
1 2 3 4 5
1
2
3
Preenchendo uma Matriz
Algoritmo “PrimeiraMatriz”
Var
Nomes : vetor [1..3, 1..5] de caractere
lin, col : inteiro
Inicio
Para lin de 1 ate 3 faca
Para col de 1 ate 5 faca
Escreva (“Digite um nome”)
Leia (Nomes [lin, col])
Fimpara
Fimpara
Fimalgoritmo
Apresentando dados de uma matriz
Algoritmo “PrimeiraMatriz”
Var
Nomes : vetor [1..3, 1..5] de caractere
lin, col : inteiro
Inicio
Para lin de 1 ate 3 faca
Para col de 1 ate 5 faca
Escreva (“Digite um nome”)
Leia (Nomes [lin, col]
Fimpara
Fimpara
Para lin de 1 ate 3 faca
Para col de 1 ate 5 faca
Escreva (Nomes[lin, col])
Fimpara
Fimpara
Fimalgoritmo
Exemplos
 Construa uma matriz de 2 linhas e 3 
colunas em que cada célula receba um 
valor numérico;
 Construa uma matriz de 3 linhas e 3 
colunas que receba valores numéricos e 
calcule a soma dos valores da diagonal;
 Construa uma matriz de 2 linhas e 2 
colunas que receba nome de 4 pessoas.
Exemplos mais complexos
 Desenvolva uma matriz de 3 linhas e 3 
colunas que recebe números e calcula as 
somas: 
a) da linha 3 da matriz; 
b) da coluna 2 da matriz;
c) da diagonal principal; 
d) de todos os elementos da matriz;