Rencontre #37: Recherche binaire
Recherche binaire (Binary search)
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
Recherche binaire (Binary search)
Tri (Sorting)
Problemes de deux pointeurs
Continuation des problèmes de Piles (stacks) et introduction au Files (queues)
Continuation des problèmes d’array et introduction au Hachage (hashing) et Piles (stacks)
Introduction à la rencontre d’automne 2024.
Les problèmes de cette semaine utilisent des piles, des files et des files de priorité.
Nous nous intéressons cette semaine à des problèmes de stratégie ou de calcul liés à des jeux à deux ou plusieurs joueurs.
Nous nous intéressons cette semaine à trois problèmes de recherche de sous-séquences croissantes optimales.
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.
Nous nous intéressons cette semaine à des problèmes impliquant divers calculs.
Nous nous intéressons cette semaine à des problèmes qui consistent à calculer des chemins à travers des graphes respectant certaines propriétés.
Nous étudions cette semaine des problèmes en lien avec de la combinatoire et/ou des graphes.
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.
Aujourd’hui a eu lieu la dernière rencontre du club pour la saison 2022–2023.
Les problèmes de cette semaine sont tirés du concours régional NWERC 2022.
Nous étudions cette semaine une série de problèmes qui demande de déchiffrer ou de décrypter un ensemble de chiffrements.
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.
Nous étudierons cette semaine une série de problèmes de géométrie.
Nous étudierons cette semaine une série de problèmes pouvant être résolus avec diviser pour régner.
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.
Nous étudierons cette semaine une série de problèmes pouvant être résolus en employant une approche vorace.
Nous avons étudié cette semaine une série de problèmes sur les graphes.
Nous avons terminé l’étude des problèmes de recherche exhaustive et discuterons de leur solution. Les solutions apparaîtront sur cette page prochainement.
Nous avons étudions une série de problèmes qui font appel à diverses techniques de recherche exhaustive.
Nous avons discuté des solutions aux problèmes de la semaine passée. Les solutions apparaîtront sur cette page prochainement.
Pour commencer la session d’hiver, nous étudierons une belle série de problèmes qui mêlent algorithmique et mathématiques.
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.
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.
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.
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.
Nous avons travaillé sur les problèmes de programmation dynamique annoncés la semaine précédente.
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.
Nous avons travaillé sur les problèmes de graphes annoncés la semaine précédente.
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.
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!
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.
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.
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.