Cronograma del Taller hasta el primer parcial


Semana 1 - División entera y Sistemas de numeración:
  • División entera decimal: cálculo del cociente y el resto de dividir a entre b (con a y b positivos).
  • Pasaje de decimal a binario, y de binario a decimal.
  • Pasaje entre otras bases.

Semana 2: Algoritmo de Euclides para calcular el máximo común divisor (mcd) de dos enteros.

Semana 3: Algoritmo de Euclides extendido para calcular el mcd y coeficientes de Bezout.

SEMANA DE TURISMO (tarea): Listar los números primos menores a cierto natural (Criba de Eratóstenes).

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

Semana 5 - Aritmética módular:
  • Reducción módulo n.
  • Suma, resta y multiplicación módulo n.
  • Inverso modular (división módulo n).

Semana 6 - Ecuaciones lineales en congruencias:
  • Una ecuación lineal módulo n (Usando Euclides extendido)
  • Sistema de ecuaciones lineales en congruencias.

Semana 7 - Algoritmo de exponenciación rápida (si da el tiempo).
Última modificación: sábado, 9 de marzo de 2024, 10:36