Professional Documents
Culture Documents
Trabalho Prtico 6
rvores Digitais - Cdigo Morse
Valor: 0,5 pts (5% da nota total)
Documentao no-Latex: -0,1 pts
Impresso no Frente-Verso: -0,05 pts (no ecologicamente correto)
Interface grfica: +0,1 pts
Data de entrega:
30/06/2009
O objetivo deste trabalho utilizar rvores digitais para armazenar e pesquisar o cdigo morse,
conforme ser descrito abaixo. Observe que as rvores digitais vistas em sala de aula so estruturas
para armazenarmento e pesquisa de chaves com tamanho fixo. Neste trabalho prtico, sugiro que vocs
adaptem estas estruturas para armazenar e pesquisar o cdigo morse que tem tamanho de chave
varivel.
Suponha que no dia 10 de junho de 2010 (vspera do jogo de abertura da Copa do Mundo)... um avio
em que voc estaria viajando para a frica do Sul para assistir a copa do mundo caiu no meio do
Oceano Atlntico. Milagrosamente todos sobreveriam e conseguiriam nadar at a ilha deserta mais
prxima. A ilha no teria comida nem gua, mas o grande problema na verdade seria: Como assistir os
jogos da copa do mundo !?!?! Sem rdio e televiso, a nica opo seria fazer um gato no cabo de
telgrafo submarino e conseguir as informaes transmitidas em Cdigo Morse. Como nico estudante
de Cincia da Computao na ilha, voc estaria encarregado de fazer um programa em seu notebook
para converter as mensagens em cdigo Morse para texto, de forma que vocs poderiam ao menos
acompanhar as notcias da copa.
No Cdigo Morse, cada smbolo do alfabeto codificado atravs de pontos (.) e traos (-) conforme a
tabela abaixo. Espaos so utilizados como separadores de smbolos e a / usada como separador de
palavras. Por exemplo a mensagem ISSO EH UM EXEMPLO codificada:
----.---..--...-.........
-....
--...
---..
----.
A
B
C
D
E
F
G
H
I
J
.-...
-.-.
-..
.
..-.
--.
....
..
.---
K
L
M
N
O
P
Q
R
S
T
-..-..
--.
--.--.
--..-.
...
-
U
V
W
X
Y
Z
......--..-.---..
Portanto esse trabalho consiste em fazer um programa que converta mensagens em Cdigo Morse para
mensagens texto. Para isso, voc dever utilizar uma rvore digital similar a que usada nos
algoritmos de pesquisa digital. A sua rvore deve ficar organizada de tal forma que, a medida que os
pontos e traos do cdigo Morse so lidos, voc desce na rvore at encontrar o smbolo do alfabeto
E
I
S
2. Converso das Mensagens: Depois de construda a rvore, seu programa dever ser capaz de
converter mensagens de Cdigo Morse para texto, e vice-versa. Faa dois procedimento: 1)
que leia uma mensagem (alfanumrica) de um arquivo texto e imprima na tela a mensagem
original e sua converso 2) que leia uma mensagem em cdigo morse e imprima na tela a
mensagem em cdigo morse lida e a sua transcrio. Teste o segundo procedimento do
programa com as mensagens que esto codificadas no arquivo msg.txt. O arquivo contm 5
mensagens em cdigo morse, que esto separadas por linhas em branco.
Os arquivos morse.txt e msg.txt esto nos respectivos endereos:
www.decom.ufop.br/prof/menotti/aedI091/tps/tp6-morse.txt
www.decom.ufop.br/prof/menotti/aedI091/tps/tp6-msg.txt
6.
Obs1: Consulte as dicas do Prof. Nvio Ziviani de como deve ser feita uma boa
implementao
e
documentao
de
um
trabalho
prtico:
http://www.dcc.ufmg.br/~nivio/cursos/aed2/roteiro/
Obs2: Veja modelo de como fazer o trabalho em latex:
http://www.decom.ufop.br/prof/menotti/aedI091/tps/modelo.zip
(caso algum desenvolva um modelo similar em word, favor me enviar)
Comentrios Gerais:
Comece a fazer este trabalho logo, enquanto o contedo est fresco na memria e o
prazo para termin-lo est to longe quanto jamais poder estar;
O trabalho individual (grupo de UM aluno);
Trabalhos copiados (e FONTE) tero nota zero;
Trabalhos entregue em atraso sero aceitos, todavia a nota atribuda ao trabalho ser
zero;
Evite discusses incuas com o professor em tentar postergar a data de entrega do
referido trabalho.