-

PPGCC001 - TEORIA DA COMPUTAÇÃO - Turma: 01 (2020.1)

Tópicos Aulas
Aula 01 - Apresentação do Plano de Ensino da Disciplina; Introdução à Teoria da Computação: Autômato, Computabilidade e Complexidade (03/03/2020 - 03/03/2020)
   2020.1 - Plano de Ensino - Teoria da Computação.pdf 
Aula 02 - Conceitos Preliminares: Linguagens Formais e Gramáticas (05/03/2020 - 05/03/2020)
Aula 03 - Máquinas de Estado Finito: Autômato Finito Determinístico (AFD); Resolução de Exercícios da Aula Anterior (10/03/2020 - 10/03/2020)
Aula 04 - Máquinas de Estado Finito: Função de Transição Estendida e Minimização de AFD; Resolução de Exercícios da Aula Anterior (12/03/2020 - 12/03/2020)
Não Haverá Aula (17/03/2020)
Não Haverá Aula (19/03/2020)
Não Haverá Aula (24/03/2020)
Não Haverá Aula (26/03/2020)
Não Haverá Aula (31/03/2020)
Não Haverá Aula (02/04/2020)
Não Haverá Aula (07/04/2020)
Não Haverá Aula (09/04/2020)
Não Haverá Aula (14/04/2020)
Não Haverá Aula (16/04/2020)
Não Haverá Aula (21/04/2020)
Não Haverá Aula (23/04/2020)
Não Haverá Aula (28/04/2020)
Não Haverá Aula (30/04/2020)
Não Haverá Aula (05/05/2020)
Não Haverá Aula (07/05/2020)
Não Haverá Aula (12/05/2020)
Não Haverá Aula (14/05/2020)
Não Haverá Aula (19/05/2020)
Não Haverá Aula (21/05/2020)
Não Haverá Aula (26/05/2020)
Não Haverá Aula (28/05/2020)
Aula 05 - Máquinas de Estado Finito: Autômato Finito Não Determinístico (AFN), Equivalência entre AFD e AFN, Autômato Finito com Transição Vazia; Resolução de Exercícios da Aula Anterior (02/06/2020 - 02/06/2020)
Aula 06 - Máquinas de Estado Finito: AFNE, Função de Transição Estendida para AFN com Transições Vazias, Equivalência entre AFN e AFN com Transições Vazias; Resolução de Exercícios da Aula Anterior (04/06/2020 - 04/06/2020)
Aula 07 - Máquinas de Estado Finito: Teorema da Equivalência entre AFN e AFN com Transições Vazias, Lema do Bombeamento; Resolução de Exercícios de Aulas Anteriores (09/06/2020 - 09/06/2020)
Aula 08 - Maquinas de Estado Finito: Máquinas de Mealy e Moore, Equivalência entre as Máquinas de Mealy e Moore; Resolução de Exercícios da Aula Anterior (11/06/2020 - 11/06/2020)
Aula 09 - Máquinas de Estado Finito: Expressão Regular e Gramática Regular; Resolução de Exercícios da Aula Anterior (16/06/2020 - 16/06/2020)
Aula 10 - Máquinas de Estado Finito: Estudo Dirigido com Aplicação de Lista de Exercícios (18/06/2020 - 18/06/2020)
Aula 11 - Máquinas de Estado Finito: Revisão e Resolução de Exercícios (23/06/2020 - 23/06/2020)
Aula 12 - Autômatos com Pilha: Autômato com Pilha Determinístico; Resolução de Exercícios de Aulas Anteriores (25/06/2020 - 25/06/2020)
Aula 13 - Máquinas de Estado Finito: Primeira Avaliação (30/06/2020 - 30/06/2020)
    
Inicia em 30/06/2020 às 14h 0 e finaliza em 30/06/2020 às 16h 10
Aula 14 - Autômatos com Pilha: Autômato com Pilha Não Determinístico; Resolução de Exercícios de Aula Anterior (02/07/2020 - 02/07/2020)
Aula 15 - Autômatos com Pilha: Gramática Livre do Contexto; Resolução de Exercícios de Aulas Anteriores (07/07/2020 - 07/07/2020)
Aula Extra - Máquinas de Estado Finito: Segunda Chamada da Primeira Avaliação (08/07/2020 - 08/07/2020)

Apenas para os alunos que solicitaram a segunda chamada da primeira avaliação.

    
Inicia em 08/07/2020 às 14h 0 e finaliza em 08/07/2020 às 16h 10
Aula 16 - Autômatos com Pilha: Manipulação de Gramáticas, Forma Normal de Chomsky; Resolução de Exercício de Aula Anterior (09/07/2020 - 09/07/2020)
Aula 17 - Autômatos com Pilha: Forma Normal de Chomsky, Algoritmo CYK e Forma Normal de Greibach; Resolução de Exercícios da Aula Anterior (14/07/2020 - 14/07/2020)
Aula 18 - Autômatos com Pilha: Estudo Dirigido com Aplicação de Lista de Exercícios (16/07/2020 - 16/07/2020)
Aula 19 - Autômatos com Pilha: Revisão e Resolução de Exercícios (21/07/2020 - 21/07/2020)
Aula 20 - Máquinas de Turing: MT Determinística (23/07/2020 - 23/07/2020)
Aula 21 - Autômatos com Pilha: Segunda Avaliação (28/07/2020 - 28/07/2020)
    
