lÓgica para computaÇÃoseminário 22/01/2015 & 27/01/2015 2º chamada acumulativa 29/01/2015...

22

Upload: others

Post on 27-May-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,
Page 2: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

LÓGICA PARA COMPUTAÇÃO

Engenharia de Computação

Professor: Rosalvo Ferreira de Oliveira Neto

Page 3: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Dados pessoais

Rosalvo Ferreira de Oliveira Neto

• MSc. em ciência da computação (UFPE)

[email protected]

• www.univasf.edu.br/~rosalvo.oliveira

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

3

Page 4: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Minhas linhas de pesquisa

• Inteligência Artificial

• Redes Neurais

• Algoritmos Busca

• Credit Scoring

• Behavior Scoring

• Construções de Data Warehouse

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 4

Page 5: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Horário da disciplina

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 5

Horários Seg Ter Qua Qui Sex

14:00 às 16:00

Sala 14

Sala 14

Page 6: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

• Introdução a Lógica Computacional

• Lógica Proposicional • Símbolos proposicionais • Sintaxe e semântica da lógica proposicional • Operadores lógicos • Tabela verdade • Fórmulas bem formadas • Tautologia e contradição • Inferência lógica • Métodos de prova • Tableaux semântico

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 6

Page 7: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

• Lógica de Predicados • Sintaxe e semântica da lógica de predicados • Interpretação de variáveis, funções e predicados

• Programação em Lógica • Introdução à Programação em Lógica • Cláusulas de Horn • Programação em lógica com Prolog • Sintaxe e semântica de Prolog • Resolução de problemas em Prolog

• Representação do conhecimento • Lógica não clássica

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 7

Page 8: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Bibliografia básica •SOUZA, J.N. Lógica para Ciência da Computação. Elsevier, 2002. •BARWISE J.; ETCHEMENDY, J. Language, Proof and Logic. CSLI, 2000. Bibliografia complementar SILVA, F.S.C.; FINGER, M.; MELO, A.C.V. Lógica para Computação. Cengage Learning, 2006. DALEN, D. Logic and Structure. 3 ed. Springer-Verlag, 1994.

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 8

Page 9: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

NF = (MiniProva * 0,3 + AV1 * 0,7) + (Projeto * 0,2 + AV2 * 0,5 + Seminário * 0,3)

2

Datas Importantes

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto 9

Avaliação Data

Mini prova 09/10/2014

1°- Prova 23/10/2014

2°- Prova 04/12/2014

Projeto 18/12/2014

Seminário 22/01/2015 & 27/01/2015

2º Chamada Acumulativa 29/01/2015

Prova Final 03/02/2015

Page 10: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Seminários:

•A nota corresponderá a um trabalho em grupo, que será apresentado à turma e ao professor da disciplina;

•Cada seminário será apresentado entre 30 e 40 minutos, e na seqüência tanto o professor quantos os demais alunos poderão fazer seus questionamentos;

•Não será permitido realizar reposição do seminário;

•O aluno que perder a apresentação de algum grupo de colegas será descontado de um (1,0) ponto para cada dia de apresentações que faltar.

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

10 Univasf – Engenharia de Computação - INTRODUÇÃO À ENGENHARIA DA COMPUTAÇÃO - Prof.: Rosalvo Neto

Page 11: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Critérios de avaliação do seminário

•Clareza da apresentação/conteúdo do trabalho (2,5)

•Formatação e Organização do Trabalho (2,5)

•Qualidade Técnica da Apresentação (2,5)

•Clareza e domínio do tema por parte de todos os componentes do grupo (2,5)

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

11 Univasf – Engenharia de Computação - INTRODUÇÃO À ENGENHARIA DA COMPUTAÇÃO - Prof.: Rosalvo Neto

Page 12: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Temas dos seminários:

1. Lógica Modal;

2. Lógica Paraconsistente;

3. Lógica de Multivalores;

4. Lógica Temporal;

5. Agentes Inteligentes (baseados em lógica de primeira ordem);

Apresentação Conteúdo

Programático Referência

bibliográfica Avaliações

12 Univasf – Engenharia de Computação - INTRODUÇÃO À ENGENHARIA DA COMPUTAÇÃO - Prof.: Rosalvo Neto

Page 13: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Dúvidas

Page 14: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,
Page 15: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Introdução à lógica

Lógica para computação

Professor: Rosalvo Ferreira de Oliveira Neto

Page 16: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Estrutura

1. Definições

2. História

3. Relações

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Page 17: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

O que é a Lógica?

•Estudo do raciocínio;

•Estudo do pensamento correto e verdadeiro;

•Regras para demonstração científica da verdade;

•Regras sobre o modo de expor o conhecimento;

•Regras para verificação da verdade ou falsidade de um pensamento.

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Definições História Relações

17

Page 18: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

O que é a Lógica?

Lógica é a análise de métodos de raciocínio.

Exemplos

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Definições História Relações

17

Page 19: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Quais os objetivos da Lógica Computacional? •Proporcionar uma sólida fundamentação na formação sintaxe, semântica, e no sistema de dedução; •Capacidade de ler e escrever em literatura lógica simbólica e pode sentir o seu poder, tanto dedutivo e expressivo; •Conhecimento do assunto de lógica que se possa pensar e inferir, corretamente.

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Definições História Relações

18

Page 20: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Definições História Relações

19

Page 21: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,

Algumas relações entre a Lógica e a Computação?

Univasf – Engenharia de Computação - LÓGICA PARA COMPUTAÇÃO - Prof.: Rosalvo Neto

Definições História Relações

20

Lógica

Inteligência Artificial

Hardware Algoritmos

Page 22: LÓGICA PARA COMPUTAÇÃOSeminário 22/01/2015 & 27/01/2015 2º Chamada Acumulativa 29/01/2015 Prova Final 03/02/2015 Seminários: •A nota corresponderá a um trabalho em grupo,