Estrutura de Dados

Prof. Me. Marcos Alves

marcos@live.estacio.br
 Estruturas de dados complexas (não atômicas):
 homogêneas ou heterogêneas

 Armazenam vários elementos do mesmo tipo em uma única

variável.

 Considere o seguinte problema:

 Calcule a média aritmética das notas de 5 alunos de uma disciplina e
determine o número de alunos que tiveram nota superior à média
calculada.

Estrutura de Dados Prof. Me. Marcos Alves 2

Algoritmo Média
// declaração de variáveis // cálculo das notas superiores à média
inteiro soma, media, nota1, nota2, nota3; num ← 0;
se nota1 > media
inteiro nota4, nota5, num; então num ← num + 1;
fimse
se nota2 > media
// leitura das notas então num ← num + 1;
escreva “informe as cinco notas: ”; fimse
se nota3 > media
leia nota1, nota2, nota3, nota4, nota5; então num ← num + 1;
fimse
se nota4 > media
// cálculo a soma das notas então num ← num + 1;
soma ← nota1 + nota2 + nota3 + nota4 + nota5; fimse
se nota5 > media
então num ← num + 1;
// cálculo da média fimse
media ← soma / 5; // número de alunos com nota superior à média
escreva “Alunos com nota superior à média é: ”, num;
fimAlgoritmo

Estrutura de Dados Prof. Me. Marcos Alves 3

 Estrutura de dados linear utilizada para armazenar uma lista de valores do mesmo tipo.
 Cada valor é armazenado em uma célula.
 Cada célula tem um endereço único (índice).
 O primeiro elemento de um vetor está na posição de índice 0;
 Os elementos são acessados através da indicação do índice entre colchetes.
Célula

0 1 2 3 4 5 6 7 8 9
Endereço

 Exemplo:
constante TAM ← 5;
inteiro notas[ TAM ]; // declaração de um vetor com cinco posições do tipo inteiro.

v[0] ← -1;
leia v[1];
v[2] ← v[1] + 10;

Estrutura de Dados Prof. Me. Marcos Alves 4

1. Calcule a média aritmética das notas de 5 alunos de uma disciplina e determine o número de alunos que
tiveram nota superior à média calculada.

2. Escreva um algoritmo que declare uma variável de um tipo vetor de 10 elementos inteiros, leia 10 valores
para esta variável e então escreva o maior e o menor valor do vetor e suas respectivas posições no vetor.

3. A coordenação de curso de TADS deseja saber se existem alunos cursando, simultaneamente, as

disciplinas Algoritmos e Organização de Computadores. Para tal, estão disponíveis os números de
matrícula dos alunos de Organização de Computadores (no máximo 60) e de Algoritmos (no máximo 80).
Escreva um algoritmo que leia cada conjunto de números de matrícula dos alunos e escreva as
matrículas daqueles que estão cursando as duas disciplinas ao mesmo tempo. Considere que cada
conjunto de números de matrícula encerre com a matrícula inválida 9999, de forma que o algoritmo
saiba quando o conjunto de números já foi lido.

Estrutura de Dados Prof. Me. Marcos Alves 5

1. Escreva um algoritmo que leia e mostre um vetor de 20 elementos inteiros. a seguir, conte quantos valores pares existem no
vetor.

2. Escreva um algoritmo que leia dois vetores de 10 posições e faça a multiplicação dos elementos de mesmo índice, colocando o
resultado em um terceiro vetor. Mostre o vetor resultante.

3. Escreva um algoritmo que leia um vetor de 50 posições de números inteiros e mostre somente os positivos.

4. Escreva um algoritmo que leia um vetor inteiro de 30 posições e crie um segundo vetor, substituindo os valores nulos (zeros)
por 1. Mostre os 2 vetores.

5. Escreva um algoritmo que leia um vetor de 20 posições e mostre-o. Em seguida, troque o primeiro elemento com o último, o
segundo com o penúltimo, o terceiro com o antepenúltimo, e assim sucessivamente. Mostre o novo vetor depois da troca.

6. Escrever um algoritmo que gera os 10 primeiros números primos acima de 100 e os armazena em um vetor de X (10)
escrevendo, no final, o vetor X.

7. Escrever um algoritmo que lê um vetor X (20) e o escreve. Escreva, a seguir, cada um dos valores distintos que aparecem em X
dizendo quantas vezes cada valor aparece em X.

Estrutura de Dados Prof. Me. Marcos Alves 6

6. Faça um algoritmo que leia um vetor de 500 posições de números inteiros e divida todos os seus elementos pelo maior valor
do vetor. Mostre o vetor após os cálculos.

7. Escreva um que leia um vetor G de 20 elementos caracter que representa o gabarito de uma prova. A seguir, para cada um
dos 50 alunos da turma, leia o vetor de respostas (R) do aluno e conte o número de acertos. Mostre o nº de acertos do aluno e
uma mensagem APROVADO, se a nota for maior ou igual a 6; e mostre uma mensagem de REPROVADO, caso contrário.

8. Escreva um algoritmo que leia um vetor de 13 elementos inteiros, que é o Gabarito de um teste da loteria esportiva,
contendo os valores 1 (coluna 1), 2 (coluna 2) e 3 (coluna do meio). Leia, a seguir, para cada apostador, o número do seu
cartão e um vetor de Respostas de 13 posições. Verifique para cada apostador o números de acertos, comparando o vetor de
Gabarito com o vetor de Respostas. Escreva o número do apostador e o número de acertos. Se o apostador tiver 13 acertos,
mostrar a mensagem "Ganhador".

Estrutura de Dados Prof. Me. Marcos Alves 7