- ES Español (Latinoamérica)

- EN English

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.
| Área de Conocimiento (KA) | Core Tier1 | Core Tier2 |
2.9.1 Teoría de Grupos y Algoritmos Algebraicos | 1 | 1 |
2.9.2 Teoría de Números Computacional y Criptografía | 1 | 1 |
2.9.3 Sistemas de Computación Simbólica | 1 | 1 |
2.9.4 Lógica Computacional y Verificación Formal | 1 | 1 |
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:
- Implementar operaciones fundamentales de grupos computacionalmente [Usar]
- Analizar algoritmos algebraicos para teoría de grupos [Evaluar]
- Aplicar grupos de permutación a problemas de simetría [Usar]
- 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:
- Implementar algoritmos de aritmética modular [Usar]
- Aplicar métodos de prueba de primalidad [Usar]
- Usar curvas elípticas en protocolos criptográficos [Usar]
- 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:
- Usar sistemas de álgebra computacional para computación matemática [Usar]
- Implementar algoritmos de computación simbólica [Usar]
- Aplicar técnicas de demostración de teoremas [Usar]
- 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:
- Aplicar lógica computacional a resolución de problemas [Usar]
- Usar solucionadores SAT para satisfacción de restricciones [Usar]
- Implementar algoritmos de verificación de modelos [Usar]
- Verificar programas usando métodos formales [Usar]