Este algoritmo lo que hacer es recorrer una lista, y si está desoredenada en cuanto a sus valores, termina por ordenarla.
Al recorrer la lista, va comparando un elemento con el de al lado, y si no están en orden, se produce el intercambio. Se recorre tantas veces sea necesario.
En el siguiente video, se recrea el algoritmo de una manera muy particular.
El Blog de Johntienetuto
miércoles, 13 de abril de 2011
jueves, 31 de julio de 2008
Amy Winehouse

Fue hace muy poco que supe de ella, y la info que se entrega por tv, está más bien orientada a otros aspectos de su persona y no precisamente a su música. En casi todas las notas periodísticas (por no decir todas), se escuchaba de fondo un mismo tema musical.
Hace dos días escuché que en una oportunidad había dejado callado a "Bono" y que ninguneó a "Prince".
Eso me pareció más interesante, ya que Bono nunca ha sido de mi agrado, no se por qué.
Y que pasa con ella musicalmente? (me pregunté).
Me informé que esa canción que siempre tocan se llama "Rehab".
Escuché dos temas más que me parecieron mejores aún: "You Know I'm No Good" y "Back to Black".
Ahora se que es británica, tiene 24 años y que es una gran artista.
martes, 29 de julio de 2008
Cuadrado Latino - Código en C
Del Wikipedia tenemos que:
Un cuadrado latino es una matriz de n×n elementos, en la que cada casilla está ocupada por uno de los n símbolos de tal modo que cada uno de ellos aparece exactamente una vez en cada columna y en cada fila.
Ejemplos de cuadrado latino:
El profesor de la asignatura de Estructuras de Datos, como desafío personal y a modo de practicar para comprender el concepto de recursividad, nos instó a realizar un programa que resolviera el problema de las "8 reinas" o el "cuadrado latino". Hice el segundo y a continuación les dejo el resultado, pero, te sugiero que lo intentes hacer tú primero.
//Algoritmo: Cuadrado Latino.
//Autor: John Salazar C.
#include stdio.h
#define max 10
int resuelve(int vector[],int L1,int L2,int L3,int L4);
int main(void){
int vector[max],i=0,n,a1,a2,a3,a4;
printf("CUADRADO LATINO CON RECURSIVIDAD\n");
printf("Introduzca cantidad elementos: ");
scanf("%d",&n);
printf("Ingrese los elementos (distintos): \n");
for(i=0;i scanf("%d",&vector[i]);
}
a1=0;
a2=n-1;
a3=n;
a4=n-1;
resuelve(vector,a1,a2,a3,a4);
return(0);
}
int resuelve(int vector[],int L1,int L2,int L3,int L4){
if(L2>=0){
if(L1==L2&&L3>L4){
printf("\t%d",vector[L1]);
printf("\n");
L1=0;
L3=L2;
L2--;
return resuelve(vector,L1,L2,L3,L4);
}
if(L3<=L4){
printf("\t%d",vector[L3]);
L3++;
return resuelve(vector,L1,L2,L3,L4);
}else{
printf("\t%d",vector[L1]);
L1++;
return resuelve(vector,L1,L2,L3,L4);
}
}
return(0);
}
Clave:
Un cuadrado latino es una matriz de n×n elementos, en la que cada casilla está ocupada por uno de los n símbolos de tal modo que cada uno de ellos aparece exactamente una vez en cada columna y en cada fila.
Ejemplos de cuadrado latino:
El profesor de la asignatura de Estructuras de Datos, como desafío personal y a modo de practicar para comprender el concepto de recursividad, nos instó a realizar un programa que resolviera el problema de las "8 reinas" o el "cuadrado latino". Hice el segundo y a continuación les dejo el resultado, pero, te sugiero que lo intentes hacer tú primero.//Algoritmo: Cuadrado Latino.
//Autor: John Salazar C.
#include stdio.h
#define max 10
int resuelve(int vector[],int L1,int L2,int L3,int L4);
int main(void){
int vector[max],i=0,n,a1,a2,a3,a4;
printf("CUADRADO LATINO CON RECURSIVIDAD\n");
printf("Introduzca cantidad elementos: ");
scanf("%d",&n);
printf("Ingrese los elementos (distintos): \n");
for(i=0;i
}
a1=0;
a2=n-1;
a3=n;
a4=n-1;
resuelve(vector,a1,a2,a3,a4);
return(0);
}
int resuelve(int vector[],int L1,int L2,int L3,int L4){
if(L2>=0){
if(L1==L2&&L3>L4){
printf("\t%d",vector[L1]);
printf("\n");
L1=0;
L3=L2;
L2--;
return resuelve(vector,L1,L2,L3,L4);
}
if(L3<=L4){
printf("\t%d",vector[L3]);
L3++;
return resuelve(vector,L1,L2,L3,L4);
}else{
printf("\t%d",vector[L1]);
L1++;
return resuelve(vector,L1,L2,L3,L4);
}
}
return(0);
}
Clave:
para cada línea de la matríz, ocurren 2 ciclos:
ciclo 1: desde L1 a L2
ciclo 2: desde L3 a L4
Para la primera linea, el ciclo 2 no participa.
lunes, 10 de diciembre de 2007
Baileys Casero
INGREDIENTES
-1 tarro de leche condensada.
-1 tarro de leche evaporada.
-1 y 1/2 vaso de whisky.
-1 copa de coñac.
-1 flan individual de vainilla.
-1 cucharada de café.
Pasar por la batidora la leche condensada, la leche evaporada, el whisky, el flan, el café y el coñac hasta obtener una mezcla fina.
Servirlo muy frío
OBS.- Esta receta es el producto de haber probado varias y en las que extraía lo bueno y modificaba lo malo. Ejemplos:
- En algunas mencionan 2 tarros de leche condensada y ninguna evaporada, pero es difícil disolver o mezclar bien la leche cond.
- La mayoría proponen 2 copas de whisky, pero en mi opinión, es un poco fuerte y el coñac le otorga un gusto a cacao especial.
-1 tarro de leche condensada.
-1 tarro de leche evaporada.
-1 y 1/2 vaso de whisky.
-1 copa de coñac.
-1 flan individual de vainilla.
-1 cucharada de café.
Pasar por la batidora la leche condensada, la leche evaporada, el whisky, el flan, el café y el coñac hasta obtener una mezcla fina.
Servirlo muy frío
OBS.- Esta receta es el producto de haber probado varias y en las que extraía lo bueno y modificaba lo malo. Ejemplos:
- En algunas mencionan 2 tarros de leche condensada y ninguna evaporada, pero es difícil disolver o mezclar bien la leche cond.
- La mayoría proponen 2 copas de whisky, pero en mi opinión, es un poco fuerte y el coñac le otorga un gusto a cacao especial.
Suscribirse a:
Entradas (Atom)