MA5011 - Complexité

MA5011 - Complexité

Objectifs

Objectif général :

Savoir appréhender et calculer la complexité d'un algorithme.
Savoir reconnaître les problèmes combinatoires difficiles (classe NP-complet).

Objectifs détaillés :

Définitions et concepts de bases (Attributs, Moyens, Entraves )
Mesures de sûreté de fonctionnement (Fiabilité stabilisée et Fiabilité croissante)
Evaluation en fiabilité stabilisée
Méthodes d’évaluation
Evaluation de la tolérance aux fautes
Evaluation en croissance de fiabilité
Caractérisation et mesure de la croissance de fiabilité
Test de tendance et modèles de croissance de fiabilité

Volume horaire (h)

  • Cours magistraux : 23
Ce cours fait partie de la formation

En bref

Crédits ECTS : Cf UE

Nombre d'heures 23

Contact(s)

Nicolas BARNIER

Tél : +33 5 62 25 95 06

Email : nicolas.barnier @ enac.fr

Jean-Baptiste GOTTELAND

Tél : +33 5 62 25 95 84

Email : jean-baptiste.gotteland @ enac.fr