Projet de programmation

Objectif

L'objectif de ce cours est de consolider ses acquis en programmation avec python par la réalisation d'un projet de programmation pour résoudre un problème d'algorithmique dont le sujet change tous les ans. Le sujet est imposé et le projet est fait en binôme. 

La dernière séance est animée par Emmanuelle Frenoux qui présente les enjeux environnementaux du numérique : matérialité du numérique (équipements, infrastructures), impacts environnementaux de la fabrication (terres rares, consommation d'énergie, transport), ordres de grandeurs de l'impact des usages et pistes d'actions.

Emmanuelle Frenoux est enseignante-chercheuse en informatique au laboratoire interdisciplinaire des sciences du numérique (Université Paris-Saclay) et membres des groupements EcoInfo et Labos 1point5 du CNRS.

Plan

Les premières séances sont guidées, puis les séances qui suivent sont consacrées à un prolongement du problème plus ouvert. Le plan dépend du sujet choisi pour l'année en cours. 

Références

Sujets du projet des années précédentes :

• 2022-2023 : recherche d'un plus court chemin dans un graphe avec une distance spécifique (maximum au lieu de somme des poids des arêtes), puis optimisation d'un chemin sous une contrainte de budget
• 2023-2024 : résolution d'un jeu d'alignement de carreaux sur une grille, d'abord par des algorithmes gloutons et de parcours en largeur, puis via un algorithme de type A*

Pour la partie sur les enjeux environnementaux du numérique : groupement EcoInfo du CNRS