Matemáticas (plan 1983) 2022-1

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

Temario

1. Gráficas
2. Árboles
3. Recorridos
4. Conexidad
5. Apareamientos
6. Coloración de vértices
7. Planaridad
8. Juegos
9. Juegos Tipo Nim

El curso es autocontenido, basta con tener las nociones básicas de conjuntos, relaciones, funciones y conteo que se ven Álgebra Superior I.

Dinámica del curso

El curso constará de actividades sincrónicas y asincrónicas, buscando una mayor flexibilidad. Principalmente, aunque no exclusivamente, usaremos classroom y meet.

El classroom será la vía principal de comunicación del curso. Para poder ingresar deben usar su correo @ciencias

También habrá un chat de Telegram para tener comunicación más fluida.

Se tendrán sesiones sincrónicas en Meet, para las cuales se considerará la conectividad del grupo para definir su frecuencia. Su asistencia no será obligatoria; sin embargo, se invita a los alumnos que asistan y sean participativos para fomentar un espacio ideal de trabajo. Estas sesiones se grabarán y se subirán al classroom.

Evaluación

• 85% Tareas. Se dejarán tareas por medio del classroom las cuales se tendrán que entregar en el día y horario establecido.
• 15% Video/exposición. Los alumnos realizarán un video corto en el cual expongan un algoritmo visto en el curso.

• Reposiciones y final (primera vuelta). Durante la primera vuelta de finales se podrá reponer hasta 2 tareas que no hayan entregado o tengan baja calificación. O un examen final, su calificación sustituye a la obtenida a lo largo del semestre, para realizar el examen final deben de notificarlo a más tardar la última semana de clases.
• Final (segunda vuelta). Durante la segunda vuelta de finales solo se podrá presentar examen final, su calificación sustituye a la obtenida a lo largo del semestre.

Bibliografía

• Chartrand, G. y Zhang, P., A First Course in Graph Theory. 1a edición, Dover, 2012.
• Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.
• Chartrand, G., Lesniak, L. y Zhang, P.,Graphs and Digraphs, 6ta edición, CRC Press, 2016.

Enlaces

Enlace de ingreso al classroom: https://classroom.google.com/c/MzgzNTQ1Mjc1NDE4?hl=es&cjc=s2l7r22

La primera sesión será el 20 de septiembre a las 14 horas https://meet.google.com/vuh-xukf-bvx

Los alumnos que tengan alguna duda pueden escribir a german@ciencias.unam.mx