Use este identificador para citar ou linkar para este item:
http://bdm.ufmt.br/handle/1/3953| Tipo documento: | Trabalho de Conclusão de Curso |
| Título: | Desempenho de algoritmos clássicos em diferentes linguagens de programação |
| Autor(es): | Oliveira, Rafael Simões Martins da Silva |
| Orientador(a): | Guarienti, Gracyeli Santos Souza |
| Membro da Banca: | Guarienti, Gracyeli Santos Souza |
| Membro da Banca: | Teixeira, Raoni Florentino da Silva |
| Membro da Banca: | Bezerra, Diogo Henrique Duarte |
| Resumo : | O trabalho consiste na análise de três algoritmos de ordenação simples: Bubble Sort, Selection Sort e Insertion Sort. Será realizada uma análise empírica do desempenho desses algoritmos, com foco nas movimentações e trocas durante o processo de ordenação para os algoritmos Selection Sort e Insertion Sort, enquanto para o Bubble Sort será feita apenas uma análise em relação ao tempo de processamento. O principal objetivo desta análise é alcançar um entendimento do desempenho médio dos algoritmos, utilizando a estrutura de dados array, com uma amostragem entre 39 e 52 amostras, em três diferentes linguagens de programação: Lógica matemática, Programação e Linguagens de computador. O intuito é determinar o desempenho dos algoritmos nesses três cenários e estimar, por meio de regressão polinomial, a correlação entre as variáveis e obter uma função próxima à classe funcional assintótica à qual o algoritmo pertence. |
| Resumo em lingua estrangeira: | The work consists of analyzing three simple sorting algorithms: Bubble Sort, Selection Sort, and Insertion Sort. An empirical analysis of the performance of these algorithms will be conducted, focusing on the movements and exchanges during the sorting process for the Selection Sort and Insertion Sort algorithms, while for Bubble Sort, only an analysis regarding processing time will be performed. The main objective of this analysis is to achieve an understanding of the average performance of the algorithms, using the array data structure, with a sampling between 39 and 52 samples, in three different programming languages: Mathematical Logic, Programming, and Computer Languages. The aim is to determine the performance of the algorithms in these three scenarios and to estimate, through polynomial regression, the correlation between the variables and obtain a function close to the asymptotic functional class to which the algorithm belongs. |
| Palavra-chave: | Lógica matemática Programação Linguagens de computador Algoritmos de Ordenação |
| Palavra-chave em lingua estrangeira: | Mathematical logic Program Computer languages Sorting Algorithms |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal de Mato Grosso |
| Sigla da instituição: | UFMT CUVG - Várzea Grande |
| Departamento: | Instituto de Engenharia – Várzea Grande |
| Curso: | Engenharia de Computação - CUVG |
| Referência: | OLIVEIRA, Rafael Simões Martins da Silva. Desempenho de algoritmos clássicos em diferentes linguagens de programação. Orientador: Gracyeli Santos Souza Guarienti. 2024. 63 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) – Faculdade de Engenharia, Universidade Federal de Mato Grosso, Várzea Grande, 2024. |
| Tipo de acesso: | Acesso Aberto |
| URI: | http://bdm.ufmt.br/handle/1/3953 |
| Data defesa documento: | 15-Abr-2024 |
| Aparece na(s) coleção(ções): | Engenharia de Computação - Várzea Grande |
Arquivos deste item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| TCC_2024_Rafael Simões Martins da Silva Oliveira.pdf | 1.32 MB | Adobe PDF | Ver/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.