Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
restricted:tc-a:tp3:travaux_pratiques_premiere_seance_2017 [2017/10/06 14:46] – pprea | restricted:tc-a:tp3:travaux_pratiques_premiere_seance_2017 [2017/10/06 16:19] (Version actuelle) – pprea | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | ====== TP3 ====== | ||
+ | Le but de ce TP est de résoudre des problèmes d' | ||
+ | Pour cela, on résoudra & implémentera l' | ||
+ | |||
+ | |||
+ | |||
+ | < | ||
+ | Le fait de tester toutes vos créations n'est plus explicitement demandé car cela doit **toujours** être fait. | ||
+ | </ | ||
+ | |||
+ | |||
+ | La donnée de départ n'est pas un graphe, mais le " | ||
+ | <code python> | ||
+ | OBTENTION = " | ||
+ | ADDUCTION = " | ||
+ | MURS = " | ||
+ | CHARPENTE = " | ||
+ | TOITURE = " | ||
+ | PLAFOND = " | ||
+ | CLOISONS = " | ||
+ | PLOMBERIE = " | ||
+ | ELECTRICITE = " | ||
+ | PLATRE = " | ||
+ | |||
+ | DUREE = " | ||
+ | PREDECESSEUR = " | ||
+ | |||
+ | CONTRAINTES = { | ||
+ | OBTENTION: {DUREE: 6, PREDECESSEUR: | ||
+ | ADDUCTION: {DUREE: 3, PREDECESSEUR: | ||
+ | MURS: {DUREE: 5, PREDECESSEUR: | ||
+ | CHARPENTE: {DUREE: 2, PREDECESSEUR: | ||
+ | TOITURE: {DUREE: 2, PREDECESSEUR: | ||
+ | PLAFOND: {DUREE: 2, PREDECESSEUR: | ||
+ | CLOISONS: {DUREE: 3, PREDECESSEUR: | ||
+ | PLOMBERIE: {DUREE: 3, PREDECESSEUR: | ||
+ | ELECTRICITE: | ||
+ | PLATRE: {DUREE: 3, PREDECESSEUR: | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | On recopiera donc le code ci-dessus dans un fichier. | ||
+ | |||
+ | < | ||
+ | Les variables globales (CHARPENTE = " | ||
+ | </ | ||
+ | |||
+ | Dans un autre fichier, on écrira un programme qui, à partir de ces données, construira un graphe qui sera implémenté sous la forme d'un [[https:// | ||
+ | Les clés du dictionnaire seront (tous) les sommets, &, à chaque clé K sera associé un (sous-)dictionnaire. Les clés en seront (tous) les sommets. À chaque clé K' sera associé un nombre : | ||
+ | * 0 si K = K' | ||
+ | * la longueur de l'arc K —> K' si celui-ci existe | ||
+ | * -1 sinon. | ||
+ | |||
+ | < | ||
+ | On fera attention à ne pas oublier les sommets " | ||
+ | </ | ||
+ | |||
+ | À partir de ce graphe, on calculera les dates au plus tôt & dates au plus tard de chaque tâche, & on déterminera les tâches critiques. |