Ce cours vise à s'initier à la programmation compétitive.
Au terme de ce cours, la personne étudiante sera en mesure de :
analyser un problème de programmation compétitive;
concevoir un algorithme efficace pour résoudre un problème;
choisir les structures de données nécessaires pour développer un algorithme;
développer des programmes fiables pour implémenter une solution conçue;
coordonner le travail d'une équipe dans une compétition de programmation;
gérer le temps avec des délais serrés.
Éléments de contenu : structures de données de base. Structures de données avancées. Paradigmes de résolution de problèmes. Traitement de chaines. Graphes. Analyse combinatoire. Théorie des nombres. Géométrie. Gestion de travail d'équipe. Gestion de temps en compétition.
