Cartes Java

    • Préface
      • Introduction
          • 1.1. Outil de validation
            • 1.2. Langages et notations utilisées
              • 1.3. Visualisations avec des cartes à jouer
                • 2.1. Objets
                  • 2.2. Tableaux d'objets
                    • 2.3. Graphes d'objets
                      • 3.1. Performance Vs efficacité
                        • 3.2. Efficacité en temps
                          • 3.3. Efficacité en espace
                            • 4.1. Liste naïve
                              • 4.2. Liste par tableau
                                • 4.3. Liste chaînée simple
                                  • 4.4. Liste chaînée double
                                    • 5.1. Arbre générique
                                    • 5.2. Arbre binaire
                                    • 6.1. Mappage naïf
                                      • 6.2. Mappage par hachage
                                        • 6.3. Mappage avec arbre
                                        • Conclusion
                                        • Bibliographie
                                            • Annexe 1: la notation grand O
                                              • Annexe 2: accéder aux exemples
                                                • Annexe 3: programmer un nouvel exemple
                                                  • Annexe 4: suggérer une modification à ce manuel
                                                      • Procédures déplacer/décaler
                                                        • Modéliser la suite de Fibonacci
                                                          • Liste par tableau
                                                            • Arbre binaire
                                                              • Bilan juin 2022
                                                              • Bilan octobre 2022
                                                            Modélisation des données et limitations de l'approche
                                                            • 2 Modélisation des données et limitations de l’approche

                                                            Chapitre 2: modélisation des données et limitations de l’approche #

                                                            Ce chapitre présente des exemples de modélisations de données et discute de leur visualisation avec des cartes à jouer, ainsi que l’utilisation de ces visualisations en classe ou dans des exercices. À travers le chapitre, nous les limitations d’une visualisation avec des cartes à jouer sont aussi explorées.

                                                            Aperçu du chapitre

                                                            Section 2.1Ce manuel adopte la vision orienté-objet des données : la composante de base d'une modélisation est un objet. Chaque objet a un type et une collection d'attributs. Chaque attribut a un nom et une valeur. P. ex. le cinq de coeur est un objet de type « carte à jouer » qui a deux attributs : sa sorte (coeur) et son numéro (cinq).
                                                            Section 2.2Cette section discute de la notion de tableau d'objets (ou liste d'objets). Cette structure est facile à visualiser avec des cartes à jouer : il suffit de placer les cartes une à la suite de l'autre, p. ex. de gauche à droite.
                                                            Section 2.3En général, les objets ne sont pas toujours organisés en séquence. Plutôt, chaque objet peut faire référence à un ou plusieurs autres objets et l'organisation des données en mémoire ressemble à un graphe où chaque noeud est un objet. Dans le cas général, il n'y a donc pas nécessairement de visualisation simple avec des cartes à jouer et on doit procéder au cas par cas.


                                                            ↪ Section 2.1:  objets
                                                            FabriqueREL
                                                            Creative Commons License
                                                            Modifier cette page Edit
                                                            Collège Montmorency
                                                            • 2 Modélisation des données et limitations de l’approche