Anuncio

Colapsar
No hay ningún anuncio todavía.

Utilidad de la Probabilidad y Estadística en Computación?

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • 1r ciclo Utilidad de la Probabilidad y Estadística en Computación?

    Buenas voy a empezar con Probabilidad y Estadística. La verdad a priori la asignatura no me llama mucho la atención y sé que esto no es bueno porque no estaré motivado. Por eso estoy intentando buscar la utilidad de esta área de la mates en mi campo (Informática). Así encontre que es importante para la construcción de Randomized algorithms (Algoritmos Probabilísticos según wikipedia). Así encontré en wikibooks el siguiente ejemplo a modo de introducción a estos algoritmos:


    "Se conocen dos determinados emplazamientos lo suficientemente alejados el uno del otro, al menos igual a la distancia entre cada emplazamiento y el lugar de partida. Se sabe también que en uno de los dos lugares existe un importante botín. Sin embargo, no es posible explorar un sitio primero y otro después, pues cada día que pasa, el botín se reduce en una cantidad fija. Si se hace uso de la inteligencia, podría calcularse con exactitud el lugar del botín, pero el tiempo empleado en el cálculo haría perder parte de las ganancias. Supóngase ahora que alguien ofreciera la solución a cambio de parte de las ganancias, algo inferior al tiempo de cálculo. La duda planteada sería la siguiente: ¿Cuál es la mejor solución: calcular la ruta de forma independiente o aceptar el trato ofrecido? La solución es ninguna de las dos, pues hay una solución mejor, elegir aleatoriamente uno de los lugares.


    Concretando el ejemplo, supongamos que cada localización está separada por cinco días de viaje, el cálculo de la ruta adecuada cuesta cuatro días y el trato ofrecido es dar una ganancia equivalente a tres días de pérdida. Supóngase x como el valor del botín e y como la cantidad diaria que se disminuye. Así, en el primero de los casos, se obtiene una ganancia de x-9y, mientras que si se acepta el trato, se obtiene una ganancia de x-8y. El segundo trato es claramente mejor, pero podría mejorarse. Si se escoge al azar un camino a seguir, podría acertarse o fallarse en la elección. Si se acierta, se obtiene un botín equivalente a x-5y, pero si se falla, se obtendría x-10y. Sin embargo, al haber sólo dos opciones, el caso promedio nos dice que se obtiene una ganancia de x-7,5y , mejorando los dos casos deterministas."


    Mi pregunta es donde actúa el famoso algoritmo probabilístico en este caso? en decidir nada más entre los dos caminos? No veo aquí el uso de la Probabilidad. Podrían explicármelo porfa, sino podrían darme algún ejemplo de aplicación de la probabilidad y estadística en la Informática/Inteligencia Artificial/Redes/Robótica? NECESITO MOTIVARME =)

  • #2
    Re: Utilidad de la Probabilidad y Estadística en Computación?

    Escrito por alfred_oh Ver mensaje
    Mi pregunta es donde actúa el famoso algoritmo probabilístico en este caso? en decidir nada más entre los dos caminos? No veo aquí el uso de la Probabilidad. Podrían explicármelo porfa, sino podrían darme algún ejemplo de aplicación de la probabilidad y estadística en la Informática/Inteligencia Artificial/Redes/Robótica? NECESITO MOTIVARME =)
    La probabilidad y estadistica entra para calcular o decidir si el algoritmo a utilizar para solucionar un problema debe ser probabilistico o no.
    Si uso un algoritmo probabilistico para resolver cierto problema (es decir que en su logica interna utilice cierta aleatoriedad para tomar algunas decisiones) conseguire acortar el tiempo de ejecucion o el numero de pasos del algoritmo y encontra la solucion mas rapido ?

    Un ejemplo tipico es el algoritmo de ordenacion quicksort, utilizando una version probabilistica, en la que los pivotes se eligen al azar, conseguimos que en muchos de casos tarde menos tiempo en realizar la ordenacion.

    Otro ejemplo, es la generacion de numeros pseudoleatorios, si creas un algoritmo que genere numeros pseudoaleatorios, la forma de comprobar si esos numeros que genera el ordenador son suficientemente "aleatorios" o "azarosos" es aplicar metodos estadisticos a los resultados. Es decir todos los numeros generados aparecen con igual probabilidad, genera distribuciones uniformes, genera ciertas secuencias de numeros que son menos azarosas que otras, en que punto la secuencias empiezan a repetirse, etc ?

    Raro es el programa medianamente grande que no necesite usar numeros aleatorios y probabilidades, ya que muchos de los problemas a resolver en cualquier campo que se te ocurra exigen el uso de probabilidades y estadistica.
    Última edición por abuelillo; 07/06/2013, 21:00:00.
     \left\vert{     \Psi_{UNIVERSE}       }\right>  = \sum \alpha_i   \left\vert{     \Psi_{WORLD_i}       }\right> \text{   } \hspace{3 mm}  \sum  \left\vert{} \alpha_i   \right\vert{}^2 = 1

    Comentario

    Contenido relacionado

    Colapsar

    Trabajando...
    X