La aprobación del “estándar” ofimático OOXML propietario de Microsoft fue anunciada por los comités de la ISO el día de ayer 2 de abril de 2008.

Una vez más se corrobora el poder del dinero. Se corrobora cómo se puede aprobar una tentativa de estándar llena de errores e irregularidades, no multiplataforma; cómo se puede con dinero y presiones meterse al bolsillo a una respetada organización de estandarización, que dejará de ser respetada por tan craso error.

“Creo que devalúa la confianza que la gente tiene en el proceso de estandarización. Es triste que la ISO no esté dispuesta a admitir que el proceso ha fallado estrepitosamente. Todo el trabajo se ha llevado a cabo a puertas cerradas en lugar de en un foro público. Todo esto es poco afortunado y no hace progresar a la tecnología o a la industria. “

– Mark Shuttleworth, presidente de Canonical

(Tomado de Entre tuxes y pepinos)

Se corrobora que “por la plata (dinero, o el cushqui, una expresión típica en Ecuador) baila el mono”. Se comprueba cómo se puede ser capaz de lesionar el avance tecnológico y presentar opciones no libres e injustamente aventajadas por antojo, capricho y prepotencia de una empresa que sólo está interesada en hacer más grande su abultado monopolio, sin que le importen un comino la gente que usa sus sobrevaluados productos.

La magnitud de las consecuencias de esta aprobación no será difícil de deducir, pero sí la forma que se llegó a la aprobación. La presión de Microsoft contra los países que tenían el voto, y otras prácticas como la que ocurrió en la segunda ronda, en que Microsoft apareción milagrosamente con partners autorizados para votar. Les ruego que visiten NoOOXML.org para más información al respecto.

Desconozco las acciones que se tomarán de aquí en adelante, sólo esperamos que los gobiernos, al adoptar políticas en cuanto al software para el desarrollo tecnológico, elijan ODF (OpenDocumentFormat [ODF], un estándar aprobado y funcional, y lo que es más importante, completamente abierto) en lugar de OOXML. Recomiendo a todas las personas el uso estándares abiertos como ODF y PDF para el intercambio de documentos. La suite ofimática OpenOffice.org trabaja con ODF como formato nativo y permite exportar en formato PDF, recomiendo que se descargue y se use (es software libre, no cuesta un centavo de nuestros bolsillos y es un reemplazo excelente para Microsoft Office).

¿Cuál será el próximo paso de Microsoft en su lucha desesperada por monopolizar aún más los mercados? Hace unos días supe que estaban interesados en “mejorar” Eclipse (un IDE de Java), para lograr un “aprovechamiento de las interfaces gráficas de Windows Vista” ¿Quién quiere una aplicación java que sólo corra en Windows Vista, siendo que uno de los principios en el corazón de Java es ser multplataforma? Además, el desarrollo de interfaces gráficas SWT de Eclipse está siendo “eclipsado” cada vez más por el desarrollo en Swing.

La lucha por estándares abiertos y el fin de los monopolios continuará.

¿Qué hacer?

• Rechazar el uso de OOXML (el formato de Microsoft Office 2007), promover, recomendar y usar estándares como ODF y PDF. La suite ofimática OpenOffice.org soporta ambos por defecto, la pueden descargar en esta página.
• Intercambiar y almacenar nuestros documento en estos formatos.

Fuentes:

• Irregularities (relacionadas al proceso de aprobación de OOXML) http://www.noooxml.org/irregularities
• ISO/IEC DIS 29500 receives necessary votes for approval as an International Standard, http://www.iso.org/iso/pressrelease.htm?refid=Ref1123
• OOXML aprobado por la ISO: reacciones, http://tuxpepino.wordpress.com/2008/04/02/ooxml-aprobado-por-la-iso-reacciones/#comment-15726
• Microsoft wants to improve Eclipse, http://java.dzone.com/news/microsoft-help-improve-vista-s

Este ciclo me ha tocado recibir clase de Redes y Sistemas Distribuidos, y vamos a hacer uso de dos herramientas: Wireshark y Packet Tracer. Wireshark es un analizador de tráfico de red o sniffer, Packet Tracer es un programa de simulación de redes, creado por Cisco Systems. A continuación les dejo un pequeño tutorial para instalar estas dos herramientas en Linux Ubuntu.

Descargar Instalación de Wireshark y Packet Tracer en Ubuntu (PDF, 452.9 KB)

http://jpangamarca.wordpress.com

