jueves, 13 de octubre de 2011

Torneo Interno de Programación (TIP) ACM 2011 en el ITCM

Hace 2 semanas dio inicio el TIP en el ITCM, un concurso de programacion en JAVA en el cual se concursaba en equipos 3 personas. La semana pasada fue la segunda fase, y mañana se cumple ya una semana de esa segunda fase.

Los problemas que se realizaron en la primer fase fueron:
Feel Good, un problema acerca de calcular el nivel de felicidad en un rango de dias. Usando arreglos, y haciendo todas las combinaciones posibles de 2 a n elementos para conjuntos de numeros contiguos... etc.

JavaVsC, era un problema basicamente de modificar un string, si encontraba una mayuscula, cambiara minuscula y agregar guion bajo, y viceversa.

Y a mi parecer el de dificultad dificil fue el de las torres de Hanoi, dado una estrategia a seguir contabilizar el numero de pasos que tardarias en resolverlo.

La segunda fase tambien fueron tres problemas, aunque un poco mas dificiles:
Youth's Hostel, un problema de obtener maximos, con restriccion. Acomodar en una matriz el mayor numero de camas, de tal forma que se pudiera acceder a ellas mediante el pasillo

Un problema de tautogramas, verificar si un string dado era un tautograma o no.

Y el ultimo problema era uno de unas "piedras" que se iban apilando y se queria escalar por ellas, pero tenian que tener una diferencia de altura menor a X numero... etc. Vaya, tenia su chiste el problema.

Al ver en la primer fase que por lo menos la mitad de los equipos resolvio 1 problema, dos equipos resolvieron 2 problemas y un equipo los tres problemas. Pues en la segunda fase se intento ver si el nivel de programación era más alto, pero no fue asi, los problemas fueron más complejos, requerian mas tiempo para poder analizarlos detenidamente y encontrar un patron o solución. Con lo que solo se logro como maximo se resolviera un problema.

Con este post solo queria relatar un poco de como fue el torneo de programacion aqui en el ITCM, del cual hasta ahorita no tenemos muchas noticias. Pero esperemos pronto nos digan con exactitud quienes pasaron a la siguiente ronda.

sábado, 8 de octubre de 2011

Lluvia de estrellas: Draconidas 2011

La noche de hoy, Sábado para amanecer Domingo se podrán observar la Draconidas. Esta lluvia de estrellas tengo entendido este año se espera un incremento de actividad, por lo tanto ibamos a poder ver mas estrellas fugaces.

Citando a Astronomos.org

DRACÓNIDAS. Octubre 08-09 de 2011, sábado. A partir del anochecer. Se observan del 6 al 10 de octubre
Se recomienda observar: La noche del sábado 8 de octubre desde las 21:00 horas hasta las 06:00 de la mañana del domingo 09 de octubre. Atención: existe la posibilidad de una pequeña tormenta alrededor de la medianoche, por lo que conviene estar atentos desde las 23:00 horas del sábado 8 de octubre, hasta las 03:00 horas del domingo 9 de octubre. 
¿Cuántos meteoros verás?: Nunca se sabe pues es una lluvia muy variable, casi siempre sin actividad, pero cuando el dragón “despierta” se pueden presentar verdaderas tormentas. El pronóstico de esta actividad es favorable para 2011 y 2012. Los más afortunados han llegado a ver –excepcionalmente- de 200 a 6,000 meteoros por hora en el pico de actividad máxima. 
Velocidad de ingreso: 20 kilómetros por segundo. 
Aspecto: Son lentos y típicamente muy escasos. 
Cometa o asteroide relacionado: cometa 21P/ Giacobini-Zinner 
Posición de la Luna: Desfavorable. La Luna permanece casi toda la noche sobre el horizonte. Se recomienda buscar meteoros dando la espalda a la Luna. 
Comentarios: Es la misma lluvia que algunos libros viejos refieren como “Giacobínidas”. En 2011 los más optimistas esperan contar cuando menos 100 meteoros por hora, pues estaremos cruzando un filamento muy poblado de partículas desprendidas por el cometa en 1900. Los más favorecidos serán los europeos, y la Luna interferirá severamente, pero aún con estas condiciones vale la pena hacer un esfuerzo para ver si nos toca contemplar el despertar del dragón.

