Arvore Python

Programação
2014/2015

Trabalho Prático

Grupos
• O trabalho é realizado individualmente ou em grupos de 2 (dois) alunos.
Enunciado
• Cada grupo deve escolher um dos enunciados apresentados em seguida.
Entrega
• Os trabalhos devem ser entregues através do moodle, fazendo o upload de um ficheiro com o nome prog-XXXXX-YYYYY.zip (onde XXXXX e YYYYY são os números dos alunos do grupo).
• Dentro do ficheiro .zip têm obrigatoriamente de constar todo o código fonte e o relatório de implementação (preferencialmente em formato .pdf, nunca em formato .docx). Se necessário, incluir também instruções de funcionamento.
• O código deve ser sucinto e bem comentado.
Prazo
• O prazo de entrega encontra-se no Moodle da disciplina.

Enunciado 1 – Código Morse

O código Morse consiste numa forma de transmitir texto através de sons curtos e longos (ou pontos e traços). A árvore apresentada acima mostra como se converte código Morse em letras e números: navegando para a esquerda quando há um traço e para a direita quando há um ponto, chegamos à letra correta (ex: - - . leva-nos duas vezes para a esquerda e uma para a direita, correspondendo a uma letra G)
O seu trabalho é representar a árvore acima numa estrutura Python, e usá-la para descodificar texto em código Morse. Para tal, deve desenvolver, pelo menos, funções que:
•
•

dado um símbolo em código Morse, faça a “navegação” pela árvore e devolva a letra correta dada uma frase (ou texto) em código Morse, devolva a frase (ou texto) em letras (e/ou números) Após implementada esta parte, deve utilizar o módulo graphics para mostrar, visualmente, o texto em Morse, acompanhado da sua “descodificação”.
Numa segunda fase, deve ainda implementar as funções inversas às já implementadas:
• dada uma letra (ou número) “normal”, convertê-lo(a) para código Morse
• dada uma frase (ou texto), convertê-la(o) para código Morse
• apresentar graficamente o resultado
Note que o programa não pode simplesmente