Le sac de pièces
Tu dois compter 800 pièces dans un sac. C'est long, et tu te trompes vite.
Alors tu partages le sac entre quatre amis. Chacun compte son tas. Puis vous additionnez les quatre résultats.
Tu as coupé un gros problème en petits problèmes. Chaque petit se résout vite. Puis tu as recollé les réponses. En informatique, cette méthode a un nom.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Diviser pour régner | Couper un problème en morceaux plus petits, résoudre chaque morceau, puis recoller les réponses. | Partager le sac de pièces |
| Couper | Partager une liste en deux moitiés. | [4, 9, 2, 7] devient [4, 9] et [2, 7] |
| Recoller | Combiner les deux réponses en une seule. | Le plus grand de deux maximums |
| Cas de base | Un morceau si petit qu'on connaît la réponse tout de suite. | Une liste d'un seul nombre |
| Tranche | Une partie d'une liste, écrite avec des crochets et deux-points. | liste[:2] donne les deux premiers |
| Moitié | Une des deux parties égales, ou presque égales, d'une liste. | 5 nombres : 2 et 3 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : couper en deux
À toi de jouer
À toi : couper en deux
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Trois étapes
Couper : on partage la liste en deux moitiés.
Résoudre : on donne chaque moitié au même programme. Il s'appelle lui-même.
Recoller : on combine les deux réponses. Si le morceau n'a qu'un nombre, on répond tout de suite : c'est le cas de base.
Exemple travaillé : la somme des huit nombres
| Morceau | Somme de la moitié gauche | Somme de la moitié droite | Somme du morceau |
|---|---|---|---|
| 4, 9 | 4 | 9 | 13 |
| 2, 7 | 2 | 7 | 9 |
| 4, 9, 2, 7 | 13 | 9 | 22 |
| 5, 8 | 5 | 8 | 13 |
| 1, 6 | 1 | 6 | 7 |
| 5, 8, 1, 6 | 13 | 7 | 20 |
| Les huit nombres | 22 | 20 | 42 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : deux listes de quatre nombres
À toi de jouer
À toi : deux listes de quatre nombres
4 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.