Mudanças entre as edições de "SCE-5832(gracan)"
De CoteiaWiki
(→Aula a aula:) |
|||
Linha 9: | Linha 9: | ||
=== <font color = "green"> Aula a aula: </font> === | === <font color = "green"> Aula a aula: </font> === | ||
− | - | + | #- ''10 Mar'' – Apresentação da Disciplina (Prof. João Luis Rosa) |
+ | #-'' 17 Março'' – Noções de Complexidade | ||
+ | #- ''24 Março'' – Conceitos de Linguagens Formais. Autômatos Finitos (1) | ||
+ | #- ''31 Março'' – Semana Santa - não há aula | ||
+ | #- ''7 Abril'' - Autômatos Finitos Determinísticos e Não-Determinísticos (2) | ||
+ | #- ''14 Abril'' - Expressões Regulares e Propriedades (Lema do Bombeamento) | ||
+ | #- ''28 Abril'' - '''1a. Prova''' | ||
+ | #- ''5 Maio'' – Propriedades de Decisão das LR. Minimização de AF. | ||
+ | #- ''12 Maio'' - Gramáticas Livres de Contexto e Autômatos a Pilha | ||
+ | #- ''19 Maio'' - Linguagens Livres de Contexto | ||
+ | #- ''26 Maio'' - '''2a. Prova''' | ||
+ | #- ''2 Junho'' - Indecidibilidade e Máquinas de Turing | ||
+ | #- ''9 Junho'' - Poder Computacional das Máquinas de Turing | ||
+ | #- ''16 Junho'' - Indecidibilidade | ||
+ | #- ''23 Junho'' - Intratabilidade | ||
+ | #- ''30 Junho'' - '''3a. Prova''' | ||
=== <font color = "green"> Listas de Exercícios </font> === | === <font color = "green"> Listas de Exercícios </font> === |
Edição das 12h53min de 24 de fevereiro de 2010
SCE5832 -TEORIA DA COMPUTAÇÃO
- Local: Sala (..... ) - Horário: QUA - 9 - 12h
- Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201
Avisos:
- Data de Início das aulas: 08/março
Aula a aula:
- - 10 Mar – Apresentação da Disciplina (Prof. João Luis Rosa)
- - 17 Março – Noções de Complexidade
- - 24 Março – Conceitos de Linguagens Formais. Autômatos Finitos (1)
- - 31 Março – Semana Santa - não há aula
- - 7 Abril - Autômatos Finitos Determinísticos e Não-Determinísticos (2)
- - 14 Abril - Expressões Regulares e Propriedades (Lema do Bombeamento)
- - 28 Abril - 1a. Prova
- - 5 Maio – Propriedades de Decisão das LR. Minimização de AF.
- - 12 Maio - Gramáticas Livres de Contexto e Autômatos a Pilha
- - 19 Maio - Linguagens Livres de Contexto
- - 26 Maio - 2a. Prova
- - 2 Junho - Indecidibilidade e Máquinas de Turing
- - 9 Junho - Poder Computacional das Máquinas de Turing
- - 16 Junho - Indecidibilidade
- - 23 Junho - Intratabilidade
- - 30 Junho - 3a. Prova
Listas de Exercícios
-
-
Notas
-
-