cours-snt/nsi_algorithmes/controle/controle.tex
2022-10-25 14:33:52 +02:00

44 lines
2.1 KiB
TeX
Raw Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

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[11pt,a4paper]{../../template/template_cours}
\usepackage{enumitem} % pour reprendre des énums en cours
\title{Contrôle}
\author{Adrian Amaglio}
\def\thesequence{Les algorithmes}
\def\thelevel{NSI première}
\begin{document}
\maketitle
Tout moyen de communication, appareil électronique ou document est interdit. Toute triche engendrera des points en moins sur la note finale.\\
\subsection*{Moyenne dun tableau}
\terseQ{Écrivez un algorithme permettant de calculer la moyenne des éléments dun tableau.}\\
\terseQ{Quelle est sa complexité dans le meilleur cas, le pire cas et en moyenne ?}
\subsection*{Tri par sélection}
\terseQ{Expliquez le principe du tri par sélection.}\\
\terseQ{Écrivez un algorithme de tri par sélection.}\\
\terseQ{Quelle est sa complexité dans le meilleur cas, le pire cas et en moyenne ?}\\
\terseQ{Montrez la correction de cet algorithme de tri.}
Vous utiliserez comme invariant le fait que la partie gauche du tableau est toujours triée.
Si votre boucle principale va de i à N (la taille du tableau), linvariante sera la proposition suivante :\\
Le tableau est trié entre les indices 0 et i.
\subsection*{Recherche dichotomique}
\terseQ{Expliquez le principe de la recherche dichotomique.}\\
\terseQ{Écrivez lalgorithme de recherche dichotomique.}\\
\terseQ{Montrer la terminaison de cet algorithme.}
Vous pourrez utiliser le variant suivant : borne\_max - borne\_min décroit strictement à chaque tour de boucle.
\subsection*{K plus proches voisins}
\terseQ{Expliquez le principe de lalgorithme des K plus proches voisins.}\\
\terseQ{Écrivez lalgorithme des K plus proches voisins.}
Vous pouvez rester vague dans les instructions comme vu en cours.\\
\terseQ{Quelle est sa complexité dans le meilleur, le pire cas et en moyenne ?}
\subsection*{Rendu de monnaie}
\terseQ{Expliquez le principe de lalgorithme du rendu de monnaie.}\\
\terseQ{Écrivez cet algorithme.}\\
\terseQ{\textit{Bonus} Lorsquon limplémente ne python quel problème rencontre-t-on si lon souhaite rendre 2,85  ?}
\end{document}