update (#73)

Author: xadupre

_doc/algorithm_culture.rst

@@ -225,6 +225,11 @@ le générateur de nombre aléatoire de
 `Mersenne <https://github.com/nryoung/algorithms/blob/master/algorithms/random/mersenne_twister.py>`_,
 le tri `heapsort <https://github.com/nryoung/algorithms/blob/master/algorithms/sorting/heap_sort.py>`_.
 
+Problèmes
++++++++++
+
+* `Problème du consensus <https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_consensus>`_
+
 Problèmes NP-complets
 +++++++++++++++++++++
 
@@ -257,6 +262,9 @@ en un temps polynomial. Plus précisément, pour deux problèmes *A* et *B* de c
 il existe une transformation (ou *réduction*) *f* qui transforme
 le problème *A* en *B*.
 
+Voir `21 problèmes NP-complets de Karp
+<https://fr.wikipedia.org/wiki/21_probl%C3%A8mes_NP-complets_de_Karp>`_.
+
 **BPP**
 
 La classe `BPP <https://fr.wikipedia.org/wiki/BPP_(complexit%C3%A9)>`_
@@ -314,6 +322,7 @@ est inférieure ou supérieur à un certain seuil ?
 Liens
 +++++
 
+* `Portail:Informatique théorique <https://fr.wikipedia.org/wiki/Portail:Informatique_th%C3%A9orique>`_
 * `Liste d'algorithme sur Wikipédia <http://en.wikipedia.org/wiki/List_of_algorithms>`_
   (`version française <http://fr.wikipedia.org/wiki/Liste_d%27algorithmes>`_)
 * `List of machine learning concepts <http://en.wikipedia.org/wiki/List_of_machine_learning_concepts>`_

_doc/articles/2023/2023-11-31-route2023.rst

@@ -44,7 +44,7 @@ Séance 6
 ++++++++
 
 * :ref:`Le voyageur de commerce <nbl-practice-algo-base-tsp_simplifie>`
-* :ref:`Recheche à base de préfixes <nbl-practice-years-2023-prefix_search>`
+* :ref:`Recherche à base de préfixes <nbl-practice-years-2023-prefix_search>`
 
 Autres variations autour du problème du voyageur de commerce,
 ou TSP pour Travelling Salesman Problem

_doc/articles/2024/2024-11-31-route2024.rst

@@ -18,8 +18,6 @@ Tests unitaires et classes toujours avec les dames
 Séance 3
 ++++++++
 
-Héritage
-
 :ref:`classes pour représenter un graphe <nbl-practice-py-base-classe_tree>`
 
 Fin des classes puis :ref:`les itérateurs <nbl-practice-py-base-classe_iterateur>` et
@@ -28,33 +26,44 @@ Fin des classes puis :ref:`les itérateurs <nbl-practice-py-base-classe_iterateu
 Séance 4
 ++++++++
 
-Dame et minimax.
+Nous garderons les dames et l'algortithme minimax pour une autre fois peut être.
 
-Séance 5
-++++++++
-
-* :ref:`Distance d'édition <nbl-practice-years-2023-editdist>`
-* :ref:`Pivot de Gauss <nbl-practice-years-2023-pivot_gauss>`
+* :ref:`Distance d'édition <nbl-practice-years-2023-editdist>`,
+* :ref:`Pivot de Gauss <nbl-practice-years-2023-pivot_gauss>`,
+  cet algorithme est la première étage pour inverser une matrice
 
 A propos de la distance d'édition, voir aussi
 :ref:`Distance d'édition <nbl-practice-algo-base-exercice_edit_distance>` ou encore
 :ref:`Distance entre deux mots de même longueur et tests unitaires <nbl-practice-algo-base-exercice_editdist>`.
 
-Séance 6
+Séance 5
 ++++++++
 
-* :ref:`Le voyageur de commerce <nbl-practice-algo-base-tsp_simplifie>`
-* :ref:`Recheche à base de préfixes <nbl-practice-years-2023-prefix_search>`
+* :ref:`Le voyageur de commerce <nbl-practice-algo-base-tsp_simplifie>` ou
+  `problème du sac à dos <https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos>`_
+* :ref:`Recherche à base de préfixes <nbl-practice-years-2023-prefix_search>`
 
 Autres variations autour du problème du voyageur de commerce,
 ou TSP pour Travelling Salesman Problem
 ou encore circuit hamiltonien: :ref:`l-tsp_kohonen`, :ref:`l-tsp_kruskal`. 
 
+Séance 6
+++++++++
+
+* :ref:`Tracer une pyramide bigarrée <nbl-practice-tds-base-pyramide_bigarree>`
+* :ref:`Expressions régulières <nbl-practice-py-base-exercice_regex>`,
+  :ref:`Modules, fichiers, expression régulières <nbl-practice-tds-base-module_file_regex>`
+  
 Séance 7
 ++++++++
 
 * :ref:`Classe et héritage <nbl-practice-py-base-classe_user_p>`
 
+Convertir une expression mathématique comme :math:`((34 + 6) - 2) / (7 - 4)`
+en `notation polonaise inverse <https://fr.wikipedia.org/wiki/Notation_polonaise_inverse>`_.
+Voir aussi `Algorithme Shunting-yard
+<https://fr.wikipedia.org/wiki/Algorithme_Shunting-yard>`_.
+
 Séance 8
 ++++++++