SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

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

Tópicos Aulas

Aula 01 - Apresentação do Plano de Ensino; Introdução à Teoria da Computação - Autômato, Computabilidade e Complexidade (16/03/2021 - 16/03/2021)

Link para a aula por videoconferência: https://meet.google.com/upy-tuny-vbt

2021.1 - Plano de Ensino - Teoria da Computação.pdf

TC.a01 - Plano de Ensino (Slides).pdf

TC.a01 - Introdução à Teoria da Computação - Autômato, Computabilidade e Complexidade.pdf

Antecipação do Feriado do dia do Piauí (Não Haverá Aula) (18/03/2021)

Não haverá aula, em virtude da antecipação do Feriado do dia do Piauí. Para mais informações, veja a notícia no site do governo: "https://www.pi.gov.br/noticias/governo-vai-antecipar-feriado-do-dia-do-piaui-para-quinta-18-e-decretar-ponto-facultativo-na-sexta-19/".

Aula 02 - Conceitos Preliminares: Linguagens Formais e Gramáticas (23/03/2021 - 23/03/2021)

Link para a aula por videoconferência: meet.google.com/jaj-rssy-hgx

[PPgCC/TC] Aula 02 - Conceitos Preliminares: Linguagens Formais e Gramáticas (Link Externo)

TC.a02 - Conceitos Preliminares - Linguagens Formais e Gramáticas.pdf

Aula 03 - Máquinas de Estado Finito: Autômato Finito Determinístico (AFD); Resolução de Exercícios da Aula Anterior (25/03/2021 - 25/03/2021)

Link para a aula por videoconferência: meet.google.com/axq-fyfx-znn

[PPgCC/TC] Aula 03 - Máquinas de Estado Finito: Autômato Finito Determinístico (AFD) (Link Externo)

TC.a03 - Máquinas de Estado Finito - Autômato Finito Determinístico (AFD).pdf

Antecipação do Feriado de Corpus Christi (Não haverá aula) (30/03/2021)

Para mais informações, veja a notícia oficial no site da UFPI: https://ufpi.br/ultimas-noticias-ufpi/40152-por-causa-da-covid-piaui-antecipa-feriados-e-altera-funcionamento-da-ufpi-4

Aula 04 - Máquinas de Estado Finito: Minimização de Autômato Finito Determinístico; Autômato Finito Não Determinístico (AFN) (01/04/2021 - 01/04/2021)

[PPgCC/TC] Aula 04 - Máquinas de Estado Finito: Minimização de Autômato Finito Determinístico; Autômato Finito Não Determinístico (videoaula) (Link Externo)

TC.a04 - Máquinas de Estado Finito - Minimização de AFD, Autômato Finito Não Determinístico.pdf

Inicia em 01/04/2021 às 8h 0 e finaliza em 01/04/2021 às 23h 59

Aula 05 - Máquinas de Estado Finito: Resolução de Exercícios de Aulas Anteriores (06/04/2021 - 06/04/2021)

Link para a aula por videoconferência: https://meet.google.com/btr-yuix-fqo

[PPgCC/TC] Aula 05 - Máquinas de Estado Finito: Resolução de Exercícios de Aulas Anteriores (Link Externo)

Aula 06 - Máquinas de Estado Finito: Equivalência entre AFD e AFN, AFN com Transições Vazias, AFN Estendido, Função Fecho Vazio; Resolução de Exercício da Aula Anterior (08/04/2021 - 08/04/2021)

Link para a aula por videoconferência: meet.google.com/mto-keei-npu

[PPgCC/TC] Aula 06 - Máquinas de Estado Finito: Equivalência entre AFD e AFN, AFN com Transições Vazias, AFN Estendido e Função Fecho Vazio (Link Externo)

TC.a06 - Máquinas de Estado Finito - Equivalência entre AFD e AFN, AFN com Transições Vazias, AFN Estendido e Função Fecho Vazio.pdf

Aula 07 - Máquinas de Estado Finito: Equivalência entre AFN e AFN com Transições Vazias, Lema do Bombeamento; Resoluções de Exercícios da Aula Anterior (13/04/2021 - 13/04/2021)

Link para a aula por videoconferência: http://meet.google.com/ect-senr-qoj

[PPgCC/TC] Aula 07 - Máquinas de Estado Finito: Equivalência entre AFN e AFN com Transições Vazias (Link Externo)

TC.a07 - Máquinas de Estado Finito - Equivalência entre AFN e AFN com Transições Vazias, Lema do Bombeamento.pdf

