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 - Jerônimo C. Pellegrini<br />

( with-permutations<br />

3<br />

( lambda args<br />

( display args )<br />

( newline )))<br />

(3 1 2)<br />

(1 3 2)<br />

(1 2 3)<br />

(3 2 1)<br />

(2 3 1)<br />

(2 1 3)<br />

Outras formas de gerar permutações são descritas no livro de Knuth [25].<br />

exercícios<br />

Ex. 60 — Escreva os procedimentos:<br />

a)unary-any<br />

b)vector-iota<br />

c)vector-every, vector-any<br />

d)vector-shuffe<br />

e)unzip2, usado no procedimento de pontuação para poquer<br />

f)delete-duplicates<br />

Ex. 61 — A seguinte versão do predicado flush usa o procedimento delete-duplicates<br />

do exercício anterior. Diga se esta versão é mais ou menos eficiente que a dada no texto,<br />

que usa every.<br />

( define flush <br />

Versão Preliminar<br />

( lambda ( naipes )<br />

( equal ( delete-duplicates naipes )<br />

( take naipes 1))))<br />

134<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!