Código: 21045
ECTS: 6
Departamento: Departamento de Ciências e Tecnologia
Área Científica: Engenharia Informática
Palavras-Chave:
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:
Conteúdos:
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:
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).
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
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).