S2.02 - Exploration Algorithmique

Équipe : Mattéo Kervadec, Raphaël Bardini, Marius Chartier--Le Goff, Paolo Toé

• Documentation
• Compte-rendu
• Diaporama soutenance

Solveur - exemples

Afficher l'aide.

./solve.py -h
./solve.py --help

Résoudre en $N=4$ avec l'algorithme backtracking.

./solve.py 4 backtracking

Mesurer la performance en $N=4$ avec l'algorithme brute_force avec 200 exécutions.

./solve.py 4 brute_force -b

Mesurer la performance en $N=5$ avec l'algorithme mask avec 100 exécutions.

./solve.py 5 mask -b 100

Mesurer la performance en $N=6$ avec l'algorithme mask sur une durée de 5 secondes.

./solve.py 6 mask -d 5

Création de graphiques - exemples

Afficher l'aide.

./graph.py -h
./graph.py --help

Créer un graphique de l'utilisation mémoire moyenne avec $N\in[4;8]$, avec 100 exécutions, pour les algorithms mask et backtracking_graphe.

./graph.py mem 4 8 -b 100 mask backtracking_graphe

Créer un graphique du temps CPU moyen avec $N\in[4;9]$, pour l'algorithme backtracking_graphe.

./graph.py time 4 9 mask backtracking_graphe

Créer un graphique du temps CPU moyen avec $N\in[4;8]$, avec 50 exécutions, pour tous les algorithmes dont le nom commence par "backtracking".

./graph.py time 4 8 -b 50 mask backtracking.*

Créer un graphique du temps CPU moyen avec $N\in[6;9]$, pour l'algorithme mask.

./graph.py time 6 9 mask -f Veia

Créer un graphique du temps CPU médian avec $N\in[6;9]$, pour l'algorithme mask, avec un benchmarking durant 10 secondes.

./graph.py time 6 9 mask -f vEia -d 10

Créer un graphique des temps CPU min. et max. avec $N\in[6;9]$, pour l'algorithme mask utilisant l'échelle logarithmique.

./graph.py time 6 9 mask -f veIA -s log

Créer un graphique de l'utilisation mémoire moyenne avec $N\in[4;8]$, pour tous les algorithmes, avec un benchmarking durant 30 secondes et une indication de la progression. Il sera titré "Tout".

./graph.py mem 4 8 '.*' -v -d 30 -t Tout