Algorithmes et structures de données Cours 3

Présentation au sujet: "Algorithmes et structures de données Cours 3"— Transcription de la présentation:

1 Algorithmes et structures de données Cours 3
Patrick Reuter

2 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

3 Variables Caractérisé par leur nom et leur type Nom : x y z i
pointsJoueur1 pointsJoueur2 somme

4 Ingrédients d’algorithmes
Affectation Condition/Comparaison Structure de contrôle Branchements conditionnels (multiples) Boucles Bloc d’instruction Appel de fonction

5 Ingrédients d’algorithmes
Affectation x← 10; y := 30; z = x; un valeur / une valeur

6 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

7 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

8 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;

9 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

10 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') ;

11 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;

12 Calculer 5 Σ i i=1 affecter la variable somme avec ce terme.

13 Calculer : somme := ;

14 somme :=0; i:=1; somme := somme + i; i:=i+1;

15 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

16 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

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

18 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

19 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

20 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

21 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

22 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