Estamos a pocos días de una votación de los miembros de la ISO para aprobar un estándar de formato de documentos ofimáticos, OOXML (ISO DIS 29500), tecnología desarrollada por Microsoft, el 29 de marzo de 2008. Este nuevo “estándar” será sometido a votación por parte de los representantes de los países que tienen voto en ISO/IEC, y nuestro país es miembro “P” (principal), es decir, que tiene voto decisivo en la aprobación. Tengo una fuerte posición frente a esta decisión, y es mi deseo, como el de mucha gente alrededor del mundo, que este estándar no sea aprobado. Y no es que sea un capricho, a continuación hago un extracto de las razones por las que este formato no debe ser aprobado.

OOXML.info, en su página lista tres razones principales:

No es abierto: Para que un formato pueda ser considerado abierto, ha de estar libre de regalía o condición alguna por patentes, y no puede ser controlado por una única empresa (…que además en este caso cuenta con un amplio historial de amenazas a sus competidores mediante patentes de software). Por otro lado, el formato en cuestión debe ser multiplataforma por naturaleza. Office OpenXML no cumple ninguna de esas condiciones.

No es estándar: Un estándar debe estar totalmente documentado públicamente. Además, su proceso de estandarización (ECMA) debería haber garantizado que todas las patentes de los proponentes del mismo fueran desveladas y licenciadas como mínimo en términos RAND. Finalmente, es necesario que una propuesta de estándar ISO cumpla y no contradiga los estándares ISO ya preexistentes para no obligar a “reinventar la rueda”. Office OpenXML no cumple ninguna de esas condiciones.

No es XML: Para que un formato de representación de información pueda ser considerado XML, éste debe plasmar íntegramente dicha información en estructuras XML. Para que algo se denomine XML no basta con que que simplemente utilice etiquetas XML cuando en ellas guarda información en formatos binarios, con códigos de control e incluso dependiente de plataformas concretas. En resumen, debe validar el estándar XML. Office OpenXML no cumple estas condiciones.

NOOOXML.org también se suma a esta lucha, es una página en la que se puede firmar digitamente en rechazo a OOXML, y se puede encontrar material técnico y un historial de la lucha en contra de este formato y de las reuniones de la ISO que ya se han dado con respecto a la aprobación. En dicha página se exponen la siguientes razones:

1. Ya hay un estándar, ISO 26300, llamado Open Document Format (ODF): un doble estándar supondrá incertidumbre, confusión y un coste añadido para la industria, gobiernos y ciudadanos;
2. No hay ninguna implementación de referencia de la especificación de OOXML: Microsoft Office 2007 produce una versión especial de OOXML que no cumple con la especificación de OOXML propuesta en ISO;
3. En el documento de especificación falta información como, por ejemplo, cómo implementar un “autoSpaceLikeWord95” o un “useWord97LineBreakRules”;
4. Más del 10% de los ejemplos de su especificación no validan la conformidad con XML;
5. No existe garantía alguna para que cualquiera pueda implementar parcial o totalmente la especificación de OOXML sin arriesgarse a que Microsoft le exija daños y perjuicios por infracción de patentes o el pago de licencias de patentes;
6. Esta propuesta de estándar entra en conflicto con otros estándares ISO, como ISO 8601 (representación de fechas y tiempos), ISO 639 (códigos de representación de nombre e idiomas) o ISO/IEC 10118-3 (funciones hash de criptografía);
7. Hay un error en la especificación del fichero de formatos de hoja de cálculo que impide introducir cualquier fecha previa al año 1900. Esto es un error que se arrastra desde las obsoletas versiones de 16 bits de la aplicación MS-Office;
8. Esta propuesta de estándar no ha sido creada aunando la experiencia y mejores prácticas de todas las partes interesadas (tales como productores, distribuidores, consumidores, usuarios y reguladores), sino por Microsoft en solitario.

NOOOXML.org, en las últimas fechas ha expuesto 20+1 buenas razones para rechazar a OOXML como estándar ISO. De dicha lista expongo las que me parecen más importantes:

• El objetivo de OOXML en ISO es minar la adopción de un estándar ISO ya existente: El evangelista OOXML Mahugh explicó: “Cuando ODF se convirtió en estándar ISO, Microsoft tuvo que reaccionar rápidamente dado que ciertos gobiernos procuran políticas que prefieren estándares ISO. Microsoft, por lo tanto, tenía que apresurar este estándar. ¡Es una simple cuestión de intereses comerciales!”

Como siempre, Microsoft trata de dominar y monopolizar el mercado.

• El texto no está conforme a las reglas para la estructura y borradores de estándares internacionales: El texto es heterogéneo, sin convenciones de denominación, y en muchos casos un mismo término tiene varias definiciones.

