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)
Algorithmes avancés
  • Programmation dynamique
  • Algorithmes randomisés
  • Recherche textuelle
  • Introduction à l'intelligence artificielle et à l'apprentissage
Complexité et calculabilité
  • Complexité et classes de problèmes
  • Calculabilité, décidabilité et machines de Turing
Alignement sur le projet de programme NSI
  • Algorithmique (terminale)

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Type
Lieu(x)
Lieu(x)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 -IRSM
2 rue Conté
75003 Paris
KONTOULI Konstantina

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).