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 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
Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).
Code UE : USAL49
- Cours + travaux pratiques
- 0 crédits
Responsable(s)
Francois BARTHELEMY
Pierre-Henri CUBAUD