Plano de Estudos
Algoritmos e Estruturas de Dados AEDado
Contextos
Groupo: 5_LMat 2026/27 > 1º Ciclo > Matemática - Tronco Comum > 2º Ano > 1211 - LMat - Opção A - 1ºSem (CMAT/CEGO/CEI)
ECTS
6.0 (para cálculo da média)
Objectivos
Introdução aos conceitos fundamentais de algoritmos e às técnicas de estruturação de dados no contexto da metodologia de programação centrada em objetos. Aprofundamento do estudo desta metodologia com ênfase nos princípios de abstração e modularização, assim como nos mecanismos de correção. Introdução a algumas das técnicas algorítmicas mais comuns.
Programa
Complexidade assintótica temporal e espacial: melhor caso, pior caso e caso esperado; prever e comparar o desempenho de algoritmos. Modelo de programação: recursão, iteradores, tipos genéricos, interfaces. Tipos de dados abstratos. Tipos de dados básicos: sacos, filas, pilhas. Ordenação: por inserção, mergesort, quicksort, fila de prioridades. Busca: árvores binárias de pesquisa, árvores pretas-encarnadas, tabelas de dispersão.
Método de Avaliação
As aulas teóricas consistem na exposição e discussão dos conteúdos programáticos. As aulas teórico-práticas consistem na resolução de problemas propostos com antecedência.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 119.0
Carga Total -
Bibliografia
Principal
- Algorithms, 4th edition: Robert Sedgewick and Kevin Wayne 2011 ISBN 978-0-321-57351-3
Secundária
- Effective Java, 3rd edition: J. Bloch 2017 ISBN: 978-0134685991
- Data Structures and Algorithms in Java, 6th edition: M. T. Goodrich e R. Tamassia 2014 ISBN: 978-1-118-77133-4