104 lines
2.6 KiB
TeX
104 lines
2.6 KiB
TeX
\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}
|