Plano de Estudos

Programação II P-II

Contextos

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, e filas de prioridade. Algoritmos de Ordenação e Pesquisa.

Método de Avaliação

Aulas presenciais de exposição da matéria e de resolução de exercícios. Aulas em laboratório de informática, para desenvolvimento e execução de programas. Exame final (14/20). Avaliação contínua (3/20). Projeto (3/20). Para ter aprovação à disciplina é necessário: * Nota avaliação contínua + Nota projeto ≥ 3 valores; * Nota exame ≥ 6.65 valores.

Carga Horária

Bibliografia

Principal

• Notas de Programação em Python: João Pedro Neto 2022 --

Secundária

• Introduction to Algorithms, 4ed: Thomas H. Cormen, et al. 2022 ISBN-13: 978-0262046305
• Learning Python, 5ed: Mark Lutz 2013 ISBN-13: ‎978-1449355739

Disciplinas de Execução

2026/2027 - 2 Semestre