TD 01

Ce TD est surtout une introduction. Nous allons voir un workflow pour travailler efficacement, comment gérer les entrées sorties et comment utiliser les structures de données classiques (vector, map...) de la librairie standard.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-02-09. Et voici le scoreboard de la semaine.

TD 02

Aujourd'hui nous allons voir comment calculer la plus longue sous suite croissante en temps O(n ln(n)) là où la programmation dynamique classique donnerait un algo en O(n2).

Les autres problèmes sont de la génération exhaustive de solution, du backtracking et de la dichotomie sur l'espace des solutions.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-02-16. Et voici le scoreboard de la semaine.

TD 03

Aujourd'hui programmation dynamique. Comme d'habitude les bonus sont d'anciens exo du SWERC.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-02-23. Et voici le scoreboard de la semaine.

TD 04

Aujourd'hui petit TD. Un problème de backtracking et une application directe des arbres de Fenwick. Ceux qui sont en avance peuvent en profiter pour finir les bonus.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-03-02. Et voici le scoreboard de la semaine.

TD 05

Aujourd'hui des problèmes mathématiques, exponentiation rapide, pgcd, ppcm, crible...

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-03-16. Et voici le scoreboard de la semaine.

TD 06

Aujourd'hui des problèmes de chaines de caractères. En particulier, KMP et les tableaux de suffixes.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-04-02. Et voici le scoreboard de la semaine.

TD 07

Entrainement pour le partiel. Il y a beaucoup d'exercices qui sont normalement plus faciles que d'habitude, le but est de tout faire pendant la séance.

Les problèmes sont issus du Google Code Jam et les inscriptions ont déjà commencées

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-03-19. Et voici le scoreboard de la semaine.

Partiel

Le partiel ! Les problèmes sont triés par nom alphabétique et pas par ordre de difficulté. Tous les problèmes valent le même nombre de points. La time limite est de 10 secondes en compilant sur les machines de l'école avec clang++ -O2 -std=c++11.

À la fin du partiel envoyez-nous tous vos codes par mail en indiquant explicitement ceux qui ne fonctionnent pas ou qui ne passent pas le time limite. Pour rappel, vous devez nommer vos codes avec le nom du problème un tiret puis votre nom|pseudo|login par exemple print_42-ttrunck. Il peut y avoir un malus pour ceux ne respectant pas le format de rendu.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-03-26. Et voici le scoreboard de la semaine.

TD 09

On va corriger et finir le partiel et le TD07. Pour ceux qui ont fini: entraitement aux ACM, par groupe de 3 avec un unique ordinateur, essayez de faire le SWERC2007, voici le classement officiel le jour du SWERC .

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-04-13. Et voici le scoreboard de la semaine.

TD 10

Des algos de graphes: parcours en largeur (BFS), Dijkstra, Prim, recherche de pont (arête disconnectante) et composantes fortement connexes

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-04-20. Et voici le scoreboard de la semaine.

TD 11

Encore des graphes: Kruskal (qui dans certaines situations est bien plus adapté que Prim), Bellman-Ford, Floyd-Warshall et des flots.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-04-27. Et voici le scoreboard de la semaine.

TD 12

Finir les problèmes de graphes. Ceux qui ont tout fait, peuvent finir les problèmes du SWERC2007 donnés lors du TD09.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-05-04. Et voici le scoreboard de la semaine.

TD 13

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-05-18. Et voici le scoreboard de la semaine.

TD 14

De la géométrie. Pour le dernier exo nous vous conseillions d'aller voir sur cette page wikipedia et de poser des questions.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-05-25. Et voici le scoreboard de la semaine.

TD 15

Dernier TD avant l'examen. Les problemes sont ceux de l'examen de l'an dernier moins un probleme deja fait.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-05-25. Et voici le scoreboard de la semaine.

Examen

L'examen ! Les problèmes sont triés par nom alphabétique et pas par ordre de difficulté. Tous les problèmes valent le même nombre de points. La time limite est de 10 secondes en compilant sur les machines de l'école avec clang++ -O2 -std=c++11.

À la fin du partiel envoyez-nous tous vos codes par mail en indiquant explicitement ceux qui ne fonctionnent pas ou qui ne passent pas le time limite. Pour rappel, vous devez nommer vos codes avec le nom du problème un tiret puis votre nom|pseudo|login par exemple print_42-ttrunck. Il peut y avoir un malus pour ceux ne respectant pas le format de rendu.

Ci-dessous les problèmes de la semaine, à rendre avant le 2014-05-27. Et voici le scoreboard de la semaine.