Matemáticas (plan 1983) 2023-1

Optativas de los Niveles I, II, III y IV, Graficas y Juegos

⚠️ Los estudiantes inscritos que aún no hayan recibido invitación a la clase de Classroom deben enviar un correo a esteban.contreras@ciencias.unam.mx desde su correo con dominio @ciencias.unam.mx solicitando que se les haga llegar dicha invitación. ⚠️

________________________________________________________________________________

¡Bienvenid@ a tu curso de Gráficas y Juegos!

A continuación encontrarás la información más importante sobre este curso. No dudes en escribir a esteban.contreras@ciencias.unam.mx ante cualquier duda que tengas al respecto.

Metodología

El curso se impartirá en modalidad PRESENCIAL durante todo el semestre, a menos que las autoridades determinen otra cosa. Tendremos cinco clases a la semana en los horarios asignados, tres con el profesor y dos con el ayudante. La asistencia a las clases es opcional pero ALTAMENTE RECOMENDADA.

Utilizaremos Classroom para publicación de material y entrega de evidencias. También mantendremos comunicación por otros canales como correo electrónico y Telegram.

Evaluación

• La evaluación se basará en tareas quincenales a entregar por equipos de hasta 4 personas. No habrá examenes.
• Podrán reponer la tarea en la que tengan menor calificación. La reposiciones se entregarán en la fecha oficial de la primer vuelta de reposiciones.
• Habrá participaciones opcionales que serán publicadas en el Classroom a lo largo del semestre; estas servirán a modo de puntos extras.
• Cualquier estudiante inscrito al curso podrá solicitar presentar examen final (NO RECOMENDADO). En caso de presentarlo, su calificación del curso será la nota obtenida en el examen final, sin importar las notas obtenidas en las evaluaciones regulares.
• Cualquier estudiante inscrito que haya entregado a lo más tres tareas durante el curso tendrá derecho a NP.

Prerrequisitos

El curso es prácticamente autocontenido. Los únicos conocimientos requeridos son aquellos adquiridos en Álgebra Superior I (nociones básicas de combinatoria, principio de inducción, relaciones y funciones, y conteo, principalmente).

Contenido del curso y Bibliografía

Abordaremos los temas del curso que establece el programa de la asignatura, en ese orden, salvo que trataremos de incluir adicionalmente coloraciones por aristas (justo antes de estudiar coloraciones por vértices). El curso tendrá un balance entre lo teórico y lo algorítmico, lo cual lo hace ideal tanto para computólogos como para matemáticos.

La bibliografía principal del curso será la siguiente:

• Graph Theory with Applications (J.A. Bondy & U.S. Murty)
• Chromatic Graph Theory (G. Chartrand & P. Zhang)
• Graph Theory (J.A. Bondy & U.S. Murty)

Primera reunión

El lunes 15 de agosto daremos una breve introducción del curso (en el horario y salón asignados) y, si el tiempo lo permite, ese mismo día comenzaremos a abordar el contenido de la materia.