Algoritmos e Estruturas de Dados I

 

Denominação Estratégia ECTS
Algoritmos e Estruturas de Dados I Teórica/prática

6

Área científica: Ciências Básicas
Objectivos de aprendizagem:

Introdução aos tipos de dados, estruturas de dados e algoritmos fundamentais, com ênfase nas aplicações e na análise científica do seu desempenho. Os tópicos abordados incluem: algoritmos union-find, tipos de dados básicos iteráveis (pilhas e filas), algoritmos de ordenação (quicksort, mergesort, heapsort) e aplicações; filas prioritárias.

Síntese programática:

Algoritmos e sua representação; Estruturas de dados e tipos de dados; Ordenação e Pesquisa; Estruturas de dados Lineares; Pilhas; Filas; Listas; Arrays; Manipulação de Strings e tratamento de texto; Algoritmos de ordenação; Análise Algorítmica.

Competências específicas adquiridas:

Ser capaz de:

– Identificar e manipular as estruturas de dados necessárias à modelação e representação de dados.

– Conhecer e aplicar os diferentes construtores e estruturas algorítmicas.

– Especificar um algoritmo em diferentes níveis de abstracção.

– Saber especificar software em pseudo-código.

– Conhecer e aplicar diferentes métodos de especificação algorítmica.

– Aplicar de forma coerente o método recursivo (recursividade).

– Aplicar estruturas de dados encadeadas (pilhas, filas, listas).

– Saber fazer a integração 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] Vasconcelos, J., & Carvalho, J. V. de. (2005). Algoritmia e Estrutura de Dados: programação nas linguagens C e Java. Editora Centro Atlântico.

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

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

Visualizar projetos: ISUS