• Microsoft reinventa la rueda: No se basa en el uso de estándares maduros existentes, sino que inventa sus propios procedimientos, argumentando ridículamente que no se puede extender los lenguajes XML existentes para sus propósitos, cuando XML por definición es extensible (eXtensible Markup Language).

• OOXML requiere material oculto y con copyright de Microsoft, material que no se ha liberado: Un estándar debe ser abierto. No se podrá hacer implementar de OOXML sin tener que pagar licencias por el uso de dichos materiales.

• El mercado no puede depender de estándares ISO con errores de cálculo: Las fórmulas de hojas de cálculo todavía dan resultados erróneos, por ejemplo la función FLOOR que tiene imprecisiones con números negativos. Es un problema de debe ser cuidadosamente estudiado. Esto es particularmente grave. Las finanzas de muchas empresas y cálculos de variado tipo se llevan a cabo en hojas OOXML de Office 2007. ¿Se puede admitir ese tipo de errores? (recuerden la operación maldita en Excel 2007…)

• La especificación del estándar está escrita en 6000 páginas, lo cual es un exceso para un estándar. Y además, es un infierno buscar algo en la especificación.

Varias grandes compañías como Oracle, IBM, Google y Red Hat expresan su rechazo a la aprobación de este estándar, y vale destacar que ni siquiera se molestan en mencionar la corrupción que rodea a OOXML, sino que se enfocan en los aspectos técnicos. Textualmente, lo dice una cita de Rob Wier de IBM en The Disharmony of OOXML:

“I sometimes hear it said that OOXML, or ODF for that matter, are simply XML serializations of particular applications’ native representations. This is said, seemingly, in an attempt to justify quirkiness or outright infelicitous file format representations. “We had not choice. Office 97 did it that way, so OOXML must as well”. This variety of technological determinism indicates poor engineering judgement, laziness or both.

An easy counter-example is HTML. Does HTML reflect the internals of NCSA Mosiac? Does it represent the internals of Netscape Navigator? Firefox? Opera? Safari? Are any faults in HTML justified by what a single browser does internally? Applications should follow standards, not the other way around.

[…]

What is the engineering justification for this [OOXML] horror? I have no doubt that this accurately reflects the internals of Microsoft Office, and shows how these three applications have been developed by three different isolated teams. But is this a suitable foundation for an International Standard?”

“A veces oigo que OOXMl, u ODF ya que lo mencionan, son simplemente serializaciones XML de representaciones nativas de aplicaciones particulares. Eso se dice, aparentemente, como un intento de justificar la arbitrariedad o las representaciones de archivo indiscutiblemente no aptas. “No tuvimos elección. Office 97 lo hizo de esa forma, así también como OOXML”. Esta variedad de determismo tecnológico indica un pobre juicio de ingeniería, pereza, o ambas cosas.

Un fácil contraejemplo es HTML. ¿HTML refleja la estructura interna de NCSA Mosaic? ¿Representa la estructura interna de Netscape? ¿Firefox? ¿Opera? ¿Safari? ¿Son los defectos de HTML justificados por lo que un solo navegador hace internamente? Las aplicaciones deben seguir los estándares, no al revés.

[...]

¿Cuál es la explicación de ingeniería para el horror OOXML? No tengo duda de que refleja con precisión la estructura interna de Microsoft Office, y muestra cómo estas tres aplicaciones (Word, Excel y Powerpoint) se han desarrollado por tres equipos diferentes y aislados. ¿Pero, es eso una cimiento apropiado para un estándar internacional?”

Para terminar, es inconcebible que se pretenda obtener una certificación como estándar para una tecnología tan mal diseñada y con problemas no sólo técnicos sino de patentes y copyright.

¿Qué podemos hacer?

• Como informáticos ecuatorianos, rechazar OOXML y escribir a INEN para evitar un voto positivo a una tecnología mediocre. Información de contacto en este link, recordando mencionar los recursos en que nos basamos para expresar nuestra opinión.
• No sé cuánta utilidad pueda tener esta acción, pero podemos firmar en contra de OOXML en http://www.noooxml.org/petition-es.
• Suscribirnos a la lista de correo de INEN con respecto a OOXML: http://mail.inen.gov.ec/mailman/listinfo/openxml
• ¡Rezar! Rezar porque no se logre comprar conciencias en la reunión de la ISO…

Fuentes:

• NoOOXML: OOXML is not ready to be an ISO standard: http://www.noooxml.org/start
  20 Good Reasons to Dissasprove OOXML: http://www.noooxml.org/open:rejectooxmlnow
