Fundamentos de Linguagens de Programação

Código:

CC4013

Sigla:

CC4013

Nível:

400

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2023/2024 - 1S

Ativa?	Sim
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Mestrado em Ciência de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:CC	16	PE a partir do ano letivo de 2014	1	-	6	42	162

Língua de trabalho

Português

Objetivos

Estudo de modelos formais semânticos de linguagens de programação, de forma a compreender os mecanismos envolvidos na definição, desenho e implementação de linguagens de programação. 

Resultados de aprendizagem e competências

Os alunos vão adquirir conhecimentos sobre modelos formais semânticos de linguagens de programação. Pretende-se ainda desenvolver as capacidades técnicas e os mecanismos envolvidos na definição, desenho e implementação de linguagens de programação. Como os conhecimentos adquiridos, os alunos deverão ser capazes de formalizar o conceito de qual o significado de um programa.

Modo de trabalho

Presencial

Programa

Semântica operacional. Técnicas de demonstração de propriedades de semânticas operacionais. 
Teoria das definições indutivas.
Lambda-calculus: sintaxe, reduções, codificação de construtores típicos de linguagens de programação.  
Teoria de domínios: Ordens parciais completas (CPOs). Funções contínuas. Teorema do ponto-fixo. 
Semântica denotacional de linguagens de programação. Relação entre as semânticas operacionais e denotacionais. Programas recursivos e regras de computação. 
Semântica operacional do lambda-calculus. Semântica de uma linguagem declarativa com definições recursivas de funções. Semântica de linguagens funcionais.
Sistemas de tipos: o sistema de tipos simples à la Curry para o lambda-calculus; polimorfismo paramétrico. Inferência de tipos. 
Semânticas de linguagens concorrentes. Não-determinismo e paralelismo.

Bibliografia Obrigatória

Nielson and Nielson; Semantics with Applications: an appetizer, 2007
Chris Hankin; An Introduction to Lambda Calculus for Computer Scientis
G. Winskel; The Formal Semantics of Programming languages, 1993

Bibliografia Complementar

H. Barendregt; The Lambda Calculus: its syntax and semantics, 1985
Fernández Maribel; Programming languages and operational semantics. ISBN: 0-9543006-3-7

Métodos de ensino e atividades de aprendizagem

Aulas teóricas-práticas com exposição de matéria.

Software

Glasgow Haskell Compiler

Palavras Chave

Ciências Físicas > Matemática > Matemática discreta
Ciências Físicas > Ciência de computadores
Ciências Físicas > Matemática > Lógica matemática

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Designação	Peso (%)
Teste	100,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Estudo autónomo	120,00
Frequência das aulas	42,00
Total:	162,00

Obtenção de frequência

Sem critérios de frequência.

Fórmula de cálculo da classificação final

Há dois testes à disciplina, cada um deles com nota mínima de 6 valores em 20.

A note final é média aritmética das notas dos testes.

Nota final = 0.5 * Teste 1 + 0.5 * Teste 2

Quem não alcançar a nota mínima num dos testes não tem aprovação à disciplina, mas poderá fazer um exame de recurso aos dois testes ou só a um deles.

 

 

 

 

 

 

Melhoria de classificação

O exame de melhoria de nota é classificado para 20 valores.