exercicios-sbc

Exercícios 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…

.....4 4 4 1.1 Recomendações ao Aluno 1.2 Alguns Aspectos Básicos 1.3 Exercícios 2.1 Tipos 9 10 12 13 9 Capítulo 2 Paradigma Imperativo....................................................................................9 2.1.1 Tipos Primitivos 2.1.1 Tipos Compostos 2.1.1 Tipos Recursivos 2.1 Expressões 14 2.1.1 Operadores Sobrecarregados 17 2.1.2 Erros em expressões 18 2.1.3 Expressões Relacionais 2.1.4 Expressões Booleanas 2.1.5 Avaliação Curto-Circuito 2.2 Comandos 20 21 22 2.2.1…

Téc. Altern. de Programação -- Programação Em Lógica Universidade Federal do Paraná Departamento de Informática Disciplina: Técnicas Alternativas de Programação Alexandre I. Direne E-mail: alexd@inf.ufpr.br Web: http://www.inf.ufpr.br/~alexd Lógica Bloco 01 Página 1 Téc. Altern. de Programação -- Programação Em Lógica BIBLIOGRAFIA - Ulf Nilsson and Jan Maluszynski. Logic, Programming and Prolog (2ed). Previously published by John Wiley & Sons Ltd. Now available free at:…

LISTA DE EXERCÍCIOS PROLOG Profa. Responsável: Andréia Gentil Bonfante 1. Traduza as seguintes sentenças para Prolog “ Tweety é um pássaro. Goldie é um peixe. Squiggly é uma minhoca. Pássaros gostam de minhoca. Gatos gostam de peixe. Gatos gostam de pássaros. Amigos se gostam. Meu gato é meu amigo. Meu gato come tudo o que ele gosta.” (a) Use Prolog para determinar o que meu gato come. passaro(tweety). peixe(goldie). minhoca(squiggly). gato(felix). pessoa(eu).…

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 2.1 FATOS 2.2…

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 2.1 FATOS 2.2…

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 2.1 FATOS 2.2…

________________________________________________________________________ Outras linguagens dos anos 60: O exemplo do APL ______________________________________ Linguagens da Família do PASCAL __________________________________________________ C _____________________________________________________________________________ Linguagens Orientadas por Objectos __________________________________________________ 5 6 7 7 9 9 1.3 Principais Paradigmas…

05/08/2013 ! PROGRAMA: PARTE 1: IA EM JAVA ! 1- REVISÃO - RECURSIVIDADE (REVER MATRIZ EM CASA) 2 - BUSCA EM LARGURA E PROFUNDIDADE - TRABALHO 1 3 - BUSCA HEURÍSTICA - TRABALHO 2 4 - ALGORITMOS GENÉTICOS - TRABALHO 3 ! PARTE 2 : IA EM PROLOG 5 - INTRODUÇÃO AO PROLOG 6 - FATOS / REGRAS / INTERÊNCIA LÓGICA / GRAFOS 7 - PROCESSAMENTO DE LISTAS 8 - PROCESSAMENTO DE LINGUAGEM NATURAL (BASICAMENTE ANALISE SINTÁTICA) ! ARTIGOS E APRESENTAÇÕES ! AVALIAÇÕES TRABALHO 1…