Introducción a la teoría de grafos

Descripción

Te invitamos a un fascinante viaje a Graph Theory, un área que conecta la elegancia de la pintura y el rigor de las matemáticas; Es simple, pero no poco sofisticado. Graph Theory nos brinda, tanto una forma fácil de representar gráficamente muchos resultados matemáticos importantes, como una visión de las teorías profundas detrás de ellos.

En este curso, entre otras aplicaciones interesantes, veremos cómo los sistemas GPS encuentran rutas más cortas, cómo los ingenieros diseñan circuitos integrados, cómo los biólogos ensamblan genomas, por qué un mapa político siempre se puede colorear con unos pocos colores. ¡Estudiaremos la teoría de Ramsey que demuestra que en un sistema grande, el desorden completo es imposible!

Al final del curso, implementaremos un algoritmo que encuentre una asignación óptima de estudiantes a las escuelas. Este algoritmo, desarrollado por David Gale y Lloyd S. Shapley, fue reconocido más tarde por la concesión del Premio Nobel de Economía.

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