martes, 9 de mayo de 2017

Arcade LVL 3 - palabras palindromas


el tercer problema se basa en determinar si una palabra es palindroma o no.

Analisis

Datos de entrada:
una cadena de caracteres

Datos de Salida
un valor verdadero o falso que determine si es o no palindroma


para determinar si una palabra es palindroma o no primero se debe definir que es un palidromo,
un palindromo es una palabra o frase que se lee igual de izquierda a derecha que de derecha a izquierda quiere decir que tiene simetría.

palindromos en el español
para esto hay 2 aproximaciones la primera es copiar la palabra en otra variable e invertirla luego compararla a la original para ver si son iguales esta opción aunque es buena y Lineal no es la optima dado que no se requiere recorrer toda la palabra para determinar si es palindroma o no se debe recorrer solo la mitad dado que las palabras son simétricas:

RECON--NOCER
SOMET--TEMOS

al tener longitudes pares de la palabra la letra de en medio queda duplicada en cada mitad.
y aquí va el código.





como podemos ver i y j  inician en extremos opuestos de la palabra y la recorren uno de derecha a izquierda y otro de izquierda a derecha buscando encontrarse en el medio y determinando si siempre son iguales que la palabra es palindroma.



Arcade LVL 2 -- EL PROBLEMA DEL SIGLO

El segundo problema es el problema de detectar de que siglo es un año,
Análisis:

Datos de entrada: año representado por un entero entre 0 y 2005

Resultado: el Siglo al que pertenece .

Como bien saben un siglo es un grupo de 100 años entonces la solución base es determinar la división en 100 del año ingresado.

al calcular un año cualquiera 2001 y obtener su división 100 veremos que esta es 20 lo que quiere decir que el siglo para el año 2001 es el siglo 20.

Movie GIF - Find & Share on GIPHY

el error se basa en el caso base del año 0, dado que no existe por definición de siglos un siglo cero así que se debe sumar uno al siglo determinado por la división. Obteniendo que el año 2001 pertenece al siglo 21


y aquí esta el código







lunes, 8 de mayo de 2017

Estoy iniciando como se prometió en la entrada anterior con el primer problema:


Básicamente el problema es que dados dos números se debe retornar la suma, de aquellos números, al inicio pensé en saltarla pero en lugar de esto la haré en 3 lenguajes de programación.

F#

Python3


C#


y aunque no es un gran problema que solucionar es una buena forma de iniciar :)


Después de mucho pensarlo, he decidido darle retomar el blog, pero el enfoque sera diferente, hace unos días me encontré la siguiente pagina https://codefights.com/ la cual presenta diferentes retos de programación
 muchos de estos presenta algunas soluciones, hay retos y competencias directas las cuales permiten elevar el nivel de programación de los participantes, pero las respuestas no traen explicación algunas solos son códigos ciegos sin ninguna razón mas que funcionar, así que decidí como reto personal solucionar la mayor cantidad de problemas que pueda, en todas las categorías, y como reto aun mayor poder describir el como los solucione y publicar las explicación. 

Arcade LVL 3 - palabras palindromas

el tercer problema se basa en determinar si una palabra es palindroma o no. Analisis Datos de entrada: una cadena de caracteres Dat...