Aula 08 - Máquinas de Estado Finito: Máquinas de Mealy e de Moore; Resolução de Exercícios da Aula Anterior (15/04/2021 - 15/04/2021)

Link para a aula por videoconferência: meet.google.com/zym-kxmn-xkq

[PPgCC/TC] Aula 08 - Máquinas de Estado Finito: Máquinas de Mealy e de Moore (Link Externo)

TC.a08 - Máquinas de Estado Finito - Máquinas de Mealy e Moore.pdf

Aula 09 - Máquinas de Estado Finito: Equivalência entre Máquinas de Mealy e Moore; Expressão Regular; Resolução de Exercícios da Aula Anterior (20/04/2021 - 20/04/2021)

Link para a aula por videoconferência: https://meet.google.com/wsd-oyzh-oee

[PPgCC/TC] Aula 09 - Máquinas de Estado Finito: Equivalência entre Máquinas de Mealy e Moore; Expressão Regular (Link Externo)

TC.a09 - Máquinas de Estado Finito - Equivalência entre Máquinas de Mealy e Moore; Expressão Regular.pdf

Aula 10 - Máquinas de Estado Finito: Gramática Regular; Resolução de Exercícios da Aula Anterior (22/04/2021 - 22/04/2021)

Link para a aula por videoconferência: meet.google.com/uyu-pudy-wxc

[PPgCC/TC] Aula 10 - Máquinas de Estado Finito: Gramática Regular (Link Externo)

TC.a10 - Máquinas de Estado Finito - Gramática Regular.pdf

Aula 11 - Máquinas de Estado Finito: Estudo Dirigido com Aplicação de Lista de Exercícios (27/04/2021 - 27/04/2021)

Link para a aula por videoconferência: meet.google.com/fpf-htdz-oru

[PPgCC/TC] Aula 11 - Máquinas de Estado Finito: Estudo Dirigido com Aplicação de Lista de Exercícios (Link Externo)

TC.e01 - Lista de Exercícios.pdf

Aula 12 - Máquinas de Estado Finito: Revisão e Resolução de Exercícios (29/04/2021 - 29/04/2021)

Link para a aula por videoconferência: meet.google.com/aez-qvbu-knw

[PPgCC/TC] Aula 12 - Máquinas de Estado Finito: Revisão e Resolução de Exercícios (Link Externo)

Aula 13 - Máquinas de Estado Finito: Primeira Avaliação (04/05/2021 - 04/05/2021)

Inicia em 04/05/2021 às 14h 0 e finaliza em 04/05/2021 às 16h 10

Pós-Graduação - Requerimento de Segunda Chamada.pdf

Aula 14 - Autômatos com Pilha: Autômato com Pilha Determinístico (06/05/2021 - 06/05/2021)

Link para a aula por videoconferência: meet.google.com/kou-nhur-zdt

[PPgCC/TC] Aula 14 - Autômatos com Pilha: Autômato com Pilha Determinístico (Link Externo)

TC.a14 - Autômatos com Pilha - Autômato com Pilha Determinístico.pdf

Segunda Chamada da Primeira Avaliação (10/05/2021 - 10/05/2021)

Inicia em 10/05/2021 às 16h 0 e finaliza em 10/05/2021 às 18h 10

Aula 15 - Autômatos com Pilha: Resolução de Exercícios da Aula Anterior (11/05/2021 - 11/05/2021)

Link para a aula por videoconferência: meet.google.com/gmj-gvxm-tmm

[PPgCC/TC] Aula 15 - Autômatos com Pilha: Resolução de Exercícios da Aula Anterior (Link Externo)

Aula 16 - Autômatos com Pilha: Autômato com Pilha Não Determinístico (13/05/2021 - 13/05/2021)

[PPgCC/TC] Aula 16 - Autômatos com Pilha: Autômato com Pilha Não Determinístico (videoaula) (Link Externo)

TC.a16 - Autômatos com Pilha - Autômato com Pilha Não Determinístico.pdf

Inicia em 13/05/2021 às 8h 0 e finaliza em 13/05/2021 às 23h 59

Aula 17 - Autômatos com Pilha: Gramática Livre de Contexto (18/05/2021 - 18/05/2021)

Link para a aula por videoconferência: https://meet.google.com/wqz-jary-joo

[PPgCC/TC] Aula 17 - Autômatos com Pilha: Gramática Livre de Contexto (Link Externo)

TC.a17 - Autômatos com Pilha - Gramática Livre de Contexto.pdf

Aula 18 - Autômatos com Pilha: Manipulação de Gramáticas e Forma Normal de Chomsky; Resolução de Exercícios da Aula Anterior (20/05/2021 - 20/05/2021)

