martes, febrero 13, 2007

O(n*log(n)) versus O(n^2)


Este es un ejemplo de como perjudica al tiempo de cálculo la complejidad temporal. Supongamos tener dos algoritmos para ordenar una lista de objetos, uno simple con costo O(n^2) (1) y otro complejo con consto O(n*log(n)) (2). Supongamos tener una super computadora que ejecuta 10^8 operaciones por segundo, le programamos el algoritmo (1) para que ordene n datos. Y tenemos una computadora vieja que realiza 10^6 operaciones por segundo, le programamos el algoritmo (2) para que ordene también los n datos. Luego para ordenar 1 millón de datos la super computadora tardará

t=(10^6)^2/10^8=10000 segundos ó aproximadamente 2,7 horas.


en cambio la computadora vieja tardará

t=10^6*log(10^6)/10^6=13,81 segundos.

Saque usted sus propias conclusiones ....

lunes, febrero 12, 2007

Por la ruta 3 llegmos a la patagónia!!

Cuando viajábamos hacia Carmen de Patagones. Y cuando se cruza el puente sobre el río colorado, se ve un cartel que nos indica que llegamos a la patagónia, eh!! A uno le agarra una emoción la primera vez, como si hubiera llegado a Marte. Pero el paisaje sigue siendo pampeano, recién se ve la diferencia, a una tierra árida y con vegetación xerofítica, cuando uno ha recorrido 60 km por la ruta 3, pasando Viedma. Igualmente la nafta no está barata sino mas cara (2.1$ el litro la super a este año) y casi ni existen estaciones de GNC. Pero eso no le quita a uno la emoción de haber visitado la patagónia atlántica que a diferencia de la pacífica es de una inmensidad interminable... A tal punto de decir "Si algo me llega a pasar.... no me ayudan ni los loritos barranqueros".

viernes, febrero 02, 2007

Será un viejo lecho de río?


En la localidad del Cóndor, vecina a la ciudad de Viedma por unos 20 Km, en la provincia de Río Negro. Existe una playa conocida como segunda salida del faro, el cuál es el el faro más antiguo de la Patagónia (desde 1776). En dicha playa hay un deposito de arcilla sobre roca verde que contiene fósiles de moluscos bibalvos y sepultada por arena fósil (endurecida por presión de color oscuro) que para un paleontólogo aficionado (como yo) le suena a un viejo lecho de río en la base de un acantilado de arena fósil de unos 30 metros de altura.
Como puede verse en la foto de la derecha esta roca verde es una mezcla de conchas fósiles y limo marino endurecido. Todo data de una época de abundancia de vida marina inimaginable que todo indica una época con otro tipo de clima marino para la zona con otro tipo de predadores. No puedo darme idea de la antiguedad de este sustrato, pero supongo que debe tener más de 3 millones de años de antiguedad cuando la patagónia estaba sumergida bajo el mar y la argentina y chile eran dos islas aisladas.

jueves, febrero 01, 2007

No se llamaban Tehuelches...

Una de las sorpresas que me trajo mi arribo a la ciudad de Viedma, vecina a la ciudad bonaerence de Carmen de Patagones, fue cuando visité el museo provincial de antropología. Según me contó el "curador" del museo (en realidad un empleado público puesto por un arreglo político) el vocablo Tehuelche no es como se llamaban los índios de la región de la meseta grande, sino es como los mapuches llamaban a ese grupo étnico. De la enciclopedia Wikipedia:

Tehuelche es la denominación que dieron los mapuches al conjunto de pueblos originarios pámpidos que habitaba desde el Chubut, Argentina, hasta ambas costas del Estrecho de Magallanes y que fueron conocidos por los colonizadores europeos como parte de la etnia patagona. Esta última denominación incluía además a los het y a los gennakenk, conjunto llamado posteriormente puelches por los mapuches.

La voz tehuelche (del mapudungun chewelche "gente bravía") alude a la tenaz resistencia que estas tribus opusieron a la expansión mapuche por el Comahue y la Patagonia). Otra conocida denominación, también de origen mapuche es auka, palabra de probable origen quechua (awqa, guerrero) que se suele traducir por "indómito" o "rebelde".

Según esto nunca sabremos como se llamaban ellos entres si, a lo mejor se llamaban "el pueblo de las narices grandes", pero nunca lo sabremos. Ya que cuando se aprendió su idioma ellos ya habían sido diezmados por las pestes traídas por los españoles.


5tas. Jornadas de Software Libre, JSL 2007 - 36 JAIIO

5tas. Jornadas de Software Libre, JSL 2007 - 36 JAIIO

30 y 31 de Agosto de 2007
Mar del Plata, Argentina

1er. Call for Papers

INFORMACIÓN GENERAL

SADIO, la Sociedad Argentina de Informática e Investigación Operativa organiza desde hace más de 30 años las JAIIO (Jornadas Argentinas de Informática e Investigación Operativa), cuya realización constituye un hito en la Ciencia Informática Argentina. En ese marco, y en reconocimiento al impacto que en la sociedad y en la informática de Argentina tiene el Software Libre, desde 2003 se realizan dentro de las JAIIO las Jornadas de Software Libre (JSL).

