From 87b3213423371950640dd8a142f82d2001db8b20 Mon Sep 17 00:00:00 2001 From: "orestis.malaspin" <orestis.malaspinas@hesge.ch> Date: Mon, 9 May 2022 11:52:21 +0200 Subject: [PATCH] Resolve "Add bibliography" --- algogen.md | 9 ++++++++- astar.md | 9 ++++++++- bplusarbres.md | 9 ++++++++- delauney.md | 10 +++++++++- fourmis.md | 9 ++++++++- galaxie.md | 9 ++++++++- kmeans.md | 8 +++++++- minmax.md | 9 ++++++++- recuit.md | 9 ++++++++- wordle.md | 14 +++++++++++--- 10 files changed, 83 insertions(+), 12 deletions(-) diff --git a/algogen.md b/algogen.md index e38dc2b..3408150 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 3888069..3dbe346 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 f7f5f70..1d24531 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 03817c1..3b025a5 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 6ce3fc3..b9933c9 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 356dbea..ba2197e 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 990d1b6..9e50d1c 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 3723ffb..31f6e51 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 e608451..936217a 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 3a5057d..ee58fa1 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> -- GitLab