tecnologia
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