Estructuras Discretas
Grupo 7015, semestre 2021-1
Profesora: Alma Arévalo lunes, miércoles 12:00 - 13:00
Ayudante: Ricardo Desales martes, jueves 13:00 - 14:00
Ayudante laboratorio: Emiliano Galeana viernes 12:00 - 14:00
El curso de Estructuras Discretas aborda aspectos y fundamentos de las Matemáticas Discretas, enfocados a las Ciencias de la Computación.
Al ser una materia teórico-práctica, están consideradas dos horas semanales de Laboratorio, que por ser en estos momentos de manera virtual, es necesario contar con equipo de cómputo.
Las clases serán impartidas por videoconferencia mediante la aplicación Meet, al menos una vez por semana con cada uno de los tres responsables del curso y dentro de los horarios oficiales. Estas serán grabadas y estarán disponibles para verlas posteriormente.
De manera complementaria, ocasionalmente, se compartirán lecturas, ejercicios y videos para reforzar algunos temas.
Las actividades del curso se llevarán a cabo en la plataforma Google Classroom.
Temario
1. Introducción
1.1. Panorama de las matemáticas discretas
1.2. Utilidad de las matemáticas discretas en Ciencias de la Computación
1.3. ¿Qué son las estructuras discretas?
Laboratorio: Introducción a LATEX
2. Lenguajes
2.1. Introducción a los lenguajes formales
2.2. Expresiones y mecanismos para su descripción
2.3. Gramáticas
2.4. Árboles de derivación
3 . Lógica matemática
3.1. Lógica proposicional
3.2. Lógica de predicados
3.3. Métodos de demostración
4. Inducción y recursión
4.1. Propiedades de los números naturales
4.2. Inducción matemática
4.3. Inducción estructural
4.4. Construcciones inductivas y recursivas
4.5. Funciones recursivas
5. Relaciones
5.1. Definición y propiedades de las relaciones entre conjuntos
5.2. Relaciones de equivalencia y particiones de conjuntos
5.3. Relaciones de orden
5.4. Representaciones gráficas de las relaciones
Evaluación
El curso estará dividido en cuatro parciales, en cada uno de los cuales serán evaluados los siguientes aspectos.
Tareas 30%
Prácticas de laboratorio 30%
Exámenes 30%
Participación 10 %- 20%
En cada parcial se realizará un examen, una o dos tareas y una o dos prácticas de laboratorio.
El rubro de participación será evaluado tanto por la profesora como por los ayudantes, en las sesiones de clase, de ayudantía y de laboratorio.
Para aprobar el curso, es necesario aprobar cada uno de los cuatro parciales con al menos 60%, de ser así, la calificación del curso será el promedio de esos cuatro puntajes.
Reglamento
Se prohibe dividir entre 0.
Toda interacción personal durante el curso debe basarse en el respeto.
Cualquier impedimento para seguir el curso o alguna de sus actividades debe ser notificado a la profesora y a los ayudantes.
Toda evaluación en la que sea detectado PLAGIO, será sancionada o anulada. Esto va desde utilización de fuentes no citadas, hasta la entrega de trabajos sospechosamente similares a los de otro u otra estudiante.
En toda entrega se debe incluir el nombre completo y correo electrónico de los y las participantes, de lo contrario no podrá ser tomado en cuenta en su evaluación.
Las tareas y evaluaciones con fecha de entrega deben ser enviadas antes de las 23:59 del día que se haya fijado, de lo contrario no se obtendrá el total de la calificación asignada a ese trabajo.
Las sesiones por videoconferencia serán grabadas, con el consentimiento de todos los presentes.
Cualquier aspecto mencionado aquí del que se tenga duda o con el que no se esté de acuerdo, deberá ser consultado con la profesora y con los ayudantes.
Cualquier aspecto no mencionado aquí será resuelto a disposición y criterio de la profesora y de los ayudantes.