diff --git a/algogen.md b/algogen.md index e38dc2b039cf16dc3f2c360b10abc7348134eb8a..3408150b589d60fd645b5b6b780c013f00381c31 100644 --- a/algogen.md +++ b/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/> diff --git a/astar.md b/astar.md index 3888069c1ab09765f1c45baac50c8e711b231895..3dbe346214c17063984b20587cf4b4b34d0fd41f 100644 --- a/astar.md +++ b/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> diff --git a/bplusarbres.md b/bplusarbres.md index f7f5f70e992f4ef99fbe97bfef8252cf377f8d7c..1d245315f12ec52a9fcb9ac3f21e86e5cb0332a3 100644 --- a/bplusarbres.md +++ b/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> + diff --git a/delauney.md b/delauney.md index 03817c12bfca9c4b17e58b5427024e2bb6c20dae..3b025a5fdaa308f8f17c48b023784b7ba5924661 100644 --- a/delauney.md +++ b/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)> diff --git a/fourmis.md b/fourmis.md index 6ce3fc30543d6f5c809e8e764561c4d928f695a1..b9933c91ab93f6057462f9b21c9465c5180f1e23 100644 --- a/fourmis.md +++ b/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> diff --git a/galaxie.md b/galaxie.md index 356dbead33e9aed981848fdc2f27894a34f713a8..ba2197eb2ada47ab15d33233ffbe19b4b72bfd4b 100644 --- a/galaxie.md +++ b/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. diff --git a/kmeans.md b/kmeans.md index 990d1b63bb53bc277567ed8fc2474e51cb8947e1..9e50d1cfc7bf027cb700910927e025e3fc6cccf9 100644 --- a/kmeans.md +++ b/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> diff --git a/minmax.md b/minmax.md index 3723ffbbbddd6f528a4bd480a342594da6f5bce8..31f6e5133297bf7da62bf67f3af8c1ec2543e13a 100644 --- a/minmax.md +++ b/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> diff --git a/recuit.md b/recuit.md index e608451805df2b4bcf672aa592e6f770f2cd01f7..936217a9cf0e26023738047f3a37bcf37edd121b 100644 --- a/recuit.md +++ b/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/> diff --git a/wordle.md b/wordle.md index 3a5057dfd8c367371e527863836d628ab9181f44..ee58fa105501c90b5bc47bc02d019789748ce10f 100644 --- a/wordle.md +++ b/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>