Nature UE
Crédits ECTS 3
Volume horaire total 24
Volume horaire CM 24

Pré-requis

Analyse de complexité d’un algorithme

Objectifs

Développement rapide d’algorithmes simples pour la résolution des problèmes à petites instances.

Contenu

Modèle de calcul
Il s’agit d’initier les étudiants à étudier la difficulté d’un problème avant de proposer une nouvelle solution.
Classer un problème permet de bénéficier des solutions existantes et leurs limites par rapport à des grandes instances.

Appartient à

Informations complémentaires

Développement rapide d’algorithmes simples pour la résolution des problèmes à petites instances.