La notable evolución del Software Libre y su potencial aprovechamiento para el crecimiento y el desarrollo científico-tecnológico de nuestro país, en sintonía con diversos avances en este aspecto en la región sudamericana, evidencia un desafío para la actividad informática en particular y para la sociedad en su conjunto. Es por esto importante identificar y compartir los avances y estrategias respecto de la investigación, el desarrollo y la educación referidas al Software Libre, tanto en el ámbito uniersitario, como en el Estado y empresas privadas.


En consecuencia, SADIO se complace en realizar el llamado a presentación de ponencias, tutoriales y presentaciones técnicas para las JSL 2007 de las 36 JAIIO a realizarse los días 30 y 31 de Agosto de 2007 en la Ciudad de Mar del Plata, Provincia de Buenos Aires.

TEMÁTICAS

Los temas de interés que se desarrollarán en los distintos tracks de las JSL 2007 son:

  1. Investigación y Desarrollo: Proyectos y experiencias de investigación y desarrollo de Software Libre realizados en universidades, empresas o a través de la comunidad.
  2. Software Libre en el Estado: Experiencias y propuestas para debatir sobre proyectos del Estado tendientes a una mayor adopción de Software Libre, análisis de estrategias en relación a implementaciones de Software Libre y su aprovechamiento en la Administración Pública, cuestiones de política estratégica para un mayor desarrollo técnico-económico, gestión de migraciones, capacitación de recursos humanos, soporte técnico, experiencias y oportunidades en la región y en el mundo.
  3. Educación y Capacitación: Experiencias y propuestas sobre la capacitación basada en Software Libre en distintos ámbitos (escuela primaria, media, técnica, universidades, etc.) respecto de su aplicación para usos pedagógicos, educación a distancia, planificación curricular incluyendo Software Libre, formación de técnicos y profesionales que manejen Software Libre, etc.
  4. Comunidades de Práctica y Conocimiento Compartido: El crecimiento del Software Libre se basa en la difusión y circulación del conocimiento libre a través de redes. Se apreciarán aportes que promuevan interconectar y potenciar las redes existentes de conocimiento compartido, y estimular la creación de nuevas redes con esta filosofía.

Asimismo está abierta la posibilidad para la presentación de trabajos en más de un
simposio simultáneamente, ya que se trabajará en colaboración con los otros simposios de las 36 JAAIO: SIE (Informática en el Estado), SIS (Informática y Salud), JII (Informática Industrial), etc.

Solicitamos anunciar el interés en más de un simposio al enviar las presentaciones.

PAUTAS PARA PRESENTACION

  • La extensión máxima será de 30 carillas, a espacio y medio, papel A4 (210×297mm).
  • Se incluirá: Nombre y apellido, teléfono, dirección postal o electrónica y pertenencia institucional de los/as autores/as, cuadros y referencias bibliográficas.
  • Todos los trabajos deberán ser presentados antes del 30 de abril de 2007.
  • Los mismos deberán ser enviados en formatos electrónicos abiertos (TXT, HTML, PDF, ODF, LaTEX, etc).
  • Los trabajos deberán incluir un abstract de no mas de 200 palabras.
  • Los trabajos se pueden presentar en castellano, portugués o inglés en forma indistinta.
  • El material que se envíe no debe estar publicado ni estar bajo referato.
  • Fecha de presentación: antes del 30 de abril de 2007.

A fines de Junio se anunciarán los trabajos seleccionados.

E-MAIL DE CONTACTO

jsl@36jaiiomardelplata.org.ar
–

SADIO Sociedad Argentina de Informática
Uruguay 252 2º “D” (C1015ABF) - Ciudad de Buenos Aires
Tel: 4371-5755 Tel/Fax: 4372-3950
E-mail: sadio@speedy.com.ar
Web: www.sadio.org.ar

El Faro de Claromecó

Este es el faro de Claromecó, una ciudad blanearia detenida en el tiempo del progreso y la infraestructura, en comparación con otras. Lugar de veraneo de la gente de Tres Arroyos y Capital de la Corvina Negra! Los hoteles son una "bosta" y te cobran como si fueran de 5 estrellas, por lo que para un turismo gasolero conviene ir a un "camping". De todos los camping el más potable es el camping de la ACA. Este tiene un sistema de parcelas que permiten sostener la idea de espacio propio...
Pero lo que mas llama la atención de esta localidad es su faro que rememora al faro de la productora norte americana llamada "Casteloc" que tiene un faro muy similar y con la misma sensación de soledad y omnipotencia. La verdad que cuando lo vi por primera vez quedé "flasheado" con esa imagen imponente.

miércoles, enero 31, 2007

Los cuentos de mi tío...


Este es mi tío, un hombre de 81 años, muy parecido a mi papá. Su nombre es Ricardo Castellini. Y de alguna manera a diferencia de mi viejo, él era una persona que recorrió la argentina buscando nuevos horizontes. Hasta el día de la fecha no ha podido volver a su país natal Italia. Siempre me dio ganas de inmortalizar sus historias las cuales por ahora recuerdo poco pero cuando me las acuerde las inmortalizaré en alguna entrada de este blog.