Autor |
Mensaje |
alfred_oh
Nivel 4
Registrado: 20 Feb 2013
Mensajes: 102
|
|
Buenas, estudio Ingeniería de Sistemas en Perú y 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. 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 =)
|
|
|
|
|
|
|
|
|
Jackson666
Nivel 9
Edad: 37
Registrado: 01 Feb 2009
Mensajes: 1980
Ubicación: Martínez
Carrera: Electricista
|
|
Imaginate que alguna vez te piden desarrollar un soft que, dentro de otras funcionalidades, permita realizar un estudio estadístico de algún proceso aleatorio (que los hay y a montones).
Imaginate que tenes que tomar decisiones a partir de los resultados de un evento puramente aleatorio (más general imposible).
Imaginate que tenes que hacer simulaciones numéricas usando el método de Montecarlo.
Qué se yo, hay miles de cosas.
|
|
|
|
|
|
|
|
|
Hache
Nivel 8
Registrado: 13 May 2010
Mensajes: 574
Carrera: Informática
|
|
|
|
|
Mr Nadie
Nivel 9
Registrado: 20 Dic 2007
Mensajes: 2885
Carrera: Civil
|
|
Mandale coeficiente de seguridad de 20 y ya fue.
|
|
|
|
_________________ Qué es registrar?
viedmense escribió:
|
PD: increible la capacidad de mantenerse en el mismo grado de pedo durante mas de 6 horas de mr nadie, ni mejoró ni empeoró
|
|
|
|
|
|
Amadeo
Nivel 9
Registrado: 20 Oct 2008
Mensajes: 1436
Carrera: No especificada
|
|
Otras áreas donde se usa son: Metaheurísticas, Machine Learning, Complejidad Algorítmica (cuando queres hacer estudios de como se comportan ciertos algoritmos en el caso promedio), Data Mining, Simulación. En todo lo que es procesamiento de imágenes, gráficos por computadora, etc, probablemente se use también.
Si sabes inglés, acá tenes un curso de Machine Learning en donde usan cosas de proba:
http://www.youtube.com/view_play_list?p=A89DCFA6ADACE599
|
|
|
|
|
|
|
|
|
fernandodanko
Nivel 8
Edad: 34
Registrado: 16 May 2009
Mensajes: 859
Ubicación: Berazategui - BS.AS
Carrera: Electrónica
|
|
Algo menos volado y que me comentaron en Algoritmos I: Tenes que almacenar n elementos que vas leyendo de un archivo en un vector. No sabés exactamente cuantos son (por ejemplo, pueden ser la cantidad de llamados por teléfono que hizo un cliente, y vos tenés que procesar cuánto le cobras).
Para que no esté todo el tiempo haciendo realloc() porque te quedaste sin lugar, podés analizar los datos a priori y mediante algún modelo estadístico calcular cuanto es el tamaño optimo del vector, para no tener que hacer realloc() en más del 15% de los casos, por ejemplo.
Igual, la posta es el procesamiento de señales... aunque no muchos informáticos se dedican a ello.
|
|
|
|
|
|
|
|
|
alfred_oh
Nivel 4
Registrado: 20 Feb 2013
Mensajes: 102
|
|
Gracias por las respuestas! Amadeo gracias por el curso, no sabía que había este curso en Youtube =)
|
|
|
|
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|