diff --git a/_doc/algorithm_culture.rst b/_doc/algorithm_culture.rst index ed0a9c9..77aa0c6 100644 --- a/_doc/algorithm_culture.rst +++ b/_doc/algorithm_culture.rst @@ -225,6 +225,11 @@ le générateur de nombre aléatoire de `Mersenne `_, le tri `heapsort `_. +Problèmes ++++++++++ + +* `Problème 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 +`_. + **BPP** La classe `BPP `_ @@ -314,6 +322,7 @@ est inférieure ou supérieur à un certain seuil ? Liens +++++ +* `Portail:Informatique théorique `_ * `Liste d'algorithme sur Wikipédia `_ (`version française `_) * `List of machine learning concepts `_ diff --git a/_doc/articles/2023/2023-11-31-route2023.rst b/_doc/articles/2023/2023-11-31-route2023.rst index 4d79ad9..725adb0 100644 --- a/_doc/articles/2023/2023-11-31-route2023.rst +++ b/_doc/articles/2023/2023-11-31-route2023.rst @@ -44,7 +44,7 @@ Séance 6 ++++++++ * :ref:`Le voyageur de commerce ` -* :ref:`Recheche à base de préfixes ` +* :ref:`Recherche à base de préfixes ` Autres variations autour du problème du voyageur de commerce, ou TSP pour Travelling Salesman Problem diff --git a/_doc/articles/2024/2024-11-31-route2024.rst b/_doc/articles/2024/2024-11-31-route2024.rst index 5457ca3..83b7101 100644 --- a/_doc/articles/2024/2024-11-31-route2024.rst +++ b/_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 ` Fin des classes puis :ref:`les itérateurs ` et @@ -28,33 +26,44 @@ Fin des classes puis :ref:`les itérateurs ` -* :ref:`Pivot de Gauss ` +* :ref:`Distance d'édition `, +* :ref:`Pivot de 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 ` ou encore :ref:`Distance entre deux mots de même longueur et tests unitaires `. -Séance 6 +Séance 5 ++++++++ -* :ref:`Le voyageur de commerce ` -* :ref:`Recheche à base de préfixes ` +* :ref:`Le voyageur de commerce ` ou + `problème du sac à dos `_ +* :ref:`Recherche à base de préfixes ` 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 ` +* :ref:`Expressions régulières `, + :ref:`Modules, fichiers, expression régulières ` + Séance 7 ++++++++ * :ref:`Classe et héritage ` +Convertir une expression mathématique comme :math:`((34 + 6) - 2) / (7 - 4)` +en `notation polonaise inverse `_. +Voir aussi `Algorithme Shunting-yard +`_. + Séance 8 ++++++++