Estruturas de Dados e Algoritmos

Engenharia Informática
6 ECTS; 2º Ano, 1º Semestre, 28,0 T + 42,0 PL + 5,0 OT + 5,0 O

Docente(s)
- Paulo Alexandre Gomes dos Santos
- André Filipe Esteves Carvalho

Pré-requisitos
Conhecimentos de programação orientada a objectos

Objetivos
Descrever as estruturas de dados e algoritmos mais comuns, assim como as suas vantagens, limitações e aplicações. Utilizar
estruturas de dados na resolução de problemas concretos.
Conceber, desenvolver, e testar código para a resolução de problemas de médio e grande porte;

Programa
1 - Técnicas de Desenvolvimento de Algoritmos;
2 - Análise de complexidade;
3 - Algoritmos de ordenação
4 - Estruturas de dados lineares
5 - Estruturas de Dados Hierárquicas
6 - Grafos.

Metodologia de avaliação
Avaliação Continua:
Duas Frequências sem consulta (50%) e um Trabalho Final (50%)
Exame:
Prova Escrita sem consulta

Bibliografia
- Barnett, G. e Tongo, L. (2008). Data Structures and Algorithms. EUA:
- Cormen, T. e Leiserson, C. e Rivest, R. e Stein, C. (2002). Algoritmos Teoria e Prática ? Tradução da 2ª Edição Americana. Brasil: Editora Campus

Método de interação
Aulas teóricas expositivas para apresentação dos conteúdos programáticos. Aulas práticas laboratoriais para resolução de problemas e consolidação de conhecimentos utilizando o computador.

Software utilizado nas aulas
Netbeans e Java