• Aucun résultat trouvé

LYCEE SECONDAIRE ALI BOURGUIBA Matière

N/A
N/A
Protected

Academic year: 2022

Partager "LYCEE SECONDAIRE ALI BOURGUIBA Matière"

Copied!
2
0
0

Texte intégral

(1)

LYCEE SECONDAIRE ALI BOURGUIBA Matière : ALG-PROG Durée : 1H Classe : 4SCI Date : Prof : Mme Houda

DEVOIR DE CONTROLE N°3

On suppose que chaque ville est numéroté par un chiffre dans [1..9] (la ville N°1 porte le numéro 1, la ville N°2 porte le numéro 2….) et que le nombre de villes à visiter <=9 afficher les chemins possibles qu’ils peut emprunter le voyageur de commerce et leur nombre connaissant qu’une ville ne peut être visitée deux fois et qu’une ville est séparée à une autre par une distance donnée ensuite parmi les chemins possibles afficher le plus court

Note : on peut ranger les chemins trouvés dans un tableau Questions

1- Quelles sont les structures de données adéquates 2- Analyser le module principal et les sous modules -

(2)

LYCEE SECONDAIRE ALI BOURGUIBA DEVOIR DE contrôle N°3

Matière : ALG-PROG Durée : 2H Classe : 4SCI Date :

PARTIE I

On suppose que chaque ville est numéroté par un chiffre dans [1..9] (la ville N°1 porte le numéro 1, la ville N°2 porte le numéro 2….) et que le nombre de villes à visiter <=9 afficher les chemins possibles qu’ils peut emprunter le voyageur de commerce et leur nombre

connaissant qu’une ville ne peut être visitée deux fois et qu’une ville est séparée à une autre par une distance donnée ensuite parmis les chemins possibles afficher le plus court

Note : on peut ranger les chemins trouvés dans un tableau 3- Quelles sont les structures de données adéquates 4- Analyser le module principal et les sous modules

5- Ecrire une version récursive de module qui cherche les chemins possibles et leur nombre

PARTIE II

Ecrire le programme de module qui cherche et affiche les chemins possibles et leur nombre

Références

Documents relatifs

(2) A servir uniquement en cas de reprise des résultats de l’exercice précédent, soit après le vote du compte administratif, soit en cas de reprise anticipée des résultats..

Les restes à réaliser de la section d’investissement correspondent en dépenses, aux dépenses engagées non mandatées au 31/12 de l’exercice précédent telles qu’elles

20 Immobilisations incorporelles 204 Subventions d'équipement versées 21 Immobilisations corporelles 22 Immobilisations reçues en affectation 23 Immobilisations en cours 26

(1) La production de cet état est obligatoire pour les communes de 3 500 habitants et plus, les groupements comprenant au moins une telle commune, leurs établissements et

(1) La production de cet état est obligatoire pour les communes de 3 500 habitants et plus, les groupements comprenant au moins une telle commune, leurs établissements et

Dans les communes de 10 000 habitants et plus, le croisement par fonction est fait au niveau le plus détaillé de la nomenclature fonctionnelle (sous-fonction ou

(4) Le vote de l’organe délibérant porte uniquement sur les propositions nouvelles... la classification des emprunts suivant la typologie de la circulaire IOCB1015077C du 25 juin

2128 Autres agencements et aménagements 21318 Autres bâtiments publics 2132 Immeubles de rapport 2138 Autres constructions 21534 Réseaux d'électrification 21571 Matériel roulant.