ntro.ca

        • Contrats de classe
        • Liens utiles
        • Calendrier
        • Calendrier groupe 2
        • Calendrier groupes 1, 3
        • Structure du cours
        • Évaluations
        • Matériel à se procurer
        • Les profs
          • Marc-Olivier Tremblay
          • Mathieu Bergeron
        • Module 1.1: installation + trier des cartes
        • Module 1.2: rappels POO
        • Module 1.3: tableau d'objets
        • Examen 1
        • Module 2.1: données JSON
        • Module 2.2: données en Java
        • Module 2.3: récursivité
        • Examen 2
        • Module 3.1: structure générique
        • Module 3.2: efficacité (1)
        • Module 3.3: efficacité (2)
        • Examen 3
        • Module 4.1: liste naïve
        • Module 4.2: liste par tableau
        • Module 4.3: liste chaînée
        • Examen 4
        • Module 5.1: mappage naïf
        • Module 5.2: mappage par hachage
        • Module 5.3: mappage par arbre
        • Examen 5
        • Équipes
          • Horaire groupe 1
          • Horaire groupe 2
          • Horaire groupe 3
          • Groupe 1
          • Groupe 2
          • Groupe 3
        • Projets vedettes 2022
        • Projets vedettes 2023
        • Projets vedettes 2024
        • Survol
        • Structure
        • Calendrier
        • Calendrier des séances
        • Évaluations
        • Exemples de jeu
        • Exemples de pages
        • Réponses à vos questions
        • Module 1: créer le projet
        • Module 2: concevoir l'application
        • Module 3: vues NtroFx
        • Module 4: modèle et navigation
        • Module 5: ajouter le dorsal, modifier le modèle
        • Module 7: améliorer l'affichage
        • Module 8: jeu en 2d
        • Module 9: client/serveur
        • Module 10: plusieurs instances du même modèle
        • TP1
        • Examen 1
        • TP2
        • Examen 2
        • Projet de fin de session
      • Ajout Format JSON
        • Calendrier
        • Évaluations
        • Structure du cours
        • Contrat de classe
        • Le prof
        • 01: Windows et Word
          • Astuces et raccourcis
        • 02: Word
        • 03: Word
          • Exercice Word: insertion d'éléments spéciaux
          • Exercice Word: tableaux
        • 04: Word
          • Exercice Word: références
          • TP01: Word (15%)
        • 05: PowerPoint
          • TP02: PowerPoint (10%)
        • 06: Examen Word (20%)
        • 07: Excel
        • 08: Excel
        • 09: Excel
          • TP03: Excel (15%)
        • 10: Excel
        • 11: Examen Excel (20%)
        • 12: Access
        • 13: Access
        • 14: Access
        • 15: Examen Access
      • Sondage H2023 (dept. info)
      • Vision H2023 (dept. info)
      • P1) exercices interactifs de lecture
      • P2) transition Excel vers Python
        • Atelier 2: un exemple
      • Index
      • Point de vue sur l'IA
    Atelier 5.1: implanter un mappage naïf
    • Atelier 5.1: implanter un mappage naïf
      • Créer la classe MapNaif
      • Créer la classe TesteurDeMapAbstrait
      • Créer la classe TesteurDeMapNaif
      • Créer la classe MonAtelier5_1
      • Compléter les implantations
      • Tester l’efficacité du code

    Atelier 5.1: implanter un mappage naïf #

    Créer la classe MapNaif #

    • Ajouter la classe suivante au paquet atelier5_1

      • Nom de la classe: MapNaif
    • Débuter l’implantation comme suit:

    public class MapNaif <C extends Cle<?>, V extends Object> extends MapJava<C,V> {
        
        private List<C> cles = new ArrayList<>();
        private List<V> valeurs = new ArrayList<>();
    
        public List<C> getCles() {
            return cles;
        }
    
        public void setCles(List<C> cles) {
            this.cles = cles;
        }
    
        public List<V> getValeurs() {
            return valeurs;
        }
    
        public void setValeurs(List<V> valeurs) {
            this.valeurs = valeurs;
        }
    
        @Override
        public void put(C c, V v) {
            // TODO
        }
    
        @Override
        public V get(C c) {
            // TODO
        }
    
        @Override
        public void clear() {
            // TODO
        }
    
        @Override
        public int size() {
            // TODO
        }
    
        @Override
        public boolean isEmpty() {
            // TODO
        }
    
        @Override
        public boolean containsKey(C c) {
            // TODO
        }
    
        @Override
        public boolean containsValue(V v) {
            // TODO
        }
    
        @Override
        public void remove(C c) {
            // TODO
        }
    
        @Override
        public List<C> keys() {
            // TODO
        }
    }
    

    Créer la classe TesteurDeMapAbstrait #

    • Ajouter la classe suivante au paquet atelier5_1

      • Nom de la classe: TesteurDeMapAbstrait
    • Débuter l’implantation comme suit:

    public abstract class TesteurDeMapAbstrait extends TesteurDeMap {
        
        private static final Random alea = new Random();
    
        @Override
        public void fairePlusieursAjoutsAleatoires(MapJava<Cle<String>, Integer> map, Cle<String>[] cles, int nombreOperations) {
            /*
             * TODO: 
             *
             * faire 'nombreOperations' fois:
             *     
             *     - choisir une cle au hasard dans le tableau cles[]
             *     - appeler la méthode put avec cette cle (n'importe quelle valeur)
             */
        }
    
        @Override
        public void fairePlusieursModificationsAleatoires(MapJava<Cle<String>, Integer> map, Cle<String>[] cles, int nombreOperations) {
            /*
             * TODO: comme fairePlusieursAjoutsAleatoires, la différence est que le map reçu en entrée n'est pas vide
             */
        }
    
        @Override
        public void fairePlusieursRetraitsAleatoires(MapJava<Cle<String>, Integer> map, Cle<String>[] cles, int nombreOperations) {
            /*
             * TODO: 
             *
             * faire 'nombreOperations' fois:
             *     
             *     - choisir une cle au hasard dans le tableau cles[]
             *     - appeler la méthode remove avec cette cle
             */
        }
    
        @Override
        public void accederAuxClesDansOrdre(MapJava<Cle<String>, Integer> map) {
            /*
             * TODO:
             *
             * Créer deux listes
             *    - liste1: récupérer la liste de clés en appelant la méthode keys()
             *    - liste2: une liste de chaînes vide
             *
             * Pour chaque objet Cle contenu dans dans liste1
             *   - ajouter la valeur de la clé dans liste2
             *
             * trier liste2 avec Collections.sort
             *
             * afficher chaque valeur de liste2 en appelant la méthode afficherCle
             *
             */
    
            // XXX: afficher avec
            afficherCle("CLÉ " + cle);
        }
    }
    

    Créer la classe TesteurDeMapNaif #

    • Ajouter la classe suivante au paquet atelier5_1

      • Nom de la classe: TesteurDeMapNaif
    • Implanter la classe comme suit:

    public class TesteurDeMapNaif extends TesteurDeMapAbstrait {
    
        @Override
        public MapJava<Cle<String>, Integer> nouveauMap() {
            return new MapNaif<Cle<String>, Integer>();
        }
    
        @Override
        public Cle<String> nouvelleCle(String valeur) {
            return new Cle<String>(valeur);
        }
    
    }
    

    Créer la classe MonAtelier5_1 #

    • Ajouter la classe suivante au paquet atelier5_1

      • Nom de la classe: MonAtelier5_1
    • Implanter la classe comme suit:

    public class MonAtelier5_1 extends Atelier5_1 {
        
        public static void main(String[] args) {
            
            (new MonAtelier5_1()).valider();
        }
    
        @Override
        public TesteurDeMap fournirTesteurDeMapNaif() {
            return new TesteurDeMapNaif();
        }
    
    }
    

    Compléter les implantations #

    • Utiliser l’outil de validation pour tester votre code
    • vous pouvez aussi afficher le fichier html:

      • MapNaif.html
      • (à la racine du projet)

    Tester l’efficacité du code #

    • Les méthodes de votre TesteurDeMapAbstrait seront appelées

      • typiquement, utiliser une boucle pour effectuer une opération un certain nombre de fois
      • XXX: SVP faire nombreOperations*50 fois (l’outil est mal calibré)
    • Vous devriez avoir des résultats similaires aux résultats ci-bas

      • fairePlusieursAjoutsAleatoires:
      • fairePlusieursModificationsAleatoires:
      • fairePlusieursRetraitsAleatoires:
      • accederAuxClesDansOrdre:

        • (*) ce graphe semble varier beaucoup d’un ordi à l’autre
    Creative Commons License Creative Commons Attribution Creative Commons ShareAlike
    • Atelier 5.1: implanter un mappage naïf
      • Créer la classe MapNaif
      • Créer la classe TesteurDeMapAbstrait
      • Créer la classe TesteurDeMapNaif
      • Créer la classe MonAtelier5_1
      • Compléter les implantations
      • Tester l’efficacité du code