Plano de Estudos
Programação II P-II-LTI
Contextos
Groupo: 1_PGCE 2025/26 > Pós-graduação > Percurso Informática > 2039_Área disciplinar da Informática
ECTS
6.0 (para cálculo da média)
Objectivos
Pretende-se complementar ao pensamento algorítmico uma prática e organização de projetos de maior dimensão. Será trabalhada a capacidade de modelar novos tipos de informação e as suas respetivas funcionalidades, numa perspetiva modular e orientada a objetos. Esta metodologia será usada na especificação de Tipos de Dados Abstratos clássicos e nas subsequentes implementações via estruturas de dados especializadas. Ocorrerá também uma discussão detalhada sobre algoritmos de ordenação e algoritmos de pesquisa, dois domínios importantes na programação.
Programa
Classes e objetos Python, definição de novos tipos. Análise experimental e assintótica de algoritmos. Introdução aos Tipos de Dados Abstratos. Uso de interfaces. Estudo e implementação de pilhas, filas, deques, árvores, filas de prioridade. Algoritmos de Ordenação e Pesquisa.
Método de Avaliação
Avaliação contínua e exame final.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 98.0
Carga Total -
Bibliografia
Principal
- Notas de Programação em Python: João Pedro Neto 2025 (disponível no moodle da UC)
Secundária
- Fluent Python, 2nd Edition: Luciano Ramalho 2022
- Learning Python, 6th Edition: Mark Lutz 2025