Currículo
Algoritmia e Estrutura de Dados (Dtda) 04092
Contextos
Groupo: Matemática Aplicada e Tecnologias Digitais - 2023 > 1º Ciclo > Unidades Curriculares Obrigatórias
ECTS
6.0 (para cálculo da média)
Objectivos
OA1: Criar e manipular estruturas de dados OA2: Aplicar os algoritmos de ordenação e de pesquisa mais apropriados para um determinado problema OA3: Analisar a complexidade e o desempenho de um algoritmo OA4. Identificar, implementar e analisar as estruturas de dados e os algoritmos mais adequados a um determinado problema
Programa
CP1. A estrutura de dados Union-Find CP2. Análise de algoritmos CP3: Estruturas de dados: pilhas, filas, listas, sacos CP4: Ordenação elementar: selectionsort, insertionsort, shellsort CP5: Ordenação avançada: mergesort, quicksort, heapsort CP6. Complexidade dos problemas de ordenação CP7: Filas com prioridade CP8. Tabelas de símbolos elementares CP9. Árvores de pesquisa binária CP10. Árvores de pesquisa equilibradas CP11. Tabelas de dispersão
Método de Avaliação
Época 1: Avaliação ao longo do semestre ou Exame Final Avaliação ao longo do semestre, sendo exigida a presença em pelo menos 3/4 das aulas: - 2 testes práticos (60%), com nota mínima de 7,5 em cada um. - 2 testes teóricos (40%), com nota mínima de 7,5 em cada um. A média final ponderada entre os testes teóricos e prático terá de ser igual ou superior a 9,5. Avaliação por Exame: - (100%) Exame Final com componente teórica e prática Os estudantes têm acesso à avaliação por Exame na Época 1 se a escolherem no início do semestre ou se reprovarem na avaliação ao longo do semestre. Época 2: Exame Final - (100%) Exame Final com componente teórica e prática Época Especial: Exame Final - (100%) Exame Final com componente teórica e prática
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 113.0
Carga Total -
Bibliografia
Principal
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. (2022). Introduction to Algorithms, Fourth Edition. Estados Unidos: MIT Press. Rocha, A. (2011). Estruturas de Dados e Algoritmos em Java. Portugal: FCA. Sedgewick, R., Wayne, K. (2014). Algorithms, Part II. Reino Unido: Pearson Education.: