Merge branch '10-add-bibliography' into 'main'

Resolve "Add bibliography"

Closes #10

See merge request !13

algogen.md

@@ -10,7 +10,9 @@ de commerce à l'aide d'un algorithme génétique.
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -21,3 +23,8 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://fr.wikipedia.org/wiki/Algorithme_g%C3%A9n%C3%A9tique>
+* <https://www.math.uwaterloo.ca/tsp/>
+* Des solutions de référence: <http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/>

astar.md

@@ -10,7 +10,10 @@ réelles entre deux sommets du graphe à l'aide de l'algorithme A-star.
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -23,3 +26,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://jeffe.cs.illinois.edu/teaching/algorithms/book/08-sssp.pdf>
+* <https://www.redblobgames.com/pathfinding/a-star/introduction.html>

bplusarbres.md

@@ -9,7 +9,10 @@ Le but de ce travail pratique est d'implémenter un annuaire pour une école bas
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -22,3 +25,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://web.cs.ucdavis.edu/~green/courses/ecs165b-s10/Lecture6.pdf>
+

delauney.md

@@ -9,7 +9,10 @@ Utiliser la triangulation de Delauney afin de trianguler un nuage de points (p.e
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -23,3 +26,8 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <http://www.cs.uu.nl/geobook/interpolation.pdf>
+* Format lidar: <https://en.wikipedia.org/wiki/LAS_file_format>
+* Format STL: <https://en.wikipedia.org/wiki/STL_(file_format)>

fourmis.md

@@ -10,7 +10,10 @@ réelles entre deux sommets du graphe à l'aide de l'algorithme des fourmis.
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -23,3 +26,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://www.i3s.unice.fr/~crescenz/publications/travaux_etude/colonies_fourmis-200605-rapport.pdf>
+* <https://fr-academic.com/dic.nsf/frwiki/81455>

galaxie.md

@@ -12,7 +12,10 @@ Le but de ce travail est de simuler la dynamique d'une galaxie. Pour ce faire, i
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -25,3 +28,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://people.eecs.berkeley.edu/~demmel/cs267/lecture26/lecture26.html>
+* Gravitational N-Body Simulations: Tools and Algorithms, S. J. Aarseth.

kmeans.md

@@ -9,7 +9,9 @@ Le but de ce travail pratique est d'implémenter la méthode des k-moyennes pour
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -19,3 +21,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://www.editions-eni.fr/livre/le-machine-learning-avec-python-de-la-theorie-a-la-pratique-9782409031816/extrait-du-livre.pdf>
+* <https://towardsdatascience.com/k-means-clustering-algorithm-applications-evaluation-methods-and-drawbacks-aa03e644b48a>

minmax.md

@@ -9,7 +9,10 @@ Le but de ce travail pratique est d'implémenter le jeu du morpion (tic-tac-toe)
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
+
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -22,3 +25,7 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://www.youtube.com/watch?v=trKjYdBASyQ>
+* <https://wikizmsi.zut.edu.pl/uploads/d/d0/Min_max_en.pdf>

recuit.md

@@ -10,7 +10,9 @@ de commerce à l'aide de l'algorithme du recuit simulé.
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
 
 ## Questions auxquelles vous devez tenter de répondre
 
@@ -22,3 +24,8 @@ les questions ci-dessous.
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* Introduction aux métaheuristiques, B. Chopard et M. Tomassini, PUP, 2017
+* <https://www.math.uwaterloo.ca/tsp/>
+* Des solutions de référence: <http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/>

wordle.md

@@ -2,24 +2,32 @@
 
 ## But
 
-Le but de ce travail pratique est de déterminer le plus cours chemin dans un graphe constitué de données
-réelles entre deux sommets du graphe à l'aide de l'algorithme A-star.
+Le but de ce travail pratique est d'implémenter un Wordle **français** en interface de ligne de commande, ainsi qu'un outil
+d'aide permettant de résoudre le jeu de façon optimale à l'aide de la théorie de l'information.
 
 ## Marche à suivre
 
 Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
 un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
 du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
-les questions ci-dessous.
+les questions ci-dessous. Il est très utile de commencer par chercher des références bibliographiques
+ne se limitant pas à un article wikipedia, car la solution de votre énoncé est donnée par la combinaison
+de plusieurs notions ou algorithmes.
 
 ## Questions auxquelles vous devez tenter de répondre
 
 * Qu'est-ce que Wordle?
 * Quelles en sont les règles?
 * Comment jouer de façon intelligente?
+* Comment utiliser la théorie de l'information pour résoudre le jeu?
 * Quelles données utiliser pour jouer aussi bien que possible?
 * Comment jouer en joueur contre joueur?
 * Sur quel type de données, allez vous appliquer votre algorithme?
 * Comment allez-vous valider que votre algorithme est correctement implémenté?
 * Quelle sera l'interface de votre programme avec l'utilisateur/trice?
 
+## Quelques références qui pourraient vous aider
+
+* <https://towardsdatascience.com/information-theory-applied-to-wordle-b63b34a6538e>
+* <https://www.youtube.com/watch?v=v68zYyaEmEA>
+* Liste de mots: <https://www.freelang.com/dictionnaire/dic-francais.php>