devlipe / INF213-Trab1

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

INF213-Trab1

Eu li as regras

Nome e Matricula

Felipe Pereira Ferreira -- 102017



Fontes de Consulta para o trabalho



Descricao do Trabalho

Em meu trabalho fiz uso da herança do C++, para criar a classe dado, e a partir dela construir as demais (Cotacao, Dividendo, Split e Operacoes). Com isso, eu criei uma classe singleton para serivr de "Banco de dados" e classe "executora" do trabalho, uma vez que é ela quem implementa um vetor de cada uma das classes citadas a cima. Um ponto importante foi o namespace algoritmos, o qual eu usei para implementar o quick sort (usado para ordenar o vetor de cotações), o mergesort (utilizado para ordenar o vetor de eventos e de operações) ambos com complexidade O(nlogn), é também, nesse namespace, que está implentado o método de busca binária (que funciona em conjunto com uma busca sequencial), tal método foi utilizado para encontrar as ações nos vetor de Cotações, e em demais partes do projeto.

About


Languages

Language:C++ 100.0%