Resumo
Análise da Complexidade de Algoritmos, tem como objectivo fazer um estudo mais aprofundado de diferentes tipos de algoritmos – que são habitualmente estudados em disciplinas de estruturas de dados e algoritmos – apresentando a análise experimental e formal da sua complexidade. Especificamente, este livro pretende atingir os seguintes objectivos:
· O estudo da análise da complexidade de algoritmos de pesquisa, de selecção e de ordenação;
· O estudo da análise da complexidade de algoritmos recursivos e da estratégia de programação dinâmica como forma de implementar algoritmos repetitivos alternativos mais eficientes;
· O estudo da análise da complexidade de algoritmos numéricos;
· A classificação dos algoritmos consoante a estratégia algorítmica utilizada no seu desenvolvimento.
Este livro é dirigido aos estudantes de disciplinas de programação avançadas, dedicadas ao estudo da análise da complexidade de algoritmos, que frequentam licenciaturas que exijam um conhecimento profundo sobre algoritmos.
