Introducción a la teoría de grafos - Curso Virtual - Coursera Verified listing

Te invitamos a un fascinante viaje a la teoría de grafos, un área que conecta la elegancia de la pintura y el rigor de las matemáticas; es simple, pero no poco sofisticado.

La Teoría de grafos nos brinda una manera fácil de representar gráficamente muchos de los principales resultados matemáticos y una idea de las teorías profundas detrás de ellos.

En este curso, entre otras aplicaciones intrigantes, veremos cómo los sistemas GPS encuentran las 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, Posteriormente fue reconocido con la concesión del Premio Nobel de Economía.

Como requisitos previos, asumimos solo matemáticas básicas (por ejemplo, esperamos que sepa qué es un cuadrado o cómo sumar fracciones), programación básica en python (funciones, bucles, recursividad), 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.