UNOPAR VIRTUAL

Anlise e Desenvolvimento de Sistemas

Disciplina: Linguagem de Programao e Estrutura de Dados
Prof.(a): Merris Mozer
Aula: Aula 2 Linguagem de Programao e Estrutura de Dados
Semestre: 2 e 3 Flex
Aula Atividade


Objetivo da Atividade:
- Assimilar o contedo exposto;
- Praticar o conceito de encadeamento.

Orientaes:
Caro Tutor,

Considere a figura abaixo:























1 Supondo a utilizao de referncias para a representao, preencha os
campos que faltam na tabela abaixo. Assuma a existncia de uma referncia
R para o nodo que contm FLVIA.

1. R ^.NOME = FLAVIA
2. R ^.PAI^.NOME = ANDRE
3. R ^.MAE^.NOME = SANDRA
ANDR SANDRA
FLVIA
MAURO CLUDIA JOO MARIA

UNOPAR VIRTUAL
Anlise e Desenvolvimento de Sistemas

4. R ^.PAI^.MAE^.NOME = MARIA
5. R ^.MAE^.MAE^.NOME = CLAUDIA
6. R ^.PAI^.PAI^.NOME = JOAO
7. R ^.PAI^.MAE^.NOME = MARIA
2 Supondo a utilizao de indce para a representao, preencha os
campos que faltam na tabela abaixo. Assuma a existncia de um ndice R
para o nodo que contm FLVIA.

1. V [R].NOME = FLAVIA
2. V [V [R].PAI].NOME = ANDRE
3. V [V [R].MAE].NOME = SANDRA
4. V [V [V [R].PAI]. MAE].NOME = MARIA
5. V [V [V [R].MAE]. MAE].NOME = CLAUDIA
6. V [V [V [R].PAI]. PAI].NOME = JOAO
7. V [V [V [R].PAI]. MAE].NOME = MARIA

3 Complete o quadro abaixo, que representa a rvore genealgica da figura
acima em um vetor.

1 ANDR
2 CLAUDIA
3 FLVIA
4 JOAO
5 MARIA
6 MAURO
7 SANDRA

RegArvore = register of ( NOME : string;
PAI : pointer;
MAE : pointer;);

VetorArvore = vetor [1..7] de RegArvore.

A definio do vetor dispensvel neste momento, considerar as
informaes dos nodos para Nome, Pai e Me.

Segue o vetor desejado abaixo:



UNOPAR VIRTUAL
Anlise e Desenvolvimento de Sistemas



Observaes:
Caro Tutor,
Aproveite para enviar as dvidas dos alunos pelo Chat Atividade para que o
professor possa esclarec-las.

Tenham um timo trabalho!
Prof.. Merris Mozer



FLVIA 3 2
V[1]
ANDR 5 4
V[2]
SANDRA 7 6
V[3]
V[4]
JOAO 0 0
V[5]
MARIA 0 0
V[6]
MAURO 0 0
V[7]
CLAUDIA 0 0