Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/32800| Tipo: | TCC |
| Título: | Teoria dos grafos: algoritmo de Kruskal e Prim aplicado em análise de dados |
| Autor(es): | Alves, Adaias de Souza |
| Orientador: | César, Carlos Lenz |
| Palavras-chave: | Estatística;Física - Métodos estatísticos;Algoritmos;Teoria de grafos;Correlação (Estatística) |
| Data do documento: | 2016 |
| Citação: | ALVES, A. S. Teorias dos grafos: algoritmo de Kruskal e Prim aplicado em análise de dados. 2016. 39 f. Trabalho de Conclusão de Curso (Bacharelado em Física) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2016. |
| Resumo: | Este trabalho tem como objetivo realizar uma análise em um conjunto de dados, e ao término da análise ser possível estimar opiniões preditivas e prescritivas com base apenas nos resultados. As ferramentas utilizadas englobam análise estatística utilizando os conceitos de covariância e correlação para verificação de dependência ou independência das variáveis pertencentes aos dados, junto com ferramentas matemáticas referente a teoria dos grafos para a geração da árvore de expansão mínima com ênfase nos algoritmos de Kruskal e posteriormente Prim. Os dados que foram utilizados como exemplo foram ações da Bovespa(Bolsa de valores de São Paulo) e sua variação monetária durante todo o ano de 2012. |
| Abstract: | The objective of this work is to perform an analysis on a set of data, and at the end of the analysis it is possible to estimate predictive and prescriptive opinions based only on the results. The tools used include statistical analysis using the concepts of covariance and correlation to verify the dependence or independence of the variables belonging to the data, together with mathematical tools referring to the theory of graphs for the generation of the minimal expansion tree with emphasis in the algorithms of Kruskal and later Prim. The data that were used as an example were shares of Bovespa (Stock Exchange of Sa˜o Paulo) and its monetary variation throughout the year of 2012. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/32800 |
| Aparece nas coleções: | FÍSICA-BACHARELADO - Monografias |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2016_tcc_asalves.pdf | 6,05 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.