Anúncios

Aviso ao aluno 70820 - Daniel Serrão

24 janeiro 2011, 12:30 Maria Paula Antunes Abrantes Gouveia

O aluno 70820 - Daniel Serrão não está presente nas pautas para lançamento de notas  disponibilizadas pela secretaria à docente responsável pela disciplina. Por este motivo, a sua nota de Teoria da Computação não poderá ser lançada. O aluno deverá regularizar a sua situação o mais brevemente possível.


Notas do Teste 4 e Notas Finais

19 janeiro 2011, 08:31 Maria Paula Antunes Abrantes Gouveia

Estão publicadas na secção Pautas as notas do teste 4 e as notas finais.

A revisão de provas do teste 4 terá lugar na  segunda-feira, dia 24 de Janeiro, pelas 9h30m, na sala 2.N2.2.


Notas do Teste 3,  revisão de provas e Teste 4

27 dezembro 2010, 11:01 Maria Paula Antunes Abrantes Gouveia

  TESTE 3

  • Estão publicadas na secção Pautas as notas do teste 3. ATENÇÃO: Há um teste da LEIC não identificado.
  • A resolução de algumas versões do teste 3 serão publicadas durante esta semana.
  • A revisão de provas do teste 3 terá lugar na   terça-feira, dia 4 de Janeiro, pelas 14h30m, na sala 2.N2.2.

TESTE 4

  • O teste 4 terá lugar na 5a feira, dia 6 de Janeiro, nas aulas teóricas.
  • Conteúdo do teste 4:
    • Construção de uma máquina de Turing.
    • Linguagens não decidíveis, nomeadamenente as linguagens A_TM, HALT_TM, EQ_TM estudadas na aula teórica 20 (este assunto já foi objecto de avaliação no teste 3 - ver secções 4.2 e 5.1 do livro e resoluções dos testes 3 que serão publcadas).
    • Classes de complexidade computacional TIME(t(n)), SPACE(t(n)), P, EXP, PSPACE, EXPSPACE, PF, PSPACEF (secções 7.1, 7.2 e 8.2 do livro) e redução polinomial (pags 272 e 273 do livro); Ver listas de exercícios para as aulas práticas 12 e 13, com ênfase nesta última, que incluem resoluções de alguns dos exercícios.
AULAS NA PRIMEIRA SEMANA DE JANEIRO : Recorda-se que
  •  a aula teórica de 3a feira, 4 de Janeiro , terá lugar no anfiteatro habitual mas será sobretudo uma sessão de esclarecimento de dúvidas em que os alunos poderão colocar todas as dúvidas que tenham, nomeadamente  dúvidas sobre os exercícios da fichas das aulas práticas
  • relativamente às aulas práticas que ainda serão leccionadas, a aula do  turno 3a- 8h30 será uma aula normal, mas as aulas de 3a -12h, 4a - 8h30 e 5a - 8h30 serão também todas aulas de esclarecimento de dúvidas, às quais poderão comparecer quaisquer alunos independentemente do curso ou turno em que estão inscritos.


Notas do teste 2 e Revisão de provas

9 dezembro 2010, 16:38 Maria Paula Antunes Abrantes Gouveia

Estão publicadas na secção Pautas as notas do teste 2.

A revisão de provas do teste 2 terá lugar na quinta feira dia 16 deDezembro, pelas 14h30m, na sala 2.N2.2. Estão publicados na secção Enunciados de Testes 2010-2011 os enunciados das diferentes versões do teste 2, bem como a resolução da versão A e da versão G.


Teste 3

2 dezembro 2010, 23:47 Maria Paula Antunes Abrantes Gouveia

O teste 3 realiza-se na 5a feira, dia 9 de Dezembro, nas aulas teóricas.