TAD Filas e pilhas

Universidade de Bras´ılia - Instituto de Ciˆ encias Exatas
Departamento de Ciˆ encia da Computa¸c˜ ao Estruturas de dados - Trabalho 2
´
Arvores
Bin´
arias
Prof. Eduardo A. P. Alchieri
19 de maio de 2014

1

Objetivo

O presente projeto tem como objetivo a concretiza¸c˜ao dos conceitos de a´rvores. Mais especificamente, o principal objetivo do trabalho ´e utilizar uma ´arvore bin´aria para implementar a decodifica¸c˜ao de textos em c´odigo morse.

2

Descri¸c˜ ao do Projeto

O projeto ser´a desenvolvido em grupos de at´e 2 (dois) alunos, e ´e constitu´ıdo de trˆes partes:
1. Relat´orio, contendo:
• Introdu¸ca˜o: descri¸c˜ao do problema a ser resolvido e vis˜ao geral sobre o funcionamento do programa
• Implementa¸c˜ao: descri¸ca˜o sobre a implementa¸ca˜o do programa. Deve ser detalhada a estrutura de dados utilizada (de preferˆencia com diagramas ilustrativos), o funcionamento das principais fun¸co˜es e procedimentos utilizados, bem como decis˜oes tomadas relativas aos casos e detalhes de especifica¸ca˜o que porventura estejam omissos no enunciado
• Conclus˜ao: coment´arios gerais sobre o trabalho e as principais dificuldades encontradas em sua implementa¸ca˜o
• Bibliografia: bibliografia utilizada para o desenvolvimento do trabalho, incluindo sites da Internet se for o caso
2. C´odigo fonte;
1

3. Apresenta¸ca˜o oral do projeto.
O relat´orio dever´a ser entregue em uma via impressa e outra digital (arquivo em formato pdf). 2.1

Prazo para entrega da vers˜ ao impressa

A vers˜ao impressa do relat´orio dever´a ser entregue no in´ıcio da aula do dia 16/06/2014.

2.2

Prazo para entrega da vers˜ ao digital

A vers˜ao digital do projeto (relat´orio + c´odigo fonte) dever´a ser enviada via email at´e `as
18h00 do dia 16/06/2014. Email para envio: [e-mail]
A apresenta¸c˜ao oral ser´a feita pelo grupo na data especificada em sala de aula. Cada grupo ter´a at´e 20 minutos para apresentar o trabalho, e