Algoritmos e Estruturas de Dados
2
2024-2025
01000197
Informática
Português
Presencial
Semestral
6.0
Obrigatória
1º Ciclo - Licenciatura
Conhecimentos de Base Recomendados
Algoritmia e resolução de problemas, programação procedimental, programação orientada a objectos, estruturas discretas, análise de complexidade.
Métodos de Ensino
Processo de ensino/aprendizagem suportado em aulas Teóricas e de Prática de laboratório; Demonstradores e Plataforma Mooshak.
Aulas Práticas de Laboratório de acompanhamento dos Trabalhos Práticos, e apoio à plataforma Mooshak.
Momentos de avaliação: Prova Escrita; Trabalhos Práticos.
Resultados de Aprendizagem
Após a conclusão da unidade curricular deve demonstrar conhecimento e capacidade de compreensão nos seguintes aspectos: análise de complexidade; técnicas gerais de projecto de algoritmos; estruturas de dados e algoritmos de ordenamento (características, memória ocupada, velocidade de execução).
Aplicação de conhecimentos e compreensão: aplicação dos conhecimentos sobre análise de complexidade; reconhecimento e compreensão do carácter recursivo das várias estruturas de dados e algoritmos estudados; capacidade de análise comparativa.
Realização de julgamento/tomada de decisão: capacidade de decisão sobre as estruturas de dados e algoritmos; capacidade de decisão sobre técnicas de programação avançada.
Comunicação: reforço de competências de comunicação escrita; reforço de competências de comunicação oral na expressão de julgamento/tomada de decisão em situações concretas.
Competências de auto-aprendizagem: aprendizagem autónoma e auto-orientada na área.
Estágio(s)
NãoPrograma
- Análise de complexidade.
- Técnicas gerais de projecto de algoritmos.
- Árvores. Árvores AVL, VP, amontoados, listas de saltos, árvores B.
- Grafos.
- Algoritmos de ordenamento: shell sort, merge sort, quick sort, radix sort, MSD, LSD.
- Tabelas de dispersão.
- Tópico seleccionado (ex. mapeamento de cadeias de caracteres).
Docente(s) responsável(eis)
Carlos Manuel Robalo Lisboa Bento
Métodos de Avaliação
Avaliação
Resolução de problemas: 40.0%
Exame: 60.0%
Bibliografia
Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms (3rd Edition) (Bundle) (Paperback) by Robert Sedgewick (Author)
Introduction to Algorithms (Hardcover)by Thomas H. Cormen (Author), Charles E. Leiserson (Author), Ronald L. Rivest (Author), Clifford Stein (Author)
An Introduction to the Analysis of Algorithms 1st Edition by Robert Sedgewick (Author), Philippe Flajolet (Author)