Pensée computationnelle
Introduit| English | Sens |
|---|---|
| computational thinking/ˌkɒmpjuːˈteɪʃənl ˈθɪŋkɪŋ/ | pensée computationnelle |
| abstraction/əbˈstrækʃn/ | abstraction : abstraction |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposition : décomposition |
| pattern recognition/ˈpætn ˌrekəɡˈnɪʃn/ | pattern recognition : reconnaissance de motifs |
| algorithm/ˈælɡərɪθəm/ | algorithm : algorithme |
| function/ˈfʌŋkʃn/ | function : fonction |
| module/ˈmɒdjuːl/ | module : module |
| sub-problem/sʌb ˈprɒbləm/ | sub-problem : sous-problème |
| procedure/prəˈsiːdʒə/ | procedure : procédure |
| structure chart/ˈstrʌktʃə tʃɑːt/ | structure chart : diagramme structurel |
Une carte qui s'écarte du réel
- En 1931, Harry Beck, un dessinateur au chômage, a redessiné la carte du métro londonien.
- Il a abandonné la géographie réelle : chaque ligne est devenue droite et chaque station espacée uniformément.
- La carte était « fausse », mais elle fut immédiatement plus facile à utiliser. Toutes les cartes de métro du monde l'ont depuis copiée.
- Beck n'a gardé que ce dont le voyageur a besoin : les stations et leurs connexions. C'est là computational thinking 计算思维 avant même l'existence des ordinateurs.
Qu'est-ce que la pensée computationnelle ?
- L'ensemble d'outils mentaux permettant d'analyser un problème et de concevoir une solution qu'un ordinateur peut exécuter.
- Le programme mentionne deux d'entre eux : abstraction 抽象 et décomposition 分解.
- Deux autres les soutiennent : la reconnaissance de motifs 模式识别 et la conception d'algorithmes 算法.
Abstraction
- Abstraction signifie conserver les caractéristiques essentielles d'un problème et ignorer les détails non pertinents, créant ainsi un modèle plus simple.
- La carte du métro conserve les stations et les lignes, en omettant la géographie.
- Un nom de variable cache une adresse mémoire ; une fonction cache un bloc de code derrière un nom ; une classe ne conserve que les attributs dont le système a besoin.

