Inglês
return

Análise da Complexidade de Algoritmos

António Adrego da Rocha
Análise da Complexidade de Algoritmos
Availability Available
-20%
Promotion - Immediate discount
€ 18,85 € 15,08
- +
Publication Date: 2014
ISBN: 978-972-722-790-7
Publisher: FCA
Fixed Price:
No
This product is not covered by the Fixed Book Price Law. For more information please refer to the frequently asked questions"
Pages: 200
Format: 16x24 cm
Language: Português

Description

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.

Target-Audience

Programadores e estudantes de licenciaturas que exijam alguns conhecimentos de algoritmos, nomeadamente para os alunos da disciplina de Análise de Complexidade de Algoritmos.

Preview

 

Authors

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.

Related books

Books by the same author

The discounts, promotions and campaigns are valid for 25-04-2024, unless otherwise informed. Press on the discount icon to see the price reduction modality.

The listed prices include Portuguese VAT. At the shopping cart the VAT taxes are adjusted accordingly to the Country of destination.
FCA – Av. Praia da Vitória, 14 A – 1000-247 Lisboa - Portugal

Desktop VersionFCA, 2024