tri piles ajouté manque calculatrice

slides/cours_8.md

@@ -513,11 +513,74 @@ stack_pop();
 * Oui-oui cela est une introduction au développement collaboratif (et
   hippie).
 
-# Le tri à deux piles
+# Le tri à deux piles (1/N)
 
-TODO
+## Cas pratique
+
+![Un exemple de tri à deux piles](figs/tri_piles.svg){width=70%}
+
+# Le tri à deux piles (2/N)
+
+## Exercice: formaliser l'algorithme
+
+. . .
+
+## Algorithme de tri nécessitant 2 piles (G, D)
+
+Soit `tab` le tableau à trier:
+
+
+```C
+Pour tous les i = 0 à N-1
+    Si tab[i] est plus petit que le sommet de G
+        empiler tab[i] sur G
+    sinon
+        dépiler G dans D
+        empiler tab[i] sur G
+tab est trié dans G
+```
+
+# Le tri à deux piles (2/N)
+
+## Exercice: trier le tableau `[2, 10, 5, 20, 15]`
+
+```C
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+```
 
 # La calculatrice
 
-TODO
+## La notation infixe
+
+```C
+2 * (3 + 2) - 4 = 6.
+```
+
+## La notation postfixe
+
+```C
+2 3 2 + * 4 - = 6.
+```
+
+## Exercice: écrire `2 * 3 * 4 + 2` en notation `postfixe`
+
+```C
+2 3 4 * * 2 + = (2 * (3 * 4)) + 2.
+```
+