Estrutura de Dados

1

Instituto Luterano de Ensino Superior de Ji-Paraná
Curso Bacharelado em Informática
Estrutura de Dados I
Prof.: José Luiz A. Duizith
LINGUAGEM ALGORITMICA
• Variáveis :

→ Toda em maiúscula
: CONSTANTE
→ Iniciando em Maiúscula : Comum
→ Toda em minúscula
: apontador

• Atribuição :

←

• Condição :

Se (condição)
Então [ comando
Senão [ comando

• Repetição :

“[ -indica que a condição terá vários comandos”

- Enquanto (condição) faça comandos
- Repita comandos até (condição)
- Para variável_contadora ← valor inicial até valor final faça comando

• Subprogramas :
- Procedimento nome (parâmetros)
- Função nome (parâmetros) : retorno
• OBS.:
Qualquer variável utilizada num subprograma que não for parâmetro deve ser considerada como variável local.

Estrutura de Dados I
Prof. José Luiz Andrade Duizith

2

MATRIZES
• Matrizes :
M

=

- 4.3
2.1

8.7
3.9

Pascal :
Type
Matriz = Array [1..2, 1..2] of Real;
Var
M : Matriz ;
Algorítmo :
M ( I, J ) , I = 1..2, J = 1..2

MATRIZ UNIDIMENSIONAL (VETOR)
Ex.: Matriz unidimensional de 6 elemetos reais com índices entre -2 e 3. M(I), I = 2..3
M

7.2 3.5 0.4 -1.0 2.3 -9.2

elementos

I

-2

índices

-1

0

1

2

3

• Operações :
Alteração
: dada uma matriz M, um índice I e um valor V, o valor de V é armazenado na posição M [ I ].
Consulta
: dada uma matriz M, e um índice I, retorna o valor V, armazenado na posição M [ I ].
Operações Básicas

Procedimento Alteração ( M, Ind_Min, Ind_Max, I, V )
{ M : Matriz unidimensional c/ índices entre Ind_Min e Ind_Max
I : índice da posição a ser alterada
V : valor a ser armazenado }
Se ( Ind_Min