Codigos implementados na UC (Unidade Curricular) Projeto e Analise de Algoritmos na UNIFESP campus São José dos Campos.
Esta UC apresenta técnicas de construção de algoritmos, prova de corretude, cálculo de complexidade. Além de classes de problemas intratáveis na exatidão
Principais tópicos que foram abordados durante o curso:
-
Análise de assintótica: Comportamento Assintótico; Notação Assintótica; Notações Padrões
-
Algoritmo de divisão e conquista; Programação dinâmica: o problema da mochila. Análise de Algoritmos: Estudo da complexidade de algoritmos gulosos, de divisão e conquista e de programação dinâmica; Análise de complexidade de métodos de ordenação: Quicksort, árvore de busca binária ótima.
O códigos disponibilizados neste repositório foram implementados como atividades durante o semestre. Além do código, as descrições também são fornecidas.