Des laboratoires seront proposés au cours du trimestre afin de permettre aux étudiants (es) d’approfondir leurs connaissances et d’expérimenter les algorithmes montrés en classe.
Programmation compétitive (15 points) (6 séances)
Description : Simulation de programmation compétitive avec des problèmes couvrant différents sujets du cours. Il y aura 5 séances de laboratoire qui seront dédiées à la programmation compétitive.
Sujets couverts : Analyse asymptotique, structures de données, programmation dynamique, algorithmes glouton, recherche dans les chaines de caractères, conception, algorithmique.
Notation :
- Les 5 meilleurs résultats sur 6 sont considérés dans la note finale.
- Les différents problèmes sont notés en fonction de vos performances : c’est-à-dire que le problème le mieux réussi est celui qui vaut le plus de points. Le deuxième mieux réussi vaut le deuxième plus grand nombre de points, et ainsi de suite.
- Pour obtenir des points dans un problème, il faut avoir réussi au moins 60 % des cas de test.
Notes importantes:
- Ce laboratoire est individuel et se fait entièrement durant la période de laboratoire. Cette activité est à réaliser en présence dans le local de l'ÉTS assigné. Ceci est valable pour tous les cours-groupes peu importe les modalités d'enseignements du cours-groupe.
-
La présence au laboratoire est obligatoire. L’étudiant(e) absent(e) se verra attribuer la note zéro (0). Accéder au laboratoire en ligne constitue une infraction et le cas pourrait être soumis au comité de discipline. Ce laboratoire est considéré comme une seule évaluation de 15%
-
L’utilisation de l’IA ou de toute autre ressource, sauf celles clairement spécifiées, est strictement interdite.
Jeu de plateau (15 points) (6 séances)
Description : Création d’un joueur « CPU » pour un jeu de plateau.
Sujets couverts : Algorithmes minimax et alpha-beta, tables de hachage, heuristiques.
Notes importantes:
- Ce laboratoire se fait en équipe de 2 ou 3 (peut être fait individuellement aussi).
- Lors des points de contrôle et du tournoi à la fin de la session, tous les membres de l’équipe doivent être présents. L’étudiant(e) absent(e) se verra attribuer la note zéro (0).