Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
da pilha, e enviará uma mensagem de volta com o conteúdo – por isso o endereço postal do
cliente (que enviou a mensagem POP) é incluído na mensagem. Já a mensagem PUSH pede
que um novo ator seja criado e colocado no topo da pilha, com o conteúdo que segue
junto com a mensagem.
A descrição dos comandos confirma a intuição descrita no parágrafo anterior: ao
receber uma mensagem POP, o ator devolve a quem enviou a mensagem o seu conteúdo,
e usa become para determinar que o próximo ator (prox) o substitua (assim ele “sai” do
topo da pilha e toda a comunicação com a pilha passa a ser dirigida ao segundo elemento).
Já ao receber uma mensagem PUSH, o ator cria um novo ator. Este novo ator terá como
prox o ator que o criou. Em seguida, chama become para que o novo ator o substitua.
13.2.2.3 Quicksort
O livro de Cormen, Leiserson, Rivest e Stein [20] traz uma descrição cuidadosa e clara
do quicksort. A implementação sequencial mostrada aqui é baseada no pseudocódigo
daquele livro.
Função quicksort(v, star, end)
se start < end então
q ← particao-aleat v start end
quicksort v start (q-1)
quicksort v (q+1) end
Versão Preliminar
[ 27 de outubro de 2010 at 15:47 ]
295