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
        • Projets vedettes 2025
        • 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
        • Calendrier
        • Structure du cours
        • Évaluations
        • 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
      • Jquery
      • Jquery Ui
      • Point de vue sur l'IA
    Atelier 4.2: implanter une liste par tableau
    • Atelier 4.2: implanter une liste par tableau
      • Recopier certaines classe de l'atelier4_1
      • Créer la classe ListeTableau
      • Créer la classe TesteurDeListeTableau
      • Créer la classe MonAtelier4_2
      • Compléter les implantations
      • Tester l’efficacité du code

    Atelier 4.2: implanter une liste par tableau #

    Recopier certaines classe de l'atelier4_1 #

    • À partir de l'atelier4_1, recopier
      • ListeNaive
      • TesteurDeListeAbstrait
      • TesteurDeListeNaive

    Créer la classe ListeTableau #

    • Ajouter la classe suivante au paquet atelier4_2

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

    public class ListeTableau<E extends Object> extends ListeJava<E> {
        
        private final int TAILLE_INITIALE = 2;
    
        private E[] grosTableau = nouveauTableau(TAILLE_INITIALE);
        private int indiceDernier = -1;
    
        public E[] getGrosTableau() {
            return grosTableau;
        }
    
        public void setGrosTableau(E[] grosTableau) {
            this.grosTableau = grosTableau;
        }
    
        public int getIndiceDernier() {
            return indiceDernier;
        }
    
        public void setIndiceDernier(int indiceDernier) {
            this.indiceDernier = indiceDernier;
        }
    
        public ListeTableau(Class<E> typeElement){
            super(typeElement);
        }
    
        private void agrandir() {
            E[] nouveauGrosTableau = nouveauTableau(grosTableau.length*2);
    
            // TODO
        }
    
        // TODO
    
    }
    
    • Utiliser Ctrl+.Eclipse: Ctrl+1 pour générer les méthodes d’une liste

    • TRUC: compléter l’implantation de la classe une fois l’outil de validation configuré

    Créer la classe TesteurDeListeTableau #

    • Ajouter la classe suivante au paquet atelier4_2

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

    public class TesteurDeListeTableau extends TesteurDeListeAbstrait {
    
        @Override
        public ListeJava<Character> nouvelleListe() {
            return new ListeTableau<>(Character.class);
        }
    
    }
    

    Créer la classe MonAtelier4_2 #

    • Ajouter la classe suivante au paquet atelier4_2

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

    public class MonAtelier4_2 extends Atelier4_2 {
        
        public static void main(String[] args) {
            
            (new MonAtelier4_2()).valider();
        }
    
        @Override
        public ListeJava<Character> fournirListeTableau() {
            return new ListeTableau<Character>(Character.class);
        }
    
        @Override
        public ListeJava<Character> fournirListeNaive() {
            return new ListeNaive<Character>(Character.class);
        }
    
        @Override
        public TesteurDeListe fournirTesteurDeListeTableau() {
            return new TesteurDeListeTableau();
        }
    
        @Override
        public TesteurDeListe fournirTesteurDeListeNaive() {
            return new TesteurDeListeNaive();
        }
    }
    

    Compléter les implantations #

    • Utiliser l’outil de validation pour tester votre code
    • vous pouvez aussi afficher un des fichiers html:

      • ListeTableau.html
      • ListeNaive.html
      • (à la racine du projet)

    Tester l’efficacité du code #

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

      • typiquement, utiliser une boucle pour effectuer une opération un certain nombre de fois
    • Vous devriez avoir des résultats similaires aux résultats ci-bas

      • melangerLaListe
      • melangerLaListeEfficace
      • fairePlusieursModificationsAleatoires
      • fairePlusieursAjouts
      • fairePlusieursRetraitsALaFin
      • fairePlusieursRetraitsAuDebut
      • fairePlusieursInsertionsAuDebut
      • fairePlusieursInsertionsAleatoires
    Creative Commons License Creative Commons Attribution Creative Commons ShareAlike
    • Atelier 4.2: implanter une liste par tableau
      • Recopier certaines classe de l'atelier4_1
      • Créer la classe ListeTableau
      • Créer la classe TesteurDeListeTableau
      • Créer la classe MonAtelier4_2
      • Compléter les implantations
      • Tester l’efficacité du code