Mudanças entre as edições de "SCE-5832(gracan)"
(→Slides das Aulas) |
|||
| Linha 5: | Linha 5: | ||
=== <font color = "green"> Avisos: </font> === | === <font color = "green"> Avisos: </font> === | ||
- Data de Início das aulas: 08/março | - Data de Início das aulas: 08/março | ||
| + | |||
| + | === <font color = "green"> Avaliação: </font> === | ||
| + | |||
| + | 3 Provas de igual peso: | ||
| + | |||
| + | 28 de abril | ||
| + | |||
| + | 26 de maio | ||
| + | |||
| + | 30 de junho | ||
| + | |||
| + | |||
| + | Seja MP a média aritmética das 3 provas, e seja CF o conceito final. | ||
| + | |||
| + | CF = A se 8 MP 10; | ||
| + | |||
| + | CF = B se 7 MP< 8; | ||
| + | |||
| + | CF = C se 5 MP <7; | ||
| + | |||
| + | CF = R, caso contrário. | ||
| + | |||
| + | Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas). | ||
| + | |||
| + | No caso de o aluno ficar distante de até 0,25 de um conceito maior, a entrega das listas de exercícios resolvidas permitirá a mudança de nível. | ||
| + | |||
=== <font color = "green"> Aula a aula: </font> === | === <font color = "green"> Aula a aula: </font> === | ||
Edição das 09h09min de 17 de março de 2010
Índice
[ocultar]SCE5832 -TEORIA DA COMPUTAÇÃO
- Local: Sala (3010) - 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
Avaliação:
3 Provas de igual peso:
28 de abril
26 de maio
30 de junho
Seja MP a média aritmética das 3 provas, e seja CF o conceito final.
CF = A se 8 MP 10;
CF = B se 7 MP< 8;
CF = C se 5 MP <7;
CF = R, caso contrário.
Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas).
No caso de o aluno ficar distante de até 0,25 de um conceito maior, a entrega das listas de exercícios resolvidas permitirá a mudança de nível.
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
Slides das Aulas
Análise de Algoritmos:
Arquivo:Analisealgoritmos1.pdf
Arquivo:Analisealgoritmos2.pdf
Listas de Exercícios
- Lista 0- Análise de Algoritmos: Arquivo:GNLista0AnaliseAlg.pdf
- Lista 1- Automatos Finitos: Arquivo:GNLista1AFDeAFND.pdf
- Lista 2- Gramáticas Livres de Contexto: Arquivo:GNLista2GLC.pdf
- Lista 3- Automatos a Pilha: Arquivo:GNLista3AP.pdf
- Lista 4- Linguagens Livres de Contexto: Arquivo:GNLista4LLC.pdf
- Lista 5- Máquinas de Turing: Arquivo:GNLista5MT.pdf
- Lista 6- Decidibilidade: Arquivo:GNLista6Decidib.pdf
Notas
-
-
