Fundamentos da Teoria da Computação
Primeiro semestre/2014

• Livro texto: Introdução aos Fundamentos da Computação, Pioneira Thomson Learning, 2006.
  Veja soluções dos exercícios do capítulo 1 (em um formato provisório).
• Leia atentamente o plano de curso.
• Cópias dos slides:
  • Capítulo 1
  • Capítulo 2 até seção 2.3
  • Capítulo 2 da seção 2.4 até o final
  • Capítulo 3 até a seção 3.4
  • Capítulo 3, seção 3.5
  • Capítulo 4
  • Capítulo 5
• As seguintes páginas podem auxiliar no aprendizado de certos conceitos:
  • Language Emulator
  • JFLAP. Veja como usar.
  • Webworks Laboratory
  • The Java Computability Toolkit
• Monitoria 1 (para os alunos de ambas as turmas):
  • Monitor: Reinaldo Silva Fortes
  • Horários de atendimento: terças e quintas-feiras, de 14:55 às 16:35h.
  • Local: sala 3032.
  • E-mail: reifortes@yahoo.com.br, skype: reifortes
• Monitoria 2 (também para os alunos de ambas as turmas):
  • Monitor: Roberto Nalon
  • Horários de atendimento: terças e quintas-feiras, de 18:00 às 19:00h.
  • Local: sala 3033.
  • E-mail: robertonalon@gmail.com
• Trabalhos práticos:
  • Primeiro TP. Entrega dos códigos fonte e executável no Moodle até o dia 3/4.
    Observação: para quem não fizer o TP a primeira prova fica valendo 24+15=39 pontos.
    Atenção: entrega adiada para até o dia 7/4. Não serão aceitos TPs após as 23:55h de 7/4.
  • Segundo TP. Entrega dos códigos fonte e executável no Moodle até o dia 8/5 às 23:55h. Adiada a entrega para até o dia 12/5 às 23:55h; não serão aceitos trabalhos após essa data.
    Observação: para quem não fizer o TP a segunda prova fica valendo 23+15=38 pontos.
• Provas:
  • Primeira prova (prova da Turma N) (prova da Turma W):
    • Data: 11/03/2014.
    • Assunto: até Autômatos Finitos Não Determinísticos (seções 1.10, 1.11, 1.12, 2.1, 2.2 (menos 2.2.2) e 2.3).
    • Veja a lista preparatória. No dia 6/3 haverá resolução de dúvidas com relação aos exercícios da lista.
    • Veja a solução da prova (solução da Turma N) (solução da Turma W).
  • Segunda prova (prova da Turma N) (prova da Turma W):
    • Data provável: 15/04/2014.
    • Assunto: até a Seção 3.4.3, Manipulação de gramáticas e formas normais (menos 2.5).
    • Veja a lista preparatória.
    • Veja a solução da prova (solução da Turma N) (solução da Turma W).
  • Terceira prova (prova da Turma N) (prova da Turma W):
    • Data: 27/05/2014.
    • Assunto: até Decidibilidade (Capítulo 5 até 5.5).
    • Veja a lista preparatória.
    • Veja a solução da prova ((solução da Turma N) (solução da Turma W).
  • Exame Especial:
    • Data: 16/06/2014 às 17h.
    • Local: sala 2008.
    • Assunto: conteúdo cobrado nas 3 provas.
• Veja suas notas e frequência no minhaUFMG.
  Como muitos alunos da Turma N têm reclamado a falta da nota da 2a prova no Moodle, segue aqui uma cópia do resultado final da Turma N, que valerá após o fechamento do diário.