Calculo de minimos

panyy80 · #1 (**permalink**) 23/02/2007, 04:10

Hola! estoy haciendo un proyecto en el que tengo una base de datos, en el que voy introudciendo los datos obtenidos de las observaciones, estos datos los tengo que representar graficamente, y obtener todos los mínimo que aparecen en la gráfica para luego calcular la distancia entre los mínimos que hay, sabría alguien como podria calcularlo?? un saludo y muchas gracias

KarlanKas · #2 (**permalink**) 23/02/2007, 06:28

Igual te sirve este ejemplo:

<script>
a=[3,2,6,4,-67,3,32,1];
minimo=a[0];
for(aa=1;aa<a.length;aa++){
minimo=Math.min(minimo,a[aa]);
}
alert("El mínimo es "+minimo);
</script>

wigglyUtrera · #3 (**permalink**) 23/02/2007, 17:12

otro ejemplo seria el siguiente:

var minimo;
var a=[3,2,6,4,-67,3,32,1];
a.sort();
minimo = a[0];

sort --> ordena

Saludos.

derkenuke · #4 (**permalink**) 23/02/2007, 19:31

O incluso así:

Código PHP:

  var arr=[3,2,6,4,-67,3,32,1]; 
var minimo = eval( "Math.min("+arr.join(",")+")" );

La veo la manera más rapida a la hora de ejecutarla en masa (pero menos legible) :S

panyy80 · #5 (**permalink**) 26/02/2007, 02:40

Muchas gracia! pero necesito calcular todos los mínimos que hay en una gráfica de más de 3000 datos que tengo, no me vale el minimos, ya que tengo luego que calcular la distancia que hay entre cada mínimo para luego hacer la media de todas las distancia, y calcular el periodo.Muchas gracias

KarlanKas · #6 (**permalink**) 26/02/2007, 02:45

La gráfica se representa por una fórmula? o es por nubes de puntos?

panyy80 · #7 (**permalink**) 26/02/2007, 04:39

La gráfica se representa por puntos que tengo en la base de datos

derkenuke · #8 (**permalink**) 26/02/2007, 12:11

¿Con una funcion de mysql para extraer el minimo de una columna de registros?

Cita:

Iniciado por panyy80

necesito calcular todos los mínimos que hay en una gráfica

Lo que no entiendo es que sean varios mínimos. Entre un conjunto de números sólo hay un mínimo ¿no? ¿O es que son varios conjuntos de números? ¿Y por qué no te vale lo que te decimos?

panyy80 · #9 (**permalink**) 27/02/2007, 05:06

son datos que se han obtenidos, y van haciendo ciclos, cada ciclo va de mínimo a mínimo, y calculando los mímimos que tengo tengo que sacar la media del perido de lo que dura cada ciclo, entonces tengo que saber todos los mínimos, la gráfica sale como estilo a la funcion seno pero sin tener parte negativa

derkenuke · #10 (**permalink**) 27/02/2007, 05:58

El problema se convierte ya en un problema matemático más que en un problema de javascript... A ver lo que se me ocurre:

Si la función no es parametrizable (es decir, no tiene forma de ecuación, son datos sin ningún sentido matemático) la cosa se vuelve complicada.

No tengo mucha idea de esto, pero a priori deberías analizar así, por ejemplo: Supongamos que tenemos miles de puntos representados en una gráfica (dices que sale tipo la del seno). Deberíamos crear rectas entre puntos correlativos (con cada pareja de puntos seguidos creamos una recta). Deberíamos saber si esa recta es creciente o decreciente (angulo de inclinación).

Entonces para todas las rectas existentes (en fin, angulos de inclinación de esas rectas) miramos a ver cuándo se pasa de inclinación negativa (decreciente) a inclinación positiva (creciente). En ese punto cambia la curvatura de la "función" y entonces tendríamos un mínimo local:

En esta imagen el crecimiento cambia en las rectas de magenta. En ese momento de cambio es cuando capturarías el punto que sería un mínimo local, osea un mínimo de los que buscas.

Parece mucho rollo pero es más facil de lo que parece porque al fin y al cabo es solo comparar angulos, que hallarás directamente con una función trigonométrica a partir de las coordenadas. Quiero decir, que aunque tengas 30000 elementos no irá tan despacio...

Dime qué te parece, supongo que habrá maneras de simplificarlo, pero no se me ha ocurrido.

Un saludo.

PD: No he contado si existen rectas horizontales, eso son pequeños detalles a utlimar..

derkenuke · #11 (**permalink**) 02/03/2007, 19:37

Bueno, espero que no hayas perdido el hilo panyy80, he hecho un script básico para sacar los mínimos locales (que creo que es lo que necesitas) de un conjunto de puntos encerrados en una matriz.

Código PHP:

  <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<TITLE> M&#237;nimos locales </TITLE>
</HEAD>

<BODY>


<script language="javascript">

function pto(x,y) {
    this.x=x; this.y=y;
}

var ptos=new Array();
ptos[0]=new pto(0,100);
ptos[1]=new pto(11,50);            // 0 y 1 -> pendiente negativa
ptos[2]=new pto(20,20);            // 1 y 2 -> pendiente negativa    -->    MINIMO
ptos[3]=new pto(35,30);            // 2 y 3 -> pendiente    Positiva
ptos[4]=new pto(41,200);        // 3 y 4 -> pendiente    Positiva
ptos[5]=new pto(50,100);        // 4 y 5 -> pendiente negativa    --> MINIMO
ptos[6]=new pto(54,150);        // 5 y 6 -> pendiente    Positiva
ptos[7]=new pto(62,100);        // 6 y 7 -> pendiente negativa
ptos[8]=new pto(70,10);            // 7 y 8 -> pendiente negativa    --> MINIMO
ptos[9]=new pto(72,12);            // 8 y 9 -> pendiente    Positiva


function minimos_locales(matriz) {
    var minimos=new Array();            //la matriz que contendrá los índices de los puntos que son mínimos locales en matriz
    //calcula la pendiente entre dos ptos (índices de matriz) siendo i1.x<i2.x y devuelve true si es positiva (creciente) y false si es negativa (decreciente) o cero (horizontal)
    function pendiente_pos(matriz,i1,i2) {        
        var incr_x = matriz[i2].x - matriz[i1].x;
        if( incr_x == 0 ) return false;
        var incr_y = matriz[i2].y - matriz[i1].y;
        return incr_y/incr_x > 0;
    }
    for(var i=0, pend_anterior=undefined; i<ptos.length-1; i++) {    //comparamos (i) con (i+1)
        var pend_nueva = pendiente_pos(matriz, i, i+1);
        if( pend_anterior!=undefined )    //si teniamos almacenada una pendiente anterior
            if( (pend_anterior==false) && (pend_nueva==true) )        //pendientes pasan de negativas a positivas --> MINIMO
                minimos[minimos.length]=i;
        pend_anterior=pend_nueva;
    }
    return minimos;
}

for( i in ptos ) 
    document.write( "pto["+i+"] = ("+ptos[i].x+", "+ptos[i].y+") <br/>");
document.write( "Mínimos locales: "+ minimos_locales(ptos).join(", ") );


</script>

</BODY>
</HTML>

Espero que te sirva y veas ahí la idea.

Hacer después la distancia entre mínimos no debería ser complicado.

Un saludo y espero tu respuesta.

derkenuke · #12 (**permalink**) 08/03/2007, 08:08

bueno respondeme algo por lo menos no? que he escrito un codigo...