Atelier 3.2.C: Fibonacci #

Travail à réaliser #

• En VSCode, sélectionner le paquet atelier3_2_C

• Créer la classe MonAtelier3_2_C qui hérite de la classe Atelier3_2_C

• Créer la classe MonFibonacciNaif qui implante l’interface CalculateurFibonacci

• Implanter un calcul naïf de Fibonacci dans cette classe

  • NOTE: calculer uniquement la réponse, et non la suite

public class MonFibonacciNaif implements CalculateurFibonacci {

    @Override
    public long calculerReponse(int n) {
        long reponse = 0;

        // TODO: calculer la réponse de façon récursive
        //       selon la définition mathématique
        
        return reponse;
    }
}

• Créer la classe MonFibonacciGraphe qui

  • hérite de Calculateur
  • implante l’interface CalculateurFibonacci

• Recopier votre code de l'atelier2_3 dans MonFibonacciGraphe afin de construire le graphe d’objets pour la suite de Fibonacci

  • NOTES:
    • recopier aussi votre classe MonFibonacci de l'atelier2_3
    • de façon récursive ou dynamique, au choix
    • utiliser ce code si vous n’aviez pas réussi l'atelier2.3

public class MonFibonacciGraphe extends Calculateur implements CalculateurFibonacci {

    @Override
    public void construireGraphe() {
        // TODO: constuire le graphe comme dans l'atelier2.3
        //       récursif ou dynamique, au choix
    }
}

• Ajouter une méthode main à la classe MonAtelier3_2_C:

    public static void main(String[] args) {
        
        (new MonAtelier3_2_C()).valider();
    }

• Implanter les méthodes pour remplir le contrat du Atelier3_2_C, p.ex:

    @Override
    public CalculateurFibonacci fournirFibonacciNaif() {
        return new MonFibonacciNaif();
    }

    @Override
    public CalculateurFibonacci fournirFibonacciEfficace() {
        return new MonFibonacciGraphe();
    }
}

Validation en deux étapes #

1. Exécuter mon projet et valider mes classes et mes méthodes

   

2. Fermer la fenêtre afin d’exécuter les tests de performance