Projeto e Análise de Algoritmos (IFMG)

Repositório destinado à disciplina de Projeto e Análise de Algoritmos, do Instituto Federal de Minas Gerais (IFMG).

Este projeto contém implementações de algoritmos clássicos, estruturas de dados e estudos empíricos de complexidade assintótica (Time & Space Complexity), desenvolvidos integralmente na linguagem R.

Tópicos Abordados

Abaixo, a lista de algoritmos e técnicas estudadas neste projeto:

Ordenação (Sorting)

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Busca e Estruturas

• Busca Linear vs Binária
• Árvores Binárias de Busca

Paradigmas de Projeto

• Divisão e Conquista
• Algoritmos Gulosos (Greedy)
• Programação Dinâmica

Tecnologias e Pacotes

O projeto utiliza R para processamento e visualização. Recomenda-se o uso dos seguintes pacotes para reproduzir as análises:

• microbenchmark: Para medição precisa do tempo de execução (nanossegundos).
• ggplot2: Para plotagem dos gráficos de complexidade.

---

Autor

Gabriel Henrique Silva