Home - munaretto/fsoc GitHub Wiki
Com o nome inspirado na fsociety - grupo de hackers da série Mr Robot que visavam realizar uma distribuição de renda forçada por meio da disrupção de corporações e autoridades estatais -, o fsoc é a nossa resposta ao segundo trabalho da disciplina de Algorítmos e Estruturas de Dados II, proposto pelo Professor Marcelo Cohen no segundo semestre de 2017.
Este, propõem o seguinte cenário: cada transação bancária sofre uma taxação de 1% sobre seu valor, exceto para aquelas entre contas conjuntas, que são isentas. Sabendo disso, uma fundação necessita de alguém que, tendo acesso à uma lista de contas conjuntas, possa desenvolver um algorítmo para achar o caminho mais curto entre duas pessoas, A e B, que desejam realizar uma transação bancária entre sí.
Para solucionar o problema proposto, elaboramos, após levantamento de requisitos para o sistema, estrutura de classes - que pode ser encontrada aqui -, com a finalidade de descrever os componentes e a relação entre as unidades do fsoc.
Como classes, definimos Account como sendo a responsável por conter todas as informações referentes às contas conjuntas, Graph como a estrutura de dados Grafo para armazenar as contas, e Core, como uma classe intermediadora entre a estrutura de dados e a interface gráfica, algo inspirado no que ocorre em projetos que adotam o padrão MVC.