Algorithmique avancée
Code UE : USAL49
- Cours + travaux pratiques
- 0 crédits
Responsable(s)
Francois BARTHELEMY
Pierre-Henri CUBAUD
Public, conditions d’accès et prérequis
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
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)
Cette UE apparaît dans les diplômes et certificats suivants
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
|---|---|---|---|---|
Intitulé de la formation
Diplôme inter-universitaire Enseigner l'informatique au lycée
|
||||
| Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : USAL49
- Cours + travaux pratiques
- 0 crédits
Responsable(s)
Francois BARTHELEMY
Pierre-Henri CUBAUD