Des algorithmes pour le lycée publié le 27/05/2011 - mis à jour le 27/06/2017
stage : "3 algorithmes essentiels pour le lycée"
Lors de ce stage, les participants ont pu travailler sur un algorithme calculant la somme des termes consécutifs d’une suite numérique, puis sur un algorithme concernant la recherche de la solution d’une équation par dichotomie, et enfin sur un algorithme de tri.
D’autres activités algorithmiques issues de divers thèmes mathématiques ont aussi été proposées.
Le logiciel utilisé pour faire fonctionner les algorithmes est Algobox.
Certains de ces algorithmes ont été traduits avec le logiciel "scilab", grâce à Nicolas Pin.
Somme des termes d’une suite numérique
-
somme de termes consécutifs d'une suite numérique (OpenDocument Text de 88.3 ko)
Calculer la somme des termes consécutifs d’une suite quelconque entre deux rangs quelconques.
-
somme de termes consécutifs (ALG de 2.1 ko)
Un algorithme qui calcule la somme des termes consécutifs d’une suite définie par une fonction de n.
-
somme de termes consécutifs (ALG de 2.2 ko)
Un algorithme qui calcule la somme de termes consécutifs d’une suite définie par récurrence.
-
Dichotomie (OpenDocument Text de 159.9 ko)
La dichotomie pour approcher la solution d’une équation, ou pour approcher un extrémum de fonction.
-
deviner un nombre. (ALG de 3.5 ko)
Le nombre est choisi par l’ordinateur, le joueur essaye de le deviner.
-
Méthodes pour trier des données numériques. (OpenDocument Text de 23.7 ko)
Tri bulle et tri par extraction
-
Notre collègue Nicolas Pin a rédigé cet algorithme grâce au logiciel "scilab"
Longueur d’un arc de parabole
-
approximation de la longueur d'un arc de parabole (OpenDocument Text de 117.9 ko)
On approxime la longueur d’un arc de parabole en additionnant des longueurs de cordes.
-
Notre collègue Nicolas Pin a rédigé cet algorithme grâce au logiciel "scilab"
Approximation de PI par la méthode d’Archimède
-
Approximer PI par la méthode d'Archimède; (OpenDocument Text de 109.1 ko)
On approxime la longueur d’un cercle par le périmètre d’un polygone régulier inscrit.
Le veuf Strogonoff
-
Le veuf Strogonoff (OpenDocument Text de 107.9 ko)
Une suite originale qui a servi de base à un problème d’Olympiades académiques en 2008.
-
Notre collègue Nicolas Pin a rédigé cet algorithme grâce au logiciel "scilab"
-
SuperKangourou (OpenDocument Text de 112.6 ko)
Une suite remarquable construite par un kangourou calculateur.
-
Une approche légèrement différente du même thème proposée par notre collègue Rachel Biton. -
SuperKangourou2 (OpenDocument Text de 22.8 ko)
-
Notre collègue Nicolas Pin a rédigé cet algorithme grâce au logiciel "scilab"
-
persistance de la chance (OpenDocument Text de 157.6 ko)
Etude d’un jeu du type pile ou face, et de la fortune d’un joueur.
-
persistance de la chance (ALG de 3.1 ko)
Etude de la fortune d’un joueur et des écarts entre deux passages par 0.
Notre collègue Nicolas Pin a rédigé cet algorithme grâce au logiciel "scilab"