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.