En este post voy a explicar 3 algoritmos: ordenación por el método de la burbuja, ordenación por el método de inserción y ordenación por el método quicksort.

• Método de la burbuja (Bubble sort)

El método de la burbuja consiste en comparar el primer elemento con el segundo, el segundo con el tercero, … , hasta que en una de las comparaciones ocurra que el primer elemento a comparar es mayor que el siguiente. En tal caso, se intercambian los valores y se sigue con la comparación. Al llegar a la última comparación, se vuelve a empezar.  Este proceso se repite hasta que no se produzca ningún intercambio, o en el peor de los casos, hasta “n –1” vueltas (siendo n el número de elementos a comparar).

Ejemplo:

Código:

Archivo MetodoBurbuja.cs

• Método de inserción (Insertion sort)

Este método consiste en insertar un elemento en la posición correspondiente con respecto a otros dos previamente ya ordenados.

Ejemplo: Código:

Archivo MetodoInsercion.cs

• Método Quicksort

El algoritmo basado en el método quicksort es el más eficiente de todos. Consiste en elegir un elemento al que llamaremos “pivot”, sobre el cual se van ordenando el resto de los elementos. Si es menor a la izquierda y si es mayor a la derecha. Una vez terminado el primer ciclo, se envían las listas izquierda y derecha de elementos situadas entre “pivot”. Este proceso se repite hasta que las listas enviadas sean de 1 solo elemento.

Ejemplo:

Código:

Archivo MetodoQuicksort.cs

   1:              for (int i = 1; i <= vector.Length; i++)

   2:              {

   3:                  cambio = false;

   4:                  for (int j = 0; j < vector.Length - i; j++)

   5:                  {

   6:                      if (vector[j] >= vector[j + 1])

   7:                      {

   8:                          temp = vector[j + 1];

   9:                          vector[j + 1] = vector[j];

  10:                          vector[j] = temp;

  11:                          cambio = true;

  12:                      }

  13:                  }

  14:                  if (cambio == false) break;

  15:              }

Sé que ha pasado bastante tiempo desde mi último post, pero he estado un poco liado entre los estudios y el trabajo. Espero que esta vez pueda postear con más frecuencia, aparte de que ahora voy a postear sobre otros temas de los que nunca he escrito. He podido recuperar algunas entradas de mi antiguo blog por si a alguien le sirvieran de interés, ya que he cambiado a WordPress.

Tambien tengo que agradecer a un buen amigo que me haya animado a seguir posteando.

Un saludo,

Miguel Ángel

Ultimamente, unos compañeros de clase me han estado preguntando sobre qué es y cómo funciona el Modo Windows XP y me he decidido a escribir un post para hablar sobre él.

El Modo Windows XP es una nueva característica de Windows 7 que nos permite ejecutar programas antiguos, tal y como si lo estuviéramos haciendo en un equipo con Windows XP gracias a la Virtualización.

Requisitos

Para trabajar con el modo Windows XP, necesitamos cumplir con los siguientes requisitos:

1) Disponer de una versión Professional, Ultimate o Enterprise de Windows 7

2) 1GB de memoria RAM adicional.

3) 15GB de espacio libre en nuestro disco duro.

4) Un procesador compatible con virtualización (Para saber si tu procesador es compatible, mira este artículo de Wikipedia , o usar unas aplicaciones de Intel o AMD para identificar las características de vuestro procesador).

5) Windows Virtual PC.

Instalación

Los archivos que necesitamos comenzar la instalación son: Windows Virtual PC y la Máquina Virtual de Windows XP, que podemos encontrarlos en:

http://www.microsoft.com/windows/virtual-pc/default.aspx

Una vez que estemos en dicha página, necesitamos indicar la versión de Windows 7 con la que estamos trabajando (distinguiendo también entre 32 y 64 bits) y el idioma.

Cuando tengamos ambos archivos descargados en nuestra máquina comenzamos por instalar “Windows Virtual PC” y después “Windows XP Mode” (tras la instalación de Virtual PC, debemos reiniciar el equipo).

Una vez instalados, se nos creará una carpeta llamada “Windows Virtual PC” con la aplicación y el “Modo Windows XP”.

Llegados a este punto ya tenemos todo hecho. Ahora vamos a ver cómo instalar un programa para ejecutarlo en Modo Windows XP

Arrancamos “Windows XP Mode” y esperamos a que termine de cargar. Tras la carga, podemos ver que es el propio Windows XP en si (cargado en una máquina virtual).

[captura winxp en virtualpc]

En la parte de arriba de Virtual PC, tenemos una opción llamada “USB”. Si tuviéramos el programa a instalar en un disco duro externo o memoria USB, podemos incorporar dicha unidad a la maquina virtual para poder trabajar con ella. También podemos incorporar imágenes ISO (Ver menú “Herramientas” –> “Configuración” –> “Unidad de DVD”). Para instalar el programa debemos hacerlo como lo hemos hecho siempre (ejecutando el archivo .exe, introduciendo el CD/DVD…). Una vez instalada la aplicación, podemos cerrar Virtual PC.

[captura opciones dvd/iso]

Yo para este ejemplo voy a instalar Microsoft Office XP (sólo Word).