jueves, 16 de junio de 2011

Gánate una Notebook HP para el día del padre

Por parte de FayerWayer me entero que se sorteara en un concurso una laptop HP por el día del padre.

Citando la fuente original:
Siempre nos cobran sentimientos porque los concursos que realizamos están acotados a un país en particular, y la razón de ello es que la logística necesaria para hacer concursos regionales es altamente compleja. Sin embargo en esta ocasión hicimos un esfuerzo fuera de serie y de la mano de HP vamos a lanzar un concurso que regalará un notebook en México, Chile, Colombia, Argentina y Venezuela. Para México, Chile, Colombia y Venezuela el premio es una HP EliteBook 8460p mientras que para Argentina el premio es la HP Touchsmart 310-1105la.Para participar, desde ahora hasta las 23:59 del domingo 19 de junio (hora chilena) tienes que adivinar cuáles son los tres modelos de notebook que hay en la imagen. Ojo quecambiamos el wallpaper de los modelos para que no sea tan evidente.
Tu respuesta debes enviarla a diadelpadre@betazeta.com con el formato:
  • Nombre
  • País
  • Modelo 1 (nombre y  link)
  • Modelo 2
  •  (nombre y  link)
  • Modelo 3
  •  (nombre y  link)
 Una gran oportunidad si somos conocedores de los modelos de las notebooks de HP. La imagen en cuestión la pueden observar en el sitio de FayerWayer, así como las pistas que irán dando diariamente.

Fuente: FayerWayer

martes, 14 de junio de 2011

Lluvia de estrellas: Líridas de Junio 2011

Otro de mis hobbys es observar el cielo nocturno durante los días que hay lluvia de estrellas, y en esta ocasión los días del 14 al 16 de Junio 2011, se podrán observar las líridas de junio.

La información:
junio 14 a 16Parecen provenir de la constelación Lyra. Es una lluvia poco constante, descubierta en la decada de los 60s, desapareció en los 70s y resurgió en 1996. En un máximo se alcanzan a ver 10 objetos por hora. Los astrónomos aficionados esperan un incremento de intensidad año con año.
 Si observan la lluvia desde una ciudad, quizá sean escasos las estrellas fugaces que alcancen ver. Pero con ver tan solo unas cuantas en toda la noche es una experiencia muy bonita.

Fuente:
Nibiru

domingo, 12 de junio de 2011

Programación Java. Problema 02: Re-acomodar arreglos y matrices

Continuando con los problemas de programación, que básicamente intento sean de lógica y cualquiera en cualquier lenguaje los podría plantear y resolver (aunque aquí la solución propuesta la pongo en java). Bueno, en fin, continuemos.

Problema
En el caso que tuviéramos un arreglo de números de cualquier longitud. Re-acomodar los números moviendo el primer numero a la ultima posición, y el ultimo a la primer posición, el segundo numero a la penúltima posición y el penúltimo a la segunda, y así sucesivamente.

Digamos el arreglo:
0 1 2 3 4 5 6 7 8 9
Re-acomodarlo a:
9 8 7 6 5 4 3 2 1 0
También podríamos elaborar un programa que haga algo similar, pero con una matriz

La matriz:
0  1  2   3  4  5  6  7  8  9
10 11 12 13 14 15 16 17 18 19
Re-acomodarla a:
 9  8  7  6  5  4  3  2  1  0
19 18 17 16 15 14 13 12 11 10
Solución:
Al igual que el problema pasado, el código de la solución lo pondré mañana.
Básicamente se podría resolver con un ciclo for.

sábado, 11 de junio de 2011

