Vamos a programar #61 - Calculadora de Vigenere Online 2.1
Hola de nuevo a todos, hace poco mientras revisaba los comentarios, alguien mencionó: "tu calculadora es una porquería, no hace bien los cálculos", incluso pegó una prueba de cómo era que su web hacia bien las cosas y la mía no.Solo para ver que no estuviera equivocado, revise su página y tan solo al ver su código fuente me di cuenta de porque las cosas no resultaban iguales en ambos casos.
La respuesta era simple, la del comentario no contaba la "Ñ", prácticamente uso código que encontró en la web pero de alguien que habla inglés por eso la disparidad.
Ya que realmente no había un error y creo que solo era spam, eliminé el comentario y me dio la idea para actualizar la calculadora pero en está ocasión agregué el soporte para el idioma inglés.
Antes que nada te recomiendo leer el primer post sobre el cifrado de Vigenere, y después tomes en consideración lo siguiente:
- En el idioma ingles no se usa la "Ñ"
- Se le asigna un valor de A = 1, B = 2, ..., Z = 26.
function LangSelected(){
var radios = document.getElementsByName('Lang');
for (var i = 0, length = radios.length; i < length; i++) {
if (radios[i].checked) {
return Number(radios[i].value)
}
}
}
function AsciiToA1(Char1, ForSpanish){
Char1 = Char1;
if (IsEnie(Char1) == true)
return 15;
if (IsLower(Char1, ForSpanish))
Char1 -= 32;
if(ForSpanish == 1){
if(Char1-64 < 15){
return(Char1-64);
}
else if(Char1-64 >= 15 && Char1-64 < 28){
return(Char1-63);
}
}
if(ForSpanish != 1)
return(Char1-64);
}
function IsLetter(c, ForSpanish){
return IsUpper(c, ForSpanish) || IsLower(c, ForSpanish);
}
function IsEnie(Char2){
if(Char2 == 209 || Char2 == 241){
return true;
}else{
return false;
}
}
function IsUpper(Char3, ForSpanish){
if (ForSpanish == 1){
if (IsEnie(Char3)){
return true;
}else if(Char3 >= 65 && Char3 <= 90){
return true;
}
}else if (ForSpanish != 1){
if(Char3 >= 65 && Char3 <= 90)
return true;
else
return false;
}
}
function IsLower(Char4,ForSpanish){
if (ForSpanish == 1){
if (IsEnie(Char4)){
return true;
}else if(Char4 >= 97 && Char4 <= 122){
return true;
}
}else if (ForSpanish != 1){
if(Char4 >= 97 && Char4 <= 122)
return true;
else
return false;
}
}
function IsA1Char(Char5, ForSpanish){
if (ForSpanish == 1)
{
if (Char5 > 27){
return false;
}else{
return true;
}
}else if (Char5 > 26 && ForSpanish != 1){
return false;
}else{
return true;
}
}
function Encriptar(ModeEnc,ForSpanish)
{
var ForSpanish = LangSelected();
var GetPhrase = document.getElementById('InputText').value;
var GetPass = document.getElementById('PassWord').value;
var Codes = [];
var TotalChars;
if(ForSpanish == 1)
TotalChars = 27;
else
TotalChars = 26;
if(GetPhrase.length < 1 || GetPass.length < 1)
{
alert('La frase/contraseña no puede estar en blanco')
return;
}
var PassData = PhraseToArray(GetPass, ForSpanish);
var PhraseData = PhraseToArray(GetPhrase, ForSpanish);
var SpaceCount = 0;
if (ModeEnc == true){
for(var i = 0; i < PhraseData.length; i++){
if(IsA1Char(PhraseData[i], ForSpanish) == false){
Codes.push(PhraseData[i]);
SpaceCount += 1;
}else if(IsA1Char(PhraseData[i], ForSpanish) == true){
Codes.push((PassData[(i - SpaceCount) % PassData.length] + PhraseData[i]) % TotalChars);
}
}
}else{
for(var i = 0; i < PhraseData.length; i++) {
if(IsA1Char(PhraseData[i], ForSpanish) == false){
Codes.push(PhraseData[i]);
SpaceCount += 1;
}else{
var Value = PhraseData[i] - PassData[(i - SpaceCount) % PassData.length];
if (Value < 1){
Value += TotalChars;
}
Codes.push(Value % TotalChars);
}
}
}
document.getElementById('Result').value = Codes;
return Codes;
}
function RebuildString(Codigos)
{
var ForSpanish = LangSelected();
var Salida = ""
for(var i = 0; i < Codigos.length; i++)
{
if (IsA1Char(Codigos[i], ForSpanish) == false){
Salida += String.fromCharCode(Codigos[i]);
}else if (ForSpanish == 1){
if (Codigos[i] == 15 )
Salida += String.fromCharCode(209);
if (Codigos[i] == 0)
Salida += String.fromCharCode(90);
if(Codigos[i] < 15 && Codigos [i] > 0)
Salida += String.fromCharCode(Codigos[i]+64);
if(Codigos[i] > 15 && Codigos[i] < 28)
Salida += String.fromCharCode(Codigos[i]+63);
}else if (ForSpanish != 1){
if (Codigos[i] == 0){
Salida += String.fromCharCode(90);
}else{
Salida += String.fromCharCode(Codigos[i]+64);
}
}
}
document.getElementById('Result').value = Salida;
}
function PhraseToArray(Text, ForSpanish){
var Out = [];
for(var i = 0; i < Text.length; i++){
var CodeChar = Text.charCodeAt(i);
if(IsLetter(CodeChar, ForSpanish) == true){
Out.push(AsciiToA1(CodeChar, ForSpanish));
}else{
Out.push(CodeChar);
}
}
return Out;
}
Primero que nada se agregó la función "LangSelected" , esta simplemente se usa para indicar en que idioma se va a realizar el cifrado, por ahora solo hay inglés y español. Para determinar cual es el idioma a usar, buscará en el formulario principal cual de los controles del tipo "radio" es el que esta seleccionado, si es el primer radio, la función devuelve 1 si es el segundo; devuelve 2.
Luego a casi todas funciones se le agrego un segundo parámetro llamado "ForSpanish" y éste cómo su nombre lo indica, sirve para determinar si estamos "hablando" o no en español.
El código es similar al anterior, solo que está hay un apartado para cuando es español y para cuando no.
Cómo de costumbre el código lo puedes descargar de mi dropbox, en breve se actualizara la calculadora online.
Vamos a programar #60 - Los números de Fibonacci (Ver. C)
Hola de nuevo a todos, el día de hoy vamos a ver un poco acerca de la sucesión de Fibonacci. Hace poco alguien me comentó que en la universidad, le dejaron de tarea hacer un programa en C que calculara el valor "n" de un número en la sucesión de Fibonacci.
Antes de continuar, vamos a ver que es esta sucesion.
En matemáticas, la sucesión de Fibonacci es la siguiente sucesión infinita de números naturales: 0,1,1,2,3,5,8,13,21,34,55, … La sucesión comienza con los números 0 y 1,2 y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define. A los elementos de esta sucesión se les llama números de Fibonacci. Esta sucesión fue descrita en Europa por Leonardo de Pisa, matemático italiano del siglo XIII también conocido como Fibonacci. Tiene numerosas aplicaciones en ciencias de la computación, matemática y teoría de juegos. También aparece en configuraciones biológicas, como por ejemplo en las ramas de los árboles, en la disposición de las hojas en el tallo, en las flores de alcachofas y girasoles, en las inflorescencias del brécol romanesco y en la configuración de las piñas de las coníferas. De igual manera, se encuentra en la estructura espiral del caparazón de algunos moluscos, como el nautilus. Wikipedia/SucesionDeFibonacci.Para ponerlo de manera sencilla, para calcular el valor de la sucesión, debemos de sumar los dos números previos, excepto cuando el valor de n sea 0 o 1, a partir de "n = 2", es cuando debemos de empezar a sumar por lo que tendríamos algo similar a lo siguiente:
#include <stdio.h>
long FibonacciNumbersRec(int n)
{
if (n == 0 || n== 1 )
return n;
else
return (FibonacciNumbersRec(n - 1) + FibonacciNumbersRec(n - 2));
}
long FibonacciNumbersIt(int n)
{
long v1 = 0;
long v2 = 1;
long v3, i;
for(i = 1; i <= n; i++)
{
v3 = v1+v2;
v1 = v2;
v2 = v3;
}
return v1;
}
int main()
{
printf("%4d\n", FibonacciNumbersIt(6));
printf("%4d\n", FibonacciNumbersRec(6));
}
El programa consta de dos funciones, una de ellas es "FibonacciNumbersRec" (Rec es por Recursive) y la otra es "FibonacciNumbersIt" (It por Iterative). Para la función "FibonacciNumbersRec", primeramente comprobamos si el parámetro "n" es cualquiera de los números 1 o 0, si es el caso, la función devuelve "n" cómo resultado, si no es el caso anterior, la función se mandará a llamar a si misma con el parámetro "n = n - 1" y al resultado de esto, se le sumará el valor que resulta de llamarse a si misma con parámetro de "n = n -2"; el valor que regresa la función será el resultado de sumar los casos anteriores.
Para evitar la recursividad, podemos aprovechar que la sucesión depende de los dos valores anteriores inmediatos, por lo que podemos hacer todo en un ciclo "for" y usando las variables auxiliares "v1","v2 y "v3". Cómo la sucesión comienza con 1 y con 0, le asignamos esos valores a "v1" y a "v2", el resultado para ese paso dentro de la sucesión, sera la suma "v1" + "v2", los asignamos a "v3" y tomando en cuenta lo mencionado hace un momento, le asignamos a "v1" el valor que tiene "v2" y a "v2" le asignamos el valor de "v3". Todo esto lo hacemos hasta que el iterador llegue al valor del parámetro "n". Finalmente la función regresará cómo resultado el valor de "v1".
Y bien, con el código anterior hemos demostrado que hay más de una forma para llegar al mismo resultado. Muchas veces es más fácil hacer uso de la recursividad, pero si por alguna razón no debemos (o no disponemos, dependiendo del lenguaje) usarla, siempre hay formas de encontrar una solución.
El código, al igual que el del post anterior, puedes copiarlo y probarlo en el compilador online.
Y bien. por ahora es todo, los leo luego.
Vamos a programar #59 - La función de Ackerman (ver. C)
Hola de nuevo a todos, el día de hoy; y después de casi un mes de "vacaciones"; vamos a continuar con un poco de programación.Hace algunos días mientras hablaba con un amigo, me dijo que en la universidad, le habían dejado cómo tarea hacer un programa en C que probara la función de Ackerman.
Pero primero veamos una pequeña definicion sobre lo que es la función de Ackerman:
En teoría de la computación, función de Ackermann es una función matemática recursiva encontrada en 1926 por Wilhelm Ackermann, tiene un crecimiento extremadamente rápido, de interés para la ciencia computacional teórica y la teoría de la computabilidad. Hoy en día, hay una serie de funciones que son llamadas funciones Ackermann. Todas ellas tienen una forma similar a la ley original la función de Ackermann y también tienen un comportamiento de crecimiento similar. Esta función toma dos números naturales como argumentos y devuelve un único número natural. Wikipedia/FuncionDeAckermanY sigue las siguientes reglas:
- n+1 Si m = 0.
- A(m-1, 1) si m > 0 y n = 0.
- A(m - 1, A(m, n - 1)) si m > y n > 0.
Sabiendo lo anterior, podemos crear un programa en C usando el siguiente código:
# include <stdio.h>
int AckermanFunction(int m, int n)
{
if (m == 0)
return (n+1);
else
if (n == 0)
return (AckermanFunction(m - 1, 1));
return(AckermanFunction(m - 1, AckermanFunction(m, n - 1)));
}
int main()
{
int i,j;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 3; j++)
{
printf("%6d", AckermanFunction(i, j));
}
printf("\n");
}
return 0;
}
El código anterior consta de dos partes, la primera es la función llamada "AckermanFunction" que recibe dos parámetros del tipo "int". La función sigue las reglas de la función de Ackerman por lo que si al evaluar, el parámetro "m", este vale cero, la función regresará el valor de "n" mas uno, si no es el caso, la comprobación se hará para el valor de "n = 0", si es el caso, la función se mandará a llamar a si misma y se pasará cómo argumentos a "m" con valor de "m - 1" y "n" con el valor de "n = 1" y regresará el resultado de llamarse a si misma. Finalmente, si "m" y "n" son valores mayores a cero "m > 0", "n > 0", el valor que la función regresará, será el resultante de llamarse a si misma con los parámetros "m-1" para "m" y el resultado de llamarse a si misma con los parámetros "m = m - 1" y "n = n - 1" para "n".
Y bien, por ahora es todo.
Los leo luego.
Suscribirse a:
Entradas
(
Atom
)
No hay comentarios. :
Publicar un comentario