🔗 proyecto 1 | 🔗 proyecto 2 | | 🔗 NOTAS |
|
|
|
Sesión / Cronograma | Tutorial / Examen oral | Idea / Concepto | Video |
ninguno | ninguno | 🔗 Motivación | |
| | | |
1 y 2 | 🔗 TD 1 | Autómata | |
→ 🔗 Introducción a los idiomas | |
→ 🔗 Expresiones regulares | 🔗 |
→ 🔗 Autómata finito determinista | 🔗 |
→ 🔗 Autómata finito indeterminista | 🔗 |
→ 🔗 Autómata finito ε-indeterminista | 🔗 |
→ 🔗 Construcción de Thompson | 🔗 |
→ 🔗 Construcción de Gloushkov | |
→ 🔗 Lema de Arden | 🔗 |
→ 🔗 Brzozowski y McCluskey | |
| | | |
3 y 4 | 🔗 TD 2 | Reducción de autómatas | |
→ 🔗 Tipos de gramáticas | |
→ 🔗 Autómata finito determinista | |
→ 🔗 Autómata finito indeterminista | |
→ 🔗 Autómata finito ε-indeterminista | |
→ 🔗 Determinación de una NFA | 🔗 |
→ 🔗 Determinación de un ε-NFA | 🔗 |
| 🔗 |
→ 🔗 Minimización de una AFD | |
|
5 | 🔗 TD 3 | Autómata con pilas | |
→ 🔗 Introducción a los PLC alimentados por batería | 🔗 |
Fin del proyecto 1 | | 🔗 |
|
6 y 7 | 🔗 TD4 | Cadena de Markov de tiempo discreto | |
→ 🔗 Proceso estocástico | 🔗 |
→ 🔗 Definición de estados |
→ Definición de clases |
→ 🔗 Probabilidad estacionaria | 🔗 |
→ Periodo | |
→ 🔗 Tiempo para llegar a un estado | 🔗 |
→ Volver | 🔗 |
→ 🔗 Absorción | |
| | | |
8 | 🔗 TD5 | Cadena de Markov en tiempo continuo | |
→ 🔗 General | |
→ 🔗 Régimen permanente | |
→ 🔗 Proceso de Poisson | |
→ 🔗 Cola | 🔗 |
→ 🔗 Archivo M / M / 1 | 🔗 |
Fin del proyecto 2 | |
|
|
|
REFERENCIAS |
Introducción a los algoritmos: Cormen, T y Leiserson, C |
El manual de diseño de algoritmos: Steven S. Skiena |
Aplicaciones de optimización del sistema de energía eléctrica, segunda edición: James A. Momoh |