Rencontre #1: Géométrie

Activités

Pour commencer, nous avons poursuivi la discussion entamée la semaine passée sur les activités. Les activités suivantes ont été proposées (par ordre de l’intérêt exprimé).

• Rencontres hebdomadaires: Une série de problèmes de différentes difficultés sur une même thématique (tirés de Kattis, LeetCode, Codeforces, …) est présentée. Des groupes de deux ou plus sont formés pour travailler sur ces problèmes pendant la séance. La semaine suivante, les groupes ayant résolu un problème sont invités à présenter leur solution.
• Ateliers/présentations: Données occasionnellement par des membres du club qui souhaitent partager leurs connaissances sur des algorithmes, des techniques, des langages, …

• Compétitions internes: Organisées ponctuellement selon les préférences des membres. Différents types de compétitions ont été évoqués:

  • De type ICPC, en temps chronométré avec une série de problèmes;
  • Programme le plus performant pour un problème donné (sur plusieurs jours);
  • Battlecode : réutiliser les sujets des années précédentes;
  • Core War;
  • Jeux de cartes (ex. jeu du 10).

Problèmes

La première série de problèmes, ayant pour thématique la géométrie, a été introduite.

• “Piece of Cake!” — Un gâteau en forme de parallélépipède a été divisé en quatre parts rectilignes. Calculez le volume de la plus grande des parts.
• “Triangle Ornaments” — On suspend une guirlande de triangles, chaque triangle étant attaché par l’un de ses sommets. Étant données la mesure des côtés de chaque triangle, déterminez la largeur qu’ils occupent.
• “Line Segment Intersection” — Calculez l’intersection de deux segments du plan dont on vous donne les coordonnées cartésiennes des extrémités. Attention aux cas particuliers!

Nous avons commencé à travailler sur ces problèmes en groupes de deux personnes. Les solutions seront présentées la semaine prochaine.