Programación Java. Problema 01: Ordenar datos / números.

 En el caso que tuviéramos un arreglo de números, y los quisiéramos ordenar, ya sea para obtener el numero mayor, el menor, el dato que se repite más veces, etc. Tendríamos que re ordenar el arreglo, acomodando los números ya sea del menor al mayor, o del mayor al menor.

Para esto existen diversos métodos. Como el método de la burbuja (bubble sort), shaker sort, quick sort, etc.

Durante los temas que iré poniendo, estaré obviando mucho lo que es la explicación, y solo daré un enunciado del problema y en algunas ocasiones el código del problema resuelto, aunque existen diversas formas de resolver algunos problemas, y cada código seria distinto.

Problema.
Dado un numero entero N, crear un arreglo de N elementos. Llenar el arreglo con numeros generados aleatoriamente del 1 al 20, o ingresarlos manualmente. Imprimir el arreglo generado, ordenar los números del menor al mayor e imprimirlos.

Solución:
Intentar resolverlo en base a su lógica, intenten no buscar ningún método de ordenamiento en Internet (en caso de no conocerlos).

Solución propuesta 1
//Despues de tener un arreglo con numeros enteros.
for(i=0; i < arreglo.length; i++ ) {
   for(j=1;jarreglo[j]){
          aux = arreglo[i]; //Guardamos en una variable aux, el valor actual de arreglo[i]
          arreglo[i]=arreglo[j]; //Sobreescribimos arreglo[i]
          arreglo[j]=aux;  //Sobreescribimos arreglo[j]
      }//Fin del IF
   } //Fin del for anidado
}//Fin del primer for
//Fin del programa

Solución propuesta 2:
//Despues de tener un arreglo llamado "values" con numeros enteros.
do {
    boolean swapped = false;
    for(var i = 0; i < values.length; i++) {
      if (values[i] > values[i+1]) {
        int temp = values[i];
        values[i] = values[i+1];
        values[i+1] = temp;
        swapped = true;
      }
    }
  }
  while(swapped == true)


Básicamente se cambian de lugar los 2 números que se comparan, en caso que uno sea mayor al otro.

En la siguiente pagina pueden encontrar una animación donde se explica un poco mejor el funcionamiento de esta solución propuesta, conocida como el método de la burbuja.
http://algorithms.openmymind.net/sort/bubblesort

También les dejo un video del "Baile del Bubble Sort"
http://www.youtube.com/watch?v=lyZQPjUT5B4

Fuente: http://algorithms.openmymind.net/sort/bubblesort

viernes, 10 de junio de 2011

Video: 2CELLOS (Sulic & Hauser) - Welcome To The Jungle



En lo que me decido con que retomar el blog, les dejo la cancion de Welcome to the jungle tocada con dos cellos.

lunes, 7 de marzo de 2011

Videos de la Fancity 2011

Ganadores del concurso individual de cosplay.

Sakura y la flor, cosplay grupal.

Concurso Cosplay Grupal, premiacion 1er lugar.

domingo, 6 de marzo de 2011

Google me regala $650 para ayudarme a promocionar mi sitio. AdWords

Hace unos días me llego a la puerta de mi casa, un correo de Google (si, un correo postal). Se trataba de una promoción para empezar a publicitar mi sitio en AdWords, quizá empiece a hacerlo dentro de poco, lamentablemente me piden en las configuraciones de facturación un RFC, y no lo tengo.

