Algorithmique avancée
Public Concerné
Les connaissances et savoir-faire des blocs 1, 2 et 3 sont pré-requis pour suivre ce bloc.
Objectifs pédagogiques
La connaissance des limites théoriques à ce que peut calculer une machine automatique - théorie des fonctions calculables et machines de Turing - donne à l'enseignant le surplomb nécessaire pour comprendre que tous les problèmes ne sont pas décidables. Une étude d'algorithmes avancés dont un ou des algorithmes d'apprentissage permet à l'enseignant de mettre en perspective les enjeux actuels de l'intelligence artificielle.
Contenu de la formation
Algorithmes classiques
- Algorithmes sur les listes, arbres binaires, arbres binaires de recherche et graphes (notamment parcours en profondeur et en largeur)
- Programmation dynamique
- Algorithmes randomisés
- Recherche textuelle
- Introduction à l'intelligence artificielle et à l'apprentissage
- Complexité et classes de problèmes
- Calculabilité, décidabilité et machines de Turing
- Algorithmique (terminale)
Prévisions d'ouverture
| Groupe | Semestre | Modalité | État d'ouverture | Date du premier cours | Lieux | ||
|---|---|---|---|---|---|---|---|
| USAL49 | Algorithmique avancée | 0 | Cours de Jour | - | - | - | - |
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
