Tables de * et +
labyrinthe_4 a été amélioré le 29/12,
(labyrinthe_4_pointMobile c'est le même mais ...le point est mobile, c'est un gadget)
Objectif initial : comparer 'mot à mot' un algo glouton et Dijkstra,
mais, oups, comme indiqué sur le forum NSI (et pas rectifié sur les fichiers .py),
l'algo du bac n'est pas glouton !,
c'est un parcours en profondeur,
mais aussi après Mars :
N étant le nombre de cases du tableau, comparer les temps d'exécution avec import time puis time.time(),
pour disons 3 ou 4 valeurs de N, mais plusieurs essais car il y a de l'aléa pour l'algo de ex4 du bac,
afin de voir la différence entre un O(N) et un O(N^2). Bien sur il faut supprimer les print pour l'algo de l'ex du bac.
Pour que ce soit probant (je n'ai pas essayé) prendre m et n donc N =m*n assez grand ?
Assez chic serait voir comment ne plus mettre m et n 'globales' dès la première ligne mais les mettre en paramètres dans les fonctions pour obtenir directement un graphique avec matplotlib ?
Dans _version2, la fonction solution est devenue un algo,
sauf erreur,
ça ne change rien à l'implémentation Python.