UC2 - Cálculo de Sistemas de Informação

E-Learning


Docente / Horário

Docente Foto Horário Sala
José Nuno Oliveira jno 5a-feira, 14h+17h Sala 1.16 (antiga 1.08)

Alunos

Afonso João Borges Cabral Cerejeira da Silva a70387
André Brandão de Pinho a71841
André Sousa Diogo a75505
Bruno Miguel Sousa Cancelinha a75428
Bruno Renato Fernandes Carvalho a67847
Diana Filipa Oliveira a67652
Gerson Benjamim Hungulu pg35957
Guilherme Vasconcelos da Silva Guerreiro a73860
João Carlos Mendes Pereira a75273
João Paulo Ribeiro Alves a73542
Lisandra Maria Pereira da Silva a73559
Marcelo António Caridade Miranda a74817

Programa resumido

Introdução aos métodos formais e seu papel na programação. Verificação e cálculo de soluções informáticas. Problemas e sistemas de informação para os resolver. Modelos e seu papel na concepção de soluções. Importância da abstracção na captação de requisitos. Limites da tipagem estática. Papel das relações binárias na modelação formal. Bases de dados seguindo o modelo 'key-value pair'. Taxonomia e álgebra das relações binárias. O lema "everything is a relation". 'Model checking' usando a ferramenta Alloy. Demonstração de corrrecção usando álgebra relacional. Noção formal de contrato. Pré-condições mais fracas. Lógica de Hoare em formato relacional.

Regime de avaliação

Duas provas de avaliação (mini-teste + teste) e exame de recurso. Avaliação contínua com base em problemas dados nas aulas TP. As provas escritas são de consulta de material impresso, apenas.

Material disponível ou a disponibilizar

Slides das aulas teóricas:

Enunciados:

  • Enunciado do mini-teste de 7 de Dezembro (com proposta de resolução).

  • Enunciado do teste de 4 de Janeiro (com proposta de resolução).

Bibliografia adicional

  • C.B. Jones. Systematic Software Development Using VDM. Series in Computer Science. Prentice-Hall International, 1986 (first edition). (345 pages)