Universidade Federal do Cear

Campus de Sobral - Engenharia da Computao Paradigmas de Linguagens de Programao Lista 03/06/2011

Prof. Ilis Cavalcante (ialis@ufc.br)

Desenvolva as seguintes questes em Prolog Prazo de Entrega: 17/06/2010

1) Defina predicados para calcular o seguinte: 1.1. O resultados de adicionar 1 a um nmero. 1.2. A funo signum(x) que x-1 se x>0, e 0 caso contrrio. 1.3. O mximo entre dois nmeros. 1.4. O mximo entre trs nmeros. 1.5. O valor absoluto nmero. 1.6. As funes recursivas j conhecidas, dispostas a seguir: (a) Fatorial: (b) A funo de Fibonacci: fact(0) = 1 fact(n) = n*fact(n-1), quando n>0 fib(0) = 1 fib(1) = 1 fib(n) = fib(n-1)+fib(n-2), quando n>1

2) Definir o predicado para calcular o algoritmo Euclidiano de mximo divisor comum de dois nmeros estabelecido a seguir: x, when x=y mdc(x,y) = mdc(x-y,y), quando x>y mdc(x,y-x), quando y>x 3) Escreva predicados para: a) b) c) d) Recuperar o primeiro elemento em uma lista; Recuperar o ltimo elemento em uma lista; Somatrio de todos os elementos em uma lista; Adicionar um elemento a uma lista ordenada (e mantendo a mesma ordenada depois da operao).