Algoritmia e Estrutura de Dados II

Denominação Estratégia ECTS
Algoritmos e Estruturas de Dados II Teórica/prática 6
Área científica: Ciências da Engenharia
Objectivos de aprendizagem:

Introdução às estruturas de dados não lineares e à análise de algoritmos; Introdução à pesquisa usando a abstração tabela de símbolos; Utilização de estruturas de dados tipo árvore e seus algoritmos; Utilização de estruturas de dados tipo grafo e seus algoritmos; Interfaces para tabelas de símbolos; Tópicos em desenho de algoritmos.

Síntese programática:

Introdução às estruturas de dados não lineares e à análise de algoritmos; Estruturas de dados tipo árvore e seus algoritmos; Estruturas de dados tipo grafo e seus algoritmos; Interfaces para tabelas de símbolos; Tópicos em desenho de algoritmos.

Competências específicas adquiridas:

Ser capaz de:

– Identificar e manipular estruturas de dados lineares e não lineares.

– Conhecer e aplicar estruturas de dados não lineares (árvores e grafos).

– Aplicar de forma coerente o método recursivo na especificação de árvores/grafos.

– Efectuar uma análise à complexidade de um algoritmo.

– Saber especificar e manipular (definir algoritmos) variáveis aleatórias.

– Saber aplicar o método de monte-carlo (simulação).

– Saber fazer uma integração coerente entre a especificação de algoritmos e a implementação (programação) dos mesmos.

Referências bibliográficas:

[1]Thomas H. Cormen, Leiserson, C., Rivest, R., & Stein, C. (2009). Introduction to Algorithms, third edition. MIT Press.

[2] Kleinberg, J., & Tardos, E. (2006). Algorithm Design. Pearson Education.

[3] Sedgewick, R., & Wayne, K. (2011). Algorithms, 4th Edition. Pearson Education.

[4] Rocha, A. A. da. (2008). Estruturas de Dados e Algoritmos em C. FCA – Editora de Informática.

[5] Rocha, A. A. da. Estruturas de Dados e Algoritmos em Java. FCA – Editora de Informática, ISBN 978-972-722-704-4.

[6] Vasconcelos, J., & Carvalho, J. V. de. (2005). Algoritmia e Estrutura de Dados: programação nas linguagens C e Java. Editora Centro Atlântico.

Visualizar projetos: ISUS