2019-2020/TES/Suites/Limite_ArithmeticoGeo/1B_algo.tex

104 lines
2.6 KiB
TeX
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

\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ë dopé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}