• Dile NO al formato de Microsoft Office como estándar ISO: http://www.noooxml.org/petition-es
• OpenXML no debe ser ISO 29500 - ECUADOR => NO (95 coms.):: http://www.openxml.info/index.php?option=com_content&task=category&sectionid=5&id=12&Itemid=24
• Página de Información de Openxml INEN : http://mail.inen.gov.ec/mailman/listinfo/openxml
• Boycott Novell » OOXML Against ODF a Case of Microsoft Against the Rest of the Industry:: http://boycottnovell.com/2008/03/14/ms-spec-vs-industry-standard/
• Red Hat Opposes OOXML: http://www.press.redhat.com/2008/03/13/red-hat-opposes-ooxml/
• Unresolved Technical Concerns in DIS http://odfalliance.org/resources/Oracle%20Technical%20Concerns%20DIS29500.pdf
• Fun With Microsoft OOXML: http://www.kdedevelopers.org/node/3322

Alguna vez, en el blog de la ECC escribí sobre este asunto de la violencia, que no por ocurrir a miles de kilómetros de aquí, podemos dejar de temer (ni dejar de condolernos) si no tomamos las medidas adecuadas . Ha ocurrido otra vez, esta vez en Illinois, USA. Realmente en esta ocasión no tengo palabras para comentar, más bien quisiera tomar las palabras de Tim Buckley, autor del cómic web Ctrl+Alt+Del.

” Again.

I almost don’t know what to say on days like this anymore. It seems like it’s happening all too often lately. I’m pretty sure there used to be a time where we could get as much as a couple years between school shootings. Now we’re lucky if we go a few months, it seems.

So many people’s lives changed for the worse yesterday, just like that, at the whim of some nutjob. Today some people in Illinois are without a friend, son, daughter, brother, or sister that they had just yesterday morning. I don’t bother looking for “reason” or “sense” in stuff like this, you know there isn’t any.”

“Casi no sé que ya qué decir en días como este. Parece que sucede demasiado a menudo últimamente. Estoy seguro de que había un tiempo en que pasaba por lo menos un par de años entre tiroteos escolares. Ahora parece que seremos afortunados si pasan unos pocos meses.

Las vidas de muchas personas cambiaron para lo peor ayer, así como así, al antojo de algún demente. Hoy, personas en Illinois ya no tienen a un amigo, hijo, hija, hermano o hermana que tenían ayer por la mañana. No me molesto en buscar una “razón” o “sentido” a cosas como estas, es obvio que no hay tales.”

Desde My place, ofrezco las condolencias más sentidas a los familiares de las víctimas, espero que este tipo de cosas no vuelvan a suceder.

No son justas para nadie.

A todos los lectores de My place, así como a todos los bloggers de Loja, Ecuador y el mundo entero, les deseo una Feliz Navidad, que el amor y la armonía reinen en sus vidas y que la paz reine en sus hogares, que esta fiesta sirva para reflexionar sobre nuestras vidas y actividades. ¡Muchas Felicidades!

El día viernes 14 de diciembre de 2007, en la ciudad de Loja, se celebró un evento esperado por todos los bloggers (no sólo lojanos sino de muchos otros lugares), el Loxa Bloggers 2007.

La asistencia fue buena, como ya lo mencioné, hubo seguidores y expositores inclusive desde Estados Unidos (TonNet) y Madrid (Alf), conectados a través de Skype, la cifra ascendía a 50. El evento empezó a las 16h10 con las palabras de Nelson Piedra. Luego, hubo una serie de exposiciones bastante interesantes sobre varios temas como microblogging, monetización de blogs, estado del arte de Web 2.0 y otros. Me aburrí un poco en la de Creative Commons, la verdad, de eso se habló mucho en las conferencias de Derecho Informático celebradas hace unas semanas en nuestra Universidad.

Exposición del tema Redes de Blogs.

Hubo también una exposición de pósters de blogs, cada blogger en forma creativa diseñó uno y lo pegó en el mural de los blogs, algo notable fue que estuvieron presentes los pósters de las bitácoras de todas las escuelas y departamentos de la Universidad que cuentan con una.

Pósters de los bloggers presentes.

My place, por supuesto, estuvo presente.

