Combinatoria y probabilidad | La red universitaria

Descripción

Contar es una de las tareas básicas relacionadas matemáticamente que encontramos a diario. La pregunta principal aquí es la siguiente. Si necesitamos contar algo, ¿podemos hacer algo mejor que contar todos los objetos uno por uno? ¿Necesitamos crear una lista de todos los números de teléfono para asegurarnos de que haya suficientes números de teléfono para todos? ¿Hay alguna manera de decir que nuestro algoritmo se ejecutará en un tiempo razonable antes de implementarlo y ejecutarlo realmente? Todas estas preguntas son abordadas por un campo matemático llamado Combinatoria.

En este curso discutimos la mayoría de las configuraciones combinatorias estándar que pueden ayudar a responder preguntas de este tipo. Nos concentraremos especialmente en desarrollar la capacidad de distinguir estas configuraciones en la vida real y los problemas algorítmicos. Esto ayudará al alumno a implementar realmente nuevos conocimientos. Aparte de eso, discutiremos la técnica recursiva para contar que es importante para las implementaciones algorítmicas.

Uno de los principales 'consumidores' de Combinatoria es la Teoría de la probabilidad. Esta área está conectada con numerosos aspectos de la vida, por un lado, es un concepto importante en la vida cotidiana y, por otro lado, es una herramienta indispensable en campos tan modernos e importantes como la estadística y el aprendizaje automático. En este curso nos concentraremos en proporcionar el conocimiento práctico de los conceptos básicos de probabilidad y una buena intuición en esta área. La práctica muestra que tal intuición no es fácil de desarrollar.

Al final del curso crearemos un programa que juega con éxito un juego de dados complicado y muy intuitivo.

Como prerrequisitos, asumimos solo matemáticas básicas (por ejemplo, esperamos que sepa qué es un cuadrado o cómo agregar fracciones), programación básica en python (funciones, bucles, recursión), sentido común y curiosidad. Nuestro público objetivo son todas las personas que trabajan o planean trabajar en TI, comenzando por estudiantes de secundaria motivados.

¿Tienes problemas técnicos? Escríbanos: coursera@hse.ru