Sinopse, introdução à unidade curricular e conceitos base

14 Setembro 2021, 09:30 • André Souto

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, noção conjuntos, strings, alfabetos e linguagens.

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