Automates et Langages
L’objectif de cette ressource est de voir les techniques liées aux automates utilisées en programmation.
Learnings :
- Langages rationnels et expressions régulières
- Automates finis déterministes
- Introduction aux grammaires
- Applications (par ex. : modélisation de systèmes simples, automates cellulaires...)
Apprentissages critiques associés :
AC22.01
Choisir des structures de données complexes adaptées au problème
AC22.02
Utiliser des techniques algorithmiques adaptées pour des problèmes complexes (par ex. recherche opérationnelle, méthodes arborescentes, optimisation globale, intelligence artificielle...)