Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
π
4
π 2
6
= 1 − 1 3 + 1 5 − 1 7 + 1 9 − 1 11 + 1 13 · · ·
= 1 + 1
2 2 + 1
3 2 + 1
4 2 + · · ·
Veja quantas iterações cada método demora para aproximar π com, por exemplo, 10 casas
decimais.
Ex. 18 — Modifique o procedimento ceasar-translate-char para que ele preserve a
caixa (alta ou baixa) do caracter.
Ex. 19 — Além dos procedimentos que definimos para números complexos, o padrão
Scheme também define o procedimento make-polar, que recebe magnitude e ângulo e
retorna um número complexo. Implemente make-polar.
Ex. 20 — Uma maneira de gerar todas as ( n
k)
combinações de n elementos tomando k de
cada vez é usar o algoritmo:
FOR V1 = 0 to n-k-1
...
FOR V3 = V2+1 to n-1
FOR V4 = V3+1 to n
PRINT I1, I2, ...
Por exemplo, para ( )
n
FOR V1 = 0 to n-3
FOR V2 = V1+1 to n-2
FOR V3 = V2+1 to n-1
FOR V4 = V3+1 to n
4
PRINT I1, I2, I3, I4
Escreva um procedimento with-combinations que aceite n, k e uma função de k argumentos:
( with-combinations 3 2
--> 0 1
--> 0 2
( lambda (x1 x2)
Versão Preliminar
( print "--> " x1 " " x2 )))
[ 27 de outubro de 2010 at 15:47 ]
57