Devoir de contrôle N°3 - Algorithmique - Bac SI (2009-2010)

Ce document éducatif, destiné aux élèves de la classe de 4SCI au Lycée Secondaire Ali Bourguiba, présente un devoir de contrôle en algorithmique et programmation. Il aborde le problème classique du voyageur de commerce, où un voyageur doit visiter plusieurs villes numérotées de 1 à 9 sans en visiter deux fois, tout en tenant compte des distances entre elles. Les étudiants sont invités à explorer les chemins possibles, à déterminer le plus court et à utiliser des structures de données appropriées pour organiser leurs résultats. Le devoir est divisé en deux parties : la première se concentre sur l'analyse des modules et la création d'une version récursive pour trouver les chemins, tandis que la seconde demande aux élèves de coder un programme qui affiche ces chemins. Ce document aide les étudiants à développer leurs compétences en programmation, en logique algorithmique et en résolution de problèmes.