From 047441c8ec1fbbd7d49704418b41daa11a1d391b Mon Sep 17 00:00:00 2001 From: Anta Diop <anta.diop.etu@univ-lille.fr> Date: Wed, 12 Mar 2025 10:32:45 +0100 Subject: [PATCH] Upload New File --- Readme.md | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Readme.md diff --git a/Readme.md b/Readme.md new file mode 100644 index 0000000..c75d3f2 --- /dev/null +++ b/Readme.md @@ -0,0 +1,16 @@ +Vous commencez votre premier job de bioinformaticien.ne. La personne précédente vous a laissé un code quasi sans commentaire et sans test, et votre chef est biologiste et n'y comprend rien. Il sait seulement que ce code était très pratique pour rechercher des k-mer dans des jeux de données. +Vous allez améliorer la situation pour que l'équipe puisse se servir du code de manière pérenne. + +1. Décrivez à quoi sert `class SimpleBloomFilter`. Ecrivez les doctests pour cette classe. + +2. Décrivez à quoi sert `class StructureNode`. + +3. Décrivez à quoi sert `class Structure`. Ecrivez les doctests pour cette classe. + +4. Cette structure mélange donc deux structures de données que nous avons vues. Quelles sont elles ? + +4. D'après vous, que peut-on dire sur la complexité de la requête de cette structure ? + +5. Quelles sont les différences avec la table basée sur une MPHF que nous avons vu ? + +6. Bonus : Pouvez-vous retracer de quel papier de bioinformatique vient cette idée ? -- GitLab