Horaire: (à déterminer)  · Local: AA-3192

Le club se réunit chaque semaine autour de nouveaux casse-têtes informatiques qui feront appel à vos connaissances en algorithmique, en logique et en programmation. Outre le plaisir à les résoudre, ces casse-têtes offrent un entraînement aux compétitions de programmation (ICPC, CS Games, Hacker Cup, Advent of Code, ) et aux questions posées en entrevue par certaines grandes compagnies. Que vous soyez simple curieux, débutant ou déjà aguerri, soyez les bienvenus au Calculum!

Questions, commentaires, suggestions:
calculum [at] iro.umontreal.ca

Activités Flux RSS

  1. Rencontre #39: Arbres

    Trees

  2. Rencontre #38: Pratique problèmes ICPC Régionaux antérieurs

    Pratique problèmes ICPC Régionaux antérieurs)

  3. Rencontre #37: Recherche binaire

    Recherche binaire (Binary search)

  4. Rencontre #36: Tri

    Tri (Sorting)

  5. Rencontre #35: Two Pointer

    Problemes de deux pointeurs

  6. Rencontre #34: Piles et Files

    Continuation des problèmes de Piles (stacks) et introduction au Files (queues)

  7. Rencontre #33: Arrays, Hachage et Piles

    Continuation des problèmes d’array et introduction au Hachage (hashing) et Piles (stacks)

  8. Rencontre #32: Introduction Automne 2024

    Introduction à la rencontre d’automne 2024.

  9. Rencontre #31: Piles et files

    Les problèmes de cette semaine utilisent des piles, des files et des files de priorité.

  10. Rencontre #30: Jeux

    Nous nous intéressons cette semaine à des problèmes de stratégie ou de calcul liés à des jeux à deux ou plusieurs joueurs.

  11. Rencontre #28: Séquences croissantes

    Nous nous intéressons cette semaine à trois problèmes de recherche de sous-séquences croissantes optimales.

  12. Concours #2: Sélection des CS Games

    Afin de sélectionner les membres de la délégation du DIRO pour les CS Games qui auront lieu au mois de mars prochain, nous avons organisé un concours interne.

  13. Rencontre #27: Mathématiques

    Nous nous intéressons cette semaine à des problèmes impliquant divers calculs.

  14. Rencontre #26: Chemins dans des graphes

    Nous nous intéressons cette semaine à des problèmes qui consistent à calculer des chemins à travers des graphes respectant certaines propriétés.

  15. Rencontre #25: Combinatoire et graphes

    Nous étudions cette semaine des problèmes en lien avec de la combinatoire et/ou des graphes.

  16. Rencontre #24: Stratégies de résolution

    Un aperçu des différentes stratégies applicables aux problèmes de programmation compétitive: recherche exhaustive, programmation dynamique, diviser pour régner, vorace.

  17. Rencontre #23: Fin de la première saison

    Aujourd’hui a eu lieu la dernière rencontre du club pour la saison 2022–2023.

  18. Rencontre #22: Problèmes du NWERC 2022

    Les problèmes de cette semaine sont tirés du concours régional NWERC 2022.

  19. Rencontre #21: Cryptanalyse

    Nous étudions cette semaine une série de problèmes qui demande de déchiffrer ou de décrypter un ensemble de chiffrements.

  20. Rencontre #20: Radar

    Nous débutons cette semaine les rencontres d’été du club, avec des problèmes choisis en référence au club RADAR nouvellement formé pendant l’hiver.

  21. Rencontre #19: Géométrie

    Nous étudierons cette semaine une série de problèmes de géométrie.

  22. Rencontre #18: Diviser pour régner

    Nous étudierons cette semaine une série de problèmes pouvant être résolus avec diviser pour régner.

  23. Rencontre #17: πrogrammation

    En l’honneur de la journée de π, nous consacrerons cette séance à l’écriture de programmes pour approcher sa valeur à l’aide de méthodes diverses.

  24. Rencontre #16: Algorithmes voraces

    Nous étudierons cette semaine une série de problèmes pouvant être résolus en employant une approche vorace.

  25. Rencontre #15: Graphes

    Nous avons étudié cette semaine une série de problèmes sur les graphes.

  26. Rencontre #14: Recherche exhaustive (suite)

    Nous avons terminé l’étude des problèmes de recherche exhaustive et discuterons de leur solution. Les solutions apparaîtront sur cette page prochainement.

  27. Rencontre #13: Recherche exhaustive

    Nous avons étudions une série de problèmes qui font appel à diverses techniques de recherche exhaustive.

  28. Rencontre #12: Mathématiques (suite)

    Nous avons discuté des solutions aux problèmes de la semaine passée. Les solutions apparaîtront sur cette page prochainement.

  29. Rencontre #11: Mathématiques

    Pour commencer la session d’hiver, nous étudierons une belle série de problèmes qui mêlent algorithmique et mathématiques.

  30. Rencontre #10: Problèmes de l’ICPC 2021 (suite)

    Pour clore la session d’automne, nous avons présenté les solutions des problèmes de l’ICPC 2021 étudiés la semaine précédente.

  31. Rencontre #9: Problèmes de l’ICPC 2021

    Nous avons commencé à étudier une série de problèmes issus de l’édition de l’année passée de l’ICPC en Amérique du Nord.

  32. Concours #1

    L’objectif de cette rencontre était de se mettre dans des conditions similaires à celles d’un concours de programmation. Pendant deux heures, vous avez dû résoudre le plus de problèmes possible parmi 5 problèmes dévoilés le jour même.

  33. Rencontre #8: Programmation dynamique (revue)

    Nous passerons en revue ensemble les problèmes de programmation dynamique et leurs solutions, et nous discuterons du concours d’entraînement à venir la semaine prochaine.

  34. Rencontre #7: Programmation dynamique (suite)

    Nous avons travaillé sur les problèmes de programmation dynamique annoncés la semaine précédente.

  35. Rencontre #6: Programmation dynamique

    Nous avons repris nos rencontres hebdomadaires en commençant par discuter des solutions aux problèmes de graphes. Nous avons ensuite débuté une nouvelle série de problèmes sur la programmation dynamique.

  36. Rencontre #5: Graphes (suite)

    Nous avons travaillé sur les problèmes de graphes annoncés la semaine précédente.

  37. Rencontre #4: Graphes

    Nous avons discuté des solutions aux problèmes sur les chaînes de caractères, puis une nouvelle série de problèmes sur les graphes a été annoncée.

  38. Rencontre #3: Chaînes de caractères (suite)

    Nous avons poursuivi l’étude de la série de problèmes de la semaine précédente sur les chaînes de caractères, avec quelques problèmes supplémentaires pour celles et ceux qui en voulaient davantage!

  39. Rencontre #2: Chaînes de caractères

    Nous avons discuté de nos solutions pour la série de problèmes géométriques. Nous avons ensuite travaillé sur une nouvelle série de problèmes liés aux chaînes de caractères.

  40. Rencontre #1: Géométrie

    Cette première rencontre a été l’occasion de poursuivre la discussion sur les activités du club. La première série de problèmes y a également présentée.

  41. Présentation du Calculum

    Présentation de l’univers de la programmation compétitive et des activités futures du club d’algorithmique compétitive. Au local AA-3195. Durée 30 min.