Contact : pierre@senellart.com

Dernière modification
2015-04-16 04:18:22 UTC

Projet de programmation : problèmes pratiques et concours (2013–2014)

Cette page contient quelques documents relatifs au module INF280, dédié à l'entraînement au concours de programmation, en particulier ACM-ICPC.

Concours

Voir la page dédiée

Déroulement

1. Semaine du 12 mai 2014
   • Concours ACM-ICPC : format et stratégies
   • Récursion, mémoïsation, programmation dynamique
   • Traiter les problèmes:
     • Lawn Mower (version alternative)
     • Goldbach's conjecture (version alternative)
     • No change (version alternative)
     • Multiple Morse Matches (version alternative)
2. Semaine du 19 mai 2014
   • Conteneurs des bibliothèques standard C++ et Java
   • Débogage et profilage de programmes C++
   • Traiter les problèmes:
     • Mice and Maze (version alternative)
     • Project Files Dependencies (version alternative)
     • Maya Calendar (consulter le PDF) (version différente)
     • Water Shortage (version alternative)
     • Solitaire (version alternative)
3. Semaine du 26 mai 2014
   • Algorithmes de graphes (matériel développé pour la préparation au concours à Hong Kong University, dû à Charles Lin, original PowerPoint disponible ici)
   • Traiter les problèmes:
     • The mysterious X network (version alternative)
     • Crime (version alternative)
     • Beehives (version alternative)
     • Consecutive ones (version alternative)
     • Men at work (version alternative)
     • Buy or build (version alternative)
     • Left labyrinths (version alternative)
     • Roof (version alternative)
4. Semaine du 9 juin 2014
   • Géométrie algorithmique (matériel développé pour la préparation au concours à Hong Kong University, dû à CX, original PowerPoint disponible ici)
   • Traiter les problèmes:
     • Balloons in a Box (version alternative)
     • Bond (version alternative)
     • WiFi (version alternative)
     • Shortest Flight Path (version alternative)
     • Polygon visibility (version alternative)
     • Fighting the Heat (version alternative)
5. Semaine du 16 juin 2014
   • Algorithmes de texte
6. Semaine du 23 juin 2014
   • Stratégies de recherche
   • Manipulation de bits
   • UFO Cubes in Roswell (version alternative)

Références

• Site principal du concours
• Compétition régionale
• Site d'évaluation en ligne des soumissions

---