Saiba como utilizar algoritmos fundamentais para a resolução de problemas computacionais, conhecendo técnicas fundamentais no desenho de algoritmos e aprendendo a analisar a complexidade das soluções.
Neste curso, serão apresentados os algoritmos de ordenação elementares e avançados, focando naqueles que encontramos na maioria das bibliotecas. Serão apresentadas as principais técnicas para o desenho e a análise de algoritmos. Far-se-á uma introdução à complexidade em termos de tempo e de espaço, apresentando-se as principais notações. O curso abordará algoritmos de ordenação elementares e avançados, técnicas para o desenho dos algoritmos, algoritmos de ordenação em tempo linear, análise da complexidade de algoritmos e algoritmos sobre as diferentes estruturas de dados, como algoritmos de pesquisa e algoritmos de procura em grafos.