Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
Ex. 13 — Faça um procedimento que verifica se uma string é palíndroma.
Ex. 14 — Faça um procedimento Scheme que receba uma string e inverta cada uma de
suas palavras. Por exemplo 15 ,
(inverte-palavras "homo sapiens non urinat in ventum")
”omoh sneipas non taniru ni mutnev”
Ex. 15 — Faça um algoritmo que leia duas strings representando fitas de DNA, mas desta
vez algumas posições podem conter não apenas A, C, T ou G. Podem conter:
R = G A (purina)
Y = T C (pirimidina)
K = G T (ceto)
M = A C (amino)
(Representando ambiguidade)
O algoritmo deve informar:
i- Quanto os DNAs seriam similares se, cada vez que houver ambiguidade, considerarmos
que as posições não casam;
ii- Quanto os DNAs seriam similares se, cada vez que houver ambiguidade, considerarmos
que as posições casam (se for possível).
Por exemplo, ’R’ com ’A’ contaria como não em (i), mas como sim em (ii). ’R’ com ’Y’
contaria sempre como não.
Ex. 16 — Escreva uma versão recursiva na cauda do procedimento a seguir:
( define fatorial
( lambda (n)
(if (< n 2)
1
(* n ( fatorial (- n 1))))))
Ex. 17 — Faça dois procedimentos que calculam π, usando os seguintes métodos:
15 Esta frase está gravada na entrada da praça Max Euwe em Amsterdam.
Versão Preliminar
56
[ 27 de outubro de 2010 at 15:47 ]