El ambiente fue bastante ameno y de camaradería, y ya que todos estábamos bastante integrados a la onda de las herramientas Web 2.0, hablábamos un mismo lenguaje. La presentadora, sin embargo, no era una de los nuestros y confesó que no entendía ni pío (jajaja). La exposición sobre Microblogging llevada a cabo por Gabby Corsalas, topando el tema de Twitter, fue oportunidad para levantar la hilaridad de los twitteros: algunos de ellos ya decían que necesitaban “desintoxicarse” de la adictiva herramienta.

Algo que puso una perspectiva muy emocionante fue que durante la presentación sobre Conclusiones del WordCamp07 en Argentina, Segundo Benítez nos manifestó que había tenido la oportunidad de conversar con Matt Mullenweg, creador de WordPress, quien dijo que gustoso vendría a Loja para un evento de bloggers. Siendo así, esperamos que haya la oportunidad y podamos contar con la presencia de tan grande personalidad en el mundo Web 2.0.

A la tercera parte, el Beers&Beers, lamentablemente no pude asistir, espero que la hayan pasado bien quienes fueron y que nos compartan cómo estuvo la velada y las fotos.

Esperemos que haya otras oportunidades, y que se realicen más eventos de esta categoría, cada vez con mayor número de asistentes y promoción, para que todos podamos generar inteligencia colectiva compartiendo y bloggeando.

Tomado de “Entre tuxes y pepinos”, http://tuxpepino.wordpress.com, un excelente blog sobre Linux y Ubuntu.

Una pequeña pero divertida viñeta que muestra un ejemplo de lo que sería la ventaja de poder usar sudo en la vida real.

El día de hoy en la ciudad de Loja, Ecuador, se celebra un evento sin precedentes, Loxa Bloggers 2007. Este evento tiene como finalidad compartir las experiencias de bloggers iniciados e información sobre el mundo de los blogs, y servir como motivación a quienes quieren iniciarse en los blogs y la onda Web 2.0. El evento se llevará a cabo en el edificio del Octógono, de la Universidad Técnica Particular de Loja. Todos los bloggers está invitados.

Agenda del evento (tomada textualmente del blog de Nelson Piedra)

Primera Parte
9:00 Taller preparatorio Web2.0 [Ramiro Ramírez]

Segunda Parte
15:45 Apertura [nopiedra]
16:00 Estado del arte Web2.0 [Alf]
16:15 Conclusiones del WordCamp07 Argentina [Segundo Benítez]
16:30 RSS [calú]
16:45 Microblogging [gabbycorsalas]
17:00 Gestión del Conocimiento [Ger…]
17:15 Monetización de blogs [Saturn Attacks]
17:30 CC Ecuador [jjpuertas]
17:45 Receso / Blogguers & Vox Ecuador / Princess / Christian / Carlos / Pitonizza
18:00 Fotoblogs [Bamopa]
18:15 Cultura Libre [Zetita]
18:30 Podcast / Videocast [Palulo]
18:45 Redes de blogs [Eduardo Palacios]
19:00 OER [calú / nopiedra]
19:10 La blogosfera ni acaba ni empieza en Loxa [TonNet]
19:20 Mashup’s [nopiedra]
19:30 Manifiesto LoxaB07 y Cierre

Tercera Parte (totalmente opcional y recomendada)
21:00 Beers & Beers [Casa Tinku, cada quién se rasca la espalda con sus propias uñas]

Eventos paralelos:
- Sesión de posters-blogs [ dy3g0]
- Manifiesto LB07 [catimier]
- Sesión de Keynotes LB07 [jorgaf]

Happy bloggin’!

En estos días he tenido la necesidad de ver ciertas operaciones que se implementan el los árboles binarios de búsqueda (Binary Search Trees), y en este sitio encontré una implementación particularmente interesante, espero que les sea de utilidad.

En ciencias de la computación, un árbol binario de búsqueda es un árbol que tiene las siguientes propiedades:

• Cada nodo tiene un valor
• Se define un orden total sobre esos valores
• El subárbol izquierdo de un nodo contiene valores menores o iguales que el valor de dicho nodo.
• El subárbol derecho de un nodo contiene valores mayores o iguales que el valor de dicho nodo.

La ventaja más notable de los árboles binarios de búsqueda es que los algoritmos de ordenación y búsqueda relacionados como transversal inorden pueden ser muy eficientes.

Los árboles binarios de búsqueda son una estructura de datos fundamental usada para construir más estructuras de datos abstractas como conjuntos y arrays asociativos.
// BinarySearchTree class
//
// CONSTRUCTION: with no initializer
//
// ******************PUBLIC OPERATIONS*********************
// void insert( x ) –> Insert x
// void remove( x ) –> Remove x
// void removeMin( ) –> Remove minimum item
// Comparable find( x ) –> Return item that matches x
// Comparable findMin( ) –> Return smallest item
// Comparable findMax( ) –> Return largest item
// boolean isEmpty( ) –> Return true if empty; else false
// void makeEmpty( ) –> Remove all items
// ******************ERRORS********************************
// Exceptions are thrown by insert, remove, and removeMin if warranted

