Académique Documents
Professionnel Documents
Culture Documents
Notions dalgorithme
1 Introduction 2
1.1 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Conventions pour crire un algorithme . . . . . . . . . . . . . . . . 2
1.3 Types dinstructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Les Instructions 4
2.1 Cration dun programme . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Lecture et affichage dune variable . . . . . . . . . . . . . . . . . . . 4
2.3 Variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Affectation dune variable . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Les tests 6
4 Les boucles 7
4.1 Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.2 La boucle simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.3 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4.4 Boucler en comptant . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.5 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1 Introduction
1.1 Algorithme
Dfinition 1 : Un algorithme est une suite dinstructions, qui une fois excute
correctement, conduit un rsultat donn.
Pour fonctionner, un algorithme doit donc contenir uniquement des instructions
comprhensibles par celui qui devra lexcuter.
Exemple :
Nom : E1
Voici, ci-contre, un exemple dalgorithme rdig en
Choisir un nombre.
langage courant.
Lui ajouter 1.
Si on applique cet algorithme au nombre 3, on a : Multiplier le rsultat par
+1 2 3 2.
3 4 8 5 Soustraire 3 au rsultat.
On peut identifier cet algorithme une fonction affine : Afficher le rsultat.
f ( x ) = 2( x + 1) 3 = 2x + 2 3 = 2x 1
Nom : E1 Nom : E1
Variables : X rel Variables : X rel
Entres et initialisation Entres et initialisation
Lire X Lire X
Traitement Traitement
X+1 Y X+3 Y
2Y Y Y/2 Y
Y3 Y Y1 Y
Sorties : Afficher Y Sorties : Afficher Y
2 Les Instructions
2.1 Cration dun programme
Pour crer un programme, il faut lui donner un nom. Pour la Ti ce nom doit
commencer par une lettre et doit contenir au maximum 8 caractres.
Avec la Ti, pour crer un programme faire :
, on slectionne "NOUV", on valide avec
la calculette est en mode alphanumrique 7, on crit alors le nom dsir et
on valide avec .
Dfinition 2 : Lire une variable signifie que lutilisateur doit rentrer une
valeur pour que le programme la lise
Afficher une variable signifie que le programme renvoie la valeur de la variable
que le programme a trouv.
Ces instructions sont ce quon appelle des entres-sorties, (E/S en franais et I/O
en anglais)
B Les mots lecture et affichage se situe au niveau du programme
2.3 Variable
a) Dfinition
Remarque : On peut trouver dautres notations (plus puristes) pour affecter une
valeur une variable :
A 24 , A := 24 ou A = 24 Attribut la variable A la valeur 24
3 Les tests
Il y a deux formes pour un test : soit la forme complte, soit la forme simplifie :
On peut aussi mettre un test qui se dcompose en plusieurs conditions relies par
un oprateur logique :
condition 1 ET condition 2 : les deux conditions doivent tre vrifies en mme
temps.
condition 1 OU condition 2 : lune au moins des deux conditions doivent tre
vrifies.
instructions 1
alors
si fin
instructions 2
alors
sinon si fin
sinon instructions 3
Nom : VA : Prompt X
: If X > 0
Variables : X, Y rels : Then
Entres et initialisation :XY
Lire X : Else
Traitement : X Y
si X > 0 alors : End
XY : Disp Y
sinon
X Y
Pour trouver les instructions "If", "Then", "Else",
fin
"End" faire dans 1 :, 2 :, 3 : ou : 7
Sorties : Afficher Y Pour trouver le symbole > faire y : 4 :
B Les commandes Then et Else sont seuls sur
leur ligne
4 Les boucles
4.1 Dfinition
Dfinition 4 : Une boucle est une structure rptitive ou itrative, cest dire
que la boucle effectue n fois un calcul sous le contrle dune condition darrt.
4.3 Exemple
1) Tester cet algorithme avec le nombre x = 4, 3, en crivant tous les rsultats par
boucle.
2) Trouver un algorithme qui permette de calculer la partie entire dun nombre
quelconque (positif ou ngatif).
4.5 Exemple
On considre lalgorithme suivant :
I 1 2 3 4 5
1) On trouve comme rsutat :
S 1 2 6 24 120
2) Linitialisation est important (S = 1) car si lon oublie cette ligne la valeur par
dfaut de S est 0, ce qui donnera un rsultat nul chaque itration.
3) Voici le programme Ti :
Programme : FACT
: Prompt N
:1S
: For( I, 1, N )
:SI S
: End
: Disp S