Prolog

Introdução à Programação Prolog (Tutorial)
Esta aula introduz conceitos básicos da linguagem de programação lógica Prolog Os conceitos são introduzidos através de um tutorial sobre relações familiares Maiores detalhes sobre terminologia e notação serão vistos nas próximas aulas
Inteligência Artificial

Introdução
Prolog = Programming in Logic Linguagem de programação utilizada para resolver problemas envolvendo objetos e relações entre objetos Conceitos básicos: fatos, perguntas, variáveis, conjunções e regras Conceitos avançados: listas e recursão

2

Programação Lógica
Programação Procedural (procedimental):
Programa = Algoritmo + Estruturas de Dados

Programação Lógica
Algoritmo = Lógica + Controle Programa = Lógica + Controle + Estruturas de Dados Em PL, programa-se de forma declarativa, ou seja, especificando o que deve ser computado ao invés de como deve ser computado
3

Programação em Prolog
Programar em Prolog envolve: declarar alguns fatos a respeito de objetos e seus relacionamentos definir algumas regras sobre os objetos e seus relacionamentos e fazer perguntas sobre os objetos e seus relacionamentos

4

Objetos de dados e Prolog

Objetos Objetos Simples Estruturas Constantes Átomos Variáveis

Números

5

Átomos
São cadeias compostas pelos seguintes caracteres: •letras maiúsculas: A, B, ..., Z •letras minúsculas: a, ..., z •dígitos: 1, 2, ..., 9 •caracters especiais, tais como: *, +, >, _, =, :, ., &.

Objetos

Objetos Simples Estruturas Constantes Átomos Variáveis

Números

6

Átomos (cont)
Podem ser construídos de três maneiras: •cadeias de letras, dígitos e o caractere _, começando com uma letra minúscula. •cadeias de caracteres especiais •cadeias de caracteres entre apóstrofos
7

Objetos Objetos Simples Estruturas Constantes Átomos Variáveis

Números

Números
Incluem números inteiros e números reais.

Objetos Objetos Simples Estruturas Constantes Átomos Variáveis

Números

8

Variáveis