algorithmes et structures de données cours 3 patrick reuter preuter
Post on 03-Apr-2015
122 Views
Preview:
TRANSCRIPT
Algorithmes et structures de données
Cours 3
Patrick Reuter
http://www.labri.fr/~preuter
Variables
• Permet de stocker des données au cours d’un algorithme
Structure de données la plus élémenataire
• Caractérisé par leur nom et leur type
Variables
Caractérisé par leur nom et leur type• Nom :
xyzipointsJoueur1pointsJoueur2somme
Ingrédients d’algorithmes
• Affectation
• Condition/Comparaison
• Structure de contrôle– Branchements conditionnels (multiples)– Boucles
• Bloc d’instruction
• Appel de fonction
Ingrédients d’algorithmes• Affectation
x← 10;y := 30;z = x;
Faire tourner un algorithme
Affectation
x := 10;y := 30;z := x;x := 20
x
10
20
y
30
Chaque variable une colonne
z
10
Ingrédients d’algorithmes
• Comparaison
a = 7points > meilleurpoints absent = FAUXmalade = VRAI OU vacances = VRAIa=7 ET b=5
- Note:
- Le résultat d’une condition/comparaison peut être uniquement soit VRAI, soit FAUX
Ingrédients d’algorithmes
• Structure de contrôle– Branchements conditionnels
SI <condition> ALORS<bloc d’instructions>
[SINON<bloc d’instructions>]
Exemple :a := 3;b := 4;c := 10;SI a >b ALORS c := 20;SINON c := 5;
Ingrédients d’algorithmes
• Structure de contrôle– Branchements conditionnels
SI <condition> ALORS<bloc d’instructions>
SINON<bloc d’instructions>
Exemple :a := 3;b := 4;c := 10;SI a >b ALORS c := 20;SINON c := 5;
b
4
Chaque variable une colonne
c
105
a
3
Ingrédients d’algorithmes• Structure de contrôle
– Branchements conditionnels
SI (mois = 1) ALORS nom := "Janvier" ;
SINON si (mois = 2) ALORS nom := "Février";
SINON si (mois = 3) ALORS nom := "Mars";
SINON si (mois = 4) ALORS nom := "Avril";
SINON si (mois = 5) ALORS nom := "Mai";
SINON si (mois = 6) ALORS nom := "Juin";
……
SINON si (mois = 12) ALORS nom := "Décembre";
SINONafficher('Erreur dans le mois') ;
Ingrédients d’algorithmes
• Structure de contrôle– Branchements conditionnels multiples
– CAS mois DE 1: nom := "Janvier" ; 2: nom := "Février"; 3: nom := "Mars"; 4: nom := "Avril" ; 5: nom := "Mai" ;
…. 12: nom := "Décembre" ;
AUTREMENT afficher('Erreur dans le mois') ; FIN CAS;
Calculer 5
Σ i i=1
affecter la variable somme avec ce terme.
Calculer : somme := 1 + 2 + 3 + 4 + 5;
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme
0
1
3
6
10
15
i
1
2
3
4
5
6
Ingrédients d’algorithmes
• Structure de contrôle– Boucle
Définition :
Suite d’instructions qui peut être exécuté plusieurs fois (itération)
Ingrédients d’algorithmes
• Structure de contrôle– Boucle
TANT QUE <condition> FAIRE
<bloc d’instructions>
FIN TANT QUE
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme
0
1
3
6
10
15
i
1
2
3
4
5
6
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme
0
1
3
6
10
15
i
1
2
3
4
5
6
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme :=0;i:=1;
TANT QUE <condition> FAIRE
somme := somme + i;i:=i+1;
FIN TANT QUE
somme :=0;i:=1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme := somme + i;i:=i+1;
somme :=0;i:=1;
TANT QUE i <= n FAIRE
somme := somme + i;i:=i+1;
FIN TANT QUE
somme
0
1
3
6
10
15
i
1
2
3
4
5
6
somme :=0;i:=1;
TANT QUE i <= 5 FAIRE
somme := somme + i;i:=i+1;
FIN TANT QUE
top related