Saludos!!

La cuestión fue que, en una de sus muchas actualizaciones el sistema dejó de funcionar (y no es la primera vez que me pasa). Decidí cambiar y me pasé a Fedora 10, distribución que me gusta bastante pero que, por desgracia, no se lleva muy bien con el PC que estaba tratando.

El caso es que el 14 de Febrero, Debian Lenny pasó a ser estable y conociendo como son los productos de Debian (estabilidad ante todo), me he decidio a volver a este sistema operativo.

Hoy empiezo el segundo parcial de este curso y con asignaturas muy interesantes, espero poder dedicarle más tiempo al blog y comentar algunas cosillas, liberar código y cosas por el estilo.

Desde el blog oficial de Google nos ofrecen esta información de lo ocurrido (yo no fui!!):

If you did a Google search between 6:30 a.m. PST and 7:25 a.m. PST this morning, you likely saw that the message “This site may harm your computer” accompanied each and every search result. This was clearly an error, and we are very sorry for the inconvenience caused to our users.

What happened? Very simply, human error. Google flags search results with the message “This site may harm your computer” if the site is known to install malicious software in the background or otherwise surreptitiously. We do this to protect our users against visiting sites that could harm their computers. We maintain a list of such sites through both manual and automated methods. We work with a non-profit called StopBadware.org to come up with criteria for maintaining this list, and to provide simple processes for webmasters to remove their site from the list.

We periodically update that list and released one such update to the site this morning. Unfortunately (and here’s the human error), the URL of ‘/’ was mistakenly checked in as a value to the file and ‘/’ expands to all URLs. Fortunately, our on-call site reliability team found the problem quickly and reverted the file. Since we push these updates in a staggered and rolling fashion, the errors began appearing between 6:27 a.m. and 6:40 a.m. and began disappearing between 7:10 and 7:25 a.m., so the duration of the problem for any particular user was approximately 40 minutes.

Thanks to our team for their quick work in finding this. And again, our apologies to any of you who were inconvenienced this morning, and to site owners whose pages were incorrectly labelled. We will carefully investigate this incident and put more robust file checks in place to prevent it from happening again.

Thanks for your understanding.

Ahí queda eso.

Un saludo.

Tengo tal o cual portatil/PC, ¿que hardware tengo?.

O del tipo:

Mi placa base aguanta hasta dos megas de RAM, ¿puedo ponerle 3?.

Si al día me llegan 5 ó 6 mensajes de este tipo, yo no me puedo poner a revisar PC por PC su hardware y encontrar una solución a dicho problema. Esto ha pasado sobre todo con el post sobre el aumento de memoria RAM en el PC.

A continuación explicaré brevemente que herramientas existen en las plataformas Windows y Linux, en realidad son dos, un software para Windows y un comando para Linux.

En Windows usamos el archiconocido programa Everest, el cual nos ofrece información muy detallada del hardware de nuestro PC, versiones de drivers, web del fabricante, etc.

En Linux debemos utilizar un comando en la terminal, con el cual recibimos también mucha información de nuestro hardware. El comando en cuestión es:

$ sudo lshw

El siguiente paso una vez que sepamos que hardware tenemos, es irnos a la web del fabricante y encontrar allí la información necesaria para poder solucionar el problema que tengamos.

Como se puede observar, este post no es que esté muy currado…, es lo que tiene estar en fechas de exámenes.

Saludos!!.

Hasta el 6 de Febrero no se acaba el suplicio, así que lo más seguro es que hasta ese día el blog siga igual.

Un saludo y suerte a tod@s los que os encontreis en la misma situación!!.

…no pienses en ello…

joaquin@joaquin-desktop:~$ su

Contraseña: *****

root@joaquin-desktop:/# mkdir si

root@joaquin-desktop:/#mv /2008/OSWC08 /si

root@joaquin-desktop:/# mv /2008/L.F.G. /si

root@joaquin-desktop:/# mv /2008/Julio /si

root@joaquin-desktop:/# rmdir /2008/

root@joaquin-desktop:/# apt-get –purge *2008

root@joaquin-desktop:/# exit

exit

joaquin@joaquin-desktop:~$ exit

Se aprende recorriendo el camino, no cuando lo ves al principio.

El ejercicio en sí consiste en la transformación de cadenas, es decir, obtenemos 2 cadenas de caracteres y debemos averiguar cuantos pasos hay que dar para transformar la primera cadena en la segunda, pero no se cualquier forma, sino buscando la mejor solución para ello.

