Fra

Pierre Senellart

  • Accueil
  • Curriculum Vitæ
  • Publications
  • Exposés
  • Enseignement
  • Étudiants
  • Autres

Contact : pierre@senellart.com
  • Concours
  • Déroulement
  • Références

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)