[Alumnos] Invitacion a cursar la materia "Introducción a la teoría de grafos" (para estudiantes de física y ciencias naturales)

[Lista de los Alumnos del Departamento de Fisica]

Re-envio mail de Flavia Bonomo de interes para los alumnos de fisica:


Hola, en el segundo cuatrimestre voy a dictar la materia "Introducción a la
Teoría de Grafos", orientada principalmente a estudiantes de física y de
ciencias naturales así que quería invitarlos a cursarla.

La materia no da puntaje para estudiantes de Computación, ya que buena parte
de sus temas están cubiertos por la materia obligatoria Algositmos III (pero
si alguno quiere venir a algunas clases en particular, es bienvenido). Para
la Licenciatura en física está aprobada con 5 puntos. Para las demás
carreras, consultar en el respectivo departamento. No se asumirán
conocimientos previos de álgebra, lo que sea necesario será explicado en la
materia. En el sistema de inscripciones, la pueden encontrar en "Materias de
Computación".

El programa tentativo es el siguiente:

Repaso histórico. Conceptos básicos en grafos. Grafos dirigidos.
Conectividad. Árboles. Conjunto Independiente. Matchings. Grafos Eulerianos
y Hamiltonianos. Problemas de camino mínimo y probemas de flujo en redes.
Complejidad Computacional. Coloreo. Planaridad. Grafos de intersección.
Problemas de modificación de vértices o aristas. Grafos aleatorios. Modelos
aleatorios para grafos de gran escala. Propiedades y modelos para las redes
que se observan en la naturaleza. Aplicaciones y problemas abiertos.

La reunión para fijar horarios es el Martes 1 de septiembre a las 17hs.

Saludos!
Flavia
_______________________________________________
Todos mailing list
Todos en df.uba.ar
http://mail.df.uba.ar/mailman/listinfo/todos




-- 
Silvina Ponce Dawson
Depto Fisica, FCEN-UBA
Ciudad Universitaria, Pab I
(1428) Buenos Aires, Argentina
Phone: (5411) 4576 3353
Fax: (5411) 4576 3357
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: http://mail.df.uba.ar/pipermail/alumnos/attachments/20090821/431c54f4/attachment.html