3
Fundamentos da Teoria da Computação - Primeiro semestre/2012
Fundamentos da Teoria da Computação
Primeiro semestre/2012
- Plano de Curso (em PDF).
- 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).
Cópias dos slides:
- As seguintes páginas podem auxiliar no aprendizado de certos conceitos:
- Veja como está evoluindo o projeto do computador quântico.
- Uma demonstração poética da indecidibilidade do
problema da parada (em PostScript).
- Monitoria:
- Monitores: César Francisco de Moura Couto
- Horários de atendimento: a combinar.
- Local: sala 3054 (César)
- E-mails: cesarfmc@dcc.ufmg.br
- Trabalhos práticos:
- Primeiro TP. Entrega: dia 25/10.
ATENÇÃO: O monitor vai fazer a apresentação do TP nos últimos 30 minutos da aula de 2/10.
Nessa aula ele vai combinar a data e forma dos alunos apresentarem seus TPs.
ATENÇÃO: Os alunos da turma D devem comparecer ao Lab (salas 2011 e 2012) para apresentação
do TP às 9:30h do dia 26/10.
ATENÇÃO: Os alunos da turma W (SI) devem comparecer ao Lab (salas 2011 e 2012) para apresentação
do TP às 8:00h do dia 26/10.
- Segundo TP. Entrega do código fonte no Moodle: até dia 6/12 às 23:55h.
ATENÇÃO: O monitor vai fazer a apresentação do TP nos últimos 50 minutos da aula de 8/11,
abordando aspectos importantes sobre o programa e sua apresentação.
ATENÇÃO: Os alunos da turma D devem comparecer ao Lab (provavelmente sala 1010) para apresentação
do TP às 9:30h do dia 7/12.
ATENÇÃO: Os alunos da turma W (SI) devem comparecer ao Lab (provavelmente sala 1010) para
apresentação do TP às 8:00h do dia 7/12.
- Testes para auto-avaliação no Moodle:
- O Teste 1 sobre Linguagens Formais está disponível desde o dia 17/9.
- O Teste 2 sobre Gramáticas está disponível desde o dia 21/9.
- O Teste 3 sobre AFDs está disponível desde o dia 8/10.
- Provas:
- Primeira prova(Turma D; Turma W):
- Data: 11/10/2012.
- Assunto: até Autômatos Finitos Determinísticos
(seções 1.10, 1.11, 1.12, 2.1 e 2.2 (menos 2.2.2)).
- Veja a lista preparatória.
- Veja a solução do professor: Turma D; Turma W.
- Segunda prova(Turma D; Turma W):
- Terceira prova(Turma D; Turma W):
- Exame especial para as duas turmas (para alunos frequentes a 75% das aulas com conceito E, ou para melhoria de conceito):
- Data: 28/01/2013 às 17h.
- Local: sala 2015.
- Assunto: toda a matéria (capítulos 1, 2, 3 e 4).
- Veja as notas do exame especial.
- Veja suas notas e frequência no minhaUFMG.