Contact : pierre@senellart.com

Dernière modification
2016-06-21 13:05:23 UTC

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

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 4 mai 2015
   • 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 11 mai 2015
   • 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 (version alternative)
     • Water Shortage (version alternative)
     • Solitaire (version alternative)
3. Semaine du 18 mai 2015
   • 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)
4. Semaine du 25 mai 2015
   • 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:
     • Buy or build (version alternative)
     • Left labyrinths (version alternative)
     • Roof (version alternative)
     • Balloons in a Box (version alternative)
     • Bond
     • WiFi
     • Polygon visibility (version alternative)
     • Fighting the Heat (version alternative)
5. Semaine du 8 juin 2015
   • Traiter les problèmes:
     • Page Hopping (version alternative)
     • Tomato Automata (version alternative)
     • Memory Overflow (version alternative)
6. Semaine du 15 juin 2015
   • Algorithmes de texte
   • Traiter les problèmes:
     • Bin Packing (version alternative)
     • Takeover Wars (version alternative)
     • Robotruck (version alternative)
7. Semaine du 22 juin 2015
   • 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 UVA
• Site d'évaluation en ligne des soumissions Live Archive
• uDebug (pour générer des exemples supplémentaires des problèmes de UVA)

---