Plano de Estudos

Programação II P-II-LTI

Contextos

Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Celular e Biotecnologia com Minor em Informática > Opcionais > 553_Minor em Informática

Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia do Organismo e Evolução com Minor em Informática > Opcionais > 553_Minor em Informática

Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Molecular e Genética com Minor em Informática > Opcionais > 553_Minor em Informática

Groupo: 5_LBio 2023/24 > 1º Ciclo > Ramos > Ramo Biologia Ambiental com Minor em Informática > Opcionais > 553_Minor em 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.