127 lines
3.2 KiB
TeX
127 lines
3.2 KiB
TeX
|
\documentclass[a4paper,10pt]{article}
|
||
|
|
\usepackage{myXsim}
|
||
|
|
\usepackage[linesnumbered, boxed, french]{algorithm2e}
|
||
|
|
|
||
|
|
\pagestyle{empty}
|
||
|
|
|
||
|
|
|
||
|
|
\title{Algorithme et suite}
|
||
|
|
\date{Novembre 2019}
|
||
|
|
|
||
|
|
\begin{document}
|
||
|
|
|
||
|
|
\begin{exercise}[subtitle={Algorithme pour générer des nombres}]
|
||
|
|
Ci-dessous 3 algorithmes et les nombres générés en fonction du nombre $n$ entré.
|
||
|
|
|
||
|
|
\begin{minipage}{0.3\textwidth}
|
||
|
|
\textbf{Algorithme 1 .}
|
||
|
|
\begin{algorithm}[H]
|
||
|
|
\SetAlgoLined
|
||
|
|
\Entree{n}
|
||
|
|
\Deb{
|
||
|
|
$u \leftarrow 2$ \;
|
||
|
|
\Pour{$i$ de 1 à n}{
|
||
|
|
$u \leftarrow u+3$ \;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
\Sortie{u}
|
||
|
|
\end{algorithm}
|
||
|
|
Valeurs générées
|
||
|
|
|
||
|
|
\begin{tabular}{|p{2cm}|p{2cm}|}
|
||
|
|
\hline
|
||
|
|
$n$ & Sortie \\
|
||
|
|
\hline
|
||
|
|
1 & 5 \\
|
||
|
|
\hline
|
||
|
|
2 & 8 \\
|
||
|
|
\hline
|
||
|
|
3 & 11 \\
|
||
|
|
\hline
|
||
|
|
... & ... \\
|
||
|
|
\hline
|
||
|
|
10 & 32 \\
|
||
|
|
\hline
|
||
|
|
\end{tabular}
|
||
|
|
\end{minipage}
|
||
|
|
\hfill
|
||
|
|
\begin{minipage}{0.3\textwidth}
|
||
|
|
\textbf{Algorithme 2 .}
|
||
|
|
\begin{algorithm}[H]
|
||
|
|
\SetAlgoLined
|
||
|
|
\Entree{n}
|
||
|
|
\Deb{
|
||
|
|
$u \leftarrow 4$ \;
|
||
|
|
\Pour{$i$ de 1 à n}{
|
||
|
|
$u \leftarrow u\times 1.5$ \;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
\Sortie{u}
|
||
|
|
\end{algorithm}
|
||
|
|
Valeurs générées
|
||
|
|
|
||
|
|
\begin{tabular}{|p{2cm}|p{2cm}|}
|
||
|
|
\hline
|
||
|
|
$n$ & Sortie \\
|
||
|
|
\hline
|
||
|
|
1 & 6 \\
|
||
|
|
\hline
|
||
|
|
2 & 9 \\
|
||
|
|
\hline
|
||
|
|
3 & 13.5 \\
|
||
|
|
\hline
|
||
|
|
... & ... \\
|
||
|
|
\hline
|
||
|
|
10 & 230.66 \\
|
||
|
|
\hline
|
||
|
|
\end{tabular}
|
||
|
|
\end{minipage}
|
||
|
|
\hfill
|
||
|
|
\begin{minipage}{0.3\textwidth}
|
||
|
|
\textbf{Algorithme 3 .}
|
||
|
|
\begin{algorithm}[H]
|
||
|
|
\SetAlgoLined
|
||
|
|
\Entree{n}
|
||
|
|
\Deb{
|
||
|
|
$u \leftarrow 0.9$ \;
|
||
|
|
\Pour{$i$ de 1 à n}{
|
||
|
|
$u \leftarrow u^2$ \;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
\Sortie{u}
|
||
|
|
\end{algorithm}
|
||
|
|
Valeurs générées
|
||
|
|
|
||
|
|
\begin{tabular}{|p{2cm}|p{2cm}|}
|
||
|
|
\hline
|
||
|
|
$n$ & Sortie \\
|
||
|
|
\hline
|
||
|
|
1 & 0.81 \\
|
||
|
|
\hline
|
||
|
|
2 & 0.656 \\
|
||
|
|
\hline
|
||
|
|
3 & 0.4304 \\
|
||
|
|
\hline
|
||
|
|
... & ... \\
|
||
|
|
\hline
|
||
|
|
10 & $1.39\times10^{-47}$ \\
|
||
|
|
\hline
|
||
|
|
\end{tabular}
|
||
|
|
\end{minipage}
|
||
|
|
|
||
|
|
\bigskip
|
||
|
|
|
||
|
|
Vous traiterez les questions pour chaque algorithme. Vous répondrez à toutes les questions pour l'algorithme 1 puis vous referez les questions avec l'algorithme 2 pour finir avec l'algorithme 3.
|
||
|
|
\begin{enumerate}
|
||
|
|
\item D'après le tableau de valeur. Reconnaît on une évolution connue?
|
||
|
|
\item Refaire le tableau pour les valeurs $n$ allant de 1 à 10 et compléter le en indiquant tout vos calculs.
|
||
|
|
\item Tracer la représentation graphique du tableau de valeurs.
|
||
|
|
\end{enumerate}
|
||
|
|
\end{exercise}
|
||
|
|
|
||
|
|
\vfill
|
||
|
|
\printexercise{exercise}{1}
|
||
|
|
\vfill
|
||
|
|
|
||
|
|
\end{document}
|