\ifglsentryexists{graphoriente}{}% {% \gls@defglossaryentry{graphoriente}% {% name={graphe orienté},% sort={graphe orienté},% type={main},% first={graphe orient\IeC {\'e}},% firstplural={graphe orient\IeC {\'e}s},% text={graphe orient\IeC {\'e}},% plural={graphe orient\IeC {\'e}s},% description={Un graphe orienté $G=(S,A)$ est défini par la donnée d'un ensemble de sommets $S$ et d'un ensemble d'arcs $A$, chaque arc étant représenté par un couple de sommets. Si $x$ et $y$ sont des sommets de $S$, le couple $(x,y)$ représente l'arc orienté allant du sommet \emph {origine} $x$ au sommet \emph {extremité} $y$.},% descriptionplural={Un graphe orienté $G=(S,A)$ est défini par la donnée d'un ensemble de sommets $S$ et d'un ensemble d'arcs $A$, chaque arc étant représenté par un couple de sommets. Si $x$ et $y$ sont des sommets de $S$, le couple $(x,y)$ représente l'arc orienté allant du sommet \emph {origine} $x$ au sommet \emph {extremité} $y$.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{graphfortementconnexe}{}% {% \gls@defglossaryentry{graphfortementconnexe}% {% name={graphe fortement connexe},% sort={graphe fortement connexe},% type={main},% first={graphe fortement connexe},% firstplural={graphe fortement connexes},% text={graphe fortement connexe},% plural={graphe fortement connexes},% description={Un graphe orienté $G=(S,A)$ est fortement connexe si pour tout couple de sommets $x$, $y$ de $S$ il existe un chemin reliant $x$ à $y$ et $y$ à $x$.},% descriptionplural={Un graphe orienté $G=(S,A)$ est fortement connexe si pour tout couple de sommets $x$, $y$ de $S$ il existe un chemin reliant $x$ à $y$ et $y$ à $x$.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{distributionuniforme}{}% {% \gls@defglossaryentry{distributionuniforme}% {% name={distribution uniforme},% sort={distribution uniforme},% type={main},% first={distribution uniforme},% firstplural={distribution uniformes},% text={distribution uniforme},% plural={distribution uniformes},% description={Les lois de distribution uniforme (ou loi uniformes continues) forment une famille de lois à densité caractérisées par la propriété suivante: tous les intervalles de même longueur inclus dans le support de la loi ont la même probabilité.},% descriptionplural={Les lois de distribution uniforme (ou loi uniformes continues) forment une famille de lois à densité caractérisées par la propriété suivante: tous les intervalles de même longueur inclus dans le support de la loi ont la même probabilité.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{partieentiere}{}% {% \gls@defglossaryentry{partieentiere}% {% name={partie entière},% sort={partie entière},% type={main},% first={partie enti\IeC {\`e}re},% firstplural={partie enti\IeC {\`e}res},% text={partie enti\IeC {\`e}re},% plural={partie enti\IeC {\`e}res},% description={La partie entière d'un nombre réel est l'entier qui lui est immédiatement inférieur ou égal. Pour un nombre réel $x$, on la note $\lfloor x \rfloor $.},% descriptionplural={La partie entière d'un nombre réel est l'entier qui lui est immédiatement inférieur ou égal. Pour un nombre réel $x$, on la note $\lfloor x \rfloor $.},% symbol={\ensuremath {\lfloor x \rfloor }},% symbolplural={\ensuremath {\lfloor x \rfloor }},% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{distanceHamming}{}% {% \gls@defglossaryentry{distanceHamming}% {% name={distance de Hamming},% sort={distance de Hamming},% type={main},% first={distance de Hamming},% firstplural={distance de Hammings},% text={distance de Hamming},% plural={distance de Hammings},% description={La distance de Hamming entre deux éléments $x=(x_1,\ldots ,x_n)$ et $y=(y_1,\ldots ,y_n)$ dans $\Bool ^n$ est le nombre d'indices $i$, $1 \le i \le n$ tels que $x_i$ diffère de $y_i$.},% descriptionplural={La distance de Hamming entre deux éléments $x=(x_1,\ldots ,x_n)$ et $y=(y_1,\ldots ,y_n)$ dans $\Bool ^n$ est le nombre d'indices $i$, $1 \le i \le n$ tels que $x_i$ diffère de $y_i$.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{decalageDeBits}{}% {% \gls@defglossaryentry{decalageDeBits}% {% name={décalage de bits},% sort={décalage de bits},% type={main},% first={d\IeC {\'e}calage de bits},% firstplural={d\IeC {\'e}calages de bits},% text={d\IeC {\'e}calage de bits},% plural={d\IeC {\'e}calages de bits},% description={Soit $x$ un nombre binaire de $n$ bits et $b$ un entier. Le nombre binaire de $n$ bits $x \ll b$ (respectivement $x \gg b$) est obtenu en décalant les bits de $x$ de $b$ bits vers la gauche (resp. vers la droite) et en complétant avec des zéros à droite (resp. à gauche).},% descriptionplural={Soit $x$ un nombre binaire de $n$ bits et $b$ un entier. Le nombre binaire de $n$ bits $x \ll b$ (respectivement $x \gg b$) est obtenu en décalant les bits de $x$ de $b$ bits vers la gauche (resp. vers la droite) et en complétant avec des zéros à droite (resp. à gauche).},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{chaineDeMarkov}{}% {% \gls@defglossaryentry{chaineDeMarkov}% {% name={chaîne de Markov},% sort={chaîne de Markov},% type={main},% first={cha\IeC {\^\i }ne de Markov},% firstplural={cha\IeC {\^\i }nes de Markov},% text={cha\IeC {\^\i }ne de Markov},% plural={cha\IeC {\^\i }nes de Markov},% description={On se restreint à la définition d'une chaîne de Markov homogène. Celle-ci désigne une suite de variables aléatoires $(X_n)_{n \in \Nats }$ à temps discret, à espace d'états discret, sans mémoire et dont le mécanisme de transition ne change pas au cours du temps. Formellement la propriété suivante doit être établie:\newline $ \forall n \ge 0, \forall (i_0, \ldots , i_{n-1}, i,j),\\ \textrm { }P(X_{n+1}=j\mid X_0=i_0, X_1=i_1, X_2=i_2, \ldots , X_{n-1}=i_{n-1}, X_{n}=i) \\ \textrm { }= P(X_{1}=j\mid X_n=i). $},% descriptionplural={On se restreint à la définition d'une chaîne de Markov homogène. Celle-ci désigne une suite de variables aléatoires $(X_n)_{n \in \Nats }$ à temps discret, à espace d'états discret, sans mémoire et dont le mécanisme de transition ne change pas au cours du temps. Formellement la propriété suivante doit être établie:\newline $ \forall n \ge 0, \forall (i_0, \ldots , i_{n-1}, i,j),\\ \textrm { }P(X_{n+1}=j\mid X_0=i_0, X_1=i_1, X_2=i_2, \ldots , X_{n-1}=i_{n-1}, X_{n}=i) \\ \textrm { }= P(X_{1}=j\mid X_n=i). $},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{vecteurDeProbabilite}{}% {% \gls@defglossaryentry{vecteurDeProbabilite}% {% name={vecteur de probabilités},% sort={vecteur de probabilités},% type={main},% first={vecteur de probabilit\IeC {\'e}s},% firstplural={vecteurs de probabilit\IeC {\'e}s},% text={vecteur de probabilit\IeC {\'e}s},% plural={vecteurs de probabilit\IeC {\'e}s},% description={Un vecteur de probabilités est un vecteur tel que toutes ses composantes sont positives ou nulles et leur somme vaut 1.},% descriptionplural={Un vecteur de probabilités est un vecteur tel que toutes ses composantes sont positives ou nulles et leur somme vaut 1.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{matriceDAdjacence}{}% {% \gls@defglossaryentry{matriceDAdjacence}% {% name={matrice d'adjacence},% sort={matrice d'adjacence},% type={main},% first={matrice d'adjacence},% firstplural={matrice d'adjacences},% text={matrice d'adjacence},% plural={matrice d'adjacences},% description={La matrice d'adjacence du graphe orienté $G=(S,A)$ à $n$ sommets est la matrice $\check {M}$ de dimension $n \times n$ dont l'élément $\check {M}_{ij}$ représente le nombre d'arcs d'origine $i$ et d'extrémité $j$.},% descriptionplural={La matrice d'adjacence du graphe orienté $G=(S,A)$ à $n$ sommets est la matrice $\check {M}$ de dimension $n \times n$ dont l'élément $\check {M}_{ij}$ représente le nombre d'arcs d'origine $i$ et d'extrémité $j$.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{xor}{}% {% \gls@defglossaryentry{xor}% {% name={ou exclusif},% sort={ou exclusif},% type={main},% first={ou exclusif},% firstplural={ou exclusifs},% text={ou exclusif},% plural={ou exclusifs},% description={La fonction \og ou exclusif\fg {}, XOR, est l'opérateur de $\Bool ^2$ dans $\Bool $ qui prend la valeur 1 si seulement si les deux opérandes ont des valeurs distinctes.},% descriptionplural={La fonction \og ou exclusif\fg {}, XOR, est l'opérateur de $\Bool ^2$ dans $\Bool $ qui prend la valeur 1 si seulement si les deux opérandes ont des valeurs distinctes.},% symbol={\ensuremath {\oplus }},% symbolplural={\ensuremath {\oplus }},% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }% \ifglsentryexists{matriceDeTransitions}{}% {% \gls@defglossaryentry{matriceDeTransitions}% {% name={matrice de transitions},% sort={matrice de transitions},% type={main},% first={matrice de transitions},% firstplural={matrice de transitionss},% text={matrice de transitions},% plural={matrice de transitionss},% description={Le nombre $p_{ij}= P(X_1=j \mid X_0 =i)$ est appelé probabilité de transition de l'état $i$ à l'état $j$ en un pas. La matrice composée des $p_{ij}$ est la matrice de transitions associée à la chaine de Markov $X$.},% descriptionplural={Le nombre $p_{ij}= P(X_1=j \mid X_0 =i)$ est appelé probabilité de transition de l'état $i$ à l'état $j$ en un pas. La matrice composée des $p_{ij}$ est la matrice de transitions associée à la chaine de Markov $X$.},% symbol={\relax },% symbolplural={\relax },% user1={},% user2={},% user3={},% user4={},% user5={},% user6={},% long={},% longplural={},% short={},% shortplural={},% counter={page},% parent={},% % }% }%