Projetos práticos desenvolvidos por mim durante a realização da disciplina de Projeto e Análise de Algoritmos da Universidade Federal de São Carlos - UFSCar, ministrado pelo Prof. Alexandre Levada. Cujo objetivos gerais são:
Tornar os estudantes aptos a aplicar estratégias algorítmicas avançadas a seus projetos; capacitar os estudantes a analisar a correção e o desempenho de algoritmos não-triviais; permitir aos estudantes consolidar os paradigmas de projeto de algoritmos (divisão e conquista, aleatorização, guloso, programação dinâmica), através de diversos exemplos e demonstrações; familiarizar os estudantes com noções da teoria da complexidade computacional; estimular os estudantes a avaliar quais técnicas de projeto, algoritmos e estruturas de dados se adequam melhor a cada situação, problema ou aplicação.
Foram desenvolvidos 4 trabalhos práticos realizados individualmente e em dupla, Com tecnologia de implementação livre.
Trabalho 1DFT x FFT: implementar os algoritmos DFT e FFT, comparando o desempenho de ambos em sinais com um grande número de amostras!Trabalho 2Kruskal e Prim: MST's: implementar os algoritmos de Kruskal e Prim para obtenção de MST's, testando em um grafo ponderado!Trabalho 3O Código de Huffman: implementar o algoritmo de Huffman e testar na compactação de sequência de caracteres!Trabalho 4O algoritmo de Ford-Fulkerson: implementar o algoritmo de Ford-Fulkerson para encontrar o fluxo máximo em redes!
Diretório contendo os principais algoritmos desenvolvidos em atividades curriculares da matéria.
Programacao Dinâmica: implementações de algoritmos utilizando estratégias de programação dinâmica para melhorar o custo computacional em larga escala!Algoritmos Gulosos: implementações e testes de algoritmos gulosos para comparações de desempenhos da estratégia!