Referencias Bibliográficas: [Rosen, 2011,Grimaldi, 2003,Koshy, 2007]
Temas
- Número enteros, algoritmos de la división, máximo común divisor, algoritmo de Euclides y algoritmo extendido de Euclides. Ecuaciones diofánticas
- Aritmética Modular y Operaciones en Zn: suma, resta, multiplicación, inversa y exponenciación.
- Congruencia, conjunto de residuos, congruencia lineal, teorema chino del resto.
- Generadores de números primos y pseudo-aleatorios, función phi de Euler, teorema pequeño de Fermat, teorema de Euler, teorema fundamental de la aritmética y factorización.
Objetivos de Aprendizaje
- Realizar cálculos que involucren aritmética modular [Usage]
- Describir algoritmos numérico teóricos básicos eficientes, incluyendo el algoritmo de Euclides y el algoritmo extendido de Euclides. [Assessment]
- Establecer la importancia del estudio de la teoría de números. [Familiarity]
- Discutir la importancia de los números primos en criptografía y explicar su uso en algoritmos criptográficos [Familiarity]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
