Différences

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

--- nsi:projets:graphes:start [2021/12/21 13:17] – 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 :
-  * Plus cours chemin sur une carte
+<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 reconnaissant un mot ou un code, automate
   * graphe probabiliste, chaîne de markov...
-  * Chemin Eulerien - hamiltonien
+  * Chemin Eulérien - hamiltonien
+  * méthode MPM
+  * réseau social
+  * Graph Neural Network
+  * Éléments finis
+</WRAP>