Como sea, mas que emocionarme el hecho de la promoción, me pone de cierta manera feliz el que me haya llegado un correo de parte de Google, espero que me llegue algún otro pronto (=

sábado, 5 de marzo de 2011

El reino de Midgard

Bueno, les dejo un cuento que escribí hace un tiempo, lo hice para una clase llamada Taller de Ética, en la cual incluí varios temas que se habian tratado, basicamente son valores.

Hace mucho tiempo, en el reino de Midgard, existía un rey quien gobernaba de una manera justa y eficaz. Dicho rey tenía dos hijos, el príncipe Antares y la princesa Spica, a cada uno lo educó de una manera diferente para ver como crecían mejor y quien gobernaría de mejor forma una vez que él falleciera.
Cuando el día de su muerte llego, no había decidido quien sería su sucesor, lo último que pudo decir fue que ambos tomaran el poder y lo compartieran. Las cosas no resultaron como se esperaban, y los jóvenes hermanos se disputaron el poder, en especial Antares.
Antares, quien había recibido una educación mas enfocada a las ciencias que se conocían en aquel entonces y el arte de la guerra, ya que sus profesores fueron los mejores alquimistas y militares del reino, estaba a punto de iniciar una rebelión en contra de su hermana, en su ambición por obtener el poder de todo el reino; mientras que Spica, quien había recibido una educación en la cual le inculcaron valores positivos y en donde ella se acercaba mucho a tratar con el pueblo, debido a que sus profesores habían sido filósofos que habían viajado por diferentes reinos observando las costumbres y formas de vivir de los demás, le propuso dividirse el reino en partes iguales para evitar dicha rebelión.
El príncipe aceptó la propuesta de Spica, debido a que de esa forma también cumpliría de cierta manera las últimas palabras de su fallecido padre. De esa forma iniciaron dos nuevos reinos, cada uno dirigido por uno de los sucesores.
Recién se dividieron el reino, y cada quien empezó a hacer los cambios que creyeron necesarios en el reino para poder administrarlo mejor.
Antares designo a uno de los mejores comandantes del cuerpo militar para que fuese su consejero y mano derecha. Inicialmente el pueblo se sintió muy seguro y tranquilo, debido al gran ejército que poseían y los rondines de seguridad que se hacían por las noches por parte de ellos. Pero su reinado cada vez se iba haciendo más frio y oscuro, las leyes fueron modificadas de tal manera que la mayoría de los delitos eran castigados con pena de muerte o con torturas. La gente empezó a perder sus libertades, pero no podían hacer nada debido al miedo que tenían.
El reinado de Spica era muy diferente al de su hermano, ella selecciono a 10 personas para formar un consejo, se conformaba por filósofos, alquimistas, estrategas y monjes. Las leyes permanecieron similares a las ya existentes, habían funcionado bien anteriormente, y habían sido elaboradas tras analizar las leyes de diferentes reinos. Aunque Spica y el consejo, decidieron que cada vez que alguien realizará un crimen, el consejo le juzgaría para determinar si era realmente culpable.
En el ámbito escolar, Spica había puesto mucho empeño en hacer que todos los jóvenes asistieran a lecciones y platicas impartidas por varios filósofos y personas cuya edad les había proporcionado sabiduría en la vida. Mientras que Antares le dio poca importancia a la educación, e hizo obligatorio que todos los jóvenes varones se enlistaran en la milicia, esto trajo graves consecuencias para su reino, a pesar de tener una mayor seguridad y mejor cuerpo militar, no existían los valores fundamentales en la sociedad, no se les había educado para ello. En esos momentos el caos apenas estaba por iniciar para Antares, había robos, pequeñas rebeliones internas y hasta niños pequeños que eran abandonados por los mismos padres tras no poder hacerse cargo de los infantes. Esto no sucedía en el reino de Spica, su cuerpo militar se encontraba formado por los estrategas que anteriormente tenía y los reclutas nuevos eran jóvenes voluntarios, varones como guardias o soldados, así como damas para auxiliar en cuestiones medicas, alimenticias o si así lo deseara de guardia real en el palacio.
No paso mucho tiempo para que los reinos vecinos se enteraran de los hechos, los tiempos eran difíciles para algunos. Todos deseaban poseer más territorios y mejores recursos, no tardaron en poner sus ojos en territorios ajenos.
El reino de Spica empezaba a tener problemas económicos, sus fuentes de recursos empezaban a agotarse, Antares había escogido la parte del reino con mejores recursos de una manera desconsiderada, ya que Spica desconocía esta información. Los habitantes empezaron a tener miedo, ahora que la comida empezaba a escasear serian un blanco fácil en cuestiones militares. La princesa Spica no vacilo ni un momento, y decidió que tenía que ir en busca de Antares para solicitar de su ayuda.
Ese día por la tarde, salió Spica junto a una pequeña escolta en dirección al reino de Antares, era relativamente cerca, así que no demoro mucho en llegar. Al llegar a la entrada principal, la esperaban dos guardias posicionados en torres de vigilancia y una puerta grandísima que se encontraba cerrada. Spica solicito ver a Antares, su hermano, los guardias le negaron la entrada, después de haber insistido varias veces se mostró Antares junto a su consejero quienes habían subido hasta la torre de vigilancia. Spica le contó lo sucedido y los problemas a los que se estaba enfrentando, y le pidió amablemente un poco de ayuda. Antares guardo silencio unos segundos, y poco antes de tomar la decisión su consejero le susurro algo al oído, inmediatamente Antares le negó la ayuda y le dijo que se marchara.
Spica se marcho junto a su escolta, no lo podía creer, su propio hermano le había negado la ayuda. Al llegar a su reino todo el pueblo la esperaba a las cercanías de la puerta principal, esperando poder escuchar buenas noticias, Spica y la escolta entraron y pasaron lenta y silenciosamente, parecía como si alguien hubiese fallecido.
Esa noche Spica empezó a comentar con el consejo como harían para obtener nuevas fuentes de alimentos y recursos. Tenían que ampliar su reino un poco más, pero era peligroso, tenían que mandar guardias así como obreros, dejando un poco desprotegido el reino.
Al día siguiente, se empezó a alistar el escuadrón que iría en busca de más fuentes de recursos, apenas salían cuando una flecha le pasó al ras de la cara a un joven obrero, era un disparo que iba directo a la cara. Seguido a eso llego otra flecha esta traía una nota y cayó a los pies del escuadrón, el líder del escuadrón se acerco y tomo la nota, era una declaración de guerra… del reino de Antares. El escuadrón no tuvo más opción que regresar a notificarle a la princesa Spica el suceso.
“Esto no puede ser posible” se repetía Spica a sí misma, intentando no perder la compostura. Antares estaba aprovechando la situación en la cual se encontraba el reino de Spica para apoderarse de él. Tenía dos días para preparar a su ejército y pueblo, Spica pensó que esto sería por lo menos una ventaja ya que tenían tiempo de organizarse mejor, pero transcurrida la mitad del primer día empezaba a parecer una maldición. Su reino se desmoronaba lentamente, el pueblo estaba nervioso, algunos querían huir sin siquiera pensar en sus familias, pero por alguna razón nadie huía, el ejército mostraba templanza aunque parecía que su número de integrantes era demasiado inferior al ejército de Antares.
Al término del primer día, el ambiente se había tranquilizado un poco, los habitantes ya habían olvidado la idea de huir abandonando a sus familias y no porque le temieran a la ley donde decía se tenían que hacer cargo de sus hijos, sino más bien porque habían desarrollado valores como la tolerancia, unión, responsabilidad, amor y patriotismo. El pueblo se empezó a organizar, se coordinaron con el ejército y empezaron a ayudarse mutuamente sin necesidad de que hubiera una orden por parte de la princesa.
El día en que el ejército de Antares atacaría había llegado, el reino de Spica estaba preparado para cualquier cosa, pasaron algunas horas y no se veía rastro de la armada. Pasaron algunos minutos cuando de pronto, un estruendoso ruido se escucho, provenía del reino de Antares… el pueblo se quedo desconcertado. Un guardia alcanzó a divisar un enorme ejército, no era el de Antares, portaban estandartes con la insignia del reinado vecino, y estaban atacando al reino del joven príncipe.
El pueblo entero sintió un alivio al saber que no tendrían que pelear una guerra contra ellos, por lo menos en esos momentos.
En el reino de Antares, su ejército se encontraba defendiendo, que a pesar de estar preparados para un ataque no lo estaban tanto para una defensiva y mucho menos para este tipo de ataque sorpresa que les habían dado.
El pueblo y ejercito del reino de Spica se había tranquilizado, estaban a punto de bajar la alta guardia que tenia, para solo dejar los dos guardias que normalmente vigilan, cuando Spica se acerca a ellos y les dice “Esperen, no bajen las armas… ¡iremos al reino de Antares!”. Los murmullos iniciaron, todos se preguntaban si la razón era ir a tomar ventaja de la situación para tomar la posesión del reino entero. La princesa alcanzó a escuchar entre los murmullos y aclaró: “¡Iremos a ayudarles!”, todos parecían confundidos tras las palabras de Spica, rápidamente el ejército se formo para encaminarse a la batalla. Los demás habitantes tardaron un poco en reaccionar, pero a fin de cuentas terminaron enfilándose también en la parte posterior del ejército.
El reino de Antares se encontraba en peligro, las defensas empezaban a desalinearse y si dejaban pasar a los enemigos seria una derrota segura. Justo cuando parecía todo perdido, el ejército enemigo empezó a retroceder, estaban siendo atacados por los costados por un ejercito el cual desconocían. Antares quien también se encontraba luchando en nombre de su reino, reconoció los estandartes que portaba ese ejército, eran de Spica. Antares se había distraído y un enemigo reacio a retroceder estaba a punto de atacarle por la retaguardia, en ese momento se escucho el choque de espadas, Spica vestida con una armadura plateada y una espada sostenida por ambas manos acababa de detener el ataque del enemigo. Antares no tardo en reaccionar, y regreso el ataque.

El ejército enemigo que ya había retrocedido un poco, opto por retirarse antes de tener demasiadas perdidas, al ver que habían llegado refuerzos.
Antares no sabía que decir, le dio la mano a Spica y agradeció amablemente, para este entonces varios habitantes de su pueblo habían salido a ver, hacía tiempo no veían sonreír de igual manera al príncipe. Spica y su hermano se dirigieron al palacio en el reino de Antares, y para antes del atardecer salieron ambos caminando desde un balcón. Se hicieron sonar unas trompetas y todo el pueblo se reunió, incluso los habitantes del reino de Spica habían asistido. El príncipe Antares dijo que desde ese momento iba a haber cambios para ambos reinos y en cuanto dijo eso desenvaino de una forma tan veloz, y después se arrodillo lentamente ante Spica entregando su espada como símbolo de confianza, lealtad y respeto.
Desde ese momento, Midgard volvió a unificarse, Spica y Antares habían aprendido lecciones valiosas sobre la vida y como gobernar, y decidieron que esta vez lo harían mucho mejor.
Fin

lunes, 21 de febrero de 2011

Frases geeks para diseñadores #1

Y como estamos en Febrero, les dejo unas frases geeks para los diseñadores (=
Que te marches de mi vida es peor que saber que descontinuaran la Suite de Adobe.
I'd save the changes every moment, because I just don't want to lose you x)
Tu le quitas el blur a mi vida. 

domingo, 9 de enero de 2011

Diaspora

Y hace unos cuantos meses me entere de la nueva red social que se esta desarrollando, se llama Diaspora, y es de código abierto, una red descentralizada. Por ahora se encuentra en fase alpha, y tiene muy pocas opciones. Además de poder registrarse solo bajo invitación.

Si no me equivoco la pagina oficial es joindiaspora.com, pero no he logrado conseguir invitación para este servidor. En cambio desde Placer Digital logré conseguir una invitación por parte de Sergio Corrales, para diasp.org .

Por ahora no estaré haciendo ningún review ni nada, ya que a mi parecer le falta todavía un largo camino por recorrer. Aunque eso si, tengo varias invitaciones de sobra ^^