Segundo trabalho da disciplina SSC0300 - Linguagens de Programação e Aplicações
Alunos:
1 - Felipe Augusto Senger Lopes de Souza - No USP: 5513317
2 - Lucas Souza de Oliveira - No USP: 9312515
3 - Gustavo de Paula Lourenço - No USP: 9312842
Todos os exercícios foram desenvolvidos no Windows 7 64 bits, no programa Dev C++. O compilador utilizado foi o default do Dev C++, v5.10, nas configurações TDM-GCC 4.8.1 64-bit Release. Todas as bibliotecas usadas foram as consideradas padrão do Dev C++.
A compilação não requer nenhum parâmetro especial e os programas foram compilados usando o botão de compilação do Dev C++. Os exercícios envolvem a aplicação dos algorítmos em árvore, da seguinte maneira:
Exercício 1: No exercício 1 é desenvolvida uma árvore binária de busca (AAB) com entradas inteiras, organizando-a de acordo com o valor das entradas. Esse programa permite a inserção de novos números, a remoção de números (inclusive da raiz), a busca de números, impressão da árvore Em Ordem, Pré Ordem e Pós Ordem e sua impressão em Labelled Bracketing.
Exercício 2: Neste exercício, é implementada uma árvore genealógica, onde cada casal possui 1 filho. Ele pede que o usuário entre com os nomes dos membros da família e assim estrutura a árvore binária. Além disso, o programa permite a impressão de cada geração, impressão dos antepassados de um dado indivíduo, impressão da árvore em “labelled bracketing” e o cálculo do grau equivalente de parentesco entre duas dadas pessoas, além de permitir a inserção de mais membros na árvore.
Exercício 3: Nele foi feito um programa que recebe a entrada de uma equação em notação polonesa e a transforma para a notação polonesa reversa (RPN) e para a notação infixa. Para isso, o programa organiza a equação polonesa dada em uma árvore binária, e seguindo algoritmos de impressão, consegue convertê-la para a RPN (por meio da impressão Pós Ordem) ou para a notação infixa (por meio da impressão em ordem).
Mais detalhes sobre os exercícios, além de turorias de uso e imagens ilustrativas podem ser encontrados no relatório que está neste repositório.
Além disso, este repositório conta com entradas exemplo para cada um dos programas no formato txt, que podem ser utilizados na execução do programa.