Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
--> 1 2
A função será chamada com cada par de números da combinação.
Este procedimento é definido facilmente se você pensar de maneira indutiva.
Mostre, por indução, que o procedimento realmente chamará a função que recebe como
parâmetro com todas as ( n
k)
combinações de índices, com os índices variando entre 0 e
n − 1.
Ex. 21 — Refaça o exercício 20 em C e Java.
Ex. 22 — O procedimento o que faz composição de funções (na Seção 1.8) para que aceite
um número arbitrário de funções. Por exemplo,
•(o) deve retornar (lambda () (values));
•(o f) deve retornar f;
•(o f g h) deve retornar f ◦ g ◦ h.
Ex. 23 — Releia a função o que faz composição de funções (na Seção 1.8). (o o o) dá
como resultado um procedimento:
(define ooo (o o o))
ooo
#
Diga se o procedimento ooo faz sentido (se é possível usá-lo). Se ooo não fizer sentido,
explique exatamente porque; se fizer, diga o que ele faz e mostre um exemplo de uso.
Ex. 24 — O framework para testes unitários da Seção 1.9.1 sempre usa equal para
verificar o resultado de testes. Modifique-o para que ele receba como último parâmetro,
opcional, um procedimento que verifica igualdade
Ex. 25 — Modifique o framework para testes unitários da Seção 1.9.1 para que ele funcione
com procedimentos que retornam múltiplos valores.
Versão Preliminar
Ex. 26 — Modifique o procedimento assoc/default para que ele receba um procedimeno
a ser usado para comparar as chaves, de forma que possamos usar outros procedimentos
além de equal.
58
[ 27 de outubro de 2010 at 15:47 ]