2da Evaluación II Término 2015-2016, Febrero 2016 /FIEC
Tema 1 (20 puntos) El cifrado César es una de las técnicas de codificación de textos por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra un número fijo de posiciones más adelante en el alfabeto.
Por ejemplo, con un desplazamiento de 2 posiciones, la A sería sustituida por la C (situada 2 lugares a la derecha de la A), la B sería reemplazada por la D, etc. Se supone que el alfabeto es circular de modo que, a todos los efectos, a continuación de la Z comienzan de nuevo las letras A, B, C, etc.
Se le solicita escribir la función recursiva cifrarCesar que recibe como parámetros una cadena de caracteres escritos en minúsculas, el desplazamiento y una lista con las letras del alfabeto y retorna una nueva cadena con el texto codificado. Debe tener en cuenta que sólo se codifican los caracteres correspondientes a las letras del alfabeto, el resto de caracteres (espacios en blanco, signos de puntuación, números, etc) permanecerán inalterados.
| función | resultado |
|---|---|
| cifrarCesar(“hola mundo”,3,alfabeto) | “krod pxqgr” |
| cifrarCesar(“xyz”,2,alfabeto) | “zab” |
| cifrarCesar(“el yoyo, cuesta $5”,4,alfabeto) | “ip cscs, gyiwxe $5” |
Referencia: 2Eva_IIT2012_T2 Cifrado César de FCNM