Resultados do primeiro MAP

24 março 2022, 11:23 • Carlos Caleiro

Enunciados e resolução de uma versão

Horários de dúvidas

8 março 2022, 13:44 • Carlos Caleiro

Os horários de esclarecimento de dúvidas realizam-se remotamente, por zoom, nos links disponibilizados no separador "Ligações Remotas" nos seguintes horários:

• Carlos Caleiro: 2ª-feira, 11h e 5ª-feira, 11h
• Paula Gouveia: 6a feira, 9h
  
• Francisco Dionísio: 3ª feira 10h
  
• Luís Dias: 4ª feira 10-11h
• Eduardo Skapinakis: 6a feira, 14h

Emuladores

23 fevereiro 2022, 16:37 • Carlos Caleiro

Há muitos online, e certamente cada um poderá programar o seu. 

Para autómatos (deterministas, não-deterministas, ou de pilha) sugerimos este, disponibilizado online.

Para máquinas de Turing, sugerimos e usaremos este outro, implementado em Java.

Leitura recomendada

23 fevereiro 2022, 16:33 • Carlos Caleiro

Lance Fortnow, The Golden Ticket: P, NP and the Search for the Impossible. Princeton University Press, 2013.

Avaliação (calendarização actualizada)

23 fevereiro 2022, 16:32 • Carlos Caleiro

Avaliação contínua (100% = 5 x 20%)

• 5 testes (MAP30) a realizar nos últimos 30 minutos das aulas práticas nas seguintes semanas
• segunda prática da semana 2
• primeira prática da semana 4
• primeira prática da semana 5
• primeira prática da semana 6
• segunda prática da semana 7

• repescagem, independente e optativa, de cada um dos 5 testes  

A nota final é calculada de acordo com a fórmula

NOTA_FINAL= T1 + T2 + T3 + T4 + T5

onde Ti é a melhor classificação obtida no teste i durante as aulas, ou na respectiva repescagem, em que cada teste será cotado para 4 valores.

Para obter aprovação nesta disciplina, o valor de NOTA_FINAL tem de ser superior ou igual a 10 valores (após arredondamento às unidades).