Matemáticas (plan 1983) 2023-2

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

La forma de evaluación será a través de tareas, aproximadamente una por semana (en total serán 13). Las tareas se entregarán en equipos de a lo más tres personas. No se tolerará el plagio: si se descubre que un equipo copió un ejercicio, sin importar la fuente del mismo (internet, otro equipo, una tarea de otro semestre, etc.), todos los integrantes de dicho equipo recibirán calificación de cero en esa tarea. Cualquier alumno que reincida en dicha conducta recibirá NA como calificación final.

Este curso tendrá un enfoque algorítmico, por lo que se privilegiarán los temas que planteen problemas que pueden resolverse mediante algoritmos. No es necesario conocimiento previo alguno, más que Álgebra Superior I, para trabajar con este enfoque. Para algunos alumnos, este será el primer curso en el demostrarán que un algoritmo es correcto, y se hará el análisis de tiempo de ejecución correspondiente. Los temas que abordaremos son:

1. Conceptos básicos

2. Árboles

3. Bloques y conexidad

4. Algoritmos de búsqueda en árboles

5. Gráficas eulerianas y el algoritmo de Hierholzer

6. Flujos en redes y el algoritmo de Ford-Fulkerson

Toda la comunicación referente al curso se realizará a través de un grupo de Google Classroom. En dicho grupo se publicarán todas las actividades relativas al curso (tareas, participaciones, material de consulta, etc.).