\documentclass[a4paper,10pt]{article}
\usepackage{myXsim}
\usepackage{booktabs}


\title{Algorithme et suites - Bilan}
\date{Novembre 2019}

\begin{document}

\section{Algorithmes}

D'après Wikipédia, un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre une classe de problèmes.

Dans le cadre de notre cours, les instructions vont nous amener à calculer successivement les termes d'une suite. Les algorithmes seront écrits en pseudo code, c'est-à-dire en français avec des termes précis pour éviter les ambiguïtés.

Le symbole $\leftarrow$ se lira \textbf{prend la valeur}.

\subsection*{Algorithme pour calculer une valeur}

\begin{minipage}{0.3\textwidth}
    \textbf{Algorithme}
    \begin{algorithm}[H]
        \SetAlgoLined
        \Entree{n}
        \Deb{
            $u \leftarrow 3$ \;
            \Pour{$i$ de 1 à 3}{
                $u \leftarrow 3*u+2$ \;
            }
        }
        \Sortie{u}
    \end{algorithm}
\end{minipage}
\hfill
\begin{minipage}{0.5\textwidth}
    \begin{tabular}{|c|c|}
        \hline
        Valeur de $u$ & Valeur de $i$ \\
        \hline
                      & \\
        \hline
                      & \\
        \hline
                      & \\
        \hline
                      & \\
        \hline
                      & \\
        \hline
                      & \\
        \hline
    \end{tabular}
\end{minipage}

\afaire{Exécuter l'algorithme et compléter le tableau}

\subsection*{Algorithme pour trouver une valeur seuil}

Ce type d'algorithme sert à déterminer la plus petite valeur de $n$ telle que $u_n$ dépasse une certaine valeur (dans l'exemple ci-dessous, 10).

\begin{minipage}{0.3\textwidth}
    \textbf{Algorithme}
    \begin{algorithm}[H]
        \SetAlgoLined
        \Entree{n}
        \Deb{
            $u \leftarrow 3$ \;
            $n \leftarrow 0$ \;
            \Tq{$u < 10$}{
                $u \leftarrow u+2$ \;
                $n \leftarrow n+1$ \;
            }
        }
        \Sortie{n}
    \end{algorithm}
\end{minipage}
\hfill
\begin{minipage}{0.5\textwidth}
    \begin{tabular}{|c|c|c|}
        \hline
        Valeur de $u$ & Valeur de $n$ & Vérité de $u<10$\\
        \hline
                      & & \\
        \hline
                      & & \\
        \hline
                      & & \\
        \hline
                      & & \\
        \hline
                      & & \\
        \hline
                      & & \\
        \hline
    \end{tabular}
\end{minipage}

\afaire{Exécuter l'algorithme et compléter le tableau}



\end{document}
