\begin{questions}
\item Utilisons un tableau de variables pour exécuter l'algorithme.
\begin{center}
\begin{tabular}{|C|*5{Zc|}}
\hline
i $\leqslant$ j et p = vrai & -- & vrai & vrai & vrai & faux\\\hline
mot[i] = mot[j] & -- & vrai & vrai & vrai & --\\\hline
i & 0 & 1 & 2 & 3 & --\\\hline
j & 4 & 3 & 2 & 1 & --\\\hline
p & vrai & vrai & vrai & vrai & --\\\hline
\end{tabular}
\end{center}

\Par

L'algorithme affiche la dernière valeur de \texttt{p}, c'est-à-dire ici \og vrai \fg.

Cet algorithme affiche donc si le mot est un palindrome (mot qui se lit de façon identique de gauche à droite et de droite à gauche) ou pas.

\item \texttt{d = j-i} représente la différence entre \texttt{i} et \texttt{j}. Or, à chaque itération, \texttt{i} est incrémentée (donc augmente) et \texttt{j} est décrémentée (donc diminue), ce qui implique que \texttt{d} diminue. Cette variable étant un entier (relatif), elle va valoir 0 lors d'une itération, puis $-1$, ce qui assure la sortie de la boucle \og Tant que \fg.

\item Le coût de cet algorithme est linéaire. En effet, le nombre d'itérations dépend directement de la longueur $n$ de la chaîne de caractères donc le nombre d'affectations et autres opérations logiques est proportionnel à~$n$.
\end{questions}