/**
* Implements an unbalanced binary search tree.
* Note that all “matching” is based on the compareTo method.
* @author Mark Allen Weiss
*/

public class BinarySearchTree {
/**
* Construct the tree.
*/
public BinarySearchTree( ) {
root = null;
}

/**
* Insert into the tree.
* @param x the item to insert.
* @throws DuplicateItemException if x is already present.
*/
public void insert( Comparable x ) {
root = insert( x, root );
}

/**
* Remove from the tree..
* @param x the item to remove.
* @throws ItemNotFoundException if x is not found.
*/
public void remove( Comparable x ) {
root = remove( x, root );
}

/**
* Remove minimum item from the tree.
* @throws ItemNotFoundException if tree is empty.
*/
public void removeMin( ) {
root = removeMin( root );
}

/**
* Find the smallest item in the tree.
* @return smallest item or null if empty.
*/
public Comparable findMin( ) {
return elementAt( findMin( root ) );
}

/**
* Find the largest item in the tree.
* @return the largest item or null if empty.
*/

public Comparable findMax( ) {
return elementAt( findMax( root ) );
}

/**
* Find an item in the tree.
* @param x the item to search for.
* @return the matching item or null if not found.
*/
public Comparable find( Comparable x ) {
return elementAt( find( x, root ) );
}

/**
* Make the tree logically empty.
*/
public void makeEmpty( ) {
root = null;
}

/**
* Test if the tree is logically empty.
* @return true if empty, false otherwise.
*/
public boolean isEmpty( ) {
return root == null;
}

/**
* Internal method to get element field.
* @param t the node.
* @return the element field or null if t is null.
*/
private Comparable elementAt( BinaryNode t ) {
return t == null ? null : t.element;
}

/**
* Internal method to insert into a subtree.
* @param x the item to insert.
* @param t the node that roots the tree.
* @return the new root.
* @throws DuplicateItemException if x is already present.
*/
protected BinaryNode insert( Comparable x, BinaryNode t ) {
if( t == null )
t = new BinaryNode( x );
else if( x.compareTo( t.element ) < 0 )
t.left = insert( x, t.left );
else if( x.compareTo( t.element ) > 0 )
t.right = insert( x, t.right );
else
throw new DuplicateItemException( x.toString( ) ); // Duplicate
return t;
}

/**
* Internal method to remove from a subtree.
* @param x the item to remove.
* @param t the node that roots the tree.
* @return the new root.
* @throws ItemNotFoundException if x is not found.
*/
protected BinaryNode remove( Comparable x, BinaryNode t ) {
if( t == null )
throw new ItemNotFoundException( x.toString( ) );
if( x.compareTo( t.element ) < 0 )
t.left = remove( x, t.left );
else if( x.compareTo( t.element ) > 0 )
t.right = remove( x, t.right );
else if( t.left != null && t.right != null ) // Two children
{
t.element = findMin( t.right ).element;
t.right = removeMin( t.right );
} else
t = ( t.left != null ) ? t.left : t.right;
return t;
}

/**
* Internal method to remove minimum item from a subtree.
* @param t the node that roots the tree.
*@return the new root.
* @throws ItemNotFoundException if x is not found.
*/
protected BinaryNode removeMin( BinaryNode t ) {
if( t == null )
throw new ItemNotFoundException( );
else if( t.left != null ) {
t.left = removeMin( t.left );
return t;
} else
return t.right;
}

/**
* Internal method to find the smallest item in a subtree.
* @param t the node that roots the tree.
* @return node containing the smallest item.
*/
protected BinaryNode findMin( BinaryNode t ) {
if( t != null )
while( t.left != null )
t = t.left;

return t;
}

/**
* Internal method to find the largest item in a subtree.
* @param t the node that roots the tree.
* @return node containing the largest item.
*/
private BinaryNode findMax( BinaryNode t ) {
if( t != null )
while( t.right != null )
t = t.right;

return t;
}

/**
* Internal method to find an item in a subtree.
* @param x is item to search for.
* @param t the node that roots the tree.
* @return node containing the matched item.
*/
private BinaryNode find( Comparable x, BinaryNode t ) {
while( t != null ) {
if( x.compareTo( t.element ) < 0 )
t = t.left;
else if( x.compareTo( t.element ) > 0 )
t = t.right;
else
return t; // Match
}

return null; // Not found
}

/** The tree root. */
protected BinaryNode root;

// Test program
public static void main( String [ ] args ) {
BinarySearchTree t = new BinarySearchTree( );
final int NUMS = 4000;
final int GAP = 37;

System.out.println( “Checking… (no more output means success)” );

for( int i = GAP; i != 0; i = ( i + GAP ) % NUMS )
t.insert( new Integer( i ) );

for( int i = 1; i < NUMS; i+= 2 )
t.remove( new Integer( i ) );

if( ((Integer)(t.findMin( ))).intValue( ) != 2 ||
((Integer)(t.findMax( ))).intValue( ) != NUMS - 2 )
System.out.println( “FindMin or FindMax error!” );

for( int i = 2; i < NUMS; i+=2 )
if( ((Integer)(t.find( new Integer( i ) ))).intValue( ) != i )
System.out.println( “Find error1!” );

for( int i = 1; i < NUMS; i+=2 ) {
if( t.find( new Integer( i ) ) != null )
System.out.println( “Find error2!” );
}
}
}

