computacao
Algoritmos
ALGORITMOS
1
Prof. André Nunes prof.andrenunes@gmail.com Algoritmos
Vetores
Prof. André Nunes
Algoritmos
2
• Temos os seguintes tipos de dados básicos:
• Numéricos (inteiros e reais)
• Lógicos
• Caracteres
Prof. André Nunes
Tipos de Dados
• homogêneos (vetores e matrizes)
• heterogêneos (registros)
Algoritmos
• Baseando- se nestes tipos básicos podemos construir tipos compostos. Os tipos compostos dividem-se em dois:
3
• Os vetores são uma lista de elementos do mesmo tipo.
Quando os vetores possuem mais de uma dimensão se tornam matrizes. Prof. André Nunes
• Os tipos homogêneos são conjuntos do mesmo tipo básico.
• A utilização desse tipo de estrutura de dados recebe diversos nomes, tais como: variáveis indexadas, compostas, arranjos, tabelas em memória, arrays (do inglês) vetores e matrizes.
Algoritmos
Variável Composta Homogênea
4
Prof. André Nunes
• De acordo com Piva Jr. et al (2012, p.229), em algoritmo,
VETOR é denominado variável composta homogênea unidimensional, uma vez que armazena uma quantidade finita (n) de dados (composto), sendo esses dados do mesmo tipo primitivo (homogêneo), localizados em uma dimensão (unidimensional).
Algoritmos
Variável Composta Homogênea
5
• Da mesma forma que as variáveis comuns são criadas nos algoritmos, um VETOR deve possuir um identificador.
Prof. André Nunes
Vetores
12
14
13
10
11
17
19
15
14
11
1
2
3
4
5
6
7
8
9
10
ÍNDICE, que aponta para dentro do vetor
VETOR DE
IDADES
Algoritmos
• Contudo, é preciso também descrever quantos elementos o vetor poderá armazenar.
6
SINTAXE: identificador : VETOR [LI..LF] DE TIPO_PRIMITIVO
Prof. André Nunes
Manipulação de Vetores
onde:
IDENTIFICADOR = nome do vetor
VETOR = palavra reservada que deve obrigatoriamente ser descrita
LF = limite final do vetor
DE = palavra reservada que deve obrigatoriamente ser escrita
TIPO_PRIMITIVO
=
tipo
primitivo
correspondente
ao
dado
Algoritmos
LI =