Permalink
Browse files

correction après le premier coding gouter

  • Loading branch information...
sdpython committed Mar 25, 2015
1 parent 341b317 commit b68a83719e11344e0ec1043f7f41bad701ee6db1

Large diffs are not rendered by default.

Oops, something went wrong.
@@ -1,7 +1,7 @@
.. issue.
.. index:: cantine, like, facebook, smartphone, sondage, droit, énoncé
.. index:: cantine, like, facebook, smartphone, sondage, droit, énoncé, Dunkerque 2015-03-25
.. _l-donnes_cantine:
@@ -0,0 +1,13 @@
.. issue.
.. _l-histoires:
Quelques histoirs pour réfléchir
================================
.. toctree::
la_poule_a_change
@@ -0,0 +1,88 @@
.. issue.
.. index:: histoire
.. _l-histoire_la_poule_a_change:
On m'a changé mes poules
========================
Depuis tout petit, j'appelle toujours ma grand-mère pour savoir combien de temps
je dois laisser mes oeufs dans l'eau bouillante pour qu'ils soient à la coque.
Je suis du genre à toujours oublier ce détail et puis je sais qu'elle adore
ce moment où nous discutons des oeufs. Quand le téléphone sonne, elle sait que ma casserole
est en train de bouillir et que mes oeufs vont plonger dans l'eau à l'instant même où elle décroche.
Au bout de trois minutes et dix-sept secondes, je m'interromps le temps de placer mon dîner sur son piédestal.
Ce rituel n'a pas changé depuis vingt-deux ans. Mais depuis quelques jours,
au bout de trois minutes dix-sept secondes, mes oeufs ne sont pas cuits.
Une bonne dose de blanc gluant entoure mon jaune. Ma grand-mère perplexe a
d'abord pensé que je ne faisais rien comme il faut. C'est pourquoi nous avons
décidé de répéter plusieurs fois l'expérience chez elle. Ce jour-là,
j'ai pris le train pour le sud.
Pour donner à ce moment un aspect solennel et aussi parce que ma grand-mère tenait
à me montrer son savoir-faire, nous avons décidé que la cérémonie aurait lieu au goûter.
Nous étions auparavant aller acheter une demi-douzaine d'oeufs chez le boucher.
A quatre heures trente, l'eau bouillait. A quatre heures trente trois minutes et
dix-sept secondes, les oeufs sortaient de leur bain pour s'asseoir dans leur rond de pain.
Ma grand-mère n'a jamais supporté l'idée d'avoir des coquetiers mais elle acceptait
tout-à-fait l'idée d'avoir une pince qui coupait les chapeaux des oeufs.
A quatre heures trente quatre, nous étions devant deux jaunes qui nous
regardaient sans même que nous ayons eu à les débarbouiller.
Ma grand-mère n'était pas contente du tout. Elle avait décidé qu'une poule
n'allait pas braver plusieurs siècles de tradition culinaire. Tout d'abord,
je l'incitai à recommencer. Il valait mieux s'assurer que nous n'avions pas fait
d'erreur et puis je n'avais pas fait des études scientifiques pour rien. Ma grand-mère s'est
toujours battue pour que je fasse des mathématiques.
Bien évidemment, il en fut pareil la seconde fois.
Sans attendre, ma grand-mère pris son manteau, son chapeau et son parapluie bien qu'il
n'y ait aucun nuage en vue. D'un regard, elle me convainquit de l'imiter. Je peux dire
que ma grand-mère marche vite quand elle en colère. Je comprends aussi pourquoi ma mère
me disait que ma grand-mère pouvait se montrer très autoritaire.
Je m'étais dit qu'avec maman, c'était normal, mais qu'avec moi, cela n'arriverait jamais.
Le boucher était surpris de nous voir arriver à cinq heures pétantes tandis que ma
grand-mère lui demandait ce qu'il avait fait à ses poules. Le boucher était
bien embarrassé devant ses clients alors que ma grand-mère l'invectivait en
répétant que ses oeufs cuisaient plus lentement qu'avant. Je connaissais un
peu le boucher, nous étions au lycée ensemble. Il lui répondit qu'il n'avait pas
de poules, que celles de son père n'existaient plus et qu'il achetait
ses oeufs à un agriculteur reconnu pour ses produits de qualité. Ma grand-mère ne
voulait pas croire qu'elle achetait des oeufs à quelqu'un qui ne savait même pas
comment ils étaient faits. Le ton montait. Le boucher qui avait gardé la corpulence
de son père poussa généreusement ma grand-mère et son parapluie batifolant
sur le trottoir. Nous avions quand même l'adresse du propriétaire des poules.
Il aurait droit à notre visite le lendemain.
Ce denier nous vit arriver dans la deux-chevaux de ma grand-mère qui ne lui
dit même pas bonjour. Elle pointait son parapluie dans sa direction alors
qu'il sortait de sa maison pour voir qui pouvait bien klaxonner de la sorte
dans la cour de sa ferme. "Pourquoi vos oeufs cuisent-ils plus lentement qu'avant ?"
L'agriculteur avait un accent anglais. Il nous demanda de répéter la question plus lentement
car il ne parlait pas encore très bien le français. Tout fier de mettre mes
qualités en avant, je traduisis la question. Ma grand-mère ne devait sûrement
rien comprendre mais elle était trop fière d'avoir un petit-fils aussi savant.
Ses poules étaient toutes des naines, c'est du moins ce que je compris si
j'en crois les versions originales des films d'aventures américains. Et sinon,
ses poules étaient toutes des clones, les coqs ne chantaient plus. Lorsqu'une poule
était trop vieille, la poste lui en envoyait une toute jeune.
Je ne savais pas la deux-chevaux de ma grand-mère aussi vaillante. Elle se traînait
sur l'autoroute, à la recherche du laboratoire qui chargeait des wagons pleins de poules.
Pour détendre l'atmosphère, je demandais à ma grand-mère qui de l'oeuf ou
de la poule avait existé en premier. Elle ne riait pas beaucoup enveloppée dans une tenue
de papier blanc pendant qu'un scientifique nous faisait faire la visite de son usine.
Elle parlait poule tandis que lui parlait éprouvette. Ce fut un quiproquo
bizarre. Ma grand-mère cessa de parler lorsqu'elle vit des poules sans plumes qui
faisaient à n'en pas douter la fierté de leur père scientifique.
Elles étaient plus propres mais, sans leur manteau, il fallait les réchauffer.
Sur le chemin du retour, ma grand-mère me dit qu'il ne fallait plus que
je l'appelle pour mes oeufs. Dorénavant, il faudrait que je me débrouille tout seul.
Tout va trop vite. Quel est ce monde où la durée de cuisson des oeufs change aussi vite.
Pour ma grand-mère, j'étais aussi un peu responsable. J'étais un scientifique.
@@ -119,6 +119,7 @@ Annexes
remerciements
getting_started
histoires/index_histoires
glossary
FAQ
index_et_autre
Binary file not shown.
@@ -1,7 +1,7 @@
.. issue.
.. index:: énoncé, échiquier, parcours, variable
.. index:: énoncé, échiquier, parcours, variable, Dunkerque 2015-03-25, scratch, python
.. _l-prog_parcours_echiquier:
@@ -33,6 +33,12 @@ Mise en scène
.. image:: ../../../../src/code_beatrix/scratchs/example_echiquier/echiquier.png
:width: 300 px
Il faut aussi des lunettes magiques :
.. image:: lunettes.jpg
:width: 300 px
On recommence avec d'autres façons de parcourir l'échiquier.
Questions
@@ -1,7 +1,7 @@
.. issue.
.. index:: démineur, énoncé, énigme
.. index:: démineur, énoncé, énigme, Dunkerque 2015-03-25
.. _l-algo_demineur:
@@ -1,7 +1,7 @@
.. issue.
.. index:: sac-à-dos, énoncé, poids, algorithme
.. index:: sac-à-dos, énoncé, poids, algorithme, Dunkerque 2015-03-25
.. _l-algo_sacados:
@@ -1,7 +1,7 @@
.. issue.
.. index:: énoncé, algorithme, tri
.. index:: énoncé, algorithme, tri, Dunkerque 2015-03-25
.. _l-algo_tri:
@@ -1,10 +1,11 @@
.. issue.
.. index:: voyageur de commerce, énoncé, distance, algorithme, parcours, circuit, tsp
.. index:: voyageur de commerce, énoncé, distance, algorithme, parcours, circuit, tsp, Dunkerque 2015-03-25
.. _l-algo_tsp:
Le voyageur de commerce
=======================
@@ -35,6 +36,13 @@ Quelques indices :
**Q1 :** Le bouteille de départ est-elle importante ?
A vous.
Autres options à programmer
---------------------------
**Q2 :** J'ai relié toutes les bouteilles entre elles et je m'aperçois que les fils se croisent.
Que puis-je faire pour raccourcir le trajet ?
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
@@ -19,6 +19,56 @@ On peut donc démarrer de n'importe quelle bouteille, ce sera toujours le même
:width: 600 px
Le premier réflexe est de relier les bouteilles en allant d'une bouteille à
l'autre en prenant la plus proche. Mais c'est un peu trop compter sur la chance
et la méthode est un peu trop aléatoire. Une meilleure méthode est
d'entourée les points à visiter par une corde :
.. image:: tsp_fil_tour1.png
Puis on se rapproche le plus possible en tirant sur le fil :
.. image:: tsp_fil_tour2.png
.. index:: enveloppe convexe
On obtient l'`enveloppe convexe <http://fr.wikipedia.org/wiki/Enveloppe_convexe>`_.
Ensuite, pour chaque point à l'intérieur, on tire un peu plus le fil là
où cela paraît le plus court :
.. image:: tsp_fil_tour3.png
On fait pareil avec les autres points intérieurs :
.. image:: tsp_fil_tour4.png
Comment écrire l'algorithme ?
#. Constuire l'enveloppe convexe de l'ensemble des points.
Ce sera le chemin initial.
#. Pour chaque point à l'intérieur, considérer le point le plus
proche d'un des segments.
#. Ajouter ce point à ce segment.
#. Retourner à l'étape 2.
Le problème est que construire l'enveloppe convexe d'un ensemble
de points n'est pas aussi simple que ça en a l'air.
Ce fera l'objet d'un algorithme particulier.
C'est d'ailleurs pourquoi on regarde les d'autres algorithmes
permettant de construire le chemin le plus court passant par toutes
les villes. Pour le savoir, il vous suffit de lire ce qui suit.
Autres options à programmer
---------------------------
**Q2 :**
Regardons sur la figure suivante :
@@ -25,7 +25,8 @@ 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.
un tableau blanc ou noir, un projecteur,
une paire de lunettes qui rendent aveugles ou un bandeau.
Sujets
@@ -35,14 +36,12 @@ Quelques algorithmes :
* :ref:`l-algo_tri`
* :ref:`l-algo_tsp`
* :ref:`l-algo_orange`
* :ref:`l-algo_demineur`
* :ref:`l-algo_sacados`
Découverte des données :
* :ref:`l-donnes_cantine`
* :ref:`l-donnes_orthographe`
Découverte de la programmation :
@@ -55,11 +54,9 @@ Solutions
* :ref:`l-algo_tri_sol`
* :ref:`l-algo_tsp_sol`
* :ref:`l-algo_orange_sol`
* :ref:`l-algo_demineur_sol`
* :ref:`l-algo_sacados_sol`
* :ref:`l-donnes_cantine_sol`
* :ref:`l-donnes_orthographe_sol`
* :ref:`l-prog_parcours_echiquier_sol`
@@ -75,6 +72,30 @@ Vous pouvez par exemple réfléchir au problème suivant :
Livres, Bibliographie
---------------------
**4 ans**
* `Araignée sur un fil <http://www.perefouettard.fr/editions/livre.php?book=1>`_, Laurent Cardon, et si le premier
algorithme était celui de la toile d'araignée
* `Histoire sans parole <http://recherche.fnac.com/c90687/Histoire-Sans-Parole>`_, collection Autrement Jeunesse,
il faut recoller les bouts pour comprendre l'histoire
**6 ans**
* Le cirque de Calder `partie 1 <https://www.youtube.com/watch?v=C8To4mp9HVw>`_,
`partie 2 <https://www.youtube.com/watch?v=5pVqZZYJpFs>`_,
`partie 3 <https://www.youtube.com/watch?v=WaEnLhtpUV0>`_, absolument magique, Calder parle en anglais
mais les images suffisent amplement. Calder est très connu pour ces structure en forme de
`fractale <http://www.calder.org/work/by-category/hanging-mobile>`_.
**8 ans**
* `Pee Wee The Big Adventure <http://fr.wikipedia.org/wiki/Pee-Wee_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 <http://www.pocketjeunesse.fr/site/lhistoire_dhelen_keller_&100&9782266086622.html>`_, Lorena A. Hickok,
Hellen est muète, aveugle et sourde et pourtant elle a réussi à communiquer, à inventer un langage
basé sur le toucher.
**10 ans**
* `Virus L.I.V.3. <http://fr.wikipedia.org/wiki/Virus_L.I.V._3>`_, Christian Grenier
@@ -84,14 +105,18 @@ Livres, Bibliographie
Le premier programme informatique a été écrit par une femme :
`Augusta Ada King <http://fr.wikipedia.org/wiki/Ada_Lovelace>`_.
* `Scratch pour les Kids <http://www.ludovia.com/2015/03/scratch-pour-les-kids/>`_
*
* `Georges et le Big Bang <http://livre.fnac.com/a3678862/Stephen-Hawking-Georges-et-le-Big-Bang>`_, Lucy et Stephen Hawking
**12 ans**
* `Sword Art Online <http://fr.wikipedia.org/wiki/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 <http://fr.wikipedia.org/wiki/Le_Ch%C3%A2teau_dans_le_ciel>`_, Hayao Miyazaki (dessin animé)
* `Le château dans le ciel <http://fr.wikipedia.org/wiki/Le_Ch%C3%A2teau_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 <http://fr.wikipedia.org/wiki/Pourquoi_j%27ai_mang%C3%A9_mon_p%C3%A8re>`_, Row Lewis,
quand le progrès bouleverse l'ordre des choses, que fait-on ?
**14 ans**

0 comments on commit b68a837

Please sign in to comment.