Vetor SCC120 RAFR

Dados Estruturados
Vetores e Matrizes
SCC120 - Introdução à Ciência de Computação

São Carlos
Abril de 2011

Array - Definição
• Vetor ou Array é a forma mais familiar de dados estruturados.
• Um array é um conjunto de componentes do mesmo tipo.

LABIC - rafr

Array - Problema
Dada uma relação de 5 estudantes, imprimir o nome de cada estudante, cuja nota é maior do que a média da classe.

LABIC - rafr

Array -

Imagine fazer um
Solução 1 algoritmo deste tipo para 100 números!!!

1o. Algoritmo
Início
Leia(nome1,nota1,nome2,nota2,nome3,nota3,nome4, nota4,nome5,nota5) media ← (nota1+nota2+nota3+nota4+nota5) / 5,0
Se nota1 > media então escreva (nome1)
Se nota2 > media então escreva (nome2)
Se nota3 > media então escreva (nome3)
Se nota4 > media então escreva (nome4)
Se nota5 > media então escreva (nome5)
Fim
LABIC - rafr

Array - Solução 1
1. Uma variável para cada nome → 100 variáveis
2. Uma variável para cada nota → + 100 variáveis 3. 100 testes

LABIC - rafr

Array - Definição
• Como estes dados têm uma relação entre si, podemos declará-los com um nome ÚNICO para todos os 100 elementos.
• Conjunto de 100 números = LISTA
1

2

3

4

100

1

Lista[1]

Lista[4]

Lista[100]
LABIC - rafr

Array - Definição
• O elemento do vetor tem todas as características de uma variável e pode aparecer em expressões e atribuições. Lista[2] ← Lista[3] + Lista[20]
• Para somar todos os elementos da Lista:

soma ← 0 para I ← 1 até 100 faça soma ← soma + Lista[i]
LABIC - rafr

Array - Características
• As características básicas são:
– é uma estrutura homogênea, isto é, formada de elementos do mesmo tipo
– todos os elementos da estrutura são igualmente acessíveis, isto é, o tempo e o tipo de procedimento para acessar qualquer um dos elementos do Array são iguais
– cada elemento componente desta estrutura tem um nome próprio segundo sua posição no conjunto
LABIC - rafr

Array - Solução 2
2o. Algoritmo
Início
Para i ← 1 até 5 faça
Leia(nome[i],nota[i])
soma ← 0,0
Para i ← 1 até 5