Encabezado Facultad de Ciencias
Asignaturas de Ciencias de la Computación (plan 1994)

Métodos de Probabildad en Computación

Optativas - Optativo

Clave 0812, 10 créditos. Tipo Normal.

Resumen

El curso se centra en aleatoriedad en algoritmos. Consiste en tres partes. La primera introduce el método probabilístico como una herramienta poderosa para demostrar la existencia de objetos combinatorios. Las técnicas que se introducen son importantes para el resto del curso. La segunda parte discute varios algoritmos aleatorizados en distintos ambientes. La tercera parte completa el ciclo y trata con métodos para quitar la aleatoriedad en los algoritmos de tal manera de volverlos determinísticos. Este curso busca hacer conciencia respecto al papel que juega la aleatoriedad en la teoría de algoritmos.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos.