Apostila EDI

ESTRUTURAS DE DADOS I
PROGRAMA:
 Vetores, matrizes, listas simplesmente encadeadas.
 Listas duplamente encadeadas.
 Grafos.
 Manipulação das estruturas acima por algoritmos.
 Definição, criação, remoção, inserção e consulta de elementos nas estruturas acima.
 Resolução de problemas que utilizem as estruturas acima, usando uma linguagem de programação. BIBLIOGRAFIA:
- Veloso P.S. et alli. Estrutura de Dados. São Paulo. Ed. Campus 1986
- Guimarães, A.M. & Lages , N.A.C., Algorítmos e Estruturas de Dados. Prentice Hall. 1989.

AVALIAÇÃO:
- G1:

1 prova teórica (60%)
2 trabalhos práticos (40%)

- G2:

1 prova teórica (60%)
2 trabalhos práticos (40%)

- SUBSTITUIÇÃO

Estruturas de Dados I
Prof.: Jones F. Giacon

1

Linguagem Algoritmica
 Variáveis :

 Toda em maiúscula
 Iniciando em Maiúscula
 Toda em minúscula

 Atribuição

:

 Condição :

Se (condição)
Então [ comando
Senão [ comando “[ -indica que a condição terá vários comandos”

 Repetição :

Enquanto (condição)
Faça comandos

: CONSTANTE
: Comum
: Apontador



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.
 Matrizes :
M

=

- 4.3 8.7
2.1
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

Estruturas de Dados I
Prof.: Jones F. Giacon

2

Matriz Unidimensional (Vetor)
Ex.: Matriz unidimensional de 6 elementos 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

índices

-2 -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,