Différences

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

Lien vers cette vue comparative

Prochaine révision
Révision précédente
Prochaine révision Les deux révisions suivantes
ens:dasi2015-2016:tpchaines [2016/01/06 13:56]
admin Cordier Amelie () créée
ens:dasi2015-2016:tpchaines [2016/01/06 13:58]
admin Cordier Amelie () [Partie 1. Préparation de l'environnement de travail.]
Ligne 3: Ligne 3:
 <note important>Ce TP sera noté.</note>  <note important>Ce TP sera noté.</note> 
  
-===== Partie 1. Préparation de l'environnement de travail=====+===== Partie 1. Préparation de l'environnement de travail =====
    
  
Ligne 12: Ligne 12:
   * Commitez ces fichiers.    * Commitez ces fichiers. 
  
-Dans la suite du sujet, vous devez faire un commit à chaque fois que vous verrez le mot "COMMIT"+Dans la suite du sujet, vous devez faire un commit à chaque fois que vous verrez le mot "COMMIT"
 + 
 +À la fin du TP (et uniquement à ce moment là), vous devrez pousser l'ensemble de vos commits sur GitHub et m'envoyer l'URL de votre dépôt. 
  
 ===== Partie 2. Les mots de passe d'Edward ===== ===== Partie 2. Les mots de passe d'Edward =====
Ligne 53: Ligne 55:
  
  
-Partie 3. Arrivée de Gunter. +===== Partie 3. Arrivée de Gunter. ===== 
 + 
  
 Gunter est le nouvel admin système de la société loufoque ou travaille Edward. Il tombe dans les pommes quand il apprend la façon de faire de ce dernier. Quelques secondes après avoir repris ses esprits, il décide de mettre en place des règles sur les mots de passe. Edward ne comprend pas le sens de ces règles, car à part lui compliquer la vie, elles ne changent en rien les problèmes évidents de sécurité de son système... mais qu'importe, le chef l'a dit, alors il les met en place.  Gunter est le nouvel admin système de la société loufoque ou travaille Edward. Il tombe dans les pommes quand il apprend la façon de faire de ce dernier. Quelques secondes après avoir repris ses esprits, il décide de mettre en place des règles sur les mots de passe. Edward ne comprend pas le sens de ces règles, car à part lui compliquer la vie, elles ne changent en rien les problèmes évidents de sécurité de son système... mais qu'importe, le chef l'a dit, alors il les met en place. 
Ligne 106: Ligne 109:
  
  
-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 Conway. 
Ligne 116: 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.  +  1. Écrire les tests puis la fonction getNext(terme) qui renvoie le successeur d'un terme de la suite de Conway.  
- +  2. COMMIT  
-2. COMMIT  +  3. Écrire les tests puis la fonction getNNext(n,terme) qui renvoie nième successeur d'un terme de la suite de Conway. 
- +  4. COMMIT  
-3. Écrire les tests puis la fonction getNNext(n,terme) qui renvoie nième successeur d'un terme de la suite de Conway. +  5. 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 ?  
-4. COMMIT  +
- +
-5. 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 ?  +
  
  
Ligne 132: Ligne 130:
  
  
-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.//