LOG780A - Sujets émergents en génie logiciel : Programmation compétitive
Le cours vous introduit à la programmation compétitive. Il vous permet de pratiquer et améliorer vos 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. Dans les laboratoires, nous travaillons sur l’analyse et la résolution de multiples problèmes dans le cadre de compétitions de programmation.
1. Introduction à la programmation compétitive
2. Structures de données (SD)
3. Chaines
4. Paradigmes de résolution de problèmes
5. Graphes
6. Analyse combinatoire
7. Autres sujets mathématiques
8. Théorie des nombres
9. Géométrie