suivant :
8.1 Définition
remonter :
Algorithmique
précédent :
Exercice 8 - Implémentation
8. Modélisation
Sous-sections
8.1 Définition
8.2 Exemple
8.2.1 Données
8.2.1.1 Première modélisation
8.2.1.2 Première modélisation
8.2.1.3 Première modélisation
8.2.1.4 Bref
8.2.2 Contraintes
8.2.2.1 Première modélisation
8.2.2.2 Deuxième modélisation
8.2.2.3 Troisième modélisation
8.2.2.4 Bref
8.2.3 Question
8.3 Sensibilisation à la complexité
8.3.1 Le tour de la table
8.3.2 De la terre à la Lune
8.3.3 En bref
8.4 Terminologie
8.4.1 Difficulté
8.4.2 Rappels de théorie des graphes
8.4.3 Définition d'un problème
8.4.4 Problèmes d'optimisation
8.5 Problèmethèque
8.5.1 Arbre couvrant de poids minimal
8.5.2 Ensemble stable maximal
8.5.3 Circuit eulérien
8.5.4 Circuit hamiltonien
8.5.5 Voyageur de commerce
8.5.6 SAT
8.5.7 Couverture
8.5.8 Coloration
8.5.9 Plus court chemin
8.5.10 Sac à dos
8.6 Exercices
8.6.0.1 Exercice 1 - Digicode
8.6.0.2 Exercice 2 - Rattrapages
8.6.0.3 Exercice 3 - Gardiens de prison
Exercice 4 - le savant fou en voyage
Exercice 5 - ensemble stable et
-coloration
Exercice 6 - Ordonnancement
8.6.0.4 Exercice 7 - Sac-à-dos
Alexandre
2009-07-20