Aula 07 - Algoritmo - Vetor

Prévia do material em texto

Algoritmos e 
Estrutura de Dados
Vetor
M. Sc. Luiz Alberto
lasf.bel@gmail.com
Estruturas de Dados
• Quando os dados estão organizados (dispostos) de forma 
coerente, caracterizam uma forma, uma estrutura de 
dados. 
• A organização dos dados é chamada de estrutura 
composta de dados que se divide em duas formas 
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
composta de dados que se divide em duas formas 
fundamentais: homogêneas (vetores e matrizes) e 
heterogêneas (registros).
– 1 –
Estrutura de Dados Composta 
Homogênea
• As estruturas de dados homogêneas possibilitam o 
armazenamento de grupos de valores em uma única 
variável que será armazenada na memória do computador. 
• Essas estruturas são ditas “homogêneas” porque os 
valores que serão armazenados são de um mesmo tipo de 
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
valores que serão armazenados são de um mesmo tipo de 
dado.
• Estas estruturas homogêneas são divididas em 
unidimensionais e multidimensionais.
– 2 –
Estrutura de Dados Composta 
Homogênea - Exemplo
algoritmo "alturas de atletas"
// Síntese
// Objetivo: armazenar 5 alturas de atletas de basquete
// Entrada: 5 alturas
// Saída: -
// Declarações
var
altura1,altura2,altura3,altura4,altura5 : real
inicio
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
inicio
escreva("Informe a altura do 1º atleta: ");
leia (altura1)
escreva("Informe a altura do 2º atleta: ")
leia (altura2)
escreva("Informe a altura do 3º atleta: ")
leia (altura3)
escreva("Informe a altura do 4º atleta: ")
leia (altura4)
escreva("Informe a altura do 5º atleta: ")
leia (altura5)
fimalgoritmo
– 3 –
Variáveis Compostas 
Unidimensionais (vetor)
• É um arranjo de elementos (dados) armazenados na 
memória do computador, sendo estes dados organizados 
de forma eficiente um após o outro, sob um mesmo 
identificador.
• Suas principais características são:
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
• Suas principais características são:
– Contém vários valores (número definido); 
– Todos valores são do mesmo tipo de dado (homogênea); 
– Possui um único nome (identificador da variável); 
– Cada valor do conjunto é acessível independentemente, de acordo 
com o seu índice (ou posição na estrutura de dados.
– 4 –
Variáveis Compostas 
Unidimensionais (vetor)
• Para o exemplo anterior, que possuía 5 variáveis para 
guardar 5 alturas de atletas, é possível empregar um vetor 
para armazenar estas 5 alturas.
– único identificador desta estrutura de dados = alturas
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
– Os valores correspondem aos conteúdos lidos do usuário, ou seja, 
são as alturas dos atletas.
– Os índices são as posições que garantem independência a cada um 
destes valores armazenados na estrutura de dados homogênea.
– 5 –
Declaração de Vetor
<identificador> : vetor [<inicial>..<final>] de <tipo de dado> 
onde:
vetor e de - palavras reservadas usadas na declaração de vetores
<tipo de dado> - tipo de dado que será armazenado no vetor
<identificador> - nome definido ao vetor, respeitando as regras de 
identificação
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
identificação
[<inicial>.. <final>] - são os valores inteiros que definem início e fim dos 
índices do vetor, sendo o seu intervalo a quantidade exata de elementos do vetor, ou 
seja, seu tamanho.
Exemplo:
alturas : vetor [0..4] de real
– 6 –
Vetor - Exemplo
algoritmo "alturas de atletas"
// Síntese
// Objetivo: armazenar 5 alturas de atletas de basquete
// Entrada: 5 alturas
// Saída: -
// Declarações
var
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
var
i : inteiro
alturas : vetor [0..4] de real
inicio
para i de 0 ate 4 passo 1 faca
escreval("Informe a altura do ”, i + 1, "° atleta: ")
leia(alturas[i])
fimpara
fimalgoritmo
– 7 –
Vetor - Exemplo
• Suponha que o usuário deste algoritmo digite os seguintes valores: 
1.80, 2.03, 1.75, 2.20, 2.12. Uma representação gráfica deste 
vetor seria:
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
• Isso indica que a posição 3 do vetor possui como conteúdo o valor 
de 2.20, informado pelo usuário no momento de execução do 
algoritmo anterior. A terceira altura informada é 1.75 e está 
armazenada no índice 2, que corresponde ao terceiro conteúdo
guardado neste vetor.
– 8 –
Exercícios
1. Solicite ao usuário 5 números inteiros, guarde-os em um vetor e em seguida 
imprima-os na tela. Em seguida conte quantos elementos são negativos e informe ao 
usuário.
2. Leia um vetor de 10 elementos e em seguida ache a posição do elemento m (dado 
pelo usuário) no vetor. Caso o elemento não exista no vetor informe ao usuário.
3. Solicite ao usuário dois vetores de n números (n também é fornecido pelo usuário) e 
em seguida calcule a soma dos vetores, elemento a elemento, em um terceiro vetor.
Prof. Luiz Alberto -Aula 7– Algoritmo – Vetor
em seguida calcule a soma dos vetores, elemento a elemento, em um terceiro vetor.
4. Leia um vetor com 20 elementos. A seguir, troque o primeiro elemento com o 
último, o segundo com o penúltimo, etc, até o décimo com o décimo primeiro.
5. Escreva um algoritmo que leia e mostre um vetor de 20 elementos inteiros. a seguir, 
conte quantos valores pares existem no vetor.
6. Escreva um algoritmo que leia um vetor de 7 elementos inteiros. Encontre e mostre o 
menor elemento e sua posição no vetor.
– 9 –