Programmation compétitive

1er cycle

Préalable(s) LOG200 Sigle LOG675 Responsable Département de génie logiciel et TI Cycle 1 er Crédits 3 Charge de travail Cours (39h) Laboratoires et travaux pratiques (24h) Travaux personnels (72h) Plan du cours Site du cours Horaire LOG675 - Programmation compétitive 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.