127 lines
8.5 KiB
TeX
127 lines
8.5 KiB
TeX
|
\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}}{{}}}
|