Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions _doc/algorithm_culture.rst
Original file line number Diff line number Diff line change
Expand Up @@ -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
+++++++++++++++++++++

Expand Down Expand Up @@ -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)>`_
Expand Down Expand Up @@ -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>`_
Expand Down
2 changes: 1 addition & 1 deletion _doc/articles/2023/2023-11-31-route2023.rst
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
31 changes: 20 additions & 11 deletions _doc/articles/2024/2024-11-31-route2024.rst
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand All @@ -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
++++++++

Expand Down
Loading