LAlgo
LAlgo
LAlgo
Exercice 1 :
ALGORITHMIQUE On considère l’algorithme suivant :
1) Choisir un nombre.
2) Lui ajouter 1.
3) Multiplier le résultat par 2.
Qu’est-ce qu’un algorithme 4) Soustraire 3 au résultat.
5) Afficher le résultat.
1. Appliquer cet algorithme à 3, à -4, à 0 et à 1/3.
Définition 2. Identifier les trois étapes de cet algorithme.
Un algorithme est une suite d’opérations élémentaires, à appliquer dans un ordre déterminé à des données.
Exercice 2 : Algorithme & Construction géométrique
Un algorithme est donc une liste d’instructions élémentaires à suivre.
Ces instructions fournissent en un nombre fini d’étapes un ou des résultats. Placer deux points distincts A et B ;
Ecrire un algorithme consiste à donner une méthode détaillée décrivant toutes les étapes d’une tâche à accomplir. Construire le cercle C1 de centre A, passant par B ;
Construire le cercle C2 de centre B, passant par A ;
Exemples : une notice de montage, une recette de cuisine, un chemin indiqué par un GPS, une division à la main,..sont des
C1 et C2 se coupent en C et D ;
algorithmes.
Repasser au crayon bille les points A, B, C et D et effacer tout le reste ;
On peut considérer un algorithme comme une machine fonctionnant en trois étapes : Construire le quadrilatère ACBD.
1. les éléments dont on part : les entrées ; 1. Exécuter cet algorithme ; Que donne-t-il en sortie ?
2. Identifier la phase « entrées », la phase « traitement et la phase « sortie ».
2. les instructions à effectuer séquentiellement sur ces éléments : le traitement ;
3. les résultats obtenus : les sorties.
Comment écrire un algorithme
Des exemples d’algorithmes On peut écrire un algorithme grâce :
au langage courant ;
1. Une recette de cuisine aux organigrammes ;
à un langage de programmation (celui de votre calculatrice ou le logiciel Algobox par exemple).
Voici une recette tirée d'un livre de cuisine : Ce texte décrit les opérations à effectuer
Se procurer 250 g de chocolat noir, 250 g de beurre, 4 œufs, successivement pour faire un moelleux au Cette dernière possibilité exige l’apprentissage du langage de programmation en question mais permet en revanche l’exécution
250 g de sucre et 75 g de farine. chocolat. Il est formé de trois parties distinctes : automatique de l’algorithme par la calculatrice ou l’ordinateur.
a. Faire fondre le chocolat au bain-marie ; ajouter le beurre, - les entrées : ce sont les ingrédients de la recette,
mélanger; ajouter la farine.
avec les quantités requises. Exemple : On veut déterminer l’image d’un nombre par une fonction connaissant la fonction et ce nombre :
b. Battre les œufs en omelette ; ajouter le sucre et tourner le
mélange. - le traitement de la recette : il s'agit des phases a,
c. Mélanger les deux préparations. b, c et d qui s'enchaînent séquentiellement ; Soit la fonction f définie par f(x) = x2 - 2x ;
d. Verser dans un moule et faire cuire 45 minutes au four à - la sortie : c'est le gâteau fini, que l'on doit servir Construire un algorithme permettant de calculer l’image f(x) d’un nombre quelconque x.
220°C. froid.
Servir le gâteau froid.
En langage courant
2. Une construction géométrique Variables :
On se donne deux points A et B du plan. Cet algorithme décrit la construction d'un losange x : nombre (le nombre dont on cherche l’image)
a. Tracer le cercle de centre A passant par B. dont une diagonale est [AB]. y : nombre (l’image de ce nombre)
b. Tracer le cercle de centre B passant par A. Les entrées sont les points A et B.
c. Nommer C et D les points d'intersection de ces cercles. Le traitement de la construction est décrit dans les Initialisation, entrées :
Construire le polygone ADBC. phases a, b, c. Saisir la valeur de x ( valeur de x)
La sortie est le polygone ADBC. Traitement :
y reçoit la valeur x2 − 2x (calcul de f(x))
3. Un algorithme de calcul Sortie :
Soit deux nombres A et B. Cette suite d'instructions est du même type que les précédentes : les entrées sont les Afficher la valeur de y (affichage de f(x))
a. Calculer A + B et nombres A et B, le traitement est fait dans les phases a et b et les sorties sont les nombres
remplacer A par cette A et B. Ou encore :
valeur. Nous allons faire fonctionner cet algorithme : Variables
b. Calculer A – B et si les entrées sont A = 5 et B = 2, alors à l'étape a, A + B = 7 et A prend la valeur 7 ; x,y : nombres
remplacer B par cette à l'étape b, A - B = 7 - 2 = 5, donc B prend la valeur 5.
Début
valeur. Les nombres affichés seront donc : A = 7 et B = 5. À partir de deux nombres A et B, cet
Afficher les nombres A et B. algorithme affiche leur somme A + B et A. Saisir x:
y ¢ x2 − 2x
Afficher y
Fin
Patrick CHATEL 1/9 2012-09-11 Patrick CHATEL 2/9 2012-09-11
Algorithmique Mathématiques en Seconde Algorithmique Mathématiques en Seconde
Instructions élémentaires
Début
Organigramme
1. Variables et affectation
Saisir x
Pour commencer un algorithme, il faut des éléments sur lesquels on souhaite travailler (dans l’exemple précédent, il nous
fallait un nombre). Ces éléments sont les données d’entrée qui seront utilisées lors des étapes du traitement.
y ¢ x2 - 2x
Les données d’entrée sont stockées dans la mémoire de la calculatrice ou de l’ordinateur, à un emplacement appelé variable et
repéré par un nom. On peut donc considérer une variable comme une boîte.
Afficher y - Le nom de la variable est son étiquette ;
- La variable peut contenir une valeur (un nombre, un mot, une liste de nombres, etc qu’on appelle son type).
Fin Lorsque les variables sont déclarées, nous n’avons fait que réserver un espace dans la mémoire de l’ordinateur ou de la
calculatrice. Cela revient à poser une affiche ”RESERVE” sur une place de parking. Pour autant, la place n’est pas occupée.
Occuper cette place, c’est donner une valeur à l’espace mémoire réservé ; il y a deux façons pour le faire :
Langage de programmation d’une calculatrice - la lecture,
- l’affectation.
La lecture consiste à demander "à l’extérieur" la valeur à donner à la variable alors que l’affectation est l’attribution d’une
valeur à la variable par l’algorithme.
Voici ce que donne cet algorithme avec vos calculatrices :
A contrario, renvoyer la valeur de la variable est l’opération d’écriture.
TI-82 Stats.fr Casio Graph 35
Préparation Si la variable s’appelle A,
Appuyer sur "Menu" MENU - la lecture s’écrira :
Appuyer sur "programme" PRGM – Lire A ou Saisir A ;
Sélectionner "Programme" PRGM –A?;
Sélectionner "nouveau" NOUV - l’affectation s’écrira :
Sélectionner "nouveau" NEW
Donner un nom au programme : FCT par exemple – Affecter à A la valeur 3 ou A prend la valeur 3 ;
Donner un nom au programme : FCT par exemple –A¢3;
Saisie - l’écriture peut s’écrire de différentes manières :
:Input ”X = ”,X ”X” : ? ð X – Ecrire A ou Afficher A ;
AFFICHER y Fin
Exercice 9 :
Calculatrices TI (Texas Instruments)
On considère l’algorithme suivant :
TI-82, TI-82 Stats.fr, TU-83 Plus, TI-84 Plus , etc
Déclarations
N : nombre
S : nombre
Début
Lire N
S¢0
Pour i de 1à N Faire
S¢S+i
FinPour
Ecrire S
Fin
1. Compléter le tableau ci-dessous en prenant N = 5 :
Valeur de S
Valeur du compteur i
avant le passage dans la boucle après le passage dans la boucle
1
2
3
4
5
2. De manière générale, que réalise cet algorithme ?
Exercice 10 :
On considère l’algorithme suivant :
Variables
N, P : nombre
Début
Saisir N ;
P¢0;
Pour i de 0 à 9 faire
P¢i*N;
Afficher P
FinPour ;
Fin
Exercice 11 :
Ecrire un algorithme qui demande un nombre de départ et qui affiche les dix nombres suivants.
Calculatrices CASIO
GRAPH 35+, GRAPH 65+, GRAPH 85, etc