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 : x y z i pointsJoueur1 pointsJoueur2 somme

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; un valeur / une valeur

Faire tourner un algorithme Affectation x := 10; y := 30; z := x; x := 20 Chaque variable une colonne un valeur / une valeur x 10 20 y 30 z 10

Ingrédients d’algorithmes Comparaison a = 7 points > meilleurpoints absent = FAUX malade = VRAI OU vacances = VRAI a=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 Exemple : a := 3; b := 4; c := 10; SI a >b ALORS c := 20; c := 5; Chaque variable une colonne a 3 b 4 c 10 5

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"; SINON afficher('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 i 1 1 2 3 3 6 4 10 5 15 6 somme :=0; i:=1; somme := somme + i; i:=i+1; somme 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) exécuté / exécutée

Ingrédients d’algorithmes Structure de contrôle Boucle TANT QUE <condition> FAIRE <bloc d’instructions> FIN TANT QUE

somme i 1 1 2 3 3 6 4 10 5 15 6 somme :=0; i:=1; somme := somme + i; i:=i+1; somme 1 3 6 10 15 i 1 2 3 4 5 6

somme i 1 1 2 3 3 6 4 10 5 15 6 somme :=0; i:=1; somme := somme + i; i:=i+1; somme 1 3 6 10 15 i 1 2 3 4 5 6

somme :=0; 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 :=0; i:=1; TANT QUE i <= n FAIRE somme := somme + i; i:=i+1; FIN TANT QUE

somme :=0; i:=1; TANT QUE i <= 5 FAIRE somme := somme + i; i:=i+1; FIN TANT QUE somme 1 3 6 10 15 i 1 2 3 4 5 6