Transcript Algoritmos - WordPress.com

Estrutura de dados - Vetores
A variável simples armazena somente um valor de cada vez.
As matrizes são variáveis que armazenam vários valores ao
mesmo tempo, que possuem os mesmos tipos de dados, sendo
chamadas de estruturas de dados homogêneas.
A matrizes também são chamadas de:
tabelas, arrays, variáveis indexadas, variáveis compostas,
variáveis subscritas ou arranjos.
A Matriz unidimensional é chamada de Vetor.
Estrutura de dados - vetores
Matriz:
Coluna

1
2
Linha  1
2
3
4
3
4
5
Estrutura de dados - vetores
Vetor:
Coluna

1
2
Linha  1
3
4
5
Estrutura de dados - vetores
Exemplo 1:
Crie um programa que calcule e apresente a média geral de uma
turma de 5 alunos.
Nº
Nome Aluno
Média
1
Alvaro
4.5
2
Carla
6.5
3
Felipe
8.0
4
Marcos
3.5
5
Sandra
6.0
Estrutura de dados - vetores
1
2
3
4
5
MEDIA = 4.5 6.5 8.0 3.5 6.0
var
MEDIA : conjunto [1..5] de real;
Então:
MEDIA [1] = 4.5
MEDIA [2] = 6.5
MEDIA [3] = 8.0
MEDIA [4] = 3.5
MEDIA [5] = 6.0
Estrutura de dados - vetores
Algoritmo:
1- Criar a variável I para servir de contador, o
vetor MEDIA com 5 posições, e as variáveis
SOMA e MEDTUR;
2- Ler o valor da MEDIA [ I ];
5X 3- Somar MEDIA [ I ] à variável SOMA;
4- Repetir os passos 2 e 3 até que o valor de I
seja maior que 5;
5- Calcular a MEDTUR;
6- Mostrar o valor de MEDTUR.
Estrutura de dados - vetores
Programa MEDIA_TURMA
var
I : inteiro
SOMA, MEDTUR : real
MEDIA : conjunto [1..5] de real
início
SOMA  0
escreva “Digite 5 médias”
para I de 1 até 5 passo 1 faça
leia MEDIA [ I ]
SOMA  SOMA + MEDIA [ I ]
fim_para
MEDTUR  SOMA / 5
escreva “Média da Turma =“, MEDTUR
fim
Estrutura de dados - vetores
Exemplo 2:
Crie um programa que leia dez elementos de um vetor A.
Construir um vetor B de mesmo tipo, da seguinte forma: se o
índice for par, o valor deverá ser multiplicado por 5, sendo ímpar,
deverá ser somado com 5. Ao final mostrar o conteúdo do vetor
B.
Algoritmo:
1- Criar a variável I para servir de contador, e os vetores A e
B com 10 posições;
2- Ler os 10 valores, e armazená-los em A;
3- Se o índice é par, multiplicar o elemento de A por 5 e
armazená-lo em B; senão somar o elemento de A com 5 e
armazená-lo em B;
4- Mostrar o vetor B;
Estrutura de dados - vetores
Programa TRATA_INDICE
var
I : inteiro
A, B : conjunto [1..10] de inteiro
início
escreva “Digite 10 valores”
para I de 1 até 10 passo 1 faça
leia A [ I ]
fim_para
para I de 1 até 10 passo 1 faça
se ( I mod 2 = 0 ) então
B[I]A[I]*5
senão
B[I]A[I]+5
fim_se
escreva “B [” , I, “] =”, B [ I ]
fim_para
fim
Estrutura de dados - vetores
Exemplo 3:
Crie um programa que leia cinco elementos de um vetor A. Calcule
e imprima o total da soma de todos os elementos que sejam
ímpares.
Algoritmo:
1- Criar a variável I para servir de contador, a variável SOMA e
o vetor A com 5 posições;
2- Ler os 5 valores, e armazená-los em A;
3- Se o elemento de A é ímpar, somá-lo à variável SOMA;
4- Mostrar SOMA.
Estrutura de dados - vetores
Programa TRATA_ELEMENTO
var
I , SOMA : inteiro
A : conjunto [1..5] de inteiro
início
SOMA  0
escreva “Digite 5 valores”
para I de 1 até 5 passo 1 faça
leia A [ I ]
se ( A [ I ] mod 2 <> 0 ) então
SOMA  SOMA + A [ I ]
fim_se
fim_para
escreva “Soma =“, SOMA
fim
Exercício
1 – Ler 10 elementos de uma matriz tipo vetor e apresentá-los
2 – Ler 8 elementos em uma matriz A tipo vetor. Construir uma matriz B de
mesma dimensão com os elementos da matriz A multiplicados por 3. O
elemento B[1] deverá ser implicado pelo elemento A[1] * 3, o elemento B[2]
implicado pelo elemento A[2]*3 e assim por diante, até 8. Apresentar a matriz
B.
3 – Ler duas matrizes A e B do tipo vetor com 20 elementos. Construir uma
matriz C, onde cada elemento de C é a subtração do elemento correspondente
de A com B. Apresentar a matriz C.
Exercício
1–
programa LE_MOSTRA
var
I : inteiro
VET : conjunto [1..10] de inteiro
início
escreva “Digite 10 valores para o vetor”
para I de 1 até 10 passo 1 faça
leia VET [ I ]
fim_para
para I de 1 até 10 passo 1 faça
escreva “VET [” , I, “] =”, VET [ I ]
fim_para
fim
Exercício
2–
programa VEZES3
var
I : inteiro
A, B : conjunto [1..8] de inteiro
início
escreva “Digite 8 valores para A”
para I de 1 até 8 passo 1 faça
leia A [ I ]
fim_para
para I de 1 até 8 passo 1 faça
B[I]A[I]*3
fim_para
para I de 1 até 8 passo 1 faça
escreva “B [” , I, “] =”, B [ I ]
fim_para
fim
Exercício
3 – programa SUBTRAI
var
I : inteiro
A, B, C : conjunto [1..20] de inteiro
início
escreva “Digite 20 valores para A”
para I de 1 até 20 passo 1 faça
leia A [ I ]
fim_para
escreva “Digite 20 valores para B”
para I de 1 até 20 passo 1 faça
leia B [ I ]
fim_para
para I de 1 até 20 passo 1 faça
C[I]A[I]–B[I]
fim_para
para I de 1 até 20 passo 1 faça
escreva “C [” , I, “] =”, C [ I ]
fim_para
fim