Modéliser la suite de Fibonacci #

Préalables #

• JDK 11 ou plus récent (testé jusqu’à JDK 18)
• Git
• Eclipse

Créer le projet #

1. Télécharger fibonacci.zip.

2. Copier le fichier fiboacci.zip à la racine d’un répertoire de travail vide.

3. Extraire les fichiers directement à la racine de ce répertoire de travail :

   1. Clic-droit sur le fichier => Extraire tout.

   2. Effacer fibonacci du chemin proposé.

   3. Cliquer sur Extraire.

   4. Choisir Remplacer les fichiers dans la destination.

   5. Vérifier que les fichiers sont à la racine du répertoire de travail.

4. Ouvrir Git Bash à la racine de mon répertoire de travail :

   • Windows 10 : Clic-droit => Git Bash Here.
   • Windows 11 : Clic-droit => Show more options => Git Bash Here.

5. En Git Bash, exécuter le script ajouter_atelier.sh :

   $ sh scripts/ajouter_atelier.sh
   

   • Au besoin, fermer Eclipse avant d’exécuter le script.

   • Appuyer sur Entrée dans fenêtre Git Bash pour vraiment lancer le script.

6. Attendre que le script termine.

7. Ouvrir Eclipse et importer le projet fibonacci :

   1. File => Import => Existing Projects into Workspace.

   2. Cliquer sur Browse et naviguer jusqu’à la racine de mon dépôt Git.

   3. Cliquer sur Sélectionner un dossier.

   4. Cérifier que le projet fibonacci apparaît dans la case Projects.

   5. Cliquer sur Finish.

Créer la classe MonFibonacci #

1. Ajouter la classe suivante au projet fibonacci :

   • Nom de la classe : MonFibonacci

   • Ne pas cocher public static ...

2. Ouvrir la classe MonFibonacci et ajuster la signature :

   public class MonFibonacci extends Fibonacci {
   

3. En utilisant le raccourci Ctrl+1, effectuer les tâches suivantes :

   1. Importer la classe Fibonacci

   2. Ajouter l’annotation @SuppressWarnings("serial")

4. Ajouter la méthode calculerReponseEtNombreOr :

   @Override
   public void calculerReponseEtNombreOr() {
   
   }
   

5. Ajouter la méthode construireGrapheRecursivement :

   @Override
   public void construireGrapheRecursivement() {
   
   }
   

Créer la classe MonCalculateur #

1. Ajouter la classe suivante au projet atelier2_3 :

   • Nom de la classe : MonCalculateur

   • Ne pas cocher public static ...

2. Ouvrir la classe MonCalculateur et ajuster la signature :

   public class MonCalculateur extends Calculateur {
   

3. En utilisant le raccourci Ctrl+1, effectuer les tâches suivantes :

   1. Importer la classe Calculateur

   2. Ajouter l’annotation @SuppressWarnings("serial")

4. Ajouter la méthode construireGraphe :

   @Override
   public void construireGraphe() {
       if(siRecursif) {
   
           // construire le graphe récursivement
   
       }else {
   
           // construire le graphe dynamiquement
   
       }
   }
   

Créer la classe Procedure #

1. Ajouter la classe suivante au projet fibonacci :

   • Nom de la classe : Procedure

   • Cocher public static ...

2. Ouvrir la classe Procedure et ajuster la signature :

   public class Procedure extends FibonacciProcedureApp<MonCalculateur, MonFibonacci> {
   

3. En utilisant le raccourci Ctrl+1, effectuer les tâches suivantes :

   1. Importer la classe FibonacciProcedureApp

   2. Ajouter la méthode obligatoire classeCalculateur

   3. Ajouter la méthode obligatoire classeFibonacci

4. Ajouter le code suivant à la méthode main :

   public static void main(String[] args) {
       NtroClientFx.launch(args);
   }
   

   • Utiliser Ctrl+1 pour corriger les erreurs de compilation

5. Ajouter le code suivant à la méthode classeCalculateur :

   @Override
   protected Class<MonCalculateur> classeCalculateur() {
       return MonCalculateur.class;
   }
   

6. Ajouter le code suivant à la méthode classeFibonacci :

   @Override
   protected Class<MonFibonacci> classeFibonacci() {
       return MonFibonacci.class;
   }
   

Exécuter l’outil de validation une première fois #

• Dans Eclipse, sélectionner le projet fibonacci

• Clic-droit sur la classe Procedure :

  • Run As => Java Application.

Compléter la version récursive #

• Compléter la méthode calculerReponseEtNombreOr

• Compléter la méthode construireGrapheRecursivement

• Compléter la méthode construireGraphe, version récursive.

• Exécuter l’outil de validation pour tester mon code.

Compléter la méthode construireGraphe, version dynamique #

• Voici des graphes pour m’aider à implanter la création de la nouvelle tête :

  1. Utiliser une variable nouvelleTete

     

  2. Créer un nouvel objet MonFibonacci

     

  3. Le moinsUn de la nouvelleTete doit pointer vers la tete actuelle

     • (et le moinsDeux de la nouvelleTete doit pointer vers le moinUn de la tete actuelle).

       

  4. La tete devient maintenant la nouvelleTete

     

  5. Calculer la réponse avant de continuer la boucle

     

• Exécuter l’outil de validation pour tester mon code.

Question bonus : modélisation plus simple #

• Utiliser une modélisation plus simple pour calculer la suite de Fibonacci.

• Pour valider, construire le même graphe d’objets à partir de la modélisation plus simple.