ajout activité Crêpier

algorithmes/CREPIER.md

@@ -0,0 +1,101 @@
+## Le Crêpier psychorigide
+
+> Un des principaux problèmes en informatique est le tri / classement de données dans un tableau, comme nous l'avons déjà vu.
+>
+> Mais il existe le même genre de souci ailleurs : par exemple, en Bretagne, un de nos concitoyens a bien du mal à ranger ses crêpes...
+
+Jean-Michel, crêpier à Ploujean, dans le Finistère, est tout chafouin. Ses crêpes se sont mélangées et maintenant son beau stand ne ressemble plus à rien.
+
+Il faut aider Jean-Michel à remettre les crêpes dans le bon ordre ! 
+
+Pour cela, il va nous falloir : 
+
+- Télécharger le fichier [java](crepe-applet1-jnlp.jnlp) et l'exécuter. Si cela ne fonctionne pas, appeller le professeur.
+- Prendre son temps et comprendre comment celà fonctionne.
+- Mettre en place nos idées
+- Retourner les crêpes !
+
+### Interface
+
+![interface_base](assets/interface.png)
+
+Puisque nous sommes à Nice, loin de Jean-Michel, on va devoir utiliser cette interface virtuele afin de l'aide.
+
+Ici nous avons une pile de crêpes, dans le désordre. On peut d'ailleurs régler leur nombre, disons à six (6) pour commencer.
+
+
+
+![debut](assets/debut.png)
+
+
+
+Le but est de faire en sorte que les crêpes soient triées par ordre décroissant, de bas en haut.
+
+Pour cela, vous allez pouvoir selectionner les crêpes en glissant la souris dessus : plus vous descendez, plus vous en retournerez :
+
+Si je clique ici je ne retournerais que deux (2) crêpes :
+
+![deux](assets/deux.png)
+
+Ici, quatre (4):
+
+![quatre](assets/quatre.png)
+
+Ou carrément toute la pile :
+
+![six](assets/six.png)
+
+-----------
+
+### Procédure de résolution du problème
+
+En commençant avec six (6) crêpes, je peux donc facilement m'en sortir, voilà comment :
+
+- Je regarde où se situe la plus grande crêpe puis je fais en sorte de la placer tout en haut
+
+![étape_1](assets/étape_1.png)
+
+- Puis je retourne cette pile
+
+![étape_2](assets/étape_2.png)
+
+- Enfin je retourne le tout
+
+  ![étape_3](assets/étape_3.png)
+
+- Et me voilà donc avec au moins une crêpe bien placée ! On considère donc la plus grande crêpe comme ***déjà triée*** puisqu'elle se situe déjà au bon emplacement.
+
+  ![étape_4](assets/étape_4.png)
+
+- Maintenant, il ne me reste plus qu'à faire de même pour les autres crêpes en cherchant à chaque fois ***la plus grande parmi les crêpes non triées.***
+
+À vous de jouer ! Une fois terminée, vous pouvez obtenir deux écrans de fin de jeu :
+
+![pas_optimal](assets/pas_optimal.png)
+
+Cela signifie que vous aurez atteint le but recherché, mais que votre **algorithme de recherche** n'est pas optimal et donc pas le plus efficace. On retourne donc au travail !
+
+Si par contre, vous obtenez l'écran ci dessous, c'est gagné, appelez le professeur pour valider, et à vous les joies d'énormes piles de crêpes à trier ! 
+
+![efficace](assets/efficace.png)
+
+----------
+
+### Astuces
+
+- Toujours chercher la plus grande crêpe parmi celles non triées
+- La placer en haut de la pile non triée
+- Retourner la pile non triée
+
+------
+
+### Question
+
+- Quel tri ressemble à notre méthode de résolution ?
+- Peut-on dégager un algorithme de notre méthode de résolution ?
+
+--------
+
+### Mini-Projet
+
+Écrire cet algorithme puis le coder en python.