From 0a96a07419a581663046449233599ce222a8008b Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Sat, 13 Nov 2021 14:57:15 +0100
Subject: [PATCH] =?UTF-8?q?tri=20piles=20ajout=C3=A9=20manque=20calculatri?=
=?UTF-8?q?ce?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
slides/cours_8.md | 69 ++-
slides/figs/tri_piles.svg | 1098 +++++++++++++++++++++++++++++++++++++
2 files changed, 1164 insertions(+), 3 deletions(-)
create mode 100644 slides/figs/tri_piles.svg
diff --git a/slides/cours_8.md b/slides/cours_8.md
index 2fbff2a..78ba3c3 100644
--- a/slides/cours_8.md
+++ b/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
+
+{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.
+```
+
diff --git a/slides/figs/tri_piles.svg b/slides/figs/tri_piles.svg
new file mode 100644
index 0000000..bed1916
--- /dev/null
+++ b/slides/figs/tri_piles.svg
@@ -0,0 +1,1098 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!-- Created with Inkscape (http://www.inkscape.org/) -->
+
+<svg
+ width="400.30954mm"
+ height="338.27808mm"
+ viewBox="0 0 400.30953 338.27808"
+ version="1.1"
+ id="svg5"
+ inkscape:version="1.1.1 (3bf5ae0, 2021-09-20)"
+ sodipodi:docname="tri_piles.svg"
+ xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+ xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+ xmlns="http://www.w3.org/2000/svg"
+ xmlns:svg="http://www.w3.org/2000/svg">
+ <sodipodi:namedview
+ id="namedview7"
+ pagecolor="#ffffff"
+ bordercolor="#666666"
+ borderopacity="1.0"
+ inkscape:pageshadow="2"
+ inkscape:pageopacity="0.0"
+ inkscape:pagecheckerboard="0"
+ inkscape:document-units="mm"
+ showgrid="false"
+ inkscape:object-nodes="false"
+ fit-margin-top="0"
+ fit-margin-left="0"
+ fit-margin-right="0"
+ fit-margin-bottom="0"
+ inkscape:zoom="0.17983246"
+ inkscape:cx="372.569"
+ inkscape:cy="316.96169"
+ inkscape:window-width="944"
+ inkscape:window-height="1022"
+ inkscape:window-x="962"
+ inkscape:window-y="44"
+ inkscape:window-maximized="1"
+ inkscape:current-layer="layer1">
+ <inkscape:grid
+ type="xygrid"
+ id="grid1021"
+ originx="62.88159"
+ originy="-54.378437" />
+ </sodipodi:namedview>
+ <defs
+ id="defs2" />
+ <g
+ inkscape:label="Layer 1"
+ inkscape:groupmode="layer"
+ id="layer1"
+ transform="translate(62.881592,-54.378433)">
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="31.093731"
+ y="195.68054"
+ id="text9123"><tspan
+ sodipodi:role="line"
+ id="tspan9121"
+ style="stroke-width:0.264583"
+ x="31.093731"
+ y="195.68054">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="143.56741"
+ y="195.67538"
+ id="text9123-38-6"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-1"
+ style="stroke-width:0.264583"
+ x="143.56741"
+ y="195.67538">34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="255.97629"
+ y="195.67538"
+ id="text9123-38-1"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-5"
+ style="stroke-width:0.264583"
+ x="255.97629"
+ y="195.67538">34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="86.707741"
+ y="331.52029"
+ id="text9123-38-9"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-8"
+ style="stroke-width:0.264583"
+ x="86.707741"
+ y="331.52029">34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="143.56741"
+ y="352.64828"
+ id="text9123-38-4"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-81"
+ style="stroke-width:0.264583"
+ x="143.56741"
+ y="352.64828">34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="255.97629"
+ y="352.64828"
+ id="text9123-38-0"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-3"
+ style="stroke-width:0.264583"
+ x="255.97629"
+ y="352.64828">34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="198.97969"
+ y="195.68054"
+ id="text9123-2"><tspan
+ sodipodi:role="line"
+ id="tspan9121-9"
+ style="stroke-width:0.264583"
+ x="198.97969"
+ y="195.68054">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="311.38858"
+ y="195.68054"
+ id="text9123-3"><tspan
+ sodipodi:role="line"
+ id="tspan9121-90"
+ style="stroke-width:0.264583"
+ x="311.38858"
+ y="195.68054">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="86.570801"
+ y="373.73682"
+ id="text9123-8"><tspan
+ sodipodi:role="line"
+ id="tspan9121-8"
+ style="stroke-width:0.264583"
+ x="86.570801"
+ y="373.73682">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="198.97969"
+ y="373.73682"
+ id="text9123-5"><tspan
+ sodipodi:role="line"
+ id="tspan9121-0"
+ style="stroke-width:0.264583"
+ x="198.97969"
+ y="373.73682">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="255.83934"
+ y="289.21954"
+ id="text9123-9"><tspan
+ sodipodi:role="line"
+ id="tspan9121-6"
+ style="stroke-width:0.264583"
+ x="255.83934"
+ y="289.21954">17</tspan></text>
+ <g
+ id="g11117">
+ <g
+ id="g10399">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="117.94488" />
+ <g
+ id="g10389">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ </g>
+ <g
+ id="g10399-6"
+ transform="translate(55.549231)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="117.94488" />
+ <g
+ id="g10389-7">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="M 18.520833,202.40625 H 112.44792"
+ id="path11016" />
+ </g>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-62"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-6"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-18"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-7"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="117.94488" />
+ <g
+ id="g10389-9"
+ transform="translate(112.4089)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-0"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2-7"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9-5"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1-9"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2-2"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="117.94488" />
+ <g
+ id="g10389-7-2"
+ transform="translate(167.95813)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0-8"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3-7"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="m 130.92973,202.40625 h 93.92709"
+ id="path11016-3" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-9"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-3"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-19"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-4"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="117.94488" />
+ <g
+ id="g10389-78"
+ transform="translate(224.81778)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-4"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-0"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2-1"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="181.23958" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9-0"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="160.15623" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1-6"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="139.02823" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2-3"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="117.94488" />
+ <g
+ id="g10389-7-20"
+ transform="translate(280.36701)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0-6"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9-1"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="M 243.33861,202.40625 H 337.2657"
+ id="path11016-5" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-37"
+ width="38.364582"
+ height="21.166666"
+ x="18.448673"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-4"
+ width="38.364582"
+ height="21.166666"
+ x="18.448673"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448673"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-25"
+ width="38.364582"
+ height="21.166666"
+ x="18.448673"
+ y="296.00116" />
+ <g
+ id="g10389-4"
+ transform="translate(2e-6,178.05627)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-7"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-4"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-4"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2-78"
+ width="38.364582"
+ height="21.166666"
+ x="73.997902"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9-6"
+ width="38.364582"
+ height="21.166666"
+ x="73.997902"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1-8"
+ width="38.364582"
+ height="21.166666"
+ x="73.997902"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2-8"
+ width="38.364582"
+ height="21.166666"
+ x="73.997902"
+ y="296.00116" />
+ <g
+ id="g10389-7-4"
+ transform="translate(55.549233,178.05627)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0-3"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9-14"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="M 18.520835,380.46252 H 112.44792"
+ id="path11016-2" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-62-8"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-6-9"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-18-2"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-7-6"
+ width="38.364582"
+ height="21.166666"
+ x="130.85757"
+ y="296.00116" />
+ <g
+ id="g10389-9-6"
+ transform="translate(112.4089,178.05627)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-2-4"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-0-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-2-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2-7-4"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9-5-8"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1-9-7"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2-2-1"
+ width="38.364582"
+ height="21.166666"
+ x="186.4068"
+ y="296.00116" />
+ <g
+ id="g10389-7-2-7"
+ transform="translate(167.95813,178.05627)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0-8-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9-9-7"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3-7-2"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="m 130.92973,380.46252 h 93.92709"
+ id="path11016-3-2" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-9-0"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-3-6"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-19-1"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-4-5"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="296.00116" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-4-4"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="274.77856" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-5-9"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="253.65056" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-0-0"
+ width="38.364582"
+ height="21.166666"
+ x="243.26645"
+ y="232.5672" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-2-1-1"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="359.29584" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-9-0-7"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="338.21249" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-1-6-7"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="317.0845" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-2-3-1"
+ width="38.364582"
+ height="21.166666"
+ x="298.81567"
+ y="296.00116" />
+ <g
+ id="g10389-7-20-1"
+ transform="translate(280.36701,178.05627)">
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-0-6-5"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="96.722282" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-9-1-9"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="75.594284" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-3-5-7"
+ width="38.364582"
+ height="21.166666"
+ x="18.448671"
+ y="54.510933" />
+ </g>
+ <path
+ style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+ d="M 243.33861,380.46252 H 337.2657"
+ id="path11016-5-7" />
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="17.667999"
+ y="216.45665"
+ id="text17742"><tspan
+ sodipodi:role="line"
+ id="tspan17740"
+ style="stroke-width:0.248075"
+ x="17.667999"
+ y="216.45665">traitement de 17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="242.48578"
+ y="216.45665"
+ id="text17742-6"><tspan
+ sodipodi:role="line"
+ id="tspan17740-7"
+ style="stroke-width:0.248075"
+ x="242.48578"
+ y="216.45665">traitement de 20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="260.53665"
+ y="392.51599"
+ id="text17742-3"><tspan
+ sodipodi:role="line"
+ id="tspan17740-6"
+ style="stroke-width:0.248075"
+ x="260.53665"
+ y="392.51599">état final</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="130.0769"
+ y="392.51599"
+ id="text17742-5"><tspan
+ sodipodi:role="line"
+ id="tspan17740-63"
+ style="stroke-width:0.248075"
+ x="130.0769"
+ y="392.51599">traitement de 25</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="130.0769"
+ y="216.45665"
+ id="text17742-9"><tspan
+ sodipodi:role="line"
+ id="tspan17740-4"
+ style="stroke-width:0.248075"
+ x="130.0769"
+ y="216.45665">traitement de 34</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:9.92302px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.248075"
+ x="17.668001"
+ y="392.51599"
+ id="text17742-8"><tspan
+ sodipodi:role="line"
+ id="tspan17740-1"
+ style="stroke-width:0.248075"
+ x="17.668001"
+ y="392.51599">traitement de 40</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="256.02795"
+ y="174.59204"
+ id="text9123-38"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5"
+ style="stroke-width:0.264583"
+ x="256.02795"
+ y="174.59204">20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="86.759415"
+ y="352.64828"
+ id="text9123-38-04"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-4"
+ style="stroke-width:0.264583"
+ x="86.759415"
+ y="352.64828">20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="199.16832"
+ y="352.64828"
+ id="text9123-38-44"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-7"
+ style="stroke-width:0.264583"
+ x="199.16832"
+ y="352.64828">20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="256.02795"
+ y="310.43695"
+ id="text9123-38-63"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-17"
+ style="stroke-width:0.264583"
+ x="256.02795"
+ y="310.43695">20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="31.339378"
+ y="373.73163"
+ id="text9123-38-5"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9"
+ style="stroke-width:0.264583"
+ x="31.339378"
+ y="373.73163">40</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="143.74828"
+ y="373.73163"
+ id="text9123-38-5-6"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-2"
+ style="stroke-width:0.264583"
+ x="143.74828"
+ y="373.73163">40</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="256.15717"
+ y="373.73163"
+ id="text9123-38-5-1"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-7"
+ style="stroke-width:0.264583"
+ x="256.15717"
+ y="373.73163">40</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="143.69919"
+ y="331.52029"
+ id="text9123-38-5-8"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-5"
+ style="stroke-width:0.264583"
+ x="143.69919"
+ y="331.52029">25</tspan></text>
+ <g
+ id="g41345"
+ transform="translate(0,-0.68789673)">
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="-50.176193"
+ y="196.36844"
+ id="text9123-88"><tspan
+ sodipodi:role="line"
+ id="tspan9121-3"
+ style="stroke-width:0.264583"
+ x="-50.176193"
+ y="196.36844">17</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="-50.039249"
+ y="175.27994"
+ id="text9123-38-6-1"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-1-8"
+ style="stroke-width:0.264583"
+ x="-50.039249"
+ y="175.27994">34</tspan></text>
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-18-1"
+ width="38.364582"
+ height="21.166666"
+ x="-62.749088"
+ y="181.92747" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-7-8"
+ width="38.364582"
+ height="21.166666"
+ x="-62.749088"
+ y="160.84413" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-5-2-9"
+ width="38.364582"
+ height="21.166666"
+ x="-62.749092"
+ y="139.62154" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-6-3-0-7"
+ width="38.364582"
+ height="21.166666"
+ x="-62.749092"
+ y="118.49354" />
+ <rect
+ style="fill:none;stroke:#000000;stroke-width:0.264999"
+ id="rect7953-3-7-5-2-53"
+ width="38.364582"
+ height="21.166666"
+ x="-62.749092"
+ y="97.410187" />
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="-49.987576"
+ y="154.05734"
+ id="text9123-38-96"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-43"
+ style="stroke-width:0.264583"
+ x="-49.987576"
+ y="154.05734">20</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="-49.858387"
+ y="132.92934"
+ id="text9123-38-5-3"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-3"
+ style="stroke-width:0.264583"
+ x="-49.858387"
+ y="132.92934">40</tspan></text>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="-49.907478"
+ y="111.84599"
+ id="text9123-38-5-8-8"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-5-6"
+ style="stroke-width:0.264583"
+ x="-49.907478"
+ y="111.84599">25</tspan></text>
+ </g>
+ <text
+ xml:space="preserve"
+ style="font-size:10.5833px;line-height:1.25;font-family:monospace;-inkscape-font-specification:monospace;letter-spacing:0px;word-spacing:0px;stroke-width:0.264583"
+ x="256.10806"
+ y="331.52029"
+ id="text9123-38-5-8-7"><tspan
+ sodipodi:role="line"
+ id="tspan9121-5-9-5-4"
+ style="stroke-width:0.264583"
+ x="256.10806"
+ y="331.52029">25</tspan></text>
+ </g>
+</svg>
--
GitLab