Inicia em 28/07/2020 às 14h 0 e finaliza em 28/07/2020 às 16h 10
Aula 22 - Máquinas de Turing: Equivalências entre Variações de Máquinas de Turing (30/07/2020 - 30/07/2020)
Aula 23 - Máquinas de Turing: Resolução de Exercícios de Aulas Anteriores (04/08/2020 - 04/08/2020)
Aula Extra - Autômatos com Pilha: Segunda Chamada da Segunda Avaliação (05/08/2020 - 05/08/2020)
    
Inicia em 05/08/2020 às 14h 0 e finaliza em 05/08/2020 às 16h 10
Aula 24 - Máquinas de Turing: MT Não Determinística, Gramática Irrestrita, Autômato Linearmente Limitado e Gramática Sensível ao Contexto (06/08/2020 - 06/08/2020)
Aula 25 - Decidibilidade: Problemas de Decisão e Máquinas de Turing Universais; Resolução de Exercícios de Aula Anterior (11/08/2020 - 11/08/2020)
Aula 26 - Decidibilidade: O Problema da Parada, Método da Diagonalização, Redução e Redutibilidade; Resolução de Exercício de Aula Anterior (13/08/2020 - 13/08/2020)
Aula 27 - Computabilidade: Máquinas de Acesso Aleatório (Random Access Machines – RAM) (18/08/2020 - 18/08/2020)
Aula 28 - Máquinas de Turing, Decidibilidade e Computabilidade: Estudo Dirigido com Aplicação de Lista de Exercícios (20/08/2020 - 20/08/2020)
Aula 29 - Máquinas de Turing, Decidibilidade e Computabilidade: Revisão e Resolução de Exercícios (25/08/2020 - 25/08/2020)
Não Haverá Aula (27/08/2020)
Aula 30 - Máquinas de Turing, Decidibilidade e Computabilidade: Terceira Avaliação (01/09/2020 - 01/09/2020)
    
Inicia em 01/09/2020 às 14h 0 e finaliza em 01/09/2020 às 16h 10
Frequências da Turma
# Matrícula MAR JUN JUL AGO SET Total
03 05 10 12 02 04 09 11 16 18 23 25 30 02 07 09 14 16 21 23 28 30 04 06 11 13 18 20 25 01
1 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 2019100**** 0 0 0 2 0 2 2 2 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 2 0 0 2 2 2 0 22
3 2020100**** 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 2 0 0 0 2 0 10
4 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 0 4
5 2019100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 2019100**** 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
7 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 2020100**** 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 2 0 2 0 0 0 0 2 12
10 2020100**** 0 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 2 0 0 0 0 0 0 8
11 2020100**** 0 0 0 0 2 2 0 0 2 2 2 2 2 0 0 0 0 2 2 0 0 2 0 0 0 2 2 2 0 0 26
12 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
13 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 0 0 0 4
14 2019100**** 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
15 2020100**** 0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 53
16 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 2019100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 2 0 0 0 4
21 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 36
22 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
23 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2
24 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2
25 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
26 2020100**** 0 0 0 0 0 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
27 2020100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
28 2020100**** 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 4
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2020100**** 6,6 6.6 0 RN
2 2020100**** 8,3 8.3 4 AM
3 2020100**** 9,5 9.5 0 AM
4 2020100**** 8,3 8.3 0 AM
5 2019100**** 7,8 7.8 4 AM
6 2020100**** 9,7 9.7 0 AM
7 2020100**** 8,5 8.5 0 AM
8 2020100**** 9,4 9.4 0 AM
9 2020100**** 8,0 8.0 0 AM
10 2019100**** 9,8 9.8 0 AM
11 2020100**** 8,6 8.6 0 AM
12 2020100**** 8,1 8.1 4 AM
13 2020100**** 7,3 7.3 8 AM
14 2020100**** 7,8 7.8 4 AM
15 2020100**** 9,0 9.0 2 AM
16 2020100**** 8,2 8.2 4 AM
17 2020100**** 8,9 8.9 2 AM
18 2020100**** 7,1 7.1 0 AM
19 2020100**** 9,5 9.5 0 AM
20 2020100**** 6,5 6.5 15 RN
21 2020100**** 3,6 3.6 12 RN
22 2020100**** 0,0 0.0 53 RF
23 2020100**** 6,1 6.1 10 RN
24 2020100**** 0,2 0.2 36 RF
25 2020100**** 4,9 4.9 4 RN
26 2019100**** 7,9 7.9 15 AM
27 2019100**** 9,0 9.0 0 AM
28 2019100**** 9,8 9.8 2 AM

Nenhum item foi encontrado

Plano de Curso

Nenhum item foi encontrado

Notícias da Turma
: Visualizar

Título

Data
Teoria da Computação - Resultado Final 28/09/2020
Terceira Avaliação - Indisponibilidade do SIGAA - Segunda Chamada 01/09/2020
Notas da Segunda Avaliação 28/08/2020
Solicitação de Segunda Chamada para a Segunda Avaliação 28/07/2020
Solicitação de Segunda Chamada 30/06/2020
Instruções para a Primeira Avaliação 30/06/2020
Link para o vídeo da Aula 05 02/06/2020
Vídeo da Aula em Processamento pelo Google 02/06/2020
Link para a Aula 05 por videoconferência (02/06/2020 às 14h) 02/06/2020
Retorno às Atividades de Ensino da Disciplina de TC via TDIC's 01/06/2020
Adiamento do Reinício das Atividades de Ensino via TDICs 20/05/2020
Suspensão das Atividades de Ensino 16/03/2020

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb03.ufpi.br.sigaa vSIGAA_3.12.1071 25/04/2024 12:22