Diagrama de temas

  • Matemática Discreta 2 - S1 2024 Espacio libre de ofensas


    Responsable: Gustavo Mata - Coordinador: Matías Valdés - Correos fing: gmata y mvaldes

  • Taller de Sage para Matemática Discreta 2 - Semestre 1 de 2024


    Reunión semanal con el objetivo de aprender a utilizar el software SageMath como herramienta de cálculo para el curso de MD2.

    Este taller es opcional, y no es necesario realizarlo para poder seguir el curso. En particular no se va a evaluar el uso de Sage durante los parciales o exámenes del curso. El taller es un complemento a las instancias de teórico y práctico, pero no es un sustituto de ninguna de estas.

    Sage es software gratuito y de licencia libre. Su código fuente se puede encontrar en: https://github.com/sagemath/sage/ .

    Podemos usar Sage en línea, sin necesidad de instalarlo: https://sagecell.sagemath.org/

    Viernes de 14:30 a 16: enlace zoom - Reuniones grabadas: enlace a youtube
    • Icono Página
      Cronograma del Taller Página

    • Semana 1 - División entera y Sistemas de numeración

    • Cociente y resto de la división entera usando Sage.

    • Icono Página
      Cambio de base usando comandos de Sage Página
    • Icono Página
      Cambio de base usando bucles for y while Página

    • Semana 2 - Algoritmo de Euclides para calcular el máximo común divisor

    • Máximo común divisor usando comando de Sage.

    • Icono Página
      Algoritmo de Euclides usando bucle while y división entera Página

    • Semana 3 - Algoritmo de Euclides extendido para calcular coeficientes de Bezout

    • Coeficientes de Bezout usando comando de Sage.

    • Icono Página
      Algoritmo de Euclides extendido usando bucle while y matrices Página

    • Semana de Turismo - Lista de números primos


      Objetivo: construir una lista de los números primos menores a cierto natural.
      Algoritmo a implementar: Criba de Eratóstenes.
    • Lista de números primos usando comandos de Sage.

    • Semana 4 - Teorema fundamental de la aritmética: cálculo de los factores primos de un entero

    • Factores primos usando comandos de Sage.

    • Icono Página
      Algoritmo de factorización en primos usando bucle while Página

    • Semana 5 - Aritmética módular

    • Dígito verificador de la cédula de identidad uruguaya (Ejercicio 8 del práctico 5).

    • Semana 6 - Sistemas lineales de congruencias

      Esta semana no habrá reunión del Taller.
    • Módulos coprimos dos a dos (Practico 6. Ej 2, parte a).
      En este caso siempre existe solución.

    • Módulos no son coprimos dos a dos (Practico 6. Ej 3, i)

      Caso en que el sistema tiene solución.


    • Módulos no son coprimos dos a dos (Practico 6. Ej 4, parte b)

      Caso en que el sistema no tiene solución.


    • Semana 7 - Exponenciación rápida

◄Práctico
►Clases grabadas