- LOG320
- Cours (3 h)
- laboratoires et travaux pratiques (2 h)
LOG675 - Programmation compétitive
Ce cours vise à acquérir les connaissances algorithmiques, mathématiques et de programmation, nécessaires pour la programmation compétitive.
Au terme de ce cours, l’étudiante ou l’étudiant sera en mesure de : analyser un problème de programmation compétitive ; choisir les structures de données adéquates pour un problème donné ; concevoir un algorithme efficace pour résoudre un problème ; développer des programmes fiables pour implémenter une solution conçue ; coordonner le travail d’une équipe dans une compétition de programmation ; bien gérer le temps avec des délais serrés.
Données linéaires et non linéaires. Paradigmes de résolution de problèmes. Algorithmes de traitement de chaines. Algorithmes de graphes. Analyse combinatoire. Théorie des nombres. Géométrie.