| 🔗 project 1 | 🔗 project 2 | | 🔗 NOTES |
| |
| |
| |
| Session/Timeline | Tutorial/Oral exam | Idea / Concept | Video |
| none | none | 🔗 Motivation | |
| | | | |
| 1 & 2 | 🔗 TD 1 | Automate | |
| → 🔗 Introduction aux langages | |
| → 🔗 Expressions rationnelles | 🔗 |
| → 🔗 Automate fini déterministe | 🔗 |
| → 🔗Automate fini indéterministe | 🔗 |
| → 🔗 Automate fini ε-indéterministe | 🔗 |
| → 🔗 Construction de Thompson | 🔗 |
| → 🔗 Construction de Gloushkov | |
| → 🔗 Lemme d’Arden | 🔗 |
| → 🔗 Brzozowski et McCluskey | |
| | | | |
| 3 & 4 | 🔗 TD 2 | Réduction d’automate | |
| → 🔗 Types de grammaires | |
| → 🔗 Automate fini déterministe | |
| → 🔗 Automate fini indéterministe | |
| → 🔗 Automate fini ε-indéterministe | |
| → 🔗 Déterminisation d’un NFA | 🔗 |
| → 🔗 Déterminisation d’un ε-NFA | 🔗 |
| | 🔗 |
| → 🔗 Minimisation d’un DFA | |
| |
| 5 | 🔗 TD 3 | Automate à pile | |
| → 🔗 Introduction aux automates à pile | 🔗 |
| End of project 1 | | 🔗 |
| |
| 6 & 7 | 🔗 TD4 | Chaîne de markov en temps discret | |
| → 🔗 Processus stochastique | 🔗 |
| → 🔗 Définition des états |
| → Définition des classes |
| → 🔗 Probabilité stationnaire | 🔗 |
| → Période | |
| → 🔗 Temps d’atteinte d’un état | 🔗 |
| → Retour | 🔗 |
| → 🔗 Absorption | |
| | | | |
| 8 | 🔗 TD5 | Chaîne de markov en temps continu | |
| → 🔗 Généralité | |
| → 🔗 Régime permanent | |
| → 🔗 Processus de Poisson | |
| → 🔗 File d’attente | 🔗 |
| → 🔗 File M/M/1 | 🔗 |
| End of project 2 | |
| |
| |
| |
| REFERENCES |
| Introduction to Algorithms: Cormen, T et Leiserson, C |
| The Algorithm Design Manual: Steven S. Skiena |
| Electric Power System Applications of Optimization, Second Edition: James A. Momoh |