Link para a aula por videoconferência: https://meet.google.com/krf-wqeg-thg

TC.a18 - Autômatos com Pilha - Manipulação de Gramáticas e Forma Normal de Chomsky.pdf

[PPgCC/TC] Aula 18 - Autômatos com Pilha: Manipulação de Gramáticas e Forma Normal de Chomsky (Link Externo)

Aula 19 - Autômatos com Pilha: Forma Normal de Greibach; Estudo Dirigido com Aplicação de Lista de Exercícios (25/05/2021 - 25/05/2021)

Link para a aula por videoconferência: https://meet.google.com/nes-uazy-whb

[PPgCC/TC] Aula 19 - Autômatos com Pilha: Forma Normal de Greibach; Estudo Dirigido com Aplicação de Lista de Exercícios (Link Externo)

TC.e02 - Lista de Exercícios.pdf

TC.a19 - Autômatos com Pilha - Forma Normal de Greibach.pdf

Aula 20 - Autômatos com Pilha: Revisão e Resolução de Exercícios (27/05/2021 - 27/05/2021)

Link para a aula por videoconferência: meet.google.com/pnv-xopc-czw

[PPgCC/TC] Aula 20 - Autômatos com Pilha: Revisão e Resolução de Exercícios (Link Externo)

Aula 21 - Autômatos com Pilha: Segunda Avaliação (01/06/2021 - 01/06/2021)

Inicia em 01/06/2021 às 14h 0 e finaliza em 01/06/2021 às 16h 10

Aula 22 - Máquinas de Turing: Máquina de Turing Determinística (03/06/2021 - 03/06/2021)

Link para a aula por videoconferência: https://meet.google.com/sec-yhxe-mby

[PPgCC/TC] Aula 22 - Máquinas de Turing: Máquina de Turing Determinística (Link Externo)

TC.a22 - Máquinas de Turing - MT Determinística.pdf

Aula 23 - Máquinas de Turing: Resolução de Exercícios da Aula Anterior (08/06/2021 - 08/06/2021)

Link para a aula por videoconferência: meet.google.com/fuo-vujo-vwj

[PPgCC/TC] Aula 23 - Máquinas de Turing: Resolução de Exercícios da Aula Anterior (Link Externo)

Aula 24 - Máquinas de Turing: Equivalência entre Variações de Máquinas de Turing (10/06/2021 - 10/06/2021)

[PPgCC/TC] Aula 24 - Máquinas de Turing: Equivalência entre Variações de Máquinas de Turing (videoaula) (Link Externo)

TC.a24 - Máquinas de Turing - Equivalências entre Variações de Máquinas de Turing.pdf

Inicia em 10/06/2021 às 8h 0 e finaliza em 10/06/2021 às 23h 59

Aula 25 - Máquinas de Turing: MT Não Determinística; Resolução de Exercícios da Aula Anterior (15/06/2021 - 15/06/2021)

Link para a aula por videoconferência: meet.google.com/yoq-qukw-img

[PPgCC/TC] Aula 25 - Máquinas de Turing: MT Não Determinística (Link Externo)

TC.a25 - Máquinas de Turing - MT Não Determinística.pdf

Aula 26 - Máquinas de Turing: Gramática Irrestrita, Autômato Linearmente Limitado e Gramática Sensível ao Contexto; Resolução de Exercícios da Aula Anterior (17/06/2021 - 17/06/2021)

Link para a aula por videoconferênca: https://meet.google.com/oyz-fenh-ahc

[PPgCC/TC] Aula 26 - Máquinas de Turing: Gramática Irrestrita, Autômato Linearmente Limitado e Gramática Sensível ao Contexto (Link Externo)

TC.a26 - Máquinas de Turing - Gramática Irrestrita, Autômato Linearmente Limitado e Gramática Sensível ao Contexto.pdf

Aula 27 - Decidibilidade: Problemas de Decisão, Máquinas de Turing Universais e Problema da Parada; Resolução de Exercícios de Aula Anterior (22/06/2021 - 22/06/2021)

Link para a aula por videoconferência: https://meet.google.com/bng-jwvr-qaf

[PPgCC/TC] Aula 27 - Decidibilidade: Problemas de Decisão, Máquinas de Turing Universais e Problema da Parada (Link Externo)

TC.a27 - Decidibilidade - Problemas de Decisão, Máquinas de Turing Universais e Problema da Parada.pdf

Aula 28 - Decidibilidade: Método da Diagonalização e Redutibilidade; Computabilidade: Máquina de Acesso Aleatório; Resolução de Exercício da Aula Anterior (24/06/2021 - 24/06/2021)