Una vez completada la instalación, si vamos al menú inicio de Windows 7 y a la carpeta “Windows Virtual PC”, nos aparecerá otra nueva carpeta llamada “Aplicaciones de Windows XP Mode” donde nos aparecerán las aplicaciones que instalemos en la máquina virtual de Windows XP. En caso de que instaléis la aplicación y no os aparezca el acceso directo en la carpeta de aplicaciones, reiniciar la máquina virtual desde el menú “Acción” (ver foto anterior).

[aplicacionesXP]

Ahora cuando ejecutemos la aplicación nos aparecerá de la siguiente manera:

[WordVirtualPC]

Como podemos ver en la imagen, distinguimos las aplicaciones ejecutadas en modo Windows XP porque aparecen con el estilo de ventana de éste.

Si tenéis alguna duda, no dudéis en preguntar

Nota: Faltan algunas capturas por subir, en breve estaran puestas.

Consiste en usar un Gadget que hay para iGoogle, pero sólo está disponible para Estados Unidos (pero se puede acceder desde España o cualquier otro país sin problema). Lo primero que debemos hacer es agregar el Gadget de Google Latitude a nuestro iGoogle. Tras agregarlo nos saldrá algo así:

No hay que preocuparse, hasta ahora va todo bien. Es lo que os decía, el Gadget no funciona porque no estamos en USA. Pero si hacemos clic abajo del todo donde pone “iGoogle in English”

nos aparecerá iGoogle en Inglés, pero ya podremos acceder a Latitude:

Para volver al Google de nuestro país, vamos a la barra de direcciones de nuestro navegador y en vez de “http://www.google.com/ig?hl=en” lo cambiamos por “http://www.google.es/ig?hl=es” (en el caso de España).

Espero que este truquillo os sirva de ayuda.

Un saludo

ACTUALIZACIÓN (12/04/2010):

El gadget de Google Latitude ya esta disponible para todos los paises. Solo hay que buscarlo en la galería de Gadgets de iGoogle.

Si HTC ya tiene su propio dispositivo con Android (Sony Ericsson y Toshiba anunciaron planes hace poco), ahora le llega el turno a Morotorla. Hace poco se decantaron  por Symbian pero ahora han confirmado que lo abandonan a favor del sistema operativo para móviles de la alianza Open Handset (Google y compañía, para entendernos).

Dicen que esto paralizara durante este próximo año la producción de móviles de Motorola para poder adaptar los terminales, pero que para las próximas Navidades ya esperan tener móviles equipados con Android. Tendrán en rueda tres SS.OO, Android para los dispositivos orientados al mundo multimedia, Windows Mobile para los dispositivos profesionales y avanzados, y uno propietario para los modelos más básicos.

Así que para aquel que le guste desarrollar aplicaciones para dispositivos móviles, se va a poner la cosa interesante en 2009 (vamos a tener a las 3 principales compañias de sistemas operativos móviles estirándose de los pelos, jeje).

Si quereis leer la noticia completa, os pongo el enlace a elmundo.es (donde lo he leido yo)

Motorola decide cambiar Symbian por Android

Esta hecho para aquella gente que quiere empezar a estudiar el lenguaje C# desde 0. Lo he ojeado por encima y tiene muy buena pinta, está actualizado a este año según su página web. Ya me contareis vosotros que os ha parecido.

Haced clic sobre el libro para descargarlo, ocupa 1.4MB y está en formato PDF.

Este Framework se llama NET60 Compact Framework y ahora mismo va por su versión 1.1 (que salió la semana pasada). Ahora como novedades tiene:

• Soporte para Visual Studio 2008
• Añade las funcionalidades del CF 2.0
• Acceso a APIs de Symbian para usar la funciones relacionadas con telefonía, SMS, audio, GPS, etc …
• Soporte para OpenGL
• Han añadido más controles de WinForms (DateTimePicker, DataGrid y controles WebBrowser

La pega es que no es gratuito. Tienen una versión de evaluación de 30 días, pero tras terminar ese periodo tienes que pagar 460€ por una licencia de 250 implementaciones

Aquí pongo unas capturas de controles de WinForms bajo un dispositivo Symbian y un Windows Mobile:

Por si a alguien le interesa saber mas sobre NET60, os pongo el enlace:

www.redfivelabs.com

El caso es que si te vas a “Panel de control -> Reproducción automática” todo parece normal, pero no funciona.

Para solucionarlo, hay que ir las opciones del propio VMware (arrancando como administrador). Al hacer click en Edit –> Preferences, te aparece una opción para volver ha habilitar la reproducción automática.

Sólo hay que deshabilitar “Disable Autorun on the host” (dejarlo tal y como esta en la foto).

Hasta aquí todo normal, pero cuando conecto un Pendrive o un Disco Duro Externo la reproducción automática no funciona (cosa que cuando metes un CD o DVD, vuelve a funcionar).

He estado preguntando a gente y no les ocurre lo mismo que a mi, así que me ha tocado echar mano de Google y buscar por Internet una solución.

Ahora toca hacer lo siguiente: Ir al editor del registro (regedit.exe) y localizar el siguiente directorio

Equipo\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\Explorer

Una vez dentro de dicho directorio buscar el DWORD con nombre “NoDriveTypeAutoRun” (si no lo encontráis podéis buscarlo en Edición -> Buscar) y poner el valor a 91.

Al reiniciar el equipo ya volverá a funcionar la reproducción automática en Pendrives y Discos Duros Externos.