lunes, 28 de febrero de 2011

Algoritmo de ordenación de la burbuja

Es el algoritmo de ordenación más sencillo de implementar y a la vez el más ineficiente. Recibe otros nombres como: bubble short o método de intercambio directo.

Funciona de la siguiente manera: dado un vector de números desordenados, se va recorriendo dicho vector en sucesivas iteraciones de tal manera que los elementos de menor peso se intercambian para que ocupen posiciones superiores (como si fueran burbujas, de ahí el nombre del algoritmo) hasta que ya no hay elementos que intercambiar, momento en el que el vector ya está ordenado.

Veamos a continuación la implementación de este algoritmo en C.

// funcion de ordenacion
void intercambio_directo(int v[], int N) {
   int aux;

   for(int i = 1; i < N; i++)
      for(int j = N - 1; j >= i; j--)
         if(v[j-1] > v[j]) { // intercambiamos los valores
            aux = v[j-1];
            v[j-1] = v[j];
            v[j] = aux;
         }
}

sábado, 26 de febrero de 2011

Determinar y configurar las opciones de hardware (parte I)

Introducción

El proceso de configuración de los elementos de hardware en un ordenador requiere cierta familiaridad con los mismos y con su configuración, especialmente los más antiguos, que necesitan algún tipo de configuración manual para evitar conflictos de hardware. Actualmente no es necesario este proceso ya que la mayoría de las configuraciones básicas vienen prefijadas en el firmware del dispositivo o en la BIOS del sistema.

Objetivo

El objetivo de esta entrada es poder determinar y configurar las opciones de hardware en un sistema GNU/Linux. De esta manera, además, podremos determinar y solucionar los conflictos y problemas que puedan surgirnos con nuestro hardware.

Declaración de intenciones

Este es un blog personal, en el que encontrarás, entre otras cosas, temas relacionados con mis aficiones, como son la programación y el software libre; aderezado todo ello con un toque de humor extravagante.

Intentaré migrar todo el contenido que tenia en mi anterior blog http://www.dalaran.es. Hay varios motivos para la migración, entre ellos que el nombre del dominio no es representativo del contenido del blog y aunque éste tampoco lo es, me gusta más. Otro de ellos es que este espacio es gratuito y, de momento ;P, sin ánimo de lucro; ya sabéis: "la pela es la pela". Y por último, wordpress está empezando a escamarme; tiene una serie de fallos que no me gustan, como la falta de robustez y la perdida de consistencia, entre otros. Para los que penséis que por que no modifico el código les diré que lo he pensado, pero además de ser demasiado complicado ya, es que no me da la gana, ;P.

Loren Ipsum

"Neque porro quisquam est qui dolorem ipsum quia dolor sit amet, consectetur, adipisci velit..."