08.02.2015 Views

Programação Funcional e Concorrente com Scheme

Programação Funcional e Concorrente com Scheme

Programação Funcional e Concorrente com Scheme

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

notas de aula -<br />

Jerônimo C. Pellegrini<br />

( eqv (x) ( car naipes )))<br />

naipes )))<br />

O procedimento straight pode ser construído de diferentes maneiras. Uma delas é<br />

verificar, para cada elemento da lista de valores, se ele é igual ao próximo subtraído de<br />

um:<br />

( define straight <br />

( lambda ( valores )<br />

(if (< ( length valores ) 2)<br />

#t<br />

( and ( eqv (+ 1 ( car valores ))<br />

( cadr valores ))<br />

( straight ( cdr valores ))))))<br />

Outra forma de verificar uma sequência usa dois procedimentos, take e drop. O<br />

primeiro toma os n primeiros elementos de uma lista, e o segundo retorna a lista sem os<br />

n primeiros elementos:<br />

(take ’(a b c) 2)<br />

(a b)<br />

(drop ’(a b c) 1)<br />

(b c)<br />

O próximo exemplo mostar uma possível implementação destes procedimentos.<br />

( define take<br />

( lambda ( lista n)<br />

(if (< n 1)<br />

’()<br />

( cons ( car lista )<br />

( take ( cdr lista ) (- n 1))))))<br />

Versão Preliminar<br />

( define drop<br />

( lambda ( lista n)<br />

(if (< n 1)<br />

lista<br />

( drop ( cdr lista ) (- n 1)))))<br />

( define sub1<br />

130<br />

[ 27 de outubro de 2010 at 15:47 ]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!