Manera mas optima de buscar el minimo!

[miquel-88]

Hola, estoy creando una funcion que me devuelve el valor minimo sobre tres posiciones de una matriz.

El algoritmo creado por mi es:

int a,b,c;

si (a<=b) AND (a<=c) minimo=a;
si (b<=a) AND (b<=c) minimo=b;
si (c<=a) AND (c<=b) minimo=c;

El caso es que me interesa traducir este codigo a lenguaje maquina y por eso me gustaria simplificarlo al maximo. Se les ocurre un algortimo mas simple para esto?

Saludos y gracias!

[RusO91]

minimo := matriz[1]
PARA I := 2 a (longitud de la matriz) HACER
SI matriz[I] es menor a minimo ENTONCES minimo := matriz[I]

si no se entiende avisame

salu2

[miquel-88]

No lo entiendo, se recorre una matriz que se va comparando con una variable inicializada con el primer valor de la matriz.

Si pudieras explicarmelo te lo agradeceria.


Saludos y gracias.

[RusO91]

Sea M = 2, 5, 10, 3, 1, 91 una matriz de una dimensión de longitud 6.
Entonces ponemos en la variable minimo el valor de M[1], es decir minimo = 2.

Ahora empezamos con el FOR, dentro del FOR la variable I toma valores desde 2 a 6 (porque 6 es la longitud de la matriz).
entonces el IF va a comparar M[2] con minimo, si M[2] < minimo, entonces minimo = M[2].

en la segunda pasada del for va a comparar M[3] con minimo, si M[3] < minimo, entonces minimo = M[3].

continua este proceso hasta M[6]. Quedando en la variable minimo el valor 1, correspondiente a M[5].

hacé la prueba "a mano" y fijate que dá eso.

cualquier cosa preguntá, salu2!

[eulerss]

no te serviria el método de la burbuja a la larga? porque lo que propones es correcto, pero imaginate la cantidad de if's que tendrias que tener para unos 100 elementos, no es optimo

saludos

[JavierB]

Hola miquel-88

Muevo tu tema al foro de Programación General desde Web general.

Saludos,

[RusO91]

Iniciado por eulerss

no te serviria el método de la burbuja a la larga? porque lo que propones es correcto, pero imaginate la cantidad de if's que tendrias que tener para unos 100 elementos, no es optimo

saludos

El método de la burbuja sirve para ordenar un arreglo, acá lo único que quiere es buscar el mínimo.

[miquel-88]

Bueno, entiendo tu metodo pero me tocaria declarar una matriz y asignarle los valores, cosa que no me convence.

Utilizare algo asi:

si1 (a<=b)
{
si2(a<=c)
{
minimo=a
salto a continuacion
}
}
si3(b<=c)
{
minimo = b
salta continuacion
}

minimo = c

continuacion:
...

Ya que ahora tengo que traducirlo a lenguaje máquina puedo utilizar las etiquetas de salto que he utilizado.
Es mas optimo que mi primera proposicion ya que la traduccion de esos if utilizado una puerta and en l. maquina representarian 6 if's.

No pense este codigo asta ponerme a contestar la respuesta, hablo dos veces antes de pensar ^^.

Saludos y gracias a todos.

[RusO91]

la matriz la podés llenar haciendo un FOR

[miquel-88]

Iniciado por RusO91

la matriz la podés llenar haciendo un FOR

lo se, y por eso mismo es.

En lenguaje asemblador es mas pesado hacer eso que los 3 if's.

Saludos

[patrick_]

Sin duda que esto seria lo mas rapido:

minimo = a;
if (b <= minimo) minimo = b;
if (c <= minimo) minimo = c;

El bucle solo es mejor cuando hay que comparar muchos valores, porque es predecible para el procesador y ademas es muy facil hacerlo multi-hilo.