Estruturas de dados complexas (não atômicas)

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 2Algoritmo Média

// declaração de variáveis

inteiro soma, media, nota1, nota2, nota3;

inteiro nota4, nota5, num;

// leitura das notas

escreva “informe as cinco notas: ”;

leia nota1, nota2, nota3, nota4, nota5;

// cálculo a soma das notas

soma ← nota1 + nota2 + nota3 + nota4 + nota5;

// cálculo da média

media ← soma / 5;

Estrutura de Dados Prof. Me. Marcos Alves

// cálculo das notas superiores à média

num ← 0;

se nota1 > media

então num ← num + 1;

fimse

se nota2 > media

então num ← num + 1;

fimse

se nota3 > media

então num ← num + 1;

fimse

se nota4 > media

então num ← num + 1;

fimse

se nota5 > media

então num ← num + 1;

fimse

// número de alunos com nota superior à média

escreva “Alunos com nota superior à média é: ”, num;

fimAlgoritmo

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.

 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

0 1 2 3 4 5 6 7 8 9

Célula

Endereço

41. 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 deAlgoritmos (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