Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
ens:dasi2015-2016:tpchaines [2016/01/06 14:10]
admin Cordier Amelie () [Partie 4. La vengeance d'Edward] 		ens:dasi2015-2016:tpchaines [2016/01/06 14:21] (Version actuelle)
admin Cordier Amelie () [Partie 4. La vengeance d'Edward]
Ligne 111: Ligne 111:
 ===== Partie 4. La vengeance d'Edward  ===== ===== Partie 4. La vengeance d'Edward  =====
  
-Pour se venger de ce stupide administrateur système, Edward lui donne une énigme à résoudre. Il lui demande d'écrire un programme qui permet de trouver en moins de 4 secondes, sur sa machine, la longueur du 10ème successeur de n'importe quel terme passé en paramètre dans la suite de Conway. +Pour se venger de ce stupide administrateur système, Edward lui donne une énigme à résoudre. Il lui demande d'écrire un programme qui permet de trouver en moins de 4 secondes, sur sa machine, la longueur du 10ème successeur de n'importe quel terme passé en paramètre dans la suite de [[https://fr.wikipedia.org/wiki/Suite_de_Conway|Conway]]. 
  
 Gunter, après avoir passé plusieurs heures à comprendre le problème (les énigmes, c'est pas son truc), écrit en deux temps trois mouvements l'algo qui répond au problème.  Gunter, après avoir passé plusieurs heures à comprendre le problème (les énigmes, c'est pas son truc), écrit en deux temps trois mouvements l'algo qui répond au problème. 
Ligne 119: Ligne 119:
 Serez-vous plus malin que Gunter ?  Serez-vous plus malin que Gunter ? 
  
-  1. Écrire les tests puis la fonction getNext(terme) qui renvoie le successeur d'un terme de la suite de Conway.  +  - Écrire les tests puis la fonction getNext(terme) qui renvoie le successeur d'un terme de la suite de Conway.  
-  2. COMMIT  +  - COMMIT  
-  3. Écrire les tests puis la fonction getNNext(n,terme) qui renvoie nième successeur d'un terme de la suite de Conway. +  - Écrire les tests puis la fonction getNNext(n,terme) qui renvoie nième successeur d'un terme de la suite de Conway. 
-  4. COMMIT  +  - COMMIT  
-  5. Mettez en place des tests de performances et faites varier votre implémentation pour voir si vous pouvez l'améliorer.  +  - Mettez en place des tests de performances et faites varier votre implémentation pour voir si vous pouvez l'améliorer.  
-  6. Sous quelles conditions peut-on voir apparaître le chiffre 4 dans la suite de Conway ?  +  - Sous quelles conditions peut-on voir apparaître le chiffre 4 dans la suite de Conway ?  
  
  
Ligne 165: Ligne 165:
 </code> </code>
  
-<code python test_pass.py>+<code python test_password.py>
  
 # coding: utf-8  # coding: utf-8 
Ligne 185: Ligne 185:
  
 </code> </code>
 +
 //Ce TP est fortement inspiré des exercices du prodigieux projet Advent of Code. Merci à son créateur pour ces belles sources d'inspiration.//  //Ce TP est fortement inspiré des exercices du prodigieux projet Advent of Code. Merci à son créateur pour ces belles sources d'inspiration.//