ESTRUTURAS DE DADOS E ALGORITMOS AVANçADOS
Código: 21045
ECTS: 6
Departamento: Departamento de Ciências e Tecnologia
Área Científica: Engenharia Informática
Palavras-Chave:

    1. Estruturas de Dados
    2. Grafos
    3. Compressão
    4. Criptografia

Docente:
Paulo Shirley
Área Científica: Informática.
Correio Eletrónico: paulo.shirley@uab.pt

Sinopse:
Esta unidade curricular aborda algumas estruturas de dados e algoritmos associados a problemas específicos. Não sendo exaustiva, pretende-se que o estudante conheça alguns dos métodos mais usados para resolver problemas comuns.


Competências:

Planear e implementar estruturas de dados e algoritmos de maior grau de complexidade para problemas específicos de programação.



Conteúdos:

- Algoritmos criptográficos;
- Compressão de dados;
- Grafos.



Bibliografia:
Bibliografia Obrigatória
Data Structures and Algorithms in C++, Adam Drozdek, Brooks/Cole.
Computer Networks, Andrew S. Tanenbaum, Prentice Hall.

Bibliografia Complementar (Opcional)
Não aplicável.


Metodologias de Ensino:

E-learning.




Total de Horas de Trabalho: 156
Total de Horas de Contacto: 26

Avaliação:
O regime de avaliação preferencial é o de avaliação contínua, constituída pela realização de 2/3 e-folios (trabalhos escritos em formato digital), ao longo do semestre letivo, e de um momento final de avaliação presencial (p-fólio), a ter lugar no final do semestre, com peso de, respetivamente, 40% e 60% na classificação final. Os estudantes podem, no entanto, em devido tempo, optar um único momento presencial de avaliação, realizando, então uma prova de Avaliação Final (exame) com o peso de 100%.


Observações:
Pré-requisitos: Conhecimentos de Programação em Linguagem C e C++ (UC 21090 Programação e UC 21093 Programação por Objetos), Estruturas de dados elementares (UC 21046 Estruturas de Dados e Algoritmos Fundamentais).