Alguma coisa
Vetores , Matrizes e Strings
Unesp – Campus de Guaratinguetá
Curso: Programação de Computadores
Prof. Aníbal Tavares
Profa. Cassilda Ribeiro
1
7.1 Dados Estruturados: Array
Array - Definição
! Vetor ou Array é a forma mais familiar de dados estruturados.
! Um array é um conjunto de componentes do mesmo tipo, que podem ser acessados individualmente a partir de um único nome.
2
7.1 Array - Problema
Dada uma relação de 5 estudantes, imprimir o numero de matricula de cada estudante, cuja nota é maior do que a média da classe.
3
7.1 Array - Problema
1o. Algoritmo
Início algoritmo
Leia(num1,nota1,num2,nota2,num3,nota3,num4,
nota4,num5,nota5) media ← (nota1+nota2+nota3+nota4+nota5) / 5.0
Se nota1 > media então escreva (num1)
Se nota2 > media então escreva (num2)
Se nota3 > media então escreva (num3)
Se nota4 > media então escreva (num4)
Se nota5 > media então escreva (num5)
Fim algoritmo
4
7.1 Array - Solução 1
1. Uma variável para cada número de matricula
→ 100 variáveis
2. Uma variável para cada nota → + 100 variáveis
3. 100 testes
5
7.1 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. " Seja, por ex, um conjunto de 100 números = Lista
1
Lista[0]
2
3
4
Lista[3]
100
Lista[99]
6
7.1 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 ← 0 até 99 faça soma ← soma + Lista[i]
7
7.1Array - Características
" As características básicas de um Array 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