Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:projets:graphes:start [2021/11/08 19:36] – créée goupillwiki
+++ nsi:projets:graphes:start [2022/05/10 22:46] (Version actuelle) – goupillwiki
@@ Ligne 1: / Ligne 1: @@
 ====== Projets graphes ======
-<WRAP todo>En travaux</WRAP>
+  * [[nsi:tds:graphes:coloration_antennes|Coloration et antennes]]
+  * [[nsi:tds:graphes:plus_court_chemin|Plus court chemin sur une carte]]
+  * [[nsi:tds:graphes:probleme_des_deux_recipients|Problème des deux récipients]]
+  * [[nsi:tds:graphes:regex_automate|Automate reconnaissant une expression]]
-  * [[nsi:tds:coloration_antennes|Coloration et antennes]]
+<WRAP tip>Pour certains traitements, une boucle ''for'' peut être très longue et on est obligé d'attendre sans savoir combien de temps cela va durer. La module ''tqdm'' est fait pour cela : il affiche une barre de progression. Il suffit de faire une petite transformation :
+<code python>
+# normal :
+for i in range(10000):
+  # le code...
+# avec tqdm
+from tqdm import tqdm
+for i in tqdm(range(10000)):
+  # le code...
+</code>
+</WRAP>
+<WRAP todo>
+D'autres sujets apparentés que je n'ai pas eu le temps de creuser.
+Si vous voulez en explorer un, c'est possible !
+  * Graphe de compatibilité
+  * graphe probabiliste, chaîne de markov...
+  * Chemin Eulérien - hamiltonien
+  * méthode MPM
+  * réseau social
+  * Graph Neural Network
+  * Éléments finis
+</WRAP>