Contact : pierre@senellart.com

Dernière modification
2016-12-06 12:30:37 UTC

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

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. Première semaine
   • 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)
2. Deuxième semaine
   • 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)
     • Water Shortage (version alternative)
3. Troisième semaine
   • 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)
     • Men at work (version alternative)
4. Quatrième semaine
   • 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)
     • Roof (version alternative)
     • Balloons in a Box (version alternative)
5. Cinquième semaine
   • Algorithmes de texte
   • Traiter les problèmes:
     • Fighting the Heat (version alternative)
     • Bond
     • Tomato Automata (version alternative)
6. Sixième semaine
   • Manipulation de bits
   • Traiter les problèmes:
     • Bin Packing (version alternative)
     • WiFi
     • Robotruck (version alternative)
7. Septième semaine
   • Stratégies de recherche
   • Problème bonus:
     • 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 obtenir la sortie correcte sur vos propres entrées pour les problèmes sur UVA)

---