General
Algoritmos de ordenación
0Repasando algunos apuntes que tenía, me he encontrado con algunas cosas que no estaría mal recordar. Una de ellas son los algoritmos de ordenación.
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:
- 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.
- 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:
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: }
[Windows 7]: Ejecución de aplicaciones en “Modo Windows XP”
4Ultimamente, 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).
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.
Yo para este ejemplo voy a instalar TMPGEnc (un programa de edición de vídeo).
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”.
Ahora cuando ejecutemos la aplicación nos aparecerá de la siguiente manera:
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

VMware y el AutoRun/AutoPlay
0Bueno, estos últimos días he tenido problemas con el VMware y el AutoRun/AutoPlay de Windows Vista. Al instalarlo me ha deshabilitado la reproducción automática de CD/DVD, lector de tarjetas, Pendrives, etc…
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.











