En un departamento donde usualmente las clases han variado significativamente dependiendo de quién está enseñando, MAT 375 ha sido enseñado constantemente de la misma manera por el profesor Paul Seymour (quien es un teórico gráfico muy reconocido).
En lugar de escribir mi propia explicación (la tomé en la primavera de 2011), voy a parafrasear la descripción provista en la guía de cursos del club Princeton Math -Discrete Math, que está en su descripción sobre la clase.
Este curso, impartido por el profesor Seymour, sirve como la introducción “estándar” de Princeton a las matemáticas discretas. El curso cubre los teoremas y algoritmos fundamentales utilizados en la teoría de grafos. Dado que no hay tiempo suficiente para construir los resultados más profundos en la teoría de grafos, el curso se basa en la amplitud en lugar de la profundidad, y por lo tanto, aborda una serie de temas. Estos incluyen conectividad, correspondencia, coloración de gráficos, planaridad, el famoso Teorema de los cuatro colores, problemas extremos, flujos de red y muchos algoritmos relacionados que a menudo son importantes para la informática.
El profesor Seymour es uno de los mejores teóricos de gráficos que el mundo haya visto jamás, y el curso está diseñado y enseñado por él; Es, en consecuencia, una experiencia única que no muchas otras universidades pueden proporcionar. Utiliza sus propias notas del curso, que han evolucionado a lo largo de las últimas décadas, y son conocidas por sus exposiciones breves (“Prueba: Trivial”), así como por la gran cantidad de material condensado en ellas.
- ¿Cómo es tomar CS / SS 152 (Introducción a la privacidad de datos) en Caltech?
- Abandonos universitarios o abandonos prospectivos: ¿Qué es lo que te hace inclinarte por quedarte en la escuela?
- ¿Qué consejos le darías a los estudiantes universitarios entrantes para vivir con éxito en Chicago?
- ¿Qué es lo mejor que creaste en la universidad / escuela para la cual has sido premiado?
- ¿Debo unirme a la Sociedad de Honor Alpha Chi?
Entrega estas notas durante todo el semestre y son increíblemente concisas, lo que significa que recomiendo obtener un libro complementario de teoría de gráficos (recomienda el Libro de texto de teoría de gráficos de Douglas West).
La clase comienza lentamente, pero comienza muy rápido a medida que avanza en más y más material. Aunque se acuerda casi universalmente como una clase “divertida”, hacerlo bien puede ser un desafío, ya que hay una lucha por los grados más altos: la clase es conocida por producir medianas de 9.8 de 10 en sus conjuntos de problemas semanales.
La clase progresa bastante rápido ya que el Prof. Seymour logra empaquetar mucho material en conferencias. Además, los conjuntos de problemas son instructivos y, a menudo, enseñan material nuevo fuera de clase. Es imperativo que asista a todas las conferencias, ya que el profesor Seymour revisa todos los problemas de HW todas las semanas después de que se entregan.
El problema con respecto a la lucha por las calificaciones más altas definitivamente fue el caso cuando estuve allí, pero creo que se debió a las políticas de deflación de calificaciones en ese momento: no estoy seguro de cómo es actualmente en la era de deflación posterior a la calificación.
En general, el curso está bien organizado y brillantemente enseñado, sin embargo, hacerlo bien requiere un trabajo duro y un compromiso sustancial de tiempo (especialmente después de los primeros conjuntos de problemas).