Topic outline

  • Matemática Discreta 1

    Collapse all Expand all

    • Inicio: MARTES 5 de agosto.

      Horarios 2025:

      • Lunes: 13:30 a 15:30. Salón 10.
      • Martes: 17 a 19. Salón 11.
      • Miércoles: 10 a 12. Salón 10.

      Recursos de teórico:

      • Libro de referencia: Matemáticas discreta y combinatoria, de Ralph Grimaldi (tercera edición). Descargar.
      • Clases de teórico grabadas (de ediciones anteriores del curso para Ingeniería en Computación): OpenFing.

      Evaluación:

      • Dos pruebas parciales: la primera con un máximo de 40 puntos, y la segunda con un máximo de 60.
      • Si p es el puntaje obtenido en la suma de ambas pruebas:
        • p < 25: pierde el curso
        • 25 \leq p < 60: aprueba el curso pero debe dar examen para aprobar la asignatura.
        • p \geq 60: aprueba el curso y la asignatura (exonera el examen).

      • Adicionalmente: pueden entregar ejercicios de práctico para sumar hasta 10 puntos al puntaje p.
    • URL
      Evaluaciones anteriores URL
    • Forum
      Evaluaciones anteriores (foro) Forum
    • File
      Notas de Inducción File
    • Forum
      Consultas generales Forum
    • Forum
      Foro de ejercicios de Práctico Forum
    • Forum
      Avisos Forum

  • Inducción y Principio del buen orden - Semana 1 y 2

  • Conceptos básicos de conteo - Semana 3 y 4

  • Combinaciones con repetición - Semana 5

  • Principio de Inclusión-Exclusión - Semana 6 y 7

      • Principio de Inclusión y Exclusión (PIE) (Sección 8.1 del Grimaldi).
      • Aplicaciones del PIE para contar la cantidad de:
        1. soluciones enteras de una ecuación lineal, cuando existe una cota superior en las variables.
        2. desordenes (Sección 8.3).
        3. funciones sobreyectivas (Sección 5.3 y Ejemplo 8.3).
    • File
      Práctico 4 - Principio de Inclusión Exclusión File

      Entrega de ejercicios: hasta el miércoles 1/10 a las 14 horas.

  • Primer parcial - Semana 8 - 24/9

  • Sucesiones definidas por recurrencias - Semana 9 y 10

      • Recurrencia lineal de primer orden (Sección 10.1 del Grimaldi)
      • Recurrencia lineal homogénea de segundo orden (Sección 10.2)
      • Recurrencia lineal no homogénea (Sección 10.3)
    • File
      Práctico 5 - Sucesiones en recurrencias File

      Entrega de ejercicios: hasta el lunes 13/10 a las 19 horas.

  • Relaciones de orden y de equivalencia - Semana 11 y 12

      • Relaciones y sus propiedades: reflexiva, irreflexiva, simétrica, antisimétrica y transitiva (Sección 7.1 del Grimaldi)
      • Orden parcial y diagrama de Hasse (Sección 7.3).
      • Relación de equivalencia y particiones (Sección 7.4)
    • File
      Práctico 6 - Relaciones File

      Entrega de ejercicios: hasta el lunes 3/11 a las 18 horas.

  • Caminos, Conexidad, Subgrafos e Isomorfismo - Semana 13

    • Sección 11.1 del Grimaldi: definición de grafo, tipos de caminos y conexidad.

      Sección 11.2: subgrafo recubridor, subgrafo inducido, grafo complemento e isomorfismo de grafos.

    • File
      Práctico 7 File

      Entrega de ejercicios: hasta el martes 11/11 a las 19 horas.

  • Grado de un vértice y Caminos Eulerianos - Semana 14

    • Sección 11.3 del Grimaldi: grado de un vértice y Recorridos y Circuitos Eulerianos.

      Puentes de Konigsberg y su grafo asociado

      Puentes de Konigsberg y su grafo asociado

    • File
      Práctico 8 File

      Entrega de ejercicios: hasta el miércoles 19/11 a las 17 horas.

  • Árboles - Semana 15

    • Sección 12.1 del Grimaldi.

      • Definición de árbol y bosque.
      • Árbol recubridor y existencia de árbol recubridor para grafos conexos.
      • Relación entre cantidad de aristas y vértices de un árbol.
      • Vértices colgantes (hojas).
    • File
      Práctico 9 File

      Entrega de ejercicios: hasta el lunes 24/11 a las 13.

  • Parcial 2 - Martes 25/11 - Semana 16

    • Instancia de consulta: lunes 24/11, de 13:30 a 15:00 horas.

      Parcial: martes 25/11, de 13 a 16 horas. Salón 4.

      El parcial tiene un máximo de 60 puntos, repartidos en:

      • 6 ejercicios de Múltiple Opción, de 6 puntos cada uno (36 puntos).
      • Una parte de desarrollo de 24 puntos.



    • File
      Parcial 2 Letra File

      Respuestas correctas del Múltiple Opción: D, A, C, C, D, C.