Centro
de
Informática
­
Sistemas
de
Informação


Algoritmo
e
Estrutura
de
Dados
::
1º
Exercício
Escolar

Prof.
Vinicius
Cardoso
Garcia

04
de
Maio
de
2011







Questão
01
[4,0]

a) Especifique
 um
 TAD
 Árvores
 Binária.
 Caso
 seja
 necessário,
 especifique

TAD’s
 auxiliares.
 Além
 das
 propriedades
 básicas,
 o
 TAD
 também
 deve

incluir,
atualizar
e
excluir
nós
(nodos)
da
árvore.
[1,0]

b) Implemente
o
TAD
especificado
na
letra
a)
[3,0]



Questão
02
[3,0]

Considere
a
existência
de
um
programa
que
utiliza
o
TAD
especificado
por
você
na

Questão
01,
para
nós
armazenando
caracteres,
que
armazena
o
seu
primeiro
nome

em
 uma
 árvores
 binária.
 Desenhe
 como
 essa
 árvore
 estaria
 representada
 na

memória,
detalhando
a
partir
de
números
(ao
lado
do
nó)
a
ordem
se
inserção
do

nó
 (nodo)
 na
 árvore.
 Implemente
 uma
 função
 para
 imprimir
 o
 seu
 nome,

armazenado
 na
 árvore,
 na
 ordem
 inversa
 (exemplo:
 meu
 nome
 é
 VINICIUS,
 seria

impresso
SUICINIV).



Questão
03
[3,0]

Escreva
uma
função
que
receba
como
parâmetros
um
arranjo
de
inteiros
e

um
número
n
inteiro
que
informa
a
quantidade
de
elementos
do
vetor.
Considere

que
este
n
sempre
será
um
número
par.
A
função
deve
retornar
uma
matriz
de
x

linhas
(este
x
é
calculado
pela
função)
e
2
colunas
que
contém
todos
os
elementos

do
 vetor
 passado
 como
 parâmetro.
 Cada
 grupo
 de
 dois
 elementos
 do
 vetor
 será

uma
linha
da
matriz
retornada.
Veja
o
exemplo
abaixo:














Boa
Sorte!