// Basic node stored in unbalanced binary search trees
// Note that this class is not accessible outside
// of this package.

class BinaryNode {
// Constructors
BinaryNode( Comparable theElement ) {
element = theElement;
left = right = null;
}

// Friendly data; accessible by other package routines
Comparable element; // The data in the node
BinaryNode left; // Left child
BinaryNode right; // Right child
}

/**
* Exception class for duplicate item errors
* in search tree insertions.
* @author Mark Allen Weiss
*/
public class DuplicateItemException extends RuntimeException {
/**
* Construct this exception object.
*/
public DuplicateItemException( ) {
super( );
}
/**
* Construct this exception object.
* @param message the error message.
*/
public DuplicateItemException( String message ) {
super( message );
}
}

/**
* Exception class for failed finds/removes in search
* trees, hash tables, and list and tree iterators.
* @author Mark Allen Weiss
*/
public class ItemNotFoundException extends RuntimeException {
/**
* Construct this exception object.
*/
public ItemNotFoundException( ) {
super( );
}

/**
* Construct this exception object.
* @param message the error message.
*/
public ItemNotFoundException( String message ) {
super( message );
}
}

Fuente: Java-Tips.org, http://www.java-tips.org/java-se-tips/java.lang/binary-search-tree-implementation-in-java.htm

En la edición número 13 (15 al 31 de Octubre de 2007) del informativo estudiantil de la UTPL, El Muro, el equipo de dicho medio tuvo a bien publicar una colaboración mía en la sección Arte UTPLino, comparto con ustedes dicha publicación. El personaje del dibujo es Master Chief, protagonista de la serie de videojuegos Halo.

El lanzamiento de Windows Vista es todo un éxito. Miren por ustedes mismos (clic en la imagen):

Fuente: TiraEcol, 2007-07-24

Esta tarde llovía, y era así como me sentía…

Gun’s and Roses - November Rain

When I look into your eyes
I can see a love restrained.
But darlin’ when I hold you
Don’t you know I feel the same?
‘Cause nothin’ lasts forever
And we both know hearts can change.
And it’s hard to hold a candle
In the cold November rain.

We’ve been through this such a long long time
Just tryin’ to kill the pain.
But lovers always come and lovers always go
An no one’s really sure who’s lettin’ go today,
Walking away.
If we could take the time to lay it on the line
I could rest my head
Just knowin’ that you were mine,
All mine.

So if you want to love me,
then darlin’ don’t refrain:
or I’ll just end up walkin’
In the cold November rain.

Do you need some time… on your own?
Do you need some time… all alone?
Everybody needs some time… on their own.
Don’t you know you need some time…all alone?
I know it’s hard to keep an open heart
When even friends seem out to harm you
But if you could heal a broken heart
Wouldn’t time be out to charm you.

Sometimes I need some time… on my own.
Sometimes I need some time… all alone.
Everybody needs some time… on their own.
Don’t you know you need some time… all alone?

And when your fears subside
And shadows still remain, oh yeah.
I know that you can love me
When there’s no one left to blame.
So never mind the darkness
We still can find a way
‘Cause nothin’ lasts forever
Even cold November rain.

Don’t ya think that you need somebody?
Don’t ya think that you need someone?
Everybody needs somebody,
You’re not the only one.
You’re not the only one.

