SCC-505-2012(erickrf)
Índice
Introdução à Teoria da Computação
Objetivos
Dar ao aluno noção formal de algoritmo, computabilidade e do problema de decisão, de modo a deixá-lo consciente das limitações da ciência da computação: Ineficiência e Intratabilidade; e Problemas Não Computáveis e Indecidíveis. Aparelhá-lo com as ferramentas de modo a habilitá-lo a melhor enfrentar a solução de problemas com o auxílio do computador via Teoria das Linguagens Formais e dos Autômatos.
Informações Gerais
Professor: João Luis Garcia Rosa (joaoluis at icmc dot usp dot br)
- Horário de atendimento: Quintas-feiras, 16h às 19h
Aluno PAE: Erick Rocha Fonseca (erickrf at icmc dot usp dot br)
- Horário de atendimento: Terças-feiras, 16h às 19h, sala 1-114.
Horário das Aulas: Quartas-feiras, 21h às 22h40.
Sala: 5-003
Material
- Programa do Curso (Apresentação)
- Capítulo 1 - Linguagens Regulares e Autômatos Finitos
- Capítulo 2 - Linguagens Livres de Contexto e Autômatos de Pilha
Listas de Exercícios
Trabalhos
O código referente ao Trabalho 1 deverá ser submetido ao sistema BOCA (http://sites.labic.icmc.usp.br/boca/index.php). O login e senha de cada aluno será criado pelo estagiário PAE no dia 25/04, mesmo para os que já usaram o sistema em outras ocasiões.
Provas
- Data da primeira prova: 02/05
