exercicios-sbc

Resolvidos em Prolog sobre Sistemas Baseados em Conhecimento Unidade de Ensino Departamento de Sistemas de Informação Escola de Engenharia Universidade do Minho Guimarães, Portugal Abril, 2008 ii Índice 1 Introdução 1 2 Exercícios sobre Prolog 3 2.1 A Árvore Genealógica da Família Pinheiro 3 2.2 Exercício sobre Listas 6 2.3 Stands de Automóveis 9 3 Regras de Produção 13 3.1 Gemas Preciosas (regras de produção simples) 13 3.2 Compras numa Livraria (regras de produção com incerteza) 15 4 Estruturas Hierárquicas 19 4.1 Veículos Aéreos (redes semânticas) 19 4.2 Naves dos Vzorg (enquadramentos, frames) 21 5 Procura 23 5.1 Blocos Infantis (procura num espaço de soluções) 23 5.2 Abertura de um Cofre (procura via gerar e testar) 25 6 Dependências Conceptuais 27 6.1 Ida ao Cinema 27 7 Programação Orientada para Padrões (OPP) 31 7.1 Perfumes 31 7.2 Campeonato Europeu de Futebol 34 Bibliografia 37 iii iv 1 Introdução Este texto pedagógico reúne um conjunto de exercícios resolvidos na linguagem Prolog para apoio à unidade curricular Sistemas Baseados em Conhecimento, do terceiro ano e segundo semestre da Licenciatura em Tecnologias e Sistemas de Informação. O objectivo é complementar a matéria que foi leccionada nas aulas teórico-práticas e práticas-laboratoriais. O texto inicia-se com exercícios gerais sobre a linguagem Prolog…

Exercícios Resolvidos em Prolog sobre Sistemas Baseados em Conhecimento por Paulo Cortez Unidade de Ensino Departamento de Sistemas de Informação Escola de Engenharia Universidade do Minho Guimarães, Portugal Abril, 2008 ii Índice 1 Introdução 2 Exercícios sobre Prolog 2.1 A Árvore Genealógica da Família Pinheiro 2.2 Exercício sobre Listas 2.3 Stands de Automóveis 3 Regras de Produção 3.1 Gemas Preciosas (regras de produção simples) 3.2 Compras numa Livraria (regras de…

Inteligência Artificial Programação em Lógica ◦ Prolog Prof. Emerson S. Paduan (epaduan@anhembimorumbi.edu.br) Programação em Lógica A programação em lógica é um paradigma de linguagem de programação no qual as definições lógicas são vistas como programas. Prof. Emerson S. Paduan (epaduan@anhembimorumbi.edu.br) Prolog A linguagem de programação lógica mais popular é o PROLOG. Um programa em PROLOG é descrito como uma série de definições lógicas. Prof. Emerson S.…

Ciência da Computação da Universidade Federal de Campina Grande - UFCG. O conteúdo apresentado neste material é relacionado à Programação em Lógica, mais especicamente à linguagem Prolog. Nenhuma revisão sobre Lógica Matemática é apresentada, assim, é necessário que o leitor já possua conhecimento sobre Lógica Proposicional e Lógica de 1a Ordem. Este texto possuí nível introdutório, uma vez que conhecimentos avançados sobre a linguagem não serão explorados na disciplina em…

Matemática do curso de Ciência da Computação da Universidade Federal de Campina Grande - UFCG. O conteúdo apresentado neste material é relacionado à Programação em Lógica, mais especicamente à linguagem Prolog. Nenhuma revisão sobre Lógica Matemática é apresentada, assim, é necessário que o leitor já possua conhecimento sobre Lógica Proposicional e Lógica de 1a Ordem. Este texto possuí nível introdutório, uma vez que conhecimentos avançados sobre a linguagem não serão explorados na…

1 INTRODUÇÃO Prolog é uma linguagem de programação que se enquadra no paradigma de Programação em Lógica Matemática. De uso geral, é especialmente associada com a inteligência artificial e lingüística computacional. Sua linguagem pode ser puramente lógica, que pode ser chamada de Prolog puro, ou linguagem concreta, a qual acrescenta o Prolog puro com componentes extra-lógicos. Neste trabalho será apresentado um breve histórico desta linguagem, suas aplicações, seus componentes mais…

INTRODUÇÃO À PROGRAMAÇÃO PROLOG Luiz A. M. Palazzo Editora da Universidade Católica de Pelotas / UCPEL Rua Félix da Cunha, 412 - Fone (0532)22-1555 - Fax (0532)25-3105 Pelotas - RS - Brasil EDUCAT Editora da Universidade Católica de Pelotas Pelotas, 1997 © 1997 LUIZ A. M. PALAZZO SUMÁRIO 1. LÓGICA E PROGRAMAÇÃO DE COMPUTADORES 1.1 AS RAÍZES 1.2 PROGRAMAÇÃO EM LÓGICA 1.3 APLICAÇÕES 1.4 A QUINTA GERAÇÃO 1.5 PORQUE ESTUDAR PROLOG RESUMO 2. A LINGUAGEM PROLOG…

INTRODUÇÃO À PROGRAMAÇÃO PROLOG Luiz A. M. Palazzo Editora da Universidade Católica de Pelotas / UCPEL Rua Félix da Cunha, 412 - Fone (0532)22-1555 - Fax (0532)25-3105 Pelotas - RS - Brasil EDUCAT Editora da Universidade Católica de Pelotas Pelotas, 1997 © 1997 LUIZ A. M. PALAZZO SUMÁRIO 1. LÓGICA E PROGRAMAÇÃO DE COMPUTADORES 1.1 AS RAÍZES 1.2 PROGRAMAÇÃO EM LÓGICA 1.3 APLICAÇÕES 1.4 A QUINTA GERAÇÃO 1.5 PORQUE ESTUDAR PROLOG RESUMO 2. A LINGUAGEM PROLOG…

INTRODUÇÃO À PROGRAMAÇÃO PROLOG Luiz A. M. Palazzo Editora da Universidade Católica de Pelotas / UCPEL Rua Félix da Cunha, 412 - Fone (0532)22-1555 - Fax (0532)25-3105 Pelotas - RS - Brasil EDUCAT Editora da Universidade Católica de Pelotas Pelotas, 1997 © 1997 LUIZ A. M. PALAZZO SUMÁRIO 1. LÓGICA E PROGRAMAÇÃO DE COMPUTADORES 1.1 AS RAÍZES 1.2 PROGRAMAÇÃO EM LÓGICA 1.3 APLICAÇÕES 1.4 A QUINTA GERAÇÃO 1.5 PORQUE ESTUDAR PROLOG RESUMO 2. A LINGUAGEM PROLOG…

Santos Rocha INTEGRAÇÃO DO PROLOG COM OUTRAS LINGUAGENS 1 1. Introdução Prolog é uma linguagem de programação que se enquadra no paradigma de Programação em Lógica Matemática. É uma linguagem de uso geral que é especialmente associada com a inteligência artificial e linguística computacional. Consiste numa linguagem puramente lógica, que pode ser chamada de Prolog puro, e numa linguagem concreta, a qual acrescenta o Prolog puro com componentes extra lógicos. O…