Thèmes : introduction, gestion des entrées/sorties, quelques structures de données utiles de la librairie standard (STL). Slides
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-02-06. Et voici le scoreboard de la semaine.
Thèmes : énumération (dont backtracking), glouton, dichotomie. Bonus = deux exos dont un SWERC 2014. Slides
Algo du jour : Gosper's Hack (Bit Tricks)
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-02-13. Et voici le scoreboard de la semaine.
Thèmes : programmation dynamique. Bonus = deux exos dont un SWERC 2008. Slides
Algo du jour : LIS (Longest Increasing Sequence).
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-02-20. Et voici le scoreboard de la semaine.
Thèmes : structures de données. Bonus = un SWERC 2017 + un ACM ICPC Asie/Singapour 2007.
Algo du jour : Arbres de Fenwick (Range Sum Query with Dynamic Updates)
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-03-06. Et voici le scoreboard de la semaine.
Thèmes : algorithmes d'algèbre et des nombres (pcgd/ppcm existent dans les bibliothèques mais doivent ici être recodés). Bonus = un SWERC 2012 + un SWERC 2011.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-03-20. Et voici le scoreboard de la semaine.
Thèmes : algorithmes de graphes, parcours, arbres couvrants de poids min/max.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-03-27. Et voici le scoreboard de la semaine.
Thèmes : algorithmes de graphes, plus courts chemins, arbres couvrants de poids min/max.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-04-03. Et voici le scoreboard de la semaine.
Thèmes : géométrie algorithmique. BONUS = un World Final ACM ICPC 2012
Algo du jour : Enveloppe convexe (2D)
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-04-24. Et voici le scoreboard de la semaine.
Mini-concours en temps limité de 13h15 à 16h15. Les problèmes ne sont pas triés par ordre de difficulté croissante, mais le premier est plutôt facile et le dernier plutôt difficile. Vous pouvez accéder à toutes vos ressources personnelles (notes personnelles, codes déjà programmés), ainsi qu'au site du cours et aux ressources de syntaxe du langage choisi. Pas de communication entre vous ou avec des jokers extérieurs. Vous utiliserez notre "juge". Pour chaque exercice, une entrée et une sortie sont données en exemple. Pour valider l'exercice, générez sur votre machine le fichier sortie sur l'entrée test, puis uploadez cette sortie via la page de l'exercice pour vérifier si elle est juste. A la fin du mini-concours, uploader comme d'habitude une archive avec tous vos codes en indiquant explicitement ceux qui ne fonctionnent pas. Indiquer qu'il s'agit du TD9 et merci de suivre la syntaxe habituelle pour nommer chaque fichier code de votre archive. Noter que notre "juge" n'impose pas de limite de temps sur l'exécution des programmes, néanmoins nous vous recommandons d'utiliser un algorithme efficace pour éviter un temps d'exécution interminable.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-04-04. Et voici le scoreboard de la semaine.
Thèmes : algorithmes de mots, alignement, string matching, un peu de "crypto". Bonus = 2D matching + un World Final ACM ICPC 2016
Algo du jour : Suffix Array.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-05-09. Et voici le scoreboard de la semaine.
Thèmes : mini-concours de 13h15 à 16h15, par petites équipes (1 à 3 personnes), non noté, sans rendu. Instructions sur le serveur Discord du cours. Liens vers les exercices et un scoreboard donnés ici (et aussi sur le serveur Discord) au début du mini-concours, juste après avoir fixé la composition des équipes.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-04-25. Et voici le scoreboard de la semaine.
Thèmes : flots et applications. Bonus = un SWERC 2015 + un World Final ACM ICPC 2013
Algo du jour : Ford-Fulkerson et ses variantes
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-05-15. Et voici le scoreboard de la semaine.
Thèmes : flots et applications (suite). Exos du jour = un SWERC 2014 + un NWERC 2004. Bonus = un SWERC 2017
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-05-22. Et voici le scoreboard de la semaine.
Examen en temps limité de 13h15 à 16h15. Les problèmes ne sont pas triés par ordre de difficulté croissante, mais le premier est plutôt facile et le dernier plutôt difficile. Vous pouvez accéder à toutes vos ressources personnelles (notes personnelles, codes déjà programmés), et accès au web restreint au site du cours et aux ressources de syntaxe du langage choisi. Pas de communication entre vous ou avec des jokers extérieurs. Vous utiliserez notre "juge" comme au partiel de mi-semestre (pensez à vous connecter sur notre site). Pour chaque exercice, une entrée et une sortie sont données en exemple. Pour valider l'exercice, générez sur votre machine le fichier sortie sur l'entrée test, puis uploadez cette sortie via la page de l'exercice pour vérifier si elle est juste. A la fin de l'examen, uploader comme d'habitude une archive avec tous vos codes en indiquant explicitement ceux qui ne fonctionnent pas. Indiquer qu'il s'agit du TD14 et merci de suivre la syntaxe habituelle pour nommer chaque fichier code de votre archive. Noter que notre "juge" n'impose pas de limite de temps sur l'exécution des programmes, néanmoins nous vous recommandons d'utiliser un algorithme efficace pour éviter un temps d'exécution interminable.
Ci-dessous les problèmes de la semaine, à rendre avant le 2022-05-16. Et voici le scoreboard de la semaine.