Chargement de l'aperçu PDF…

Devoir de contrôle N°3 - Algorithmique et Programmation - 4AS - Sciences de l'informatique - (2009-2010) : Voyageur de commerce - chemins

53 vues• 3 téléchargements• 0.0/5• 0 commentaires• 2 pages• ≈ 3 min de lecture•97 KB

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,…

Transféré par Houda —

Aperçu des exercices

3 exercices algorithme et programmation

Exercice 1: structures de données - Identifier les structures adéquates.

Exercice 2: analyse de module - Analyser le module principal et sous-modules.

Exercice 3: version récursive - Écrire une version récursive pour les chemins.

Points clés

chemins possiblesAnalyser le module principal et les sous-modules.version récursiveÉcrire une version récursive pour chercher les chemins.structures de donnéesAfficher le plus court chemin parmi les possibles.