dados

TP – Técnicas de Programação
Roberto de Souza Porto
Estruturas de Dados
TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

PROBLEMA

• Calcular quantos alunos obtiverem nota acima da média da turma.

• Como resolver esse problema através de algoritmo? TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

SOLUÇÃO 1

• Ler as notas de cada aluno, somando-as.
• Dividir o somatório pelo total de alunos (média da turma). • Ler novamente as notas de cada aluno, verificando se é maior que a média da turma.
TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

SOLUÇÃO 2
• Ler as notas de cada aluno, armazenando-as em uma variável para cada aluno.
• Calcular a média da turma, somando as notas e dividindo pelo total de alunos.
• Comparar cada nota com a média da turma, verificando se é maior que a mesma.
TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

OUTRA SOLUÇÃO

• Como resolver o problema, sem digitarmos duas vezes as notas dos alunos e sem utilizarmos uma variável nota para cada aluno?

TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

ESTRUTURAS DE DADOS

• São criadas a partir da composição dos tipos primitivos. • Definem como os tipos primitivos estarão organizados. TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

VARIÁVEIS COMPOSTAS HOMOGÊNEAS

• São Estruturas de Dados compostas de variáveis com o mesmo tipo primitivo.

TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

VARIÁVEIS COMPOSTAS HOMOGÊNEAS
UNIDIMENSIONAIS
• São chamadas de Vetores (Matriz).
• Imagine uma coleção (conjunto) de variáveis do tipo real:
9.0 7.8 5.6 8.4
1 2 3 4

………….…. 8.7 6.5 7.5
18 19 20

• São armazenadas sequencialmente.
TP–Téc. de Programação

Roberto de Souza Porto

Estruturas de Dados

VARIÁVEIS COMPOSTAS HOMOGÊNEAS
UNIDIMENSIONAIS
• A variável