2.9. Computación Simbólica y Discreta (SDC)

2.9. Computación Simbólica y Discreta (SDC)

Esta área conecta disciplinas matemáticas clásicas con métodos computacionales, enfocándose en computación simbólica, algoritmos algebraicos, aplicaciones de teoría de números y lógica computacional. Cubre la manipulación de expresiones matemáticas en forma exacta, los aspectos computacionales de las matemáticas discretas y la aplicación de estas técnicas a criptografía y verificación formal. Este conocimiento es esencial para desarrollar sistemas de álgebra computacional, protocolos criptográficos y software formalmente verificado.

Tabla 2.9: Lista de KUs del área de Computación Simbólica y Discreta.

2.9.1. SDC/Teoría de Grupos y Algoritmos Algebraicos  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Volver arriba

Temas:
Core

  • Fundamentos de teoría de grupos y representación computacional
  • Algoritmos algebraicos para operaciones de grupos
  • Grupos de permutación y simetría computacional
  • Aplicaciones en criptografía y teoría de códigos
  • Complejidad de algoritmos algebraicos

Aprendizaje esperado (Learning Outcomes):
Core:

  1. Implementar operaciones fundamentales de grupos computacionalmente [Usar]
  2. Analizar algoritmos algebraicos para teoría de grupos [Evaluar]
  3. Aplicar grupos de permutación a problemas de simetría [Usar]
  4. Usar teoría de grupos en aplicaciones criptográficas [Usar]

2.9.2. SDC/Teoría de Números Computacional y Criptografía  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Volver arriba

Temas:
Core

  • Aritmética modular y algoritmos
  • Pruebas de primalidad y factorización
  • Criptografía de curva elíptica
  • Problema del logaritmo discreto
  • Fundamentos de criptografía post-cuántica

Aprendizaje esperado (Learning Outcomes):
Core:

  1. Implementar algoritmos de aritmética modular [Usar]
  2. Aplicar métodos de prueba de primalidad [Usar]
  3. Usar curvas elípticas en protocolos criptográficos [Usar]
  4. Analizar sistemas basados en logaritmo discreto [Evaluar]

2.9.3. SDC/Sistemas de Computación Simbólica  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Volver arriba

Temas:
Core

  • Sistemas de álgebra computacional (Mathematica, SymPy)
  • Integración y diferenciación simbólica
  • Resolución de ecuaciones y simplificación
  • Demostración de teoremas y razonamiento automatizado
  • Aplicaciones en computación científica

Aprendizaje esperado (Learning Outcomes):
Core:

  1. Usar sistemas de álgebra computacional para computación matemática [Usar]
  2. Implementar algoritmos de computación simbólica [Usar]
  3. Aplicar técnicas de demostración de teoremas [Usar]
  4. Conectar computación simbólica y numérica [Evaluar]

2.9.4. SDC/Lógica Computacional y Verificación Formal  (Core Tier1: 1 hr, Core Tier2: 1 hr) ↑ Volver arriba

Temas:
Core

  • Lógica proposicional y de predicados
  • Solucionadores SAT y satisfacibilidad
  • Verificación de modelos y lógica temporal
  • Verificación de programas y lógica de Hoare
  • Demostradores de teoremas interactivos

Aprendizaje esperado (Learning Outcomes):
Core:

  1. Aplicar lógica computacional a resolución de problemas [Usar]
  2. Usar solucionadores SAT para satisfacción de restricciones [Usar]
  3. Implementar algoritmos de verificación de modelos [Usar]
  4. Verificar programas usando métodos formales [Usar]

¿Encontraste una errata, un curso desactualizado, un enlace roto, o tienes una sugerencia? Cuéntanos.

Escanea para abrir en tu teléfono