PG : Programmation - Algorithmes

PG : Programmation - Algorithmes 2nde
Définition :
Un algorithme est une liste d’instructions à suivre, qui à partir de données, permettent d’obtenir des résultats
clairement définis en un nombre fini d’étapes.
calcul d’une valeur, existence d’une solution numérique, choix d’un chemin à suivre . . .
Exemple : Décomposition d’un calcul
Il s’agit simplement de considérer le calcul d’un nombre comme une suite d’étapes élémentaires.
Pour un nombre quelconque x, on calcule le nombre 2(x−1)2+ 4.
Prendre un
nombre x
Retrancher
1
Élever au
carré
Multiplier
par 2
Ajouter 4
2(x−1)2+ 4
Éventuellement déclarer les variables xet y
1début
2Saisir x;Lire la valeur
3y←x−1;Retrancher 1
4y←y2;Élever au carré
5y←2×y;Multiplier par 2
6y←y+ 4 ;Ajouter 4
7Afficher le résultat ;
8fin
Algorithme 1 : Langage algorithmique - Langage naturel
voici l’algorithme traduit en langage machine pour Algobox
1 VARIABLES
2 x EST_DU_TYPE NOMBRE
3 y EST_DU_TYPE NOMBRE
4 DEBUT_ALGORITHME
5 LIRE x
6 y PREND_LA_VALEUR x-1
7 y PREND_LA_VALEUR pow(y,2)
8 y PREND_LA_VALEUR 2*y
9 y PREND_LA_VALEUR y+4
10 AFFICHER y
11 FIN_ALGORITHME
Notions de variable et d’affectation :
Variable : dans un programme, une variable correspond à un emplacement de la mémoire de la calculatrice ou de
l’ordinateur. Elle est repérée par un nom et contient une valeur.
Affectation : L’instruction affectation permet d’attribuer une valeur à une variable.
« A prend la valeur 2» signifie que la valeur 2est affectée à la variable de nom A
Notions de boucles, de conditions :
Les boucles permettent d’itérer un processus un certain nombre de fois
Exemple : Pour kallant de 1àNTant que « condition » faire
La condition permet de tester si une expression est vraie ou fausse
Exemple : Si « condition » (est vraie) alors . . . Sinon . . .
1 VARIABLES
2 x EST_DU_TYPE NOMBRE
3 y EST_DU_TYPE NOMBRE
4 k EST_DU_TYPE NOMBRE
5 n EST_DU_TYPE NOMBRE
6 DEBUT_ALGORITHME
7 LIRE n
8 POUR k ALLANT_DE 1 A n
9 DEBUT_POUR
10 TRACER_SEGMENT (x,y)->(x,y+1)
11 y PREND_LA_VALEUR y+1
12 TRACER_SEGMENT (x,y)->(x+1,y)
13 x PREND_LA_VALEUR x+1
14 FIN_POUR
15 FIN_ALGORITHME
http://lycee.lagrave.free.fr 1/1