\relax \catcode `:\active \catcode `;\active \catcode `!\active \catcode `?\active \babel@aux{french}{} \@writefile{toc}{\contentsline {section}{Copyright}{2}\protected@file@percent } \@writefile{toc}{\contentsline {section}{Avertissement}{3}\protected@file@percent } \@writefile{toc}{\contentsline {section}{Table des mati\IeC {\`e}res}{3}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{4}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {2}Langage formel}{4}\protected@file@percent } \newlabel{codons}{{2}{6}} \@writefile{toc}{\contentsline {section}{\numberline {3}Langage rationnel}{6}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Les automates}{6}\protected@file@percent } \newlabel{autosimple}{{3}{8}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Les expressions rationnelles}{8}\protected@file@percent } \citation{DB08} \newlabel{autotomate}{{6}{9}} \@writefile{toc}{\contentsline {section}{\numberline {4}Langage de Lindenmayer}{10}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Grammaire}{10}\protected@file@percent } \newlabel{grammaire_algue_de_lindenmayer}{{1}{11}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}G\IeC {\'e}n\IeC {\'e}ration de s\IeC {\'e}quence}{11}\protected@file@percent } \citation{LA04} \newlabel{chaine_algue_de_lindenmayer}{{2}{12}} \newlabel{grammaire_courbe_de_koch}{{3}{12}} \newlabel{chaine_courbe_de_koch}{{4}{12}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}L-system}{12}\protected@file@percent } \citation{LA04} \babel@aux{english}{} \babel@aux{french}{} \babel@aux{english}{} \babel@aux{french}{} \@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Interpr\IeC {\'e}tation graphique}{13}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.1}Koch}{13}\protected@file@percent } \newlabel{figkoch1}{{1(a)}{14}} \newlabel{sub@figkoch1}{{(a)}{14}} \newlabel{figkoch2}{{1(b)}{14}} \newlabel{sub@figkoch2}{{(b)}{14}} \newlabel{figkoch3}{{1(c)}{14}} \newlabel{sub@figkoch3}{{(c)}{14}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces La courbe de Koch\relax }}{14}\protected@file@percent } \newlabel{figkoch}{{1}{14}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {F+F-F-F+F}}}{14}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {F+F-F-F+F+F+F-F-F+F-F+F-F-F+F-F+F-F-F+F+F+F-F-F+F}}}{14}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Plus encore ...}}}{14}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2}Mod\IeC {\'e}lisation des plantes}{14}\protected@file@percent } \newlabel{figkochisland1}{{2(a)}{15}} \newlabel{sub@figkochisland1}{{(a)}{15}} \newlabel{figkochisland2}{{2(b)}{15}} \newlabel{sub@figkochisland2}{{(b)}{15}} \newlabel{figkochislandquadratic2}{{2(c)}{15}} \newlabel{sub@figkochislandquadratic2}{{(c)}{15}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Une autre courbe de Koch\relax }}{15}\protected@file@percent } \newlabel{figkochisland}{{2}{15}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {F-F+F+FF-F-F+F (axiome F-F-F-F)}}}{15}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {F-F+F+FF-F-F+F (axiome F-F-F-F)}}}{15}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {F+FF-FF-F-F+F+FF-F-F+F+FF+FF-F (axiome F-F-F-F)}}}{15}\protected@file@percent } \newlabel{grammaire_plante}{{5}{15}} \citation{LA04} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Mod\IeC {\'e}lisation d'une plante\relax }}{16}\protected@file@percent } \newlabel{figplante}{{3}{16}} \newlabel{regle1}{{6}{16}} \newlabel{regle2}{{7}{16}} \newlabel{regle3}{{8}{16}} \newlabel{regle4}{{9}{16}} \newlabel{regle5}{{10}{16}} \newlabel{figplante2}{{4(a)}{17}} \newlabel{sub@figplante2}{{(a)}{17}} \newlabel{figplante3}{{4(b)}{17}} \newlabel{sub@figplante3}{{(b)}{17}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Deux autres plantes\relax }}{17}\protected@file@percent } \newlabel{figplantes}{{4}{17}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {nbiteration = 5, angle = 20\textdegree {} (axiome F ; r\IeC {\`e}gle \ref {regle1})}}}{17}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {nbiteration = 5, angle = 22,5\textdegree {} (axiome F ; r\IeC {\`e}gle \ref {regle2})}}}{17}\protected@file@percent } \newlabel{figplante4}{{5(a)}{18}} \newlabel{sub@figplante4}{{(a)}{18}} \newlabel{figplante5}{{5(b)}{18}} \newlabel{sub@figplante5}{{(b)}{18}} \newlabel{figplante6}{{5(c)}{18}} \newlabel{sub@figplante6}{{(c)}{18}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Deux autres plantes\relax }}{18}\protected@file@percent } \newlabel{figplantes2}{{5}{18}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {nbiteration = 7, angle = 20\textdegree {} (axiome X, r\IeC {\`e}gle \ref {regle3})}}}{18}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {nbiteration = 7, angle = 25,7\textdegree {} (axiome X, r\IeC {\`e}gle \ref {regle4})}}}{18}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {nbiteration = 5, angle = 22,5\textdegree {} (axiome X, r\IeC {\`e}gle \ref {regle5})}}}{18}\protected@file@percent } \newlabel{algo}{{4.5}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.5}Algorithmique}{18}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.1}Cr\IeC {\'e}ation}{18}\protected@file@percent } \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Cr\IeC {\'e}ation de la cha\IeC {\^\i }ne\relax }}{19}\protected@file@percent } \newlabel{algocreation}{{1}{19}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.2}Interpr\IeC {\'e}tation}{19}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {4.6}Programmation}{19}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.6.1}Approche non r\IeC {\'e}cursive}{19}\protected@file@percent } \@writefile{toc}{\contentsline {paragraph}{La cr\IeC {\'e}ation de la cha\IeC {\^\i }ne}{20}\protected@file@percent } \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Interpr\IeC {\'e}tation graphique de la cha\IeC {\^\i }ne\relax }}{20}\protected@file@percent } \newlabel{algointerpretation}{{2}{20}} \@writefile{toc}{\contentsline {paragraph}{L'interpr\IeC {\'e}tation de la cha\IeC {\^\i }ne}{21}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.6.2}Approche r\IeC {\'e}cursive}{22}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Flocon de Koch r\IeC {\'e}cursif.\relax }}{23}\protected@file@percent } \newlabel{Kochrecursif1}{{6}{23}} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Flocon de Koch r\IeC {\'e}cursif.\relax }}{24}\protected@file@percent } \newlabel{appelrecursif}{{7}{24}} \@writefile{toc}{\contentsline {section}{\numberline {5}Conclusion}{24}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {6}Solutions des exercices}{25}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {7}Annexes}{27}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Code python plante}{27}\protected@file@percent } \newlabel{codepythonfonct}{{7.1}{27}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Code python plante \IeC {\`a} deux r\IeC {\`e}gles}{29}\protected@file@percent } \newlabel{codepythonfonct2}{{7.2}{29}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.3}Code python flocon de Koch r\IeC {\'e}cursif}{34}\protected@file@percent } \newlabel{codepythonfloconrecursif}{{7.3}{34}} \citation{CJ06} \citation{PP94} \citation{PP94} \citation{TO07} \citation{GP09} \citation{BD11} \bibstyle{apalike-fr} \bibdata{../../Bibliographies/BiblioCours} \bibcite{BD11}{{1}{2011}{{Buchs}}{{}}} \bibcite{DB08}{{2}{2008}{{Desgraupes}}{{}}} \bibcite{GP09}{{3}{2009}{{Gastin}}{{}}} \bibcite{PP94}{{4}{1994}{{Hammel}}{{}}} \bibcite{LA04}{{5}{2004}{{Prusinkiewicz}}{{}}} \bibcite{CJ06}{{6}{2006}{{Renault}}{{}}} \bibcite{TO07}{{7}{2007}{{Togni}}{{}}}