Presque sans ordinateur - 25 mars 2015

Chez Coding and Bricks, et c’est toujours mieux en images : Algorithmes à la mer !

Préambule

On pense souvent que les mathématiques sont difficiles sans doute parce qu’on se résume souvent à dire j’ai compris ou je n’ai pas compris. On oublie tout le chemin qu’il faut parcourir pour imaginer une solution à un problème. Ce serait comme résumer une histoire à sa fin. On manque le meilleur.

Quelques règles :

1. Il faut poser des questions dès qu’on ne comprend pas.

2. On comprend mieux avec un dessin.

3. Il faut savoir être patient.

Les exercices qui suivent peuvent être réalisés seuls ou en groupe. Voici quelques ingrédients pour la mise en scène : pelote de laine (4, couleurs différentes), paire de ciseaux (pour couper la laine), calque pour le démineur, carton épais pour le sac-à-dos, un échiquier, des bouteilles d’eau (pleines ou à remplir), un tableau blanc ou noir, un projecteur, une paire de lunettes qui rendent aveugles ou un bandeau.

Sujets

Quelques algorithmes :

• Tri

• Le voyageur de commerce

• Le démineur

• Sac-à-dos

Découverte des données :

• Le dessert de la cantine

Découverte de la programmation :

• Parcours d’un échiquier

Solutions

• Tri (solution)

• Le voyageur de commerce (solution)

• Le démineur (solution)

• Sac-à-dos (solution)

• Le dessert de la cantine (solution)

• Parcours d’un échiquier (solution)

Pour aller plus loin

Vous pouvez par exemple réfléchir au problème suivant : le plus court circuit et le moins de poids à transporter.

Livres, Bibliographie

4 ans

• Araignée sur un fil, Laurent Cardon, et si le premier algorithme était celui de la toile d’araignée

• Histoire sans parole, collection Autrement Jeunesse, il faut recoller les bouts pour comprendre l’histoire

6 ans

• Le cirque de Calder partie 1, partie 2, partie 3, absolument magique, Calder parle en anglais mais les images suffisent amplement. Calder est très connu pour ses structures en forme de fractale.

8 ans

• Pee Wee The Big Adventure, le premier film de Tim Burton, Pee Wee est un garçon pas si grand que ça qui vit dans une maison truffée de gadgets, il y a un peu de Zadig, un peu de Don Quichotte.

• L’histoire d’Hellen Keller, Lorena A. Hickok, Hellen est muète, aveugle et sourde et pourtant elle a réussi à communiquer, à inventer un langage basé sur le toucher.

• Scratch pour les Kids

10 ans

• Virus L.I.V.3., Christian Grenier

• La Souris Grise, guide sur les meilleures applications pour smartphine ou tablette

• Muscles tes maths, voir notamment la page sur le graphisme de données et une autre sur les femmes et les maths. Le premier programme informatique a été écrit par une femme : Augusta Ada King.

• Georges et le Big Bang, Lucy et Stephen Hawking

12 ans

• Sword Art Online, manga japonais, des joueurs se retrouvent prisonniers d’un jeu vidéo, ils ne peuvent plus se déconnecter et revenir à la réalité. Leur esprit voyagent dans des univers imaginaire, leur corps est prisonnier du monde réel

• Le château dans le ciel, Hayao Miyazaki (dessin animé), que feriez-vous si vous déteniez une puissance capable de détruire le monde ?

• Pourquoi j’ai mangé mon père, Row Lewis, quand le progrès bouleverse l’ordre des choses, que fait-on ?

14 ans

• Le théorème du Perroquet, Denis Guedj

• Histoire des codes secrets, Simon Singh, le livre vous fera découvrir comment les codes secrets ont aidé à écourter la seconde guerre mondiale. Lire également Les codes secret entre les deux guerres.

• L’ordinateur, Christian Grenier

Dans un autre registre, tout simplement pour dire que la frontière entre l’art et les sciences est plutôt ténue :

• Mathématiques et architecture, Jane Burry, Mark Burry. Après sa lecture, on ne regarde plus les bulles de mousses dans son bain de la même façon.

Autres pistes

• Bibliographie à propos des algorithmes

• Bibliographie à propos de la programmation

• Bibliographie à propos des données