Link para a aula por videoconferência: https://meet.google.com/xmx-xdmg-ukf

[PPgCC/TC] Aula 28 - Decidibilidade: Método da Diagonalização e Redutibilidade; Computabilidade: Máquina de Acesso Aleatório (Link Externo)

TC.a28 - Decidibilidade - Método da Diagonalização e Redutibilidade.pdf

TC.a28 - Random Access Machines.pdf

Aula 29 - Máquinas de Turing, Decidibilidade e Computabilidade: Estudo Dirigido com Aplicação de Lista de Exercício; Resolução de Exercícios da Aula Anterior (29/06/2021 - 29/06/2021)

Link para a aula por videoconferência: https://meet.google.com/nsa-pxrf-ysz

[PPgCC/TC] Aula 29 - Máquinas de Turing, Decidibilidade e Computabilidade: Estudo Dirigido com Aplicação de Lista de Exercícios (Link Externo)

TC.e03 - Lista de Exercícios.pdf

Aula 30 - Máquinas de Turing, Decidibilidade e Computabilidade: Revisão e Resolução de Exercícios (08/07/2021 - 08/07/2021)

Link para a aula por videoconferência: meet.google.com/zmy-sgeu-fnu

[PPgCC/TC] Aula 30 - Máquinas de Turing, Decidibilidade e Computabilidade: Revisão e Resolução de Exercícios (Link Externo)

Aula 31 - Máquinas de Turing, Decidibilidade e Computabilidade: Terceira Avaliação (13/07/2021 - 13/07/2021)

Inicia em 13/07/2021 às 14h 0 e finaliza em 13/07/2021 às 16h 10

Frequências da Turma

#	Matrícula	MAR			ABR									MAI									JUN									JUL	Total
#	Matrícula	16	23	25	01	06	08	13	15	20	22	27	29	04	06	10	11	13	18	20	25	27	01	03	08	10	15	17	22	24	29	08	Total
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	0
2	2021100****	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	2	0	2	12
3	2021100****	0	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	0	0	2	0	4
4	2020100****	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	8
5	2021100****	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	0
6	2021100****	0	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	0	0	0	0	2
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	0
8	2021100****	2	0	0	2	0	2	2	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	14
9	2020100****	0	0	0	0	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	0	2	4
10	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	0
11	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	0	0	2	8
12	2021100****	0	0	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	0	2	0	4
13	2021100****	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	0	2
14	2021100****	0	0	0	2	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	4
15	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	0
16	2021100****	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	0
17	2021100****	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	0	0	2	0	0	0	4
18	2021100****	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	6
19	2021100****	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	0	2

Notas da Turma

#	Matrícula	Unid. 1	Resultado	Faltas	Situação
1	2021100****	6,6	6.6	4	RN
2	2021100****	5,9	5.9	0	RN
3	2021100****	3,4	3.4	4	RN
4	2021100****	4,8	4.8	12	RN
5	2021100****	5,9	5.9	0	RN
6	2021100****	4,8	4.8	2	RN
7	2020100****	8,4	8.4	0	AM
8	2021100****	7,1	7.1	0	AM
9	2021100****	4,1	4.1	6	RN
10	2020100****	7,0	7.0	0	AM
11	2020100****	7,2	7.2	0	AM
12	2020100****	5,0	5.0	8	RN
13	2021100****	7,7	7.7	2	AM
14	2021100****	5,4	5.4	14	RN
15	2020100****	5,5	5.5	4	RN
16	2020100****	7,0	7.0	0	AM
17	2021100****	4,6	4.6	8	RN
18	2021100****	4,5	4.5	2	RN
19	2021100****	7,7	7.7	4	AM

Nenhum item foi encontrado

Notícias da Turma

: Visualizar

Título	Data
Novo calendário - Alteração de datas para o Resultado Final	16/07/2021
Final da Disciplina e Boas Férias	13/07/2021
Aula 30 adiada para o dia 08/07/2021 (quinta-feira)	29/06/2021
Instruções para a Aula 24	10/06/2021
Instruções para a Aula 16 (13/05/2021 - Assíncrona)	13/05/2021
Instruções para Solicitação de Segunda Chamada	04/05/2021
Instruções para a Primeira Avaliação	04/05/2021
Informações sobre a aula do dia 01/04/2021	31/03/2021
Antecipação do feriado de Corpus Christi	25/03/2021
Antecipação do Feriado do Dia do Piauí - Não haverá aula dia 18/03/2021,	17/03/2021

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb04.ufpi.br.sigaa vSIGAA_3.12.1071 23/04/2024 18:43