ANALISE DA COMPLEXIDADE DE ALGORITMOS

Esta obra tem como principal objetivo explicar como se realiza a análise de algoritmos simples, bem como de algoritmos de algumas classes específicas, como, por exemplo: algoritmos de pesquisa, de seleção, de ordenação, recursivos e numéricos. Apresenta, simultaneamente, a análise formal da complexidade dos algoritmos e resultados da simulação em tabelas, fazendo também a sua análise experimental. A matemática subjacente à análise de algoritmos é introduzida à medida que os conceitos são necessários, sendo assim feita uma abordagem passo a passo. As estruturas de dados e os algoritmos são normalmente estudados em vários livros de programação. No entanto, a obra que tem nas suas mãos tem como objetivo 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. Os algoritmos são apresentados em pseudocódigo, compatível com as linguagens de programação C e Java. Análise da Complexidade de Algoritmos é 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 os mesmos. Esta obra disponibiliza ainda a correspondência dos principais termos técnicos para o Português do Brasil. Este livro pretende apresentar-nos: O estudo da análise da complexidade de algoritmos de pesquisa, de seleção, de ordenação, numéricos e recursivos; A estratégia de programação dinâmica como forma de implementar algoritmos repetitivos alternativos mais eficientes; A classificação dos algoritmos consoante a estratégia algorítmica utilizada no seu desenvolvimento.