[Update 2007-11-27: Gracias a un comentario de Nelson me di cuenta de que este post da la impresión de que tengo una idea equivocada sobre SW libre y SW propietario, así que lo renombro: Su título original es "Rayos... ¡el software libre también mete la pata!"]

Hace unos días me bajé la última versión (en español) de OpenOffice (2.3), la suite de ofimática basada en Java. Bueno, ahora recién la vengo a instalar y empezar a usar para hacer mis deberes y poder convertir mis documentos a formato PDF. Me encontré con un problema, la corrección de gramática y ortografía no funcionaba… Bueno, aquí va un ejemplo algo chistoso para que vean por dónde va lo que digo.

¿…? (:D) Clic para ver imagen en tamaño completo.

Bueno, el hecho es que entré a las opciones del programa, busqué en la sección de Lingüística los diccionarios que debía usar para el chequeo, inclusive la corrección automática, pero nada. Googleando me encontré con la novedad de que era necesario instalar los diccionarios para idioma Español… pero ¡¡se supone que la versión que bajé era en Español!! En fin… para quienes tengan el mismo problema, se debe entrar al menú Archivo -> Asistentes -> Instalar diccionarios nuevos. Se nos presentará una utilidad para descargar los diccionarios y cómo proceder después de la instalación (obviamente es necesaria la conexión a Internet). Una vez realizado este proceso se dispone de los diccionarios.

Instalando.

Una vez solucionado el problemilla.

El punto es que si alguien se baja la versión en español de un editor de textos, se espera que dicha versión contiene los diccionarios para lenguaje español, ¿o no? Creo que esto ha sido una falla bastante grande, y minaría los esfuerzos de expansión de OOo, porque no todos tienen la conexión a Internet para descargar estos componentes vitales, y sin ellos la gente no va a usar dicho software. Esperemos que estas fallas se solucionen y que no se nos Microsoftee la gente del grupo OpenOffice… Eso sí, OOo Calc no saca 850 x 77.1 = 100000…

Post original en VIVALINUX.COM

Un geek es una persona con una gran fascinación por la tecnología y la informática llevada hasta niveles obsesivos. Se describe más como un estilo de vida y una forma de ser, que como una afición concreta por algo poco habitual. Y por supuesto, a cualquier “geek” lo mejor que le puede suceder es tener una novia geek. ¿Por qué? Pues por muchos motivos…

• Tus rivales no estarán a tu altura
  No tendrás que defender a tu chica del acoso de los buitres en playa o discoteca. No están a tu nivel y a tu chica no le interesarán lo más mínimo. No tendrás que mantener tus abdominales como una tabla de fregar para impresionarla. No es eso lo que a ella le interesa.
• La chica geek viene con complementos
  Ya sean gadgets, una colección completa de libros de ciencia ficción (ediciones en inglés, claro está), computadora propia (con Linux pre-instalado) o su propio juego de mapas y dados. No temerás por la integridad de tus cosas. Ella es una chica bien equipada.
• La chica geek te deja tu espacio
  Ella no te va a pedir que la lleves al restaurante más caro cada fin de semana para que le demuestres cuánto te importa. Invítala a una pizza en tu casa y después a una partida al juego online de moda y ya la tienes contenta para el resto de la velada.
• Puedes ser tú mismo en tus conversaciones con ella
  No tendrás que estar al día de los temas “top” de las conversaciones sin sustancia que interesan al resto de las chicas. A ella le interesará que le cuentes la historia de aquel troll que tuviste que banear ayer en tu blog o cómo te cargaste al monstruo aquél en el World of Warcraft tú solo.
• Puedes compartir con ella tus actividades y aficiones favoritas
  Puedes disfrazarte con ella para ir al último estreno geek del cine, o abrir un blog conjunto, o dirigir partidas de rol entre los dos… ¡Dime ahora que no es un tesoro!
• Puede que ella tenga un par de cosas que enseñarte
  Es posible que sin su ayuda no seas capaz de salir de ese horrible cuello de botella, o puede ser que ella tenga algún libro que dejarte que aún no conozcas o que estabas deseando encontrar.
• La chica geek habla tu idioma
  Seguramente tu chica sea de las pocas personas con las que puedas pasar una tarde completa viendo episodios de Padre de Familia en inglés sin subtítulos y arqueándose de la risa.
• La chica geek te quiere de verdad
  Si en una Campus Party hay 5000 personas y de ellas sólo hay 100-200 chicas y, en esa proporción, una de ellas te ha elegido a tí, querido amigo, eres un tipo con suerte, a esa chica le gustas de verdad. ¡Agárrala y no la sueltes!