Introdução à unidade curricular, apresentação da sinopse, e conceitos base

20 Setembro 2022, 09:30 • Ana Respicio

Considerações sobre o funcionamento da disciplina.

Apresentação dos moldes de avaliação. Apresentação do programa, bibliografia e contactos. 

Introdução à Teoria da Computação:- Porquê é importante estudar Teoria da computação.- Modelos de computação. - Questões de computabilidade e de complexidade.
Noções básicas que serão utilizadas ao longo do semestre:Notação, strings, alfabetos e linguagens.

Os alunos devem consultar e estudar o Capítulo 0 do livro do livro.