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
                                                            Présentation de l'approche
                                                            • 1 Présentation de l’approche

                                                            Chapitre 1: présentation de l’approche #

                                                            Ce chapitre développe l’approche pédagogique offerte par ce manuel.

                                                            Aperçu du chapitre

                                                            Section 1.1

                                                            L’outil de validation permet de visualiser les étapes d’une procédure informatique à l’aide de schémas où figurent des cartes à jouer. On peut exécuter la procédure étape par étape, ce qui permet de créer une animation où les cartes à jouer bougent à l’écran et illustrent la procédure. À noter que ces schémas et ces animations sont créés à partir du code fourni par l’utilisateur. Les étudiant·e·s peuvent donc utiliser l’outil de validation pour comprendre et analyser certaines de leurs erreurs.

                                                            Section 1.2Tous les exemples de code de ce manuel sont en Java (c'est aussi le langage avec lequel est programmé l'outil de validation). De plus, nous utilisons des diagrammes de classe pour modéliser des types de données et des graphes d'objets pour représenter des exemples de données. Finalement, nous utilisons le format JSON pour représenter des données sous forme textuelle (c'est aussi le format de données qu'utilise l'outil de validation).
                                                            Section 1.3Dans l'approche présentée, il n'y a pas de façon unique de visualiser des données avec des cartes à jouer. Pour chaque procédure qu'on veut présenter en classe, il faut créer une visualisation et l'ajouter à l'outil de validation. Cette section donne deux exemples de telles visualisations, alors que l'Annexe 3 explique comment ajouter une nouvelle visualisation à l'outil.


                                                            ↪ Section 1.1:  outil de validation
                                                            FabriqueREL
                                                            Creative Commons License
                                                            Modifier cette page Edit
                                                            Collège Montmorency
                                                            • 1 Présentation de l’approche