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 algortimos 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éfia algorítmica utilizada no seu desenvolvimento. Temas abordados: · Fundamentos da Análise de Algoritmos; · Pesquisa e Seleção; · Ordenação; · Recursividade e Programação Dinâmica; · Algoritmos Numéricos.
António Adrego da Rocha Professor Auxiliar no Departamento de Eletrónica, Telecomunicações e Informática da Universidade de Aveiro. A sua atividade de investigação, tem sido dedicada à simulação e análise de algoritmos em linguagem C, na modelação e simulação em VHDL de arquiteturas de máquinas de estados finitas hierárquicas e na sua síntese em C++. No decurso da sua atividade pedagógica, tem lecionado Programação em Pascal, Sistemas Operativos, Sistemas Digitais, Programação em VHDL, Programação em linguagem C, Programação em linguagem Java, Algoritmos e Estruturas de Dados Avançadas e Programação em Assembly. É autor dos livros Introdução à Programação Usando C, Estruturas de Dados e Algoritmos em C, Estruturas de Dados e Algoritmos em JAVA e coautor de Introdução à Programação em Java, todos publicados pela FCA.