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.