L'abstraction ne conserve que les caractéristiques essentielles d'un problème et omet les détails non pertinents
L'abstraction signifie :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
L'abstraction simplifie un problème à ses essentials. Diviser en parties est la décomposition.
Une carte de train conservant les stations et les lignes mais omettant la géographie réelle est un exemple d'abstraction.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Elle conserve ce qui importe (stations, connexions) et élimine le reste — exactement ce que fait l'abstraction.
Objectif et avantages
- Objectif : produire un modèle plus simple du problème contenant uniquement les détails nécessaires à sa résolution.
- Avantages : le problème est plus facile à comprendre et à programmer ; le programme est plus petit et s'écrit et se teste plus rapidement ; le même modèle peut être réutilisé pour un problème similaire.
- L'examinateur demande l'objectif et les avantages séparément. Apprenez-les tous les deux.
Sélectionnez tous les énoncés qui constituent des avantages de l'abstraction.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
L'abstraction omet les détails, donc conserver chaque détail est l'opposé de celle-ci, et cela ne dit rien sur le matériel. Les trois vrais avantages sont la compréhension, la taille/vitesse de développement et la réutilisabilité.
Exemple résolu : un modèle abstrait
- Une boutique de café stocke, pour chaque client fidèle (avec carte de fidélité) : ID, nom, adresse domicile, e-mail, numéro de mobile, date de naissance, points, et date de dernière visite.
- Un nouveau module envoie un bon par e-mail aux clients qui n'ont pas visité la boutique depuis 30 jours. Quelles données a-t-il besoin ?
- Nécessaires : ID (pour localiser le client), e-mail (pour l'envoyer), nom (pour personnaliser le message), date de dernière visite (pour sélectionner qui reçoit le bon).
- Non nécessaires : adresse domicile, numéro de mobile, date de naissance, points. Les exclure constitue l'abstraction.
Le module bon de réduction-par-email dans l'exemple travaillé nécessite lesquels de ces éléments ? Sélectionnez tous ceux qui s'appliquent.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
E-mail à envoyer, date de dernière visite pour choisir les qualifiés, et ID pour rechercher le client. L'adresse postale et l'anniversaire n'ont aucune utilité pour un bon par email, donc un modèle abstrait de ce module les exclut.
Décomposition
- Décomposition signifie diviser un grand problème en sous-problèmes plus petits 子问题, chacun étant plus facile à résoudre.
- Trouver les parties principales → diviser chacune en sous-tâches → s'arrêter lorsque chaque partie est suffisamment petite pour être codée directement → les résoudre et les combiner.
- Chaque sous-problème devient un module 模块 de programme : une procédure 过程 ou une fonction 函数.

Décomposer un programme en modules et sous-modules
La décomposition signifie :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La décomposition divise une grande tâche en sous-tâches plus petites, résolubles séparément.
Chaque sous-problème produit par la décomposition devient un module de programme : une procédure ou une ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La formulation du programme est exacte : la décomposition mène au concept de module de programme — une procédure ou une fonction.
Exemple résolu : un programme de réservation cinématographique
- Un cinéma avec plusieurs salles souhaite un programme permettant aux clients de réserver des places.
- ShowFilms() liste les films, leurs salles et leurs heures de début.
- ChooseSeats() affiche le plan de sièges, prend le choix du client et vérifie que les sièges sont libres.
- TakePayment() calcule le prix, traite le paiement par carte et imprime le ticket.
- Trois modules, chacun assez petit pour être conçu, codé et testé indépendamment.
Reliez chaque partie de la conception de réservation de cinéma à sa nature.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Trois modules, chacun effectuant une tâche unique, et un organigramme montrant comment ils s'articulent.
Pourquoi décomposer ? La réponse à trois points
- Chaque sous-problème est assez petit pour être conçu, codé et testé indépendamment.
- Différents programmeurs peuvent travailler sur différents modules simultanément.
- Un module existant ou une routine de bibliothèque peut être réutilisé, et une erreur est plus facile à trouver car elle se trouve dans un seul module.
- Le diagramme d'une décomposition est un structure chart 结构图 (sujet 12).
Les quatre piliers
- Décomposition : diviser le problème. Reconnaissance de motifs : repérer ce qui se répète, afin qu'une seule solution serve plusieurs parties.
- Abstraction : éliminer les détails inutiles. Conception d'algorithmes : rédiger la solution étape par étape.
- En pratique, on les utilise approximativement dans cet ordre, et on y revient plusieurs fois.
Résoudre un problème à la manière computationnelle
Parcourez les quatre piliers dans l'ordre de leur utilisation — décomposez le problème, repérez ce qui se répète, extraitez l'essentiel, puis rédigez les étapes.
Reliez chaque pilier de la pensée computationnelle à sa signification.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Les quatre piliers — décomposer, repérer les motifs, abstraction, puis concevoir l'algorithme.
Placez les étapes de la pensée computationnelle dans un ordre cohérent.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Décomposez-le, trouvez ce qui se répète, extrayez l'essentiel, puis rédigez les étapes.
Ne pas les confondre
- L'abstraction supprime les détails ; la décomposition divise le problème. « Le diviser en petites parties » ne décrit pas l'abstraction.
- Une réponse « décrire » nécessite le comment, pas un seul mot : dire ce qui est découpé, en quoi, et ce que devient chaque partie.
- Relier la réponse au scénario. Une réponse de décomposition qui ne mentionne jamais le système de stocks, le cinéma ou la boutique perd un point.
Dans une question de « décrire la décomposition », une réponse qui ne mentionne jamais le scénario (le magasin, le cinéma) peut quand même obtenir la note maximale.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les barèmes limitent les réponses génériques : la question récente sur le contrôle des stocks disait « max 2 si pas de mention du contrôle des stocks ». Nommez les modules et données propres au scénario.
Vous avez compris
- abstraction = garder les essentiels, ignorer les détails non pertinents → un modèle plus simple
- décomposition = diviser un grand problème en sous-problèmes → chacun devient une procédure ou une fonction
- avantages de la décomposition : concevir/coder/tester séparément, partager le travail, réutiliser les modules, détecter les erreurs plus vite
- toujours décrire avec les propres modules et données du scénario