La definición de programación dinámica se podría decir que es buscar la mejor solución a un problema, no una buena solución, sino la mejor. Para ello nos vamos a basar en una tabla de resultados en las que iremos guardando resultados intermedios para así, no realizar un cálculo dos veces. Aunque el cometido de este post no es el de definir que es la programación dinámica, existen muchos libros y San Google para encontrar la definición de esto.

Pues bien, empecemos.

¿Cual es la idea?, la idea mencionada anteriormente es que tenemos dos adenas (de igual o distinto tamaño) y queremos transformar una en otra, como por ejemplo:

cortejo -> cortijo

Este es el ejemplo típico que suelen dar en todos los libros.

¿Que es lo que hacemos?, lo más fácil es ir recorriendo la primera cadena e ir comparándola con la segunda y realizar alguna de las siguientes operaciones:

• Insertar un caracter.
• Sustituir un caracter.
• Borrar un caracter.

Hagámoslo con un ejemplo visto en varias biografías.

Tenemos dos cadenas de caracteres, siendo la primera ‘abbac’ y queremos pasarla a ‘abcbc’, para ello podemos hacer lo siguiente.

Aunque estos cambios no conseguimos el principio de optimalidad, es decir, la solución más óptima, ya que los cambios para la solución más óptima son los siguientes.

¿Cual es la función de recurrencia?.

Tenemos una tabla de NxM tabla[N][M] dimensiones y tenemos los siguientes casos bases (siendo i y j los índices que usaremos para recorrer la matriz).

• Para tabla[0][j], el valor que añadiremos será el de j, ya que los cambios que necesitemos para pasar de una cadena de tamaño cero a la que estemos construyendo, será el tamaño que vaya tomando la misma (j).
• Para tabla[i][0], el valor que añadiremos será el de i, igual que en el caso anterior pero con i.
• Para tabla[0][0] el valor será cero, ya que para pasar de una palabra de tamaño cero a otr de tamaño cero no hay que hacer nada.

for(i=0;i<m;i++){
        tabla[i][0]=i;
        for(j=0;j<n;j++){
            tabla[0][j]=j;
        }
    }

El codigo anterior refleja los casos base mencionados con anterioridad.

El caso general es el siguiente.

En el caso general debemos buscar el mínimo de los pasos que hemos ido dando hasta ese momento, siendo estos el anterior (inserción), el anterior en la diagonal (sustitución) y el que tenemos inmediatamente encima (borrado), a este mínimo le sumamos uno que es la nueva operación que realizamos.

Una vez hecho esto, es decir, definida la función de recurrencia, lo que nos queda es desarrollar el código, el cual quedaría así.

for(i=1;i<n;i++){
        for(j=1;j<m;j++){
            if(u[i]==v[j]){
                tabla[i][j]=tabla[i-1][j-1];
            }else{
/*
La siguiente llamada
la pongo en dos veces
ya que entera
me descuadra el blog
*/
                tabla[i][j]=1+calculaMinimo
(tabla[i][j-1],tabla[i-1][j],tabla[i-1][j-1]);
            }
        }
    }

La función calculaMinimo es una simple función donde calculamos el mínimo entre 3 números dados (los que mencionamos anteriormente).

Para no dejar el post cojo, la función que utilizo para calcularlo es esta:

int calculaMinimo(int a, int b, int c){
    int aux;
    aux = a<b?a:b;
    return aux<c?aux:c;
}

Para compilar el código en Linux me encontré con un problema a la hora de declarar las cabeceras de las funciones, y es que como normalmente las declaro en Windows (que sí funciona), en Linux no funcionaba. En los dos sistemas he usado tanto la IDE codeblocks como el compilador GCC.

Así es como lo declaraba en Windows.

int transformaCadena(int [][], char [], char []);

Y así como se debe hacer en Linux para que compile.

int transformaCadena(int [][M], char [], char []);

Una vez hecho esto, el programa funciona perfectamente tal y como podemos ver en las siguientes capturas.

Ejemplo: ‘abbac’ y queremos pasarla a ‘abcbc’.

Ejemplo: cortejo -> cortijo.

Pues esto es todo hasta aquí, en otro post explicaré que es eso de Modificación 1 y 2.

Para descargaros WordPress en español podeis ir a la siguiente dirección:

http://es.wordpress.org/

Decir que esta nueva versión tiene un diseño muchísimo más agradable que las 2.6, en las que creo se equivocaron bastante. No siempre el incluir “ventanitas” y “efectos” es sinónimo de usabilidad.