LOG780A Sujets émergents en génie logiciel : Programmation compétitive
Cours d'introduction à la programmation compétitive. Il permettra à l'étudiant ou l'étudiante de pratiquer et améliorer ses compétences de conception d’algorithmes, de programmation et de travail en groupe. Des notions d’algorithmique, de mathématiques et de programmation, nécessaires à la programmation compétitive, seront couvertes en classe. En laboratoire, nous travaillons sur l’analyse et la résolution de multiples problèmes dans le cadre de compétitions de programmation.
- Introduction à la programmation compétitive
- Structures de données (SD)
- Chaines
- Paradigmes de résolution de problèmes
- Graphes
- Analyse combinatoire
- Autres sujets mathématiques
- Théorie des nombres
- Géométrie
Charge hebdomadaire
Cours (3h), laboratoire (2h)
Responsable
Département de génie logiciel et des TI