Plano de Ensino Resumido

PLANO DE ENSINO RESUMIDO - 2007
DISCIPLINA: Tópicos em Computação I
TURMA: 4II e 4 IN
PROF.ª: RENATA CORRÊA e TIEMI CHRISTINE SAKATA – [email protected] / [email protected]
Módulo 1
Data
12/02
19/02
26/02
05/03
12/03
19/03
26/03
02/04
09/04
16/04
Critério de
Avaliação
Módulo 2
Data
23/04
30/04
07/05
14/05
21/05
28/05
04/06
11/06
18/06
25/06
Critério de
Descrição
Apresentação da ementa e bibliografias.
Alfabeto, gramáticas, linguagens.
Carnaval – aulas suspensas
Expressão regular. Linguagens regulares.
AFD e reconhecimento de cadeias.
AFN. Equivalência entre AFN e AFD.
Autômato Finito com movimento vazio.
Transformação de AFE em AFD.
Exercícios.
Minimização de um autômato finito.
Semana da Engenharia.
Exercícios.
1ª Avaliação. Correção da Avaliação.
100% Prova
Descrição
Introdução à análise léxica. Aplicação de
AFs na análise léxica.
Aulas suspensas.
Linguagens e gramáticas livres de contexto
Simplificação de gramáticas livres de
contexto.
Formas Normais.
Exercícios
Autômatos com pilha.
Exercícios
2ª Avaliação. Correção da Avaliação.
Prova substitutiva.
100% Prova
Avaliação
Módulo 3
Data
06/08
13/08
20/08
27/08
03/09
10/09
17/09
24/09
01/10
Descrição
Introdução à análise sintática.
Derivação. Ambigüidade na gramática.
Análise sintática descendente. Análise
sintática LL.
Eliminação de recursão à esquerda. Fatoração
à esquerda. Exercícios.
Análise LR(0). Análise SLR.
Análise LR(1).
Análise LALR.
Exercícios.
3ª Avaliação. Correção da Avaliação.
Critério de 100% Prova
Avaliação
Módulo 4
Data
08/10
15/10
22/10
29/10
05/11
12/11
19/11
26/11
Descrição
Análise Semântica e Geração de Código.
Otimização de Código.
Máquina de Turing.
Máquina de Turing.
Exercícios.
4ª Avaliação.
Correção da Avaliação.
Prova Substitutiva.
Critério de
Avaliação 100% Prova
Trabalho Prático (TP)
Objetivo:
Implementação de um tradutor em linguagem Java.
Procedimento: Implementação durante as aulas práticas no decorrer do ano.
Apresentação: Entregar o código documentado.
AVALIAÇÃO:
M 1ºsem.= [ (1ªAvaliação)+ (2ª Avaliação)/2 ] x 0,7 + TPx 0,3
M 2ºsem.= [ (3ªAvaliação)+ (4ª Avaliação)/2 ] x 0,7 + TP x 0,3
BIBLIOGRAFIA: Andrew W. Appel – Modern Compiler Implementation in Java. Cambridge University Press,
1998. Alfred V. Aho, Ravi Sethi e Jeffrey D. Ullman – Compilers – Principles, Techniques and Tools. AddisonWesley, 1986. Ana Maria de Alencar Price, Simão S. Toscani – Implementação de Linguagens de Programação:
Compiladores – Editora Sagra Luzzato, 2000. Paulo B. Menezes – Linguagens Formais e Autômatos. Rio Grande
do Sul: Editora Sagra Luzzatto, 2000. John E. Hopcroft, Jeffrey D. Ullman, Rajeev Motwani. Introdução à Teoria
de Autômatos, Linguagens e Computação. Editora Campus, 2003. Papadimitriu, Christos H. et al. Elementos da
Teoria da Computação. Rio Grande